An algorithm to compute multipliers for repeated monotone nonlinearities

A MIMO negative feedback interconnection of a discrete-time LTI system and a repeated time-invariant, monotone nonlinearity are considered. Kulkarni and Safonov (2001) derived the largest class of multipliers that can be used to show stability of such feedback systems. This paper demonstrates in a simple way that these multipliers can be computed efficiently from the solution of a linear matrix inequality (LMI). It is also shown how the structure of the problem can be exploited to reduce its complexity.

[1]  Michael L. Overton,et al.  Large-Scale Optimization of Eigenvalues , 1990, SIAM J. Optim..

[2]  J. Wen,et al.  Robustness analysis of LTI systems with structured incrementally sector bounded nonlinearities , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[3]  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 .

[4]  Alexandre Megretski,et al.  New results for analysis of systems with repeated nonlinearities , 2001, Autom..

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

[6]  Jose C. Geromel,et al.  A convex approach to the absolute stability problem , 1994, IEEE Trans. Autom. Control..

[7]  Optimization of Multipliers for Nonlinear Input-Output Stability Tests , 1985, 1985 American Control Conference.

[8]  Manfred Morari,et al.  Multiplier theory for stability analysis of anti-windup control systems , 1999, Autom..

[9]  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 .

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

[11]  Brian D. O. Anderson,et al.  Algebraic Structure of Generalized Positive Real Matrices , 1968 .

[12]  Yurii Nesterov,et al.  Interior-point polynomial algorithms in convex programming , 1994, Siam studies in applied mathematics.

[13]  Michael Safonov,et al.  Computer-aided stability analysis renders Papov criterion obsolete , 1987, 26th IEEE Conference on Decision and Control.

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

[15]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

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

[17]  M. Safonov,et al.  Real/Complex Km-Synthesis without Curve Fitting , 1993 .

[18]  M. Safonov,et al.  Zames-Falb multipliers for MIMO nonlinearities , 2000 .

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