Abstract
A unified approach is proposed to solve the estimation problem for the solution of continuous and discrete Lyapunov equations. Upper and lower matrix bounds and corresponding eigenvalue bounds of the solution of the so-called unified algebraic Lyapunov equation are presented in this paper. From the obtained results, the bounds for the solutions of continuous and discrete Lyapunov equations can be obtained as limiting cases. It is shown that the eigenvalue bounds of the unified Lyapunov equation are tighter than some parallel results and that the lower matrix bounds of the continuous Lyapunov equation are more general than the majority of those which have appeared in the literature.
Similar content being viewed by others
References
Middleton, R. H., and Goodwin, G. C., Digital Control and Estimation: A Unified Approach, Prentice-Hall, Englewood Cliffs, New Jersey, 1990.
Kwon, B. H., Youn, M. J., and Bien, Z., On Bounds of the Riccati and Lyapunov Equations, IEEE Transactions on Automatic Control, 30, 1134-1135, 1985.
Lee, C. H., Li, T. H. S., and Kung, F. C., A New Approach for the Robust Stability of Perturbed Systems with a Class of Noncommensurate Time Delays, IEEE Transactions on Circuits and Systems, Part 1, 40, 605-608, 1993.
Wang, S. S., and Lin, T. P., Robust Stability of Uncertain Time-Delay Systems, International Journal of Control, 46, 963-976, 1987.
Lee, C. H., and Lee, S. T., On the Estimation of Solution Bounds of the Generalized Lyapunov Equations and the Robust Root Clustering for the Linear Perturbed Systems, International Journal of Control, 74, 996-1008, 2001.
Yedavallii, R. K., Robust Root Clustering for Linear Uncertain Systems Using Generalized Lyapunov Theory, Automatica, 29, 237-240, 1993.
Kouikoglou, V. S., and Phillis, Y. A., Trace Bounds on the Covariances of Continuous-Time Systems with Multiplicative Noise, IEEE Transactions on Automatic Control, 38, 138-142, 1993.
Mori, T., and Derese, I. A., A Brief Summary of the Bounds on the Solution of the Algebraic Equations in Control Theory, International Journal of Control, 39, 247-256, 1984.
Choi, H. H., and Kuc, T. Y., Lower Matrix Bounds for the Continuous Algebraic Riccati and Lyapunov Matrix Equations, Automatica, 38, 1147-1152, 2002.
Garloff, J., Bounds for the Eigenvalues of the Solution of Discrete Riccati and Lyapunov Equations and the Continuous Lyapunov Equation, International Journal of Control, 43, 423-431, 1986.
Germel, J. C., and Bernussou, J., On Bounds of Lyapunov's Matrix Equation, IEEE Transactions on Automatic Control, 24, 482-483, 1979.
Hmamed, A., Discrete Lyapunov Equation: Simultaneous Eigenvalue Lower Bounds, International Journal of Systems Science, 22, 1121-1126, 1991.
Komaroff, N., Lower Bounds for the Solution of the Discrete Algebraic Lyapunov Equation, IEEE Transactions on Automatic Control, 37, 1017-1018, 1992.
Komaroff, N., and Shahian, B., Lower Summation Bounds for the Discrete Riccati and Lyapunov Equations, IEEE Transactions on Automatic Control, 37, 1078-1080, 1992.
Lee, C. H., Upper and Lower Bounds of the Solutions of the Discrete Algebraic Riccati and Lyapunov Matrix Equations, International Journal of Control, 68, 579-598, 1997.
Lee, C. H., Eigenvalue Upper and Lower Bounds of the Solution for the Continuous Algebraic Matrix Riccati Equation, IEEE Transactions on Circuits and Systems, Part 1, 43, 683-686, 1996.
Lee, C. H., Upper and Lower Bounds of the Solution for the Discrete Lyapunov Equation, IEEE Transactions on Automatic Control, 41, 1338-1341, 1996.
Lee, C. H., New Results for the Bounds of the Solution for the Continuous Riccati and Lyapunov Equations, IEEE Transactions on Automatic Control, 42, 118-123, 1997.
Lee, C. H., On the Upper and Lower Bounds of the Solution for the Continuous Riccati and Matrix Equation, International Journal of Control, 66, 105-118, 1997.
Lee, C. H., Upper and Lower Matrix Bounds of the Solutions for the Continuous and Discrete Lyapunov Equations, Journal of the Franklin Institute, 334B, 539-546, 1997.
Mori, T., Fukuma, N., and Kuwahara, M., Eigenvalue Bounds for the Discrete Lyapunov Matrix Equation, IEEE Transactions on Automatic Control, 30, 925-926, 1985.
Mori, T., Fukuma, N., and Kuwahara, M., Explicit Solution and Eigenvalue Bounds in the Lyapunov Matrix Equation, IEEE Transactions on Automatic Control, 31, 656-658, 1986.
Mrabti, M., and Benseddik, M., Unified Type Nonstationary Lyapunov Matrix Equation: Simultaneous Eigenvalue Bounds, Systems and Control Letters, 24, 53-59, 1995.
Mrabti, M., and Hmamed, A., Bounds for the Solution of the Lyapunov Matrix Equation: A Unified Approach, Systems and Control Letters, 18, 73-81, 1992.
Troch, I., Improved Bounds for the Eigenvalues of solutions of the Lyapunov Equation, IEEE Transactions on Automatic Control, 32, 744-747, 1987.
Wang, S. D., Kuo, T. S., and Hsu, C. F., Trace Bounds on the Solution of the Algebraic Matrix Riccati and Lyapunov Equations, IEEE Transactions on Automatic Control, 31, 654-656, 1986.
Amir-Moez, R., Extreme Properties of Eigenvalues of a Hermitian Transformation and Singular Values of the Sum and Product of Linear Transformations, Duke Mathematical Journal, 23, 463-467, 1956.
Marshall, A. W., and Olkin, I., Inequalities: Theory of Majorization and Its Applications, Academic Press, New York, NY, 1979.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lee, C.H. Solution Bounds of the Continuous and Discrete Lyapunov Matrix Equations. Journal of Optimization Theory and Applications 120, 559–578 (2004). https://doi.org/10.1023/B:JOTA.0000025710.59589.80
Issue Date:
DOI: https://doi.org/10.1023/B:JOTA.0000025710.59589.80