zbMATH — the first resource for mathematics

Nearest stable system using successive convex approximations. (English) Zbl 1319.93062
Summary: Stability is a crucial property in the study of dynamical systems. We focus on the problem of enforcing the stability of a system a posteriori. The system can be a matrix or a polynomial either in continuous-time or in discrete-time. We present an algorithm that constructs a sequence of successive stable iterates that tend to a nearby stable approximation \(X\) of a given system \(A\). The stable iterates are obtained by projecting \(A\) onto the convex approximations of the set of stable systems. Some possible applications for this method are correcting the error arising from some noise in system identification and a possible solver for bilinear matrix inequalities based on convex approximations. In the case of polynomials, a fair complexity is achieved by finding a closed form solution to first order optimality conditions.

93D09 Robust stability
65F30 Other matrix algorithms (MSC2010)
Full Text: DOI
[1] Aguirre-Hernández, Baltazar; Eduardo Frías-Armenta, Martín; Verduzco, Fernando, Smooth trivial vector bundle structure of the space of Hurwitz polynomials, Automatica, 45, 12, 2864-2868, (2009) · Zbl 1206.55018
[2] Ait Rami, Mustapha; Henrion, Didier, A hierarchy of LMI inner approximations of the set of stable polynomials, Automatica, 47, 1455-1460, (2011) · Zbl 1220.93029
[3] Balogh, L.; Pintelon, R., Stable approximation of unstable transfer function models, IEEE Proceedings of Instrumentation and Measurement, 1027-1031, (2006)
[4] Bhatia, Rajendra, (Perturbation bounds for matrix eigenvalues, Pitman research notes in mathematics series, Vol. 162, (1987), Longman Essex) · Zbl 0696.15013
[5] Boyd, Stephen; Vandenberghe, Lieven, Convex optimization, (2004), Cambridge University Press Cambridge, UK · Zbl 1058.90049
[6] Burke, James V.; Henrion, Didier; Lewis, Adrian S.; Overton, Michael L., Stabilization via nonsmooth, nonconvex optimization, IEEE Transactions on Automatic Control, 51, 1760-1769, (2006) · Zbl 1366.93490
[7] Coelho, C. P.; Phillips, J. R.; Silveira, L. M., A convex programming approach for generating guaranteed passive approximations to tabulated frequency-data, IEEE Transactions on CAD of Integrated Circuits and Systems, 23, 02, 293-301, (2004)
[8] D’haene, T.; Pintelon, R.; Vandersteen, G., An iterative method to stabilize a transfer function in the \(s\)- and \(z\)-domains, IEEE Proceedings of Instrumentation and Measurement, 55, 1192-1196, (2006)
[9] Duan, G. R.; Wang, M. Z., Properties of the entire set of Hurwitz polynomials and stability analysis of polynomial families, IEEE Transactions on Automatic Control, 39, 12, 2490-2494, (1994) · Zbl 0825.93264
[10] Gahinet, P.; Nemirovski, A., The projective method for solving linear matrix inequalities, Mathematical Programming, 77, 163-190, (1997) · Zbl 0890.90142
[11] Gemignani, L., Computing the Hurwitz factorization of a polynomial, Journal of Computational and Applied Mathematics, 126, 369-380, (2000) · Zbl 0971.65041
[12] Hammarling, Sven, Numerical solution of the discrete-time, convergent, non-negative definite Lyapunov equation, Systems and Control Letters, 17, 137-139, (1991) · Zbl 0747.93061
[13] Henrici, Peter, Fast Fourier methods in computational complex analysis, SIAM Review, 21, 481-527, (1979) · Zbl 0416.65022
[14] Higham, Nick (1988). Matrix nearness problems and applications. In Applications of matrix theory. Oxford University Press.
[15] Hinrichsen, D.; Kharitonov, V. L., Stability of polynomials with conic uncertainty, Mathematics of Control, Signals, and Systems, 8, 2, 97-117, (1995) · Zbl 0856.93077
[16] Lacy, Seth L.; Bernstein, Dennis S., Subspace identification with guaranteed stability using constrained optimization, IEEE Transactions on Automatic Control, 48, 07, 1259-1263, (2003) · Zbl 1364.93162
[17] Markel, J. D.; Gray, A. H., Linear prediction of speech, (1976), Springer-Verlag Berlin · Zbl 0443.94002
[18] Moses, R. L.; Liu, D., Determining the closest stable polynomial to an unstable one, IEEE Transactions on Signal Processing, 39, 04, 901-906, (1991)
[19] Nesterov, Yurii, Introductory lectures on convex optimization: a basic course, (2004), Kluwer Academic Publishers · Zbl 1086.90045
[20] Packard, Andy; Doyle, John, The complex structured singular value, Automatica, 29, 71-109, (1993) · Zbl 0772.93023
[21] Sun, Ji-guang, On the variation of the spectrum of a normal matrix, Linear Algebra and its Applications, 246, 215-223, (1996) · Zbl 0867.15012
[22] Zhou, Tong, On nonsingularity verification of uncertain matrices over a quadratically constrained set, IEEE Transactions on Automatic Control, 56, 9, 2206-2212, (2011) · Zbl 1368.93242
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.