Exponential Stability Analysis via Integral Quadratic Constraints

The theory of integral quadratic constraints (IQCs) allows verification of stability and gain-bound properties of systems containing nonlinear or uncertain elements. Gain bounds often imply exponential stability, but it can be challenging to compute useful numerical bounds on the exponential decay rate. This work presents a generalization of the classical IQC results of Megretski and Rantzer that leads to a tractable computational procedure for finding exponential rate certificates that are far less conservative than ones computed from $L_2$ gain bounds alone. An expanded library of IQCs for certifying exponential stability is also provided and the effectiveness of the technique is demonstrated via numerical examples.

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

[2]  Joaquín Carrasco,et al.  Stability analysis of asymmetric saturation via generalised Zames-Falb multipliers , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[3]  A. Rantzer,et al.  System Analysis via Integral Quadratic Constraints. Part II , 1997 .

[4]  E. Yaz.  Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[5]  Peter Seiler,et al.  Exponential Decay Rate Conditions for Uncertain Linear Systems Using Integral Quadratic Constraints , 2016, IEEE Transactions on Automatic Control.

[6]  Melissa Erin Summers,et al.  Performance Analysis of Nonlinear Systems Combining Integral Quadratic Constraints and Sum-of-Squares Techniques , 2012 .

[7]  Pierre Apkarian,et al.  IQC analysis and synthesis via nonsmooth optimization , 2006, Syst. Control. Lett..

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

[9]  Lihua Xie,et al.  Discrete J-spectral factorization , 2001, Syst. Control. Lett..

[10]  Manfred Morari,et al.  Embedded Online Optimization for Model Predictive Control at Megahertz Rates , 2013, IEEE Transactions on Automatic Control.

[11]  Benjamin Recht,et al.  Analysis and Design of Optimization Algorithms via Integral Quadratic Constraints , 2014, SIAM J. Optim..

[12]  Keiji Konishi,et al.  Robust stability of Lure systems with time-varying uncertainties: a linear matrix inequality approach , 1999, Int. J. Syst. Sci..

[13]  U. Jonsson.  A nonlinear Popov criterion , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

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

[15]  Anders Rantzer,et al.  Friction analysis based on integral quadratic constraints , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[16]  A. Rantzer.  On the Kalman-Yakubovich-Popov lemma , 1996 .

[17]  Benjamin Recht,et al.  Exponential convergence bounds using integral quadratic constraints , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

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

[19]  N Kottenstette,et al.  Relationships between positive real, passive dissipative, & positive systems , 2010, Proceedings of the 2010 American Control Conference.

[20]  Peter Seiler,et al.  Stability Analysis With Dissipation Inequalities and Integral Quadratic Constraints , 2015, IEEE Transactions on Automatic Control.

[21]  Stephen P. Boyd,et al.  Graph Implementations for Nonsmooth Convex Programs , 2008, Recent Advances in Learning and Control.

[22]  J. Willems.  Dissipative dynamical systems part I: General theory , 1972 .

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

[24]  Stephen P. Boyd,et al.  Method of centers for minimizing generalized eigenvalues , 1993, Linear Algebra and its Applications.

[25]  Adrian Wills,et al.  Zames-Falb Multipliers for Quadratic Programming , 2007, IEEE Transactions on Automatic Control.

[26]  M. Corless,et al.  Bounded controllers for robust exponential convergence , 1993 .

[27]  A. Rantzer,et al.  System analysis via integral quadratic constraints , 1997, IEEE Trans. Autom. Control..

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