The Majorant Lyapunov Equation: A Nonnegative Matrix Equation for Robust Stability and Performance of Large Scale Systems

A new robust stability and performance analysis technique is developed. The approach involves replacing the state covariance by its block-norm matrix, i.e., the nonnegative matrix whose elements are the norms of subblocks of the covariance matrix partitioned according to subsystem dynamics. A bound (i.e., majorant) for the block-norm matrix is given by the majorant Lyapunov equation, a Lyapunov-type nonnegative matrix equation. Existence, uniqueness and computational tractability of solutions to the majorant Lyapunov equation are shown to be completely characterized in terms of M matrices. As an example, a pair of nominally uncoupled oscillators with uncertain coupling is considered. The majorant Lyapunov equation shows that the range of nondestabilizing couplings is proportional to the frequency separation between the oscillators, a result not predictable from quadratic or vector Lyapunov functions.

[1]  G. Dahlquist On matrix majorants and minorants, with applications to differential equations☆ , 1983 .

[2]  G. Stein,et al.  Performance and robustness analysis for structured uncertainty , 1982, 1982 21st IEEE Conference on Decision and Control.

[3]  H. Victory On Nonnegative Solutions of Matrix Equations , 1985 .

[4]  J. Doyle Analysis of Feedback Systems with Structured Uncertainty , 1982 .

[5]  T. Ström On the practical application of majorants for nonlinear matrix iterations , 1973 .

[6]  D. Siljak,et al.  Generalized decompositions of dynamic systems and vector Lyapunov functions , 1981 .

[7]  G. Golub Matrix computations , 1983 .

[8]  R. Yedavalli Perturbation bounds for robust stability in linear state space models , 1985 .

[9]  Osita I. Nwokah The quantitative design of robust multivariable control systems , 1986, 1986 25th IEEE Conference on Decision and Control.

[10]  D. B. Ridgely,et al.  Time-domain stability robustness measures for linear regulators , 1985 .

[11]  G. Styan Hadamard products and multivariate statistical analysis , 1973 .

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

[13]  Joe Brewer,et al.  Kronecker products and matrix calculus in system theory , 1978 .

[14]  B. Barmish,et al.  The Constrained Lyapunov Problem and its Application to Robust Output Feedback Stabilization , 1985, 1985 American Control Conference.

[15]  G. Stein,et al.  Multivariable feedback design: Concepts for a classical/modern synthesis , 1981 .

[16]  A. Martynyuk The Lyapunov matrix-function , 1984 .

[17]  B. F. Doolin,et al.  Large scale dynamic systems , 1975 .

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

[19]  Dennis S. Bernstein,et al.  Robust Output-Feedback Stabilization: Deterministic and Stochastic Perspectives , 1986, 1986 American Control Conference.

[20]  M. Athans,et al.  Robustness results in linear-quadratic Gaussian based multivariable control designs , 1981 .

[21]  Rama K. Yedavalli,et al.  Improved measures of stability robustness for linear state space models , 1985 .

[22]  Charles R. Johnson,et al.  Nonnegative Solutions of a Quadratic Matrix Equation Arising from Comparison Theorems in Ordinary Differential Equations , 1985 .

[23]  R. K. Mehra Optimization of measurement schedules and sensor designs for linear dynamic systems , 1976 .

[24]  Tosio Kato Perturbation theory for linear operators , 1966 .

[25]  A. Tits,et al.  Characterization and efficient computation of the structured singular value , 1986 .

[26]  D. Bernstein Robust static and dynamic output-feedback stabilization: Deterministic and stochastic perspectives , 1987 .

[27]  A homotopy method for nonconservative stability robustness analysis , 1985, 1985 24th IEEE Conference on Decision and Control.

[28]  R.R. Mohler,et al.  Stability and robustness of multivariable feedback systems , 1981, Proceedings of the IEEE.

[29]  M. Djordjevic Stability analysis of interconnected systems with possibly unstable subsystems , 1983 .

[30]  A. Ostrowski On some metrical properties of operator matrices and matrices partitioned into blocks , 1961 .

[31]  Michael Athans,et al.  Gain and phase margin for multiloop LQG regulators , 1976, 1976 IEEE Conference on Decision and Control including the 15th Symposium on Adaptive Processes.