Common Lyapunov functions and gradient algorithms

IEEE Transactions on Automatic Control

Volumn 49, Issue 6, 2004, Pages 990-994

  Liberzon, Daniel ^a   Tempo, Roberto ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b POLITECNICO DI TORINO   (Italy)

Author keywords

Common Lyapunov functions; Gradient algorithms; Randomized algorithms; Switched linear systems

Indexed keywords

ALGORITHMS; ASYMPTOTIC STABILITY; COMPUTER SIMULATION; LINEAR CONTROL SYSTEMS; MATRIX ALGEBRA; PROBABILITY;

COMMON LYAPUNOV FUNCTIONS; GRADIENT ALGORITHMS; RANDOMIZED ALGORITHMS; SWITCHED LINEAR SYSTEMS;

LYAPUNOV METHODS;

EID: 3042551158     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2004.829632     Document Type: Article

References (22)

1. S. Agmon, "The relaxation method for linear inequalities," Canad. J. Math., vol. 6, pp. 382-392, 1954.
2. S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory. Philadelphia, PA: SIAM, 1994, vol. 15, SIAM Studies in Applied Mathematics.
3. G. Calafiore and B. T. Polyak, "Stochastic algorithms for exact and approximate feasibility of robust LMIs," IEEE Trans. Automat. Contr., vol. 46, pp. 1755-1759, Sept. 2001.
4. C.-T. Chen, Linear System Theory and Design, 3rd ed. New York: Oxford Univ. Press, 1999.
5. Y. Fujisaki, F. Dabbene, and R. Tempo, "Probabilistic design of LPV control systems," Automatica, vol. 39, pp. 1323-1337, 2003.
6. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Press, 1985.
7. V. A. Kamenetskiy and Y. S. Pyatnitskiy, "An iterative method of Lyapunov function construction for differential inclusions," Syst. Control Lett., vol. 8, pp. 445-451, 1987.
8. S. Kanev, B. De Schutter, and M. Verhaegen, "An ellipsoid algorithm for probabilistic robust controller design," Syst. Control Lett., vol. 49, pp. 365-375, 2003.
9. H. K. Khalil, Nonlinear Systems, 2nd ed. Upper Saddle River, NJ: Prentice-Hall, 1996.
10. H. J. Kushner and G. G. Yin, Stochastic Approximation Algorithms and Applications. New York: Springer-Verlag, 1997.
11. D. Lieberzon, Switching in Systems and Control. Boston, MA: Birkhäuser, 2003.
12. A. P. Molchanov and Y. S. Pyatnitskiy, "Criteria of absolute stability of differential and difference inclusions encountered in control theory," Syst. Control Lett., vol. 13, pp. 59-64, 1989.
13. T. S. Motzkin and I. J. Schoenberg, "The relaxation method for linear inequalities," Canad. J. Math., vol. 6, pp. 393-404, 1954.
14. K. S. Narendra and J. Balakrishnan, "A common Lyapunov function for stable LTI systems with commuting A-matrices," IEEE Trans. Automat. Contr., vol. 39, pp. 2469-2471, Dec. 1994.
15. Y. Oishi, "Probabilistic design of a robust state-feedback controller based on parameter-dependent Lyapunov functions," in Proc. 42nd IEEE Conf. Decision Control, 2003, pp. 1920-1925.
16. Y. Oishi and H. Kimura, "Computational complexity of randomized algorithms for solving parameter-dependent linear matrix inequalities," Automatica, vol. 39, pp. 2149-2156, 2003.
17. M. L. Overton and R. S. Womersley, "Optimality conditions and duality theory for minimizing sums of the largest eigenvalues of symmetric matrices," Math. Program., vol. 62, pp. 321-357, 1993.
18. B. T. Polyak, "Gradient methods for solving equations and inequalities," USSR Comp. Math. Math. Phys., vol. 4, pp. 17-32, 1964.
19. B. T. Polyak, "Probabilistic robust design with linear quadratic regulators," Syst. Control Lett., vol. 43, pp. 343-353, 2001.
20. R. Tempo, G. Calafiore, and F. Dabbene, Randomized Algorithms for Analysis and Control of Uncertain Systems. London, U.K.: Springer-Verlag, 2004.
21. V. A. Ugrinovskii, "Randomized algorithms for robust stability and control of stochastic hybrid systems with uncertain switching policies," in Proc. 40th IEEE Conf. Decision Control, 2001, pp. 5026-5031.
22. V. A. Yakubovich, "Recurrent finitely convergent algorithms for solving systems of inequalities," Soviet Math. Dokl., vol. 7, pp. 300-304, 1966.