Linear Matrix Inequalities In System And Control Theory

Preface 1. Introduction Overview A Brief History of LMIs in Control Theory Notes on the Style of the Book Origin of the Book 2. Some Standard Problems Involving LMIs. Linear Matrix Inequalities Some Standard Problems Ellipsoid Algorithm Interior-Point Methods Strict and Nonstrict LMIs Miscellaneous Results on Matrix Inequalities Some LMI Problems with Analytic Solutions 3. Some Matrix Problems. Minimizing Condition Number by Scaling Minimizing Condition Number of a Positive-Definite Matrix Minimizing Norm by Scaling Rescaling a Matrix Positive-Definite Matrix Completion Problems Quadratic Approximation of a Polytopic Norm Ellipsoidal Approximation 4. Linear Differential Inclusions. Differential Inclusions Some Specific LDIs Nonlinear System Analysis via LDIs 5. Analysis of LDIs: State Properties. Quadratic Stability Invariant Ellipsoids 6. Analysis of LDIs: Input/Output Properties. Input-to-State Properties State-to-Output Properties Input-to-Output Properties 7. State-Feedback Synthesis for LDIs. Static State-Feedback Controllers State Properties Input-to-State Properties State-to-Output Properties Input-to-Output Properties Observer-Based Controllers for Nonlinear Systems 8. Lure and Multiplier Methods. Analysis of Lure Systems Integral Quadratic Constraints Multipliers for Systems with Unknown Parameters 9. Systems with Multiplicative Noise. Analysis of Systems with Multiplicative Noise State-Feedback Synthesis 10. Miscellaneous Problems. Optimization over an Affine Family of Linear Systems Analysis of Systems with LTI Perturbations Positive Orthant Stabilizability Linear Systems with Delays Interpolation Problems The Inverse Problem of Optimal Control System Realization Problems Multi-Criterion LQG Nonconvex Multi-Criterion Quadratic Problems Notation List of Acronyms Bibliography Index.

[1]  A. M. Li︠a︡punov.  Problème général de la stabilité du mouvement , 1949 .

[2]  Kiyosi Itô.  On a formula concerning stochastic differentials , 1951 .

[3]  G. Forsythe,et al.  On best conditioned matrices , 1955 .

[4]  J. J. Levin.  On the matrix Riccati equation , 1959 .

[5]  J. Clifton Samuels,et al.  On the mean square stability of random linear systems , 1959, IRE Trans. Inf. Theory.

[6]  N. Krasovskii,et al.  On the stability of systems with random parameters , 1960 .

[7]  Peter L. Balise,et al.  Stability in nonlinear control systems , 1962 .

[8]  L. S. Pontryagin,et al.  Mathematical Theory of Optimal Processes , 1962 .

[9]  M. Fiedler,et al.  On matrices with non-positive off-diagonal elements and positive principal minors , 1962 .

[10]  R. Bellman,et al.  On Systems of Linear Inequalities in Hermitian Matrix Variables , 1962 .

[11]  R. Kálmán.  LYAPUNOV FUNCTIONS FOR THE PROBLEM OF LUR'E IN AUTOMATIC CONTROL. , 1963, Proceedings of the National Academy of Sciences of the United States of America.

[12]  G. P. Szegö,et al.  ON THE ABSOLUTE STABILITY OF SAMPLED-DATA CONTROL SYSTEMS. , 1963, Proceedings of the National Academy of Sciences of the United States of America.

[13]  F. L. Bauer.  Optimally scaled matrices , 1963 .

[14]  R. E. Kalman,et al.  When Is a Linear Control System Optimal , 1964 .

[15]  R. Kálmán.  On a New Characterization of Linear Passive Systems , 1964 .

[16]  I. Sandberg.  A frequency-domain condition for the stability of feedback systems containing a single time-varying nonlinear element , 1964 .

[17]  J. P. Lasalle,et al.  Absolute Stability of Regulator Systems , 1964 .

[18]  K. Meyer.  On the Existence of Lyapunov Function for the Problem of Lur’e , 1965 .

[19]  E. Roxin.  On generalized dynamical systems defined by contingent equations. , 1965 .

[20]  D. G. Schultz,et al.  The Generation of Liapunov Functions , 1965 .

[21]  Roger W. Brockett.  Optimization theory and the converse of the circle criterion. , 1965 .

[22]  S. Lefschetz.  Stability of nonlinear control systems , 1966 .

[23]  Charles A. Desoer,et al.  A generalization of the Popov criterion , 1965 .

[24]  J. Potter.  Matrix Quadratic Solutions , 1966 .

[25]  M. Fiedler,et al.  Some generalizations of positive definiteness and monotonicity , 1966 .

[26]  E. Gilbert.  An Iterative Procedure for Computing the Minimum of a Quadratic Form on a Convex Set , 1966 .

[27]  B. Anderson.  Stability of control systems with multiple nonlinearities , 1966 .

[28]  Roger W. Brockett,et al.  The status of stability theory for deterministic systems , 1966 .

[29]  G. Zames.  On the input-output stability of time-varying nonlinear feedback systems--Part II: Conditions involving circles in the frequency plane and sector nonlinearities , 1966 .

[30]  G. Zames.  On the input-output stability of time-varying nonlinear feedback systems Part one: Conditions derived using concepts of loop gain, conicity, and positivity , 1966 .

[31]  Bùi-Trong-Liêu,et al.  La mèthode des centres dans un espace topologique , 1966 .

[32]  Brian D. O. Anderson,et al.  Algebraic description of bounded real matrixes , 1966 .

[33]  B. Anderson.  A SYSTEM THEORY CRITERION FOR POSITIVE REAL MATRICES , 1967 .

[34]  Pierre Lucien Faurre,et al.  Representation of stochastic processes , 1967 .

[35]  G. Zames,et al.  On the stability of systems with monotone and odd monotone nonlinearities , 1967, IEEE Transactions on Automatic Control.

[36]  F. Schweppe.  Recursive state estimation: Unknown but bounded errors and system inputs , 1967 .

[37]  M. Fiedler,et al.  Diagonally dominant matrices , 1967 .

[38]  W. Wonham.  On a Matrix Riccati Equation of Stochastic Control , 1968 .

[39]  P. Falb,et al.  Stability Conditions for Systems with Monotone and Slope-Restricted Nonlinearities , 1968 .

[40]  Anthony V. Fiacco,et al.  Nonlinear programming;: Sequential unconstrained minimization techniques , 1968 .

[41]  W. Kahan,et al.  Circumscribing an Ellipsoid about the Intersection of Two Ellipsoids , 1968, Canadian Mathematical Bulletin.

[42]  Ruey-Wen Liu.  Convergent systems , 1968 .

[43]  Y. Ho,et al.  Nonzero-sum differential games , 1969 .

[44]  D. Kleinman.  On the stability of linear stochastic systems , 1969 .

[45]  Jan C. Willems,et al.  Stability, Instability, Invertibility and Causality , 1969 .

[46]  Frank Kozin,et al.  A survey of stability of stochastic systems , 1969, Autom..

[47]  T. K. C. Peng,et al.  Adaptive Guaranteed Cost of Control of Systems with Uncertain Parameters , 1970 .

[48]  Evgeniĭ Alekseevich Barbashin,et al.  Introduction to the theory of stability , 1970 .

[49]  K. Åström.  Introduction to Stochastic Control Theory , 1970 .

[50]  J. Willems,et al.  Stability theory of dynamical systems , 1970 .

[51]  J. Willems.  Least squares stationary optimal control and the algebraic Riccati equation , 1971 .

[52]  Jan C. Willems,et al.  The Analysis of Feedback Systems , 1971 .

[53]  D. Bertsekas,et al.  Recursive state estimation for a set-membership description of uncertainty , 1971 .

[54]  J. Willems,et al.  Frequency domain stability criteria for stochastic systems , 1971 .

[55]  P. McLane.  Optimal stochastic control of linear systems with state- and control-dependent disturbances , 1971 .

[56]  E. Davison,et al.  A computational method for determining quadratic lyapunov functions for non-linear systems , 1971 .

[57]  D. Siljak.  New algebraic criteria for positive realness , 1971 .

[58]  J. Willems.  The Generation of Lyapunov Functions for Input-Output Stable Systems , 1971 .

[59]  Yoshikazu Sawaragi,et al.  Analytical study on n -th order linear system with stochastic coefficients , 1972 .

[60]  F. Schweppe,et al.  Continuous-time state estimation under disturbances bounded by convex sets , 1972 .

[61]  Fred C. Schweppe,et al.  Uncertain dynamic systems , 1973 .

[62]  D. Siljak.  Algebraic criteria for positive realness relative to the unit circle , 1973 .

[63]  Vasile Mihai Popov,et al.  Hyperstability of Control Systems , 1973 .

[64]  B. Anderson.  Algebraic properties of minimal degree spectral factors , 1973 .

[65]  K. Narendra,et al.  Frequency Domain Criteria for Absolute Stability , 1973 .

[66]  J. Willems.  The circle criterion and quadratic Lyapunov functions for stability analysis , 1973 .

[67]  Jan C. Willems,et al.  On the existence of a nonpositive solution to the Riccati equation , 1974 .

[68]  B. Anderson,et al.  Spectral factorization of a finite-dimensional nonstationary matrix covariance , 1974 .

[69]  Jr. A. Willson.  A stability criterion for nonautonomous difference equations with application to the design of a digital FSK oscillator , 1974 .

[70]  M. Hestenes.  Optimization Theory: The Finite Dimensional Case , 1975 .

[71]  C. Desoer,et al.  Feedback Systems: Input-Output Properties , 1975 .

[72]  W. Fleming,et al.  Deterministic and Stochastic Optimal Control , 1975 .

[73]  B. Anderson,et al.  Output feedback stabilization and related problems-solution via decision methods , 1975 .

[74]  P. Wolfe,et al.  The minimization of certain nondifferentiable sums of eigenvalues of symmetric matrices , 1975 .

[75]  H. Horisberger,et al.  Regulators for linear, time invariant plants with uncertain parameters , 1976 .

[76]  J. Willems.  Mechanisms for the stability and instability in feedback systems , 1976, Proceedings of the IEEE.

[77]  R. Brockett,et al.  On improving the circle criterion , 1977, 1977 IEEE Conference on Decision and Control including the 16th Symposium on Adaptive Processes and A Special Symposium on Fuzzy Set Theory and Applications.

[78]  Michel Depeyrot,et al.  Elements of system theory , 1977 .

[79]  A. Berman,et al.  Positive diagonal solutions to the Lyapunov equations , 1978 .

[80]  P. Moylan,et al.  Stability criteria for large-scale systems , 1978 .

[81]  A. Laub.  A schur method for solving algebraic Riccati equations , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[82]  Robert K. Brayton,et al.  Stability of dynamical systems: A constructive approach , 1979 .

[83]  M. Vidyasagar.  On matrix measures and convex Liapunov functions , 1978 .

[84]  Alan S. Willsky,et al.  Digital Signal Processing and Control and Estimation Theory: Points of Tangency, Areas of Intersection, and Parallel Directions , 1979 .

[85]  Masami Saeki,et al.  Multivariable circle criteria and M-matrix condition , 1979 .

[86]  F. Uhlig.  A recurring theorem about pairs of quadratic forms and extensions: a survey , 1979 .

[87]  G. Leitmann.  Guaranteed Asymptotic Stability for Some Linear Systems With Bounded Uncertainties , 1979 .

[88]  E. Fogel.  System identification via membership set constraints with energy constrained noise , 1979 .

[89]  Y. Kamp,et al.  The Nevanlinna–Pick Problem for Matrix-Valued Functions , 1979 .

[90]  A. Berman,et al.  Nonnegative matrices in dynamic systems , 1979 .

[91]  S. Gutman.  Uncertain dynamical systems--A Lyapunov min-max approach , 1979 .

[92]  Robert K. Brayton,et al.  Constructive stability and asymptotic stability of dynamical systems , 1980 .

[93]  M. Todd,et al.  The Ellipsoid Method: A Survey , 1980 .

[94]  C. A. Desoer,et al.  Nonlinear Systems Analysis , 1978 .

[95]  P. Dooren.  A Generalized Eigenvalue Approach for Solving Riccati Equations , 1980 .

[96]  P. Lancaster,et al.  Existence and uniqueness theorems for the algebraic Riccati equation , 1980 .

[97]  Thomas Kailath,et al.  Linear Systems , 1980 .

[98]  L. Khachiyan.  Polynomial algorithms in linear programming , 1980 .

[99]  Michael G. Safonov,et al.  Stability and Robustness of Multivariable Feedback Systems , 1980 .

[100]  E. Polak,et al.  A Nondifferentiable Optimization Algorithm for the Design of Control Systems Subject to Singular Value Inequalities Over a Frequency Range , 1981 .

[101]  B. Barmish,et al.  On guaranteed stability of uncertain linear systems via linear control , 1981 .

[102]  H. Dym,et al.  Extensions of band matrices with band inverses , 1981 .

[103]  B. Craven,et al.  Linear programming with matrix variables , 1981 .

[104]  P. Gács,et al.  Khachiyan’s algorithm for linear programming , 1981 .

[105]  T. Sharma,et al.  On the absolute stability of multivariable discrete-time nonlinear systems , 1981 .

[106]  L. Lovász,et al.  Geometric Algorithms and Combinatorial Optimization , 1981 .

[107]  S. Gutman,et al.  Properties of Min-Max Controllers in Uncertain Dynamical Systems , 1982 .

[108]  Y. Pyatnitskiy,et al.  Numerical methods of Lyapunov function construction and their application to the absolute stability problem , 1982 .

[109]  M. Safonov.  Stability margins of diagonally perturbed multivariable feedback systems , 1982 .

[110]  John C. Doyle.  Analysis of Feedback Systems with Structured Uncertainty , 1982 .

[111]  Y. F. Huang,et al.  On the value of information in system identification - Bounded noise case , 1982, Autom..

[112]  H. Khalil.  On the existence of positive diagonal P such that PA + A^{T}P l 0 , 1982 .

[113]  W. Kahan,et al.  NORM-PRESERVING DILATIONS AND THEIR APPLICATIONS TO OPTIMAL ERROR BOUNDS* , 1982 .

[114]  John Darzentas,et al.  Problem Complexity and Method Efficiency in Optimization , 1983 .

[115]  Eduardo Sontag.  A Lyapunov-Like Characterization of Asymptotic Controllability , 1983, SIAM Journal on Control and Optimization.

[116]  G. Zames,et al.  Feedback, minimax sensitivity, and optimal robustness , 1983 .

[117]  B. Barmish.  Stabilization of uncertain systems via linear control , 1983 .

[118]  Gene H. Golub,et al.  Matrix computations , 1983 .

[119]  J. Willems,et al.  Robust Stabilization of Uncertain Systems , 1983 .

[120]  Takao Fujii,et al.  A complete optimally condition in the inverse problem of optimal control , 1984, The 23rd IEEE Conference on Decision and Control.

[121]  M. Akgül,et al.  Topics in relaxation and ellipsoidal methods , 1984 .

[122]  A. Laub,et al.  Generalized eigenproblem algorithms and software for algebraic Riccati equations , 1984, Proceedings of the IEEE.

[123]  H. Toivonen.  A multiobjective linear quadratic Gaussian control problem , 1984 .

[124]  Charles R. Johnson,et al.  Positive definite completions of partial Hermitian matrices , 1984 .

[125]  Mark J. Post.  Minimum spanning ellipsoids , 1984, STOC '84.

[126]  Narendra Karmarkar,et al.  A new polynomial-time algorithm for linear programming , 1984, Comb..

[127]  H. Latchman,et al.  Necessary and sufficient stability criterion for systems with structured uncertainties: the major principal direction alignment principle , 1985 .

[128]  H. Latchman,et al.  Singular-value and eigenvalue techniques in the analysis of systems with structured perturbations , 1985 .

[129]  I. Petersen.  Quadratic stabilizability of uncertain linear systems: Existence of a nonlinear stabilizing control does not imply existence of a linear stabilizing control , 1985 .

[130]  John M. Watts,et al.  Analysis and synthesis , 1985 .

[131]  A. Shapiro.  Extremal Problems on the Set of Nonnegative Definite Matrices , 1985 .

[132]  Leon O. Chua,et al.  Fading memory and the problem of approximating nonlinear operators with volterra series , 1985 .

[133]  M. Safonov.  Optimal Diagonal Scaling for Infinity Norm Optimization , 1985, 1985 American Control Conference.

[134]  Mathukumalli Vidyasagar,et al.  Maximal lyapunov functions and domains of attraction for autonomous nonlinear systems , 1981, Autom..

[135]  B. Barmish.  Necessary and sufficient conditions for quadratic stabilizability of an uncertain system , 1985 .

[136]  M. Corless.  Stabilization of Uncertain Discrete-Time Systems , 1985 .

[137]  Naum Zuselevich Shor,et al.  Minimization Methods for Non-Differentiable Functions , 1985, Springer Series in Computational Mathematics.

[138]  Jose C. Geromel,et al.  On the determination of a diagonal solution of the Lyapunov equation , 1985 .

[139]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[140]  Ian R. Petersen,et al.  A riccati equation approach to the stabilization of uncertain linear systems , 1986, Autom..

[141]  Athanasios Sideris,et al.  Multivariable stability margin calculation with uncertain correlated parameters , 1986, 1986 25th IEEE Conference on Decision and Control.

[142]  J. P. Norton,et al.  An Introduction to Identification , 1986 .

[143]  B. R. Barmish,et al.  The constrained Lyapunov problem and its application to robust output feedback stabilization , 1986 .

[144]  I. Petersen.  Disturbance attenuation and H^{∞} optimization: A design method based on the algebraic Riccati equation , 1987 .

[145]  B. Francis,et al.  A Course in H Control Theory , 1987 .

[146]  P. Khargonekar,et al.  Stability robustness bounds for linear state-space models with structured uncertainty , 1987 .

[147]  Y. Pyatnitskiy,et al.  An iterative method of Lyapunov function construction for differential inclusions , 1987 .

[148]  Huang Lin,et al.  Root locations of an entire polytope of polynomials: It suffices to check the edges , 1987, 1987 American Control Conference.

[149]  C. Hollot.  Bound invariant Lyapunov functions: a means for enlarging the class of stabilizable uncertain systems , 1987 .

[150]  Hui Hu,et al.  An algorithm for rescaling a matrix positive definite , 1987 .

[151]  Stephen P. Boyd,et al.  Comparison of peak and RMS gains for discrete-time systems , 1987 .

[152]  Hidenori Kimura,et al.  Directional interpolation approach to H ∞ -Optimization and robust stabilization , 1987 .

[153]  P. Khargonekar,et al.  Robust stabilization of linear systems with norm-bounded time-varying uncertainty , 1988 .

[154]  G. Sonnevend.  New Algorithms in Convex Programming Based on a Notion of “Centre” (for Systems of Analytic Inequalities) and on Rational Extrapolation , 1988 .

[155]  M. Safonov,et al.  Exact calculation of the multiloop stability margin , 1988 .

[156]  J. Wen.  Time domain and frequency domain conditions for strict positive realness , 1988 .

[157]  E. Ryan.  Adaptive stabilization of a class of uncertain nonlinear systems: a differential inclusion approach , 1988 .

[158]  A. L. Tits,et al.  m-form numerical range and the computation of the structured singular value , 1988 .

[159]  V. Yakubovich.  Dichotomy and absolute stability of nonlinear systems with periodically nonstationary linear part , 1988 .

[160]  G. Bitsoris.  Positively invariant polyhedral sets of discrete-time linear systems , 1988 .

[161]  P. Khargonekar,et al.  Stabilization of uncertain systems with norm bounded uncertainty using control Lyapunov functions , 1988, Proceedings of the 27th IEEE Conference on Decision and Control.

[162]  I. Petersen.  Quadratic stabilizability of uncertain linear systems containing both constant and time-varying uncertain parameters , 1988 .

[163]  C. Goh,et al.  On minimax eigenvalue problems via constrained optimization , 1988 .

[164]  D. Bernstein,et al.  Robust stability and performance analysis for state space systems via quadratic Lyapunov bounds , 1988, Proceedings of the 27th IEEE Conference on Decision and Control.

[165]  Aleksej F. Filippov,et al.  Differential Equations with Discontinuous Righthand Sides , 1988, Mathematics and Its Applications.

[166]  M. Overton.  On minimizing the maximum eigenvalue of a symmetric matrix , 1988 .

[167]  Athanasios Sideris,et al.  Fast Computation of the Multivariable Stability Margin for Real Interrelated Uncertain Parameters , 1988, 1988 American Control Conference.

[168]  P. Khargonekar,et al.  H/sub infinity /-optimal control with state-feedback , 1988 .

[169]  E. Panier.  On the need for special purpose algorithms for minimax eigenvalue problems , 1989 .

[170]  B. Anderson,et al.  Optimal control: linear quadratic methods , 1990 .

[171]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[172]  L. Arnold.  Stochastic Differential Equations: Theory and Applications , 1992 .

[173]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.