Positivity and linear matrix inequalities

European Journal of Control

Volumn 8, Issue 3, 2002, Pages 275-298

  Genin, Y ^a   Hachez, Y ^a   Nesterov, Y ^a   Stefan R ^a   Van Dooren, P ^a   Xu, S ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

Convex optimization; Linear matrix inequalities; Positivity

Indexed keywords

LINEAR CONTROL SYSTEMS; NUMERICAL ANALYSIS; PROBLEM SOLVING; STATE SPACE METHODS;

CONVEX OPTIMIZATION; LINEAR MATRIX INEQUALITIES; POSITIVITY;

TRANSFER FUNCTIONS;

EID: 0043054599     PISSN: 09473580     EISSN: None     Source Type: Journal    
DOI: 10.3166/ejc.8.275-298     Document Type: Article

References (66)

1. Alkire B, Vandenberghe L. Convex optimization problems involving Finite autocorrelation sequences. Math Prog 2001 (submitted)
2. Ball JA, Heiton JW. A Beurling-Lax theorem for the Lie group U(m, n) which contains most classical interpolation theory. J Optim Theory Appl 1983; 9: 107-142
3. Berghuis H, Nijmcijer H. A passivity approach to controller-observer design for robots. IEEE Trans Rob Autom 1993; 9(6): 741-754
4. Blondel VD, Tsitsiklis JN. A survey of computational complexity results in systems and control. Automatica 2000; 36(9): 1249-1274
5. ∞ norm of a transfer matrix and related problems. Maths Contr Sig Sys 1989; 2(3): 207-219
6. Boyd S, El Ghaoui L, Feron E, Balakrishnan V. Linear matrix inequalities in system and control theory, vol 15 of SIAM Studies in Applied Mathematics. Society of Industrial and Applied Mathematics, Philadelphia, PA 1994
7. Brogliato B, Landau ID, Lozano R. Adaptive motion control of robot manipulators: a unified approach based on passivity. Int J Robust Nonlinear Control 1992; 1(3): 187-202
8. Brogliato B, Lozuno R. Passive least-squarcs-type estimation algorithm for direct adaptive control. Int J Adapt Control Signal Process 1992; 6(1): 35-44
9. Bunse-Gerstner A, Mehrmann V, Nichols NK. Regularization of descriptor systems by derivative and proportional state feedback. SIAM J Matrix Anal Appl 1992; 13(1): 46-67
10. Byers R. A bisection method for measuring the distance of u stable matrix to the unstable matrices. SIAM J Sci Statist Comput September 1988; 9(5): 875-881
11. Davidson TN, Luo Z-Q, Sturm JF. Linear matrix inequality formulation of spectral mask constraints. Submitted to the IEEE Trans Signal Process September 2000
12. ∞ control problems. IEEE Trans Autom Control 1989; 34: 831-847
13. El Ghaoui L, Niculescu S-I (eds). Advances in linear matrix inequality methods in control. Advances in Design and Control. SIAM 2000
14. Elhedhli S, Goffin J-L, Vial J-P. Nondifferentiable optimization: cutting plane methods. In: C. Floudas and P. Pardalos (eds). Encyclopedia on Optimization. Kluwer Academic Publishers, June 2001
15. Elhedhli S, Goffin J-L, Vial J-P. Nondifferentiable optimization: introduction, applications and algorithms. In: C Floudas and P. Pardalos (eds). Encyclopedia on Optimization. Kluwer Academic Publishers 2001
16. Fan MKH, Tits AL, Doyle JC. Robustness in presence of mixed parametric uncertainty and unmodeled dynamics. IEEE Trans Autom Control 1991; 36(1): 25-38
17. ∞ control. Int J Robust Nonlinear Control 1994; 4: 421-448
18. Genin Y, Hachez Y, Nesterov Yu and Van Dooren P. Convex optimization over positive polynomials and filter design. In: Proceedings of the UKACC International Conference on Control 2000, University of Cambridge, UK, September 2000
19. Genin Y, Hachez Y, Nesterov Yu, Van Dooren P. Optimization problems over positive pseudo-polynomial matrices. SIAM J Matrix Anal Appl 2000 (submitted)
20. ∞ norms and related questions. Proceedings MTNS-98, July, 1998, pp 429-432
21. Gondzio J, du Merle O, Sarkissian R, Vial J-Ph. ACCPM - a library for convex optimization based on an analytic center cutting plane method. Eur J Oper Res 1996; 94: 206-211. See also http://ecolu-info.unige.ch/logilab/software/for the latest implementation.
22. Haddad WM, Bernstein DS. Robust stabilization with positive real uncertainty: beyond the small gain theorem. Syst Control Lett 1991; 17: 191-208
23. Haddad WM, Bernstein DS. Explicit construction of quadratic Lyupunov functions for the small gain, positivity, circle, and Popov theorems and their application to robust stability. Part I: continuous-time theory. Int J Robust Nonlinear Control 1993; 3: 313-339
24. Haddad WM, Bernstein DS. Explicit construction of quadratic Lyapunov functions for the small gain, positivity, circle, and Popov theorems and their application to robust stability. Part II: discrete-time theory. IntJ Robust Nonlinear Control 1994; 4: 249-265
25. Hill DJ, Moylan PJ. Dissipative dynamical systems: basic input-output and state properties. J Franklin Institute 1980; 309(5): 327-357
26. ∞ control problems: LMI existence conditions and state space formulas. Automatica 1994; 30: 1307-1317
27. Kailath T. Linear systems. Prentice-Hall, Englewood Cliffs, New Jersey 1980
28. Kailath T, Sayed AH. Displacement structure: theory and applications. SI AM Rev 1995; 37: 297-386
29. Kalman RE. Lyapunov functions for the problem of Lur'e in automatic control. Proc Natl Acad Sci USA 1963; 49: 201-205
30. Kao C, Jonsson U, Megretski A. A cutting plane algorithm for robustness analysis of periodically time-varying systems. IEEE Trans Autom Control April 2001; 46(4): 579-592
31. Kato T. Perturbation theory for linear operators. Springer-Verlag, New York 1965
32. Lancaster P, Rodman L. The algebraic Riccati equation. Oxford University Press 1995
33. Mahmoud MS, Soh YC, Xie L. Observer-based positive real control of uncertain linear systems. Automatica 1999; 35: 749-754
34. ∞ control for descriptor systems: a matrix inequalities approach. Automatica 1997; 33: 669-673
35. Megretski A, Rantzer A. System analysis via integral quadratic constraints. IEEE Trans Automat Control 1997; 42: 819-830
36. Nemirovskii A. Several NP-hard problems arising in robust stability analysis. Maths Contr Sig Sys 1993; 6: 99-105
37. Nesterov Yu. Squared functional systems and optimization problems. In: H. Frenk et al. (eds). High performance optimization, chapter 17, Kluwer Academic Publishers 2000, pp 405-440
38. Nesterov Yu, Nemirovskii A. Interior-point polynomial algorithms in convex programming, vol 13 of SIAM Studies in Applied Mathematics. Society of Industrial and Applied Mathematics, Philadelphia, PA 1994.
39. Oara C, Varga A. Computation of general inner-outer and spectral factorization. IEEE Trans Autom Control December 2000; 45(12): 2307-2325
40. Parrilo, PA. Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization. PhD thesis, California Institute of Technology, May 2000
41. Popov VM. Hyperstability of control systems. Springer Verlag, Berlin 1973 (Romanian version in 1966)
42. Popov VM. Stability criteria for nonlinear control systems based on laplace transform. St Cere Energ 1959; IX(1): 119-136 (in Romanian)
43. Popov VM. New graphical criteria for nonlinear control systems stability. St Cerc Encrg 1960; X(3): 601-612 (in Romanian)
44. Rasvan VI. Some system theory ideas connected with the stability problem. J Cybernetics 1978; 8: 203-215
45. Safonov, MG, Jonckheere EA, Verma M, Limebeer DJD. Synthesis of positive real multivariable feedback systems. Int J Control 1987; 45: 817-842
46. ∞. Trans AMS 1967; 127: 764-777
47. Shiriaev AS. Some remarks on "systems analysis via intregral quadratic constraints". IEEE Trans Autom Control 2000; 45(8): 1527-1532
48. Soh YC, Xie L. Positive real control of linear uncertain systems. In: Proceedings of the 3rd European Control Conference, Rome, Italy, 1995, pp 1032-1036
49. Sturm JF. Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optim Methods Softw 1999; 11/12(1-4): 625-653
50. Sun W, Khargonckar PP, Shim D. Solution to the positive real control problem for linear time-invariant systems. IEEE Trans Autom Control 1994; 39: 2034-2046
51. Van Dooren P. The generalized eigenstructure problem in linear system theory. IEEE Trans Autom Control 1981; AC-26(1): 111-129
52. Verghese G, Van Dooren P, Kailath T. Properties of the system matrix of a generalized state-space system. Int J Control 1979; 30(2): 235-243
53. Wang H-S, Chang F-R. The generalized state-space description of positive realness and bounded realness. In: IEEE MSCS 1997, pp. 893-896
54. ∞ control for descriptor systems. IEEE Proc Pt D 1998; 145: 316-322
55. Wen JT. Time domain and frequency domain conditions for positive realness. IEEE Trans Autom Control 1988; 33: 988-992
56. Willems JC. Least squares stationary optimal control and the algebraic Riccati equation. IEEE Trans Autom Control December 1971; AC-16(6): 621-634
57. Willems JC. Dissipative dynamical systems. Part I: general theory. Arch Rat Mech Anal, December 1972; 45(1): 321-351
58. Willems JC. Dissipative dynamical systems. Part II: linear systems with quadratic supply rates. Arch Rat Mech Anal December 1972; 45(1): 352-393
59. Xie L, Soh YC. Positive real control for uncertain linear time-invariant systems. Sys Control Lett 1995; 24: 265-271
60. ∞ state feedback control for discrete singular systems. IEEE Trans Autom Control 2000; 45(7): 1405-1409
61. Yakubovich VA. Solution of certain matrix inequalities in the stability theory of nonlinear control systems. Dokl Akad Nauk SSSR 1962; 143: 1304-1307
62. Yakubovich VA. Frequency conditions for the absolute stability of control systems with several nonlinear or linear stationary units. Autom Remote Control 1967; pp 5-30
63. Youla D. On the factorization of rational matrices. IRE Trans Inform Theory 1961; IT7: 172-189
64. Zames G. Feedback and optimal sensitivity: model reference transformations weighted seminorms, and approximate inverses. IEEE Trans Autom Control 1981; 26(2): 301-320
65. Zhang L, Lam J, Xu S. On positive realness of descriptor systems. IEEE Trans Circuits Syst I, 2000 (under revision)
66. Zhou K, Doyle J, Glover K. Robust and optimal control. Prentice Hall, 1966