Numerical construction of LISS Lyapunov functions under a small-gain condition

Mathematics of Control, Signals, and Systems

Volumn 24, Issue 1-2, 2012, Pages 3-32

  Geiselhart, Roman ^a   Wirth, Fabian ^a  

^a UNIVERSITY OF WÜRZBURG   (Germany)

Author keywords

Homotopy algorithm; Interconnected system; LISS Lyapunov function; Monotone operator; Small gain condition

Indexed keywords

A-MONOTONE; FIXED POINTS; FIXED-POINT ALGORITHMS; GAIN OPERATORS; HOMOTOPY ALGORITHMS; INPUT-TO-STATE STABILITY; LARGE-SCALE INTERCONNECTED SYSTEMS; MONOTONE OPERATORS; SEMI-GLOBAL; SMALL-GAIN CONDITION; STABILITY ANALYSIS;

DECENTRALIZED CONTROL; LARGE SCALE SYSTEMS; LYAPUNOV FUNCTIONS;

ALGORITHMS;

EID: 84859100996     PISSN: 09324194     EISSN: 1435568X     Source Type: Journal    
DOI: 10.1007/s00498-012-0082-2     Document Type: Article

References (33)

1. Berge C (1997) Topological spaces. Dover, Mineola
2. H Bourlès 2000 Addendum to: "w-stability and local input-output stability results" IEEE Trans Autom Control 45 6 1220 1221 10.1109/9.863611 1136.93408
3. H Bourlès F Colledani 1995 w-stability and local input-output stability results IEEE Trans Autom Control 40 6 1102 1108 10.1109/9.388693 0829.93056
4. SN Dashkovskiy H Ito FR Wirth 2011 On a small gain theorem for ISS networks in dissipative Lyapunov form Eur J Control 17 4 357 365 2856824 10.3166/ejc.17.357-365 05983900
5. SN Dashkovskiy M Kosmykov FR Wirth 2011 A small gain condition for interconnections of ISS systems with mixed ISS characterizations IEEE Trans Autom Control 56 6 1247 1258 2839221 10.1109/TAC.2010.2080110
6. SN Dashkovskiy BS Rüffer 2010 Local ISS of large-scale interconnections and estimates for stability regions Syst Control Lett 59 3-4 241 247 10.1016/j.sysconle.2010.02.001 1222.93206
7. SN Dashkovskiy BS Rüffer FR Wirth 2007 An ISS small gain theorem for general networks Math Control Signals Syst 19 93 122 10.1007/s00498-007-0014-8 1125.93062 (Pubitemid 46784529)
8. SN Dashkovskiy BS Rüffer FR Wirth 2010 Small gain theorems for large scale systems and construction of ISS Lyapunov functions SIAM J Control Optim 48 4089 4118 2645475 10.1137/090746483 1202.93008
9. BC Eaves 1972 Homotopies for computation of fixed points Math Program 3 1 22 303953 10.1007/BF01584975 0276.55004
10. Evans LC (1998) Partial differential equations. In: Graduate studies in mathematics, vol 19. American Mathematical Society, Providence
11. Geiselhart R (2010) Homotopy algorithms and the numerical construction of ISS Lyapunov functions. Master's thesis, Universität Würzburg, Germany
12. H Ito ZP Jiang 2009 Necessary and sufficient small gain conditions for integral input-to-state stable systems: a Lyapunov perspective IEEE Trans Autom Control 54 10 2389 2404 2562842 10.1109/TAC.2009.2028980
13. ZP Jiang Y Lin Y Wang 2004 Nonlinear small-gain theorems for discrete-time feedback systems and applications Automatica 40 12 2129 2136 2156158 1077.93034
14. ZP Jiang IMY Mareels Y Wang 1996 A Lyapunov formulation of the nonlinear small-gain theorem for interconnected ISS systems Autom J IFAC 32 8 1211 1215 1409675 10.1016/0005-1098(96)00051-9 0857.93089 (Pubitemid 126363671)
15. ZP Jiang AR Teel L Praly 1994 Small-gain theorem for ISS systems and applications Math Control Signals Syst 7 2 95 120 1359023 10.1007/BF01211469 0836.93054
16. Karafyllis I, Jiang ZP (2010) New results in trajectory-based small-gain with application to the stabilization of a chemostat. Int J Robust Nonlinear Cotrol. doi: 10.1002/rnc.1773
17. I Karafyllis ZP Jiang 2011 A vector small-gain theorem for general non-linear control systems IMA J Math Control Inf 28 3 309 344 2837648 10.1093/imamci/dnr001 1228.93108
18. Liu T, Hill DJ, Jiang ZP (2009) Lyapunov formulation of ISS small-gain in dynamical networks. In: Proceedings of 48th IEEE CDC/28th CCC 2009, pp 4204-4209, Shanghai, China
19. Merrill OH (1972) Applications and extensions of an algorithm that computes fixed points of certain upper semi-continuous point to set mappings. PhD thesis, University of Michigan, East Lansing
20. P Moylan D Hill 1978 Stability criteria for large-scale systems IEEE Trans Autom Control 23 2 143 149 484655 10.1109/TAC.1978.1101721 0398.93045
21. BS Rüffer 2010 Monotone inequalities, dynamical systems, and paths in the positive orthant of Euclidean n-space Positivity 14 2 257 283 2657634 10.1007/s11117-009-0016-5 1211.47091
22. BS Rüffer 2010 Small-gain conditions and the comparison principle IEEE Trans Autom Control 55 7 1732 1736 10.1109/TAC.2010.2048053
23. Rüffer BS, Dower PM, Ito H (2010) Applicable comparison principles in large-scale system analysis. In: Proceedings of the 10th SICE annual conference on control systems. Kumamoto, Japan
24. Rüffer BS, Wirth FR (2011) Stability verification for monotone systems using homotopy algorithms. Numer Algorithms 58:529-543
25. R Saigal 1977 On the convergence rate of algorithms for solving equations that are based on methods of complementary pivoting Math Oper Res 2 108 124 488706 10.1287/moor.2.2.108 0395.90082
26. Šiljak DD (1979) Large-scale dynamic systems. In: North-Holland series in system science and engineering, vol 3. North-Holland, New York
27. Smith HL (1995) Monotone dynamical systems: an introduction to the theory of competitive and cooperative systems. In: Mathematical surveys and monographs, vol 41. American Mathematical Society, Providence
28. ED Sontag 1989 Smooth stabilization implies coprime factorization IEEE Trans Automat Control 34 4 435 443 987806 10.1109/9.28018 0682.93045
29. ED Sontag Y Wang 1995 On characterizations of the input-to-state stability property Syst Control Lett 24 5 351 359 1325675 10.1016/0167-6911(94) 00050-6 0877.93121
30. R Tarjan 1972 Depth-first search and linear graph algorithms SIAM J Comput 1 146 160 304178 10.1137/0201010 0251.05107
31. Vanderbei RJ (1996) Linear programming-foundations and extensions. Kluwer, Boston
32. Vidyasagar M (1981) Input-output analysis of large-scale interconnected systems. In: Lecture notes in control and information sciences, vol 29. Springer, Berlin
33. Yang Z (1999) Computing equilibria and fixed points. Kluwer, Boston Dordrecht London