Skip to main content
SpringerLink
Log in

Robust Stability and Performance Analysis of Uncertain Systems Using Linear Matrix Inequalities

  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

A wide variety of problems in system and control theory can be formulated or reformulated as convex optimization problems involving linear matrix inequalities (LMIs), that is, constraints requiring an affine combination of symmetric matrices to be positive semidefinite. For a few very special cases, there are analytical solutions to these problems, but in general LMI problems can be solved numerically in a very efficient way. Thus, the reduction of a control problem to an optimization problem based on LMIs constitutes, in a sense, a solution to the original problem. The objective of this article is to provide a tutorial on the application of optimization based on LMIs to robust control problems. In the first part of the article, we provide a brief introduction to optimization based on LMIs. In the second part, we describe a specific example, that of the robust stability and performance analysis of uncertain systems, using LMI optimization.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Nesterov, Y., and Nemirovskii, A, Interior-Point Polynomial Methods in Convex Programming, Studies in Applied Mathematics, SIAM, Philadelphia, Pennsylvania, Vol. 13, 1994.

    Google Scholar 

  2. Alizadeh, F., Interior-Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization, SIAM Journal on Optimization, Vol. 5, pp. 13–51, 1995.

    Google Scholar 

  3. Lewis, A. S., and Overton, M. L., Eigenvalue Optimization, Acta Numerica, Vol. 5, pp. 149–190, 1996.

    Google Scholar 

  4. Vandenberghe, L., and Boyd, S., Semidefinite Programming, SIAM Review, Vol. 38, pp. 49–95, 1996.

    Google Scholar 

  5. Boyd, S., El Ghaoui, L., Feron, E., and Balakrishnan, V., Linear Matrix Inequalities in System and Control Theory, Studies in Applied Mathematics, SIAM, Philadelphia, Pennsylvania, Vol. 15, 1994.

  6. Vandenberghe, L., and Boyd, S., A Primal-Dual Potential Reduction Method for Problems Involving Matrix Inequalities, Mathematial Programming. Vol. 69, pp. 205–236, 1995.

    Google Scholar 

  7. Balakrishnan, V., and Feron, E., Linear Matrix Inequalities in Control Theory and Applications, Special Issue, International Journal of Robust and Nonlinear Control, Vol. 6, pp. 896–1099, 1996.

    Google Scholar 

  8. Vandenberghe, L., and Balakrishnan, V., Algorithms and Software for LMI Problems in Control, IEEE Control Systems Magazine, Vol. 17, pp. 89–95, 1997.

    Google Scholar 

  9. Boyd, S., and El Ghaoui, L., Method of Centers for Minimizing Generalized Eigenvalues, Linear Algebra and Applications, Vol. 188, pp. 63–111, 1993.

    Google Scholar 

  10. Boyd, S., and Barratt, C., Linear Controller Design: Limits of Performance, Prentice-Hall, Englewood Cliffs, New Jersey, 1991.

    Google Scholar 

  11. Bland, R. G., Goldfarb, D., and Todd, M. J., The Ellipsoid Method: A Survey, Operations Research, Vol. 29, pp. 1039–1091, 1981.

    Google Scholar 

  12. Cullum, J., Donath, W., and Wolfe, P., The Minimization of Certain Nondifferentiable Sums of Eigenvalues of Symmetric Matrices, Mathematical Programming Study, Vol. 3, pp. 35–55, 1975.

    Google Scholar 

  13. Overton, M., On Minimizing the Maximum Eigenvalue of a Symmetric Matrix, SIAM Journal on Matrix Analysis and Applications, Vol. 9, pp. 256–268, 1988.

    Google Scholar 

  14. Nesterov, Y., and Nemirovskii, A., Optimization over Positive-Semidefinite Matrices: Mathematical Background and User's Manual, Central Economics and Mathematics Institute, Russian Academy of Sciences, Moscow, Russia, 1990.

    Google Scholar 

  15. Gahinet, P., Nemirovskii, A., Laub, A. J., and Chilali, M., LMI Control Toolbox, The MathWorks, Natick, Massachusetts, 1995.

    Google Scholar 

  16. Vandenberghe, L., and Boyd, S., Software for Semidefinite Programming, User's Guide, Version Beta, Stanford University, Stanford, California, 1994 (available at http://www-isl.stanford.edu/people/boyd).

    Google Scholar 

  17. Wu, S. P., and Boyd, S., SDPSOL: A Parser / Solver for Semidefinite Programming and Determinant Maximization Problems with Matrix Structure, User's Guide, Version Beta, Stanford University, Stanford, California, 1996.

    Google Scholar 

  18. El Ghaoui, L., Nikoukha, R., and Delebecque, F., LMITOOL: A Front-End for LMI Optimization, User's Guide, 1995 (available via anonymous ftp from ftp.ensta.fr, under/pub/elghaoui/lmitool).

  19. Beran, E., The Induced Norm Control Toolbox, User's Manual, 1995 (available at http://www.iau.dtu.dk/Staff/ebb/INCT).

  20. Lur'e, A. I., Some Nonlinear Problems in the Theory of Automatic Control, H. M. Stationery Office, London, England, 1957.

    Google Scholar 

  21. Yakubovich, V. A., The Method of Matrix Inequalities in the Stability Theory of Nonlinear Control Systems, Parts 1–3, Automation and Remote Control, Vol. 25, pp. 905–917, 1967; Vol. 26, pp. 577–592, 1967; Vol. 26, pp. 753–763, 1967.

    Google Scholar 

  22. Willems, J. C., Least-Squares Stationary Optimal Control and the Algebraic Riccati Equation, IEEE Transactions on Automatic Control, Vol. 16, pp. 621–634, 1971.

    Google Scholar 

  23. Pyatnitskii, E. S., and Skorodinskii, V. I., Numerical Methods of Lyapunov Function Construction and Their Application to the Absolute Stability Problem, Systems and Control Letters, Vol. 2, pp. 130–135, 1982.

    Google Scholar 

  24. Horisberger, H. P., and BÉlanger, P. R., Regulators for Linear Time-Invariant Plants with Uncertain Parameters, IEEE Transactions on Automatic Control, Vol. 21, pp. 705–708, 1976.

    Google Scholar 

  25. Desoer, C. A., and Vidyasagar, M., Feedback Systems: Input-Output Properties, Academic Press, New York, New York, 1975.

    Google Scholar 

  26. Lur'e, A. I., and Postnikov, V. N., On the Theory of Stability of Control Systems, Applied Mathematics and Mechanics, Vol. 8, pp. 3–13, 1944 (in Russian).

    Google Scholar 

  27. Doyle, J., Analysis of Feedback Systems with Structured Uncertainties, IEE Proceedings, Vol. 129D, pp. 242–250, 1982.

    Google Scholar 

  28. Safonov, M. G., Stability Margins of Diagonally Perturbed Multivariable Feedback Systems, IEE Proceedings, Vol. 129D, pp. 251–256, 1982.

    Google Scholar 

  29. Balas, G., Doyle, J. C., Glover, K., Packard, A., and Smith, R., μ-Analysis and Synthesis Toolbox, The MathWorks, Natick, Massachusetts, 1991.

    Google Scholar 

  30. Chiang, R., and Safonov, M. G., Robust Control Toolbox, The MathWorks, Natick, Massachusetts, 1991.

    Google Scholar 

  31. Safonov, M. G., and Chiang, R. Y., Real/Complex K m-Synthesis without Curve Fitting, Control and Dynamic Systems, Edited by C. T. Leondes, Academic Press, New York, New York, Vol. 56, pp. 303–324, 1993.

    Google Scholar 

  32. How, J. P., and Hall, S. R., Connections between the Popov Stability Criterion and Bounds for Real Parametric Uncertainty, Proceedings of the American Control Conference, Vol. 2, pp. 1084–1089, 1993.

    Google Scholar 

  33. Balakrishnan, V., Linear Matrix Inequalities in Robustness Analysis with Multipliers, Systems and Control Letters, Vol. 25, pp. 265–272, 1995.

    Google Scholar 

  34. Goh, K. C., and Safonov, M. G., Robust Analysis, Sectors, and Quadratic Functionals, Proceedings of the IEEE Conference on Decision and Control, Vol. 2, pp. 1988–1993, 1995.

    Google Scholar 

  35. Megretski, A., and Rantzer, A., System Analysis via Integral Quadratic Constraints, IEEE Transactions on Automatic Control, Vol. 42, pp. 819–830, 1997.

    Google Scholar 

  36. Balakrishnan, V., Construction of Lyapunov Functions in Robustness Analysis with Multipliers, Proceedings of the IEEE Conference on Decision and Control, Vol. 3, pp. 2021–2025, 1994.

    Google Scholar 

  37. Vidyasagar, M., Nonlinear Systems Analysis, 2nd Edition, Prentice-Hall, Englewood Cliffs, New Jersey, 1993.

    Google Scholar 

  38. Anderson, B. D. O., The Small-Gain Theorem, the Passivity Theorem, and Their Equivalence, Journal of the Franklin Institute, Vol. 293, pp. 105–115, 1972.

    Google Scholar 

  39. Narendra, K. S., and Taylor, J. H., Frequency Domain Criteria for Absolute Stability, Electrical Science, Academic Press, New York, New York, 1973.

    Google Scholar 

  40. Anderson, B., and Vongpanitlerd, S., Network Analysis and Synthesis: A Modern Systems Theory Approach, Prentice-Hall, Englewood Cliffs, New Jersey, 1973.

    Google Scholar 

  41. Rantzer, A., On the Kalman-Yakubovich-Popov Lemma, Systems and Control Letters, Vol. 28, pp. 7–10, 1996.

    Google Scholar 

  42. Chou, Y. S., Tits, A. L., and Balakrishnan, V., Absolute Stability Theory, μ-Theory, and State-Space Verification of Frequency-Domain Conditions: Connections and Implications for Computation, Technical Report TR 97-23, Institute for Systems Research, University of Maryland, 1997.

  43. Tits, A. L., Balakrishnan, V., and Lee, L., Robustness under Bounded Uncertainty with Phase Information, Technical Report TR 96-14, Institute for Systems Research, University of Maryland, 1996.

  44. Aubin, J. P., and Cellina, A., Differential Inclusions, Comprehensive Studies in Mathematics, Springer Verlag, Berlin, Germany, Vol. 264, 1984.

    Google Scholar 

  45. Willems, J. C., Dissipative Dynamical Systems, Part I: General Theory, Archive for Rational Mechanics and Analysis, Vol. 45, pp. 321–351, 1972.

    Google Scholar 

  46. Willems, J. C., Dissipative Dynamical Systems, Part 2: Linear Systems with Quadratic Supply Rates, Archive for Rational Mechanics and Analysis, Vol. 45, pp. 352–393, 1972.

    Google Scholar 

  47. Bendsoe, M., Ben-Tal, A., and Zowe, J., Optimization Methods for Truss Geometry and Topology Design, Structural Optimization, Vol. 7, pp. 141–159, 1994.

    Google Scholar 

  48. Sapatnekar, S. S., A convex Programming Approach to Problems in VLSI Design, PhD Thesis, Coordinated Science Laboratory, University of Illinois, Urbana-Champaign, Illinois, 1992.

    Google Scholar 

  49. Chuang, W., Sapatnekar, S. S., and Hajj, I. N., Timing and Area Optimization for Standard-Cell VLSI Circuit Design, IEEE Transactions on Computer-Aided Design, Vol. 14, pp. 308–320, 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electrical and Computer Engineering, Purdue University, West Lafayette, Indiana

    V. Balakrishnan (Associate Professor)

  2. School of Electrical and Computer Engineering, Purdue University, West Lafayette, Indiana

    R. L. Kashyap (Professor)

Authors
  1. V. Balakrishnan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. L. Kashyap
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Balakrishnan, V., Kashyap, R.L. Robust Stability and Performance Analysis of Uncertain Systems Using Linear Matrix Inequalities. Journal of Optimization Theory and Applications 100, 457–478 (1999). https://doi.org/10.1023/A:1022626120665

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1022626120665

Search

Navigation