An ISS small gain theorem for general networks

We provide a generalized version of the nonlinear small gain theorem for the case of more than two coupled input-to-state stable systems. For this result the interconnection gains are described in a nonlinear gain matrix, and the small gain condition requires bounds on the image of this gain matrix. The condition may be interpreted as a nonlinear generalization of the requirement that the spectral radius of the gain matrix is less than 1. We give some interpretations of the condition in special cases covering two subsystems, linear gains, linear systems and an associated lower-dimensional discrete time dynamical system.

[1]  Eduardo Sontag,et al.  Input-to-state stability for discrete-time nonlinear systems , 1999, at - Automatisierungstechnik.

[2]  F. R. Gantmakher The Theory of Matrices , 1984 .

[3]  Marc Lassonde INTERSECTION OF SETS WITH n-CONNECTED UNIONS , 1997 .

[4]  Gerd Teschke,et al.  A new method to reconstruct radar reflectivities and Doppler information , 2022 .

[5]  David Angeli,et al.  Interconnections of Monotone Systems with Steady-State Characteristics , 2004 .

[6]  R. Clackdoyle,et al.  Accurate attenuation correction in SPECT imaging using optimization of bilinear functions and assuming an unknown spatially-varying attenuation distribution , 1998, 1998 IEEE Nuclear Science Symposium Conference Record. 1998 IEEE Nuclear Science Symposium and Medical Imaging Conference (Cat. No.98CH36255).

[7]  Eberhard Bänsch,et al.  Adaptivity in 3D image processing , 2001 .

[8]  S. Dahlke Besov Regularity for the Neumann Problem , 2003 .

[9]  Gerd Teschke,et al.  Wavelet based methods for improved wind profiler signal processing , 2001 .

[10]  Peter Lancaster,et al.  The theory of matrices , 1969 .

[11]  Eduardo D. Sontag,et al.  The ISS philosophy as a unifying framework for stability-like behavior , 2001 .

[12]  Fabian R. Wirth,et al.  Complex Polytope Extremality Results for Families of Matrices , 2005, SIAM J. Matrix Anal. Appl..

[13]  Eduardo Sontag Smooth stabilization implies coprime factorization , 1989, IEEE Transactions on Automatic Control.

[14]  R Grotmaack,et al.  Stabilitätsanalyse eines Moving-Boundary-Modells der beschleunigten Karbonatisierung von Portlandzementen , 2003 .

[15]  B. Balkay,et al.  Introduction to lattice theory , 1965 .

[16]  Zhong-Ping Jiang,et al.  Small-gain theorem for ISS systems and applications , 1994, Math. Control. Signals Syst..

[17]  Enrique S. Quintana-Ortí,et al.  Parallel Partial Stabilizing Algorithms for Large Linear Control Systems , 2000, The Journal of Supercomputing.

[18]  Gerd Teschke,et al.  Construction of Generalized Uncertainty Principles and Wavelets in Anisotropic Sobolev Spaces , 2005, Int. J. Wavelets Multiresolution Inf. Process..

[19]  Eberhard Bänsch,et al.  Taylor-Couette system with asymmetric boundary conditions , 2000 .

[20]  Frank Allgöwer,et al.  The Character of an Idempotent-analytic Nonlinear Small Gain Theorem , 2003, POSTA.

[21]  N. Rouche,et al.  Stability Theory by Liapunov's Direct Method , 1977 .

[22]  Enrique S. Quintana-Ortí,et al.  Partial stabilization of large-scale discrete-time linear control systems , 2001, Proceedings International Conference on Parallel Processing Workshops.

[23]  Mathukumalli Vidyasagar,et al.  Input-Output Analysis of Large-Scale Interconnected Systems , 1981 .

[24]  Michael Wolff,et al.  Evaluation of various phase-transition models for 100Cr6 for application in commercial FEM programmes , 2004 .

[25]  Gerd Teschke,et al.  Detection and classification of material attributes-a practical application of wavelet analysis , 2000, IEEE Trans. Signal Process..

[26]  Yu. S. Ledyaev,et al.  Nonsmooth analysis and control theory , 1998 .

[27]  Michael Böhm,et al.  A two-reaction-zones moving-interface model for predicting Ca(OH)_2-carbonation in concrete , 2003 .

[28]  Eduardo Sontag,et al.  On characterizations of the input-to-state stability property , 1995 .

[29]  David Angeli,et al.  A small-gain theorem for almost global convergence of monotone systems , 2004, Syst. Control. Lett..

[30]  Heike Faßbender,et al.  Hamilton and Jacobi come full circle: Jacobi algorithms for structured Hamiltonian eigenproblems , 2001 .

[31]  Zhong-Ping Jiang,et al.  A Lyapunov formulation of the nonlinear small-gain theorem for interconnected ISS systems , 1996, Autom..

[32]  Lars Grüne,et al.  Input-to-state dynamical stability and its Lyapunov function characterization , 2002, IEEE Trans. Autom. Control..

[33]  Ricardo H. Nochetto,et al.  A posteriori error control for the Allen–Cahn problem: circumventing Gronwall's inequality , 2004 .

[34]  Vladimir L. Kharitonov,et al.  Exponential estimates for time delay systems , 2004, Syst. Control. Lett..

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

[36]  Enrique S. Quintana-Ortí,et al.  Balanced Truncation Model Reduction of Large-Scale Dense Systems on Parallel Computers , 2000 .

[37]  Peter Benner,et al.  An Implicitly Restarted Symplectic Lanczos Method for the Symplectic Eigenvalue Problem , 2000, SIAM J. Matrix Anal. Appl..

[38]  J. Neuberger Qualitative analysis of large scale dynamical systems , 2007 .

[39]  Ingrid Daubechies,et al.  Wavelet-based image decomposition by variational functionals , 2004, SPIE Optics East.

[40]  Gabriele Steidl,et al.  Coorbit Spaces and Banach Frames on Homogeneous Spaces with Applications to Analyzing Functions on Spheres , 2004 .

[41]  P. Maass,et al.  Tikhonov regularization for electrical impedance tomography on unbounded domains , 2003 .

[42]  Fabian Wirth,et al.  A Linearization Principle for Robustness with Respect to Time-Varying Perturbations , 2002 .

[43]  Eduardo Sontag,et al.  New characterizations of input-to-state stability , 1996, IEEE Trans. Autom. Control..

[44]  Michael Böhm,et al.  A note on limitations of the use of accelerated concrete-carbonation tests for service-life predictions , 2005 .

[45]  C. Horvath,et al.  Intersection of sets with -connected unions , 1997 .

[46]  Lars Grüne,et al.  On the rate of convergence of infinite horizon discounted optimal value functions , 2000 .

[47]  Fabian R. Wirth,et al.  Construction of ISS Lyapunov functions for networks , 2006 .

[48]  Eduardo Sontag,et al.  Global attractivity, I/O monotone small-gain theorems, and biological delay systems , 2005 .

[49]  Zhong-Ping Jiang,et al.  Nonlinear small-gain theorems for discrete-time feedback systems and applications , 2004, Autom..

[50]  Eberhard Bänsch,et al.  Numerical simulation of a silicon floating zone with a free capillary surface , 1999 .

[51]  P. Benner,et al.  Parallel algorithms for model reduction of discrete-time systems , 2003, Int. J. Syst. Sci..

[52]  A. Teel A nonlinear small gain theorem for the analysis of control systems with saturation , 1996, IEEE Trans. Autom. Control..

[53]  G. Dziuk,et al.  Simulation of Industrial Crystal Growth by the Vertical Bridgman Method , 2003 .

[54]  Ronny Ramlau,et al.  Nonlinear inverse unbalance reconstruction in rotor dynamics , 2005 .

[55]  Peter Benner,et al.  A Hybrid Method for the Numerical Solution of Discrete-Time Algebraic Riccati Equations , 2001 .

[56]  Fabian R. Wirth,et al.  Robustness of Nonlinear Systems and Their Domains of Attraction , 2001 .

[57]  Wolfgang Dahmen,et al.  Adaptive Wavelet Methods for Saddle Point Problems - Optimal Convergence Rates , 2002, SIAM J. Numer. Anal..

[58]  Peter Wust,et al.  Efficient Methods in Hyperthermia Treatment Planning , 2000 .

[59]  Eduardo Sontag,et al.  Changing supply functions in input/state stable systems , 1995, IEEE Trans. Autom. Control..

[60]  Fabian R. Wirth,et al.  Discrete time monotone systems: Criteria for global asymptotic stability and applications , 2006 .

[61]  F. Camilli,et al.  A regularization of Zubov’s equation for robust domains of attraction , 2001 .

[62]  Wolfgang Hahn,et al.  Stability of Motion , 1967 .

[63]  Peter Benner,et al.  Perturbation Analysis for the Eigenvalue Problem of a Formal Product of Matrices , 2002 .

[64]  Rafael Mayo,et al.  Parallel Algorithms for LQ Optimal Control of Discrete-Time Periodic Linear Systems , 2002, J. Parallel Distributed Comput..

[65]  C. Büskens,et al.  Higher Order Real-Time Approximations in Optimal Control of Multibody-Systems for Industrial Robots , 2006 .

[66]  Lothar Reichel,et al.  Discrete least squares approximation by trigonometric polynomials , 1991 .

[67]  F. Wirth,et al.  A globalization procedure for locally stabilizing controllers , 2001 .

[68]  Yung-Yih Lur,et al.  On the asymptotic stability of nonnegative matrices in max algebra , 2005 .

[69]  P. Maass,et al.  AN OUTLINE OF ADAPTIVE WAVELET GALERKIN METHODS FOR TIKHONOV REGULARIZATION OF INVERSE PARABOLIC PROBLEMS , 2003 .

[70]  Dragan Nesic,et al.  Discrete-time Lyapunov-based small-gain theorem for parameterized interconnected ISS systems , 2003, IEEE Trans. Autom. Control..

[71]  R. Ramlau MOROZOV'S DISCREPANCY PRINCIPLE FOR TIKHONOV-REGULARIZATION OF NONLINEAR OPERATORS , 2002 .

[72]  Michael Böhm,et al.  Modelling and simulation of concrete carbonation with internal layers , 2005 .

[73]  Peter Benner,et al.  A NOTE ON THE NUMERICAL SOLUTION OF COMPLEX HAMILTONIAN AND SKEW-HAMILTONIAN EIGENVALUE PROBLEMS , 1999 .

[74]  Enrique S. Quintana-Ortí,et al.  NUMERICAL SOLUTION OF DISCRETE STABLE LINEAR MATRIX EQUATIONS ON MULTICOMPUTERS , 2002, Parallel Algorithms Appl..

[75]  Volker Mehrmann,et al.  Symmetric collocation for unstructured nonlinear differential-algebraic equations of arbitrary index , 2004, Numerische Mathematik.

[76]  Michael Böhm,et al.  On a prediction model for concrete carbonation based on moving interfaces : interface concentrated reactions , 2003 .

[77]  F. Wirth The generalized spectral radius and extremal norms , 2002 .

[78]  I. Daubechiesa,et al.  Variational image restoration by means of wavelets : Simultaneous decomposition , deblurring , and denoising , 2005 .

[79]  Michael Böhm,et al.  Numerical Experiments with Self-Adaptive Finite Element Simulations in 2D for the Carbonation of Concrete , 2005 .

[80]  Enrique S. Quintana-Ortí,et al.  Efficient numerical algorithms for balanced stochastic truncation , 2001 .

[81]  Eberhard Bänsch,et al.  Finite element discretization of the Navier–Stokes equations with a free capillary surface , 2001, Numerische Mathematik.

[82]  A. Teel Connections between Razumikhin-type theorems and the ISS nonlinear small gain theorem , 1998, IEEE Trans. Autom. Control..

[83]  Peter Kunkel,et al.  Symmetric collocation methods for linear differential-algebraic boundary value problems , 2002, Numerische Mathematik.

[84]  Fabian R. Wirth,et al.  On the construction of ISS Lyapunov functions for networks of ISS systems , 2006 .

[85]  Ingrid Daubechies,et al.  Variational image restoration by means of wavelets: simultaneous decomposition , 2005 .

[86]  Frank Stenger,et al.  A Unified Approach to the Approximate Solution of Pde , 2007 .

[87]  van der Arjan Schaft,et al.  Nonlinear control in the year 2000 , 2000 .

[88]  Enrique S. Quintana-Ortí,et al.  Solving algebraic Riccati equations on parallel computers using Newton's method with exact line search , 2000, Parallel Comput..

[89]  Diederich Hinrichsen,et al.  Interconnected Systems with Uncertain Couplings: Explicit Formulae for mu-Values, Spectral Value Sets, and Stability Radii , 2006, SIAM J. Control. Optim..

[90]  L. J. Hayes,et al.  Iterative Methods for Large Linear Systems , 1989 .