Diagonal stability on cactus graphs and application to network stability analysis

IEEE Transactions on Automatic Control

Volumn 56, Issue 12, 2011, Pages 2766-2777

  Arcak, Murat ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Interconnected systems; Matrix diagonal stability; Nonlinear systems

Indexed keywords

BIOLOGICAL NETWORKS; DIAGONAL MATRICES; GENE NETWORKS; INTERCONNECTION STRUCTURE; MATRIX; NETWORK STABILITY; PASSIVITY PROPERTIES; SECANT CRITERION; SIMPLE CIRCUITS; SQUARE MATRICES; STABILITY OF INTER-CONNECTED SYSTEMS; STABILITY TESTS; STORAGE FUNCTION; SUFFICIENT CONDITIONS;

GENES; LARGE SCALE SYSTEMS; LYAPUNOV FUNCTIONS; NETWORKS (CIRCUITS); NONLINEAR SYSTEMS;

GRAPH THEORY;

EID: 83255193583     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2011.2125130     Document Type: Article

References (35)

1. V. Volterra, Leçons sur la théorie mathématique de la lutte pour la vie. Paris, France: Gauthier-Villars, 1931.
2. R. Redheffer, "Volterra multipliers-Parts I and II," SIAM J. Algebraic Discrete Methods, vol. 6, no. 4, pp. 592-623, 1985.
3. E. Kaszkurewicz and A. Bhaya, Matrix Diagonal Stability in Systems and Computation. Boston, MA: Birkhauser, 2000.
4. G. Cross, "Three types of matrix stability," Linear Algebra Its Applicat., vol. 20, pp. 253-263, 1978.
5. A. Berman and R. Plemmons, Nonnegative Matrices in the Mathematical Sciences. Philadelphia, PA: SIAM, 1994, originally published by Academic Press, New York, 1979.
6. J. Wen and M. Arcak, "A unifying passivity framework for network flow control," IEEE Trans. Autom. Control, vol. 49, no. 2, pp. 162-174 Feb. 2004.
7. M. Arcak and E. Sontag, "Diagonal stability of a class of cyclic systems and its connection with the secant criterion," Automatica, vol. 42, no. 9, pp. 1531-1537, 2006. (Pubitemid 44080733)
8. M. Arcak and E. Sontag, "A passivity-based stability criterion for a class of biochemical reaction networks," Math. Biosci. Eng., vol. 5, no. 1, pp. 1-19, 2008. (Pubitemid 351890399)
9. P. Moylan and D. Hill, "Stability criteria for large-scale systems," IEEE Trans. Autom. Control, vol. AC-23, no. 2, pp. 143-149, Apr. 1978.
10. M. Vidyasagar, Input-Output Analysis of Large Scale Interconnected Systems. Berlin, DEU: Springer-Verlag, 1981.
11. A. Megretski and A. Rantzer, "System analysis via integral quadratic constraints," IEEE Trans. Autom. Control, vol. 42, pp. 819-830 Jun. 1997.
12. C. Berge, The Theory of Graphs. Mineola, NY: Dover, 2001, (Originally published: The theory of graphs and its applications. Wiley, 1962.).
13. S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory, ser. SIAM Studies in Applied Mathematics. Philadelphia, PA: SIAM, 1994, vol. 15.
14. M. Arcak, "Diagonal stability on cactus graphs," in Proc. 49th IEEE Conf. Decision Control, Atlanta, GA, Dec. 2010, pp. 6553-6558.
15. M. Bona, M. Bousquet, G. Labelle, and P. Leroux, "Enumeration of m-ary cacti," Adv. Appl. Math., vol. 24, pp. 22-56, 2000.
16. J. Quirk and R. Ruppert, "Qualitative economics and the stability of equilibrium," Rev. Econ. Studies, vol. 32, pp. 311-326, 1965.
17. C. Jeffries, "Qualitative stability and digraphs in model ecosystems," Ecology, vol. 55, pp. 1415-1419, 1974.
18. R. May, Stability and Complexity in Model Ecosystems, ser. Princeton Landmarks in Biology edition. Princeton, NJ: Princeton Univ. Press, 2001.
19. L. Edelstein-Keshet, Mathematical Models in Biology. Philadelphia: SIAM, 2005.
20. M. Araki, "Application of M-matrices to the stability problems of composite dynamical systems," J. Math. Anal. Applicat., vol. 52, pp. 309-321, 1975.
21. M. Araki, "Input-output stability of composite feedback systems," IEEE Trans. Autom. Control, vol. 21, pp. 254-259, 1976.
22. A. Michel and R. Miller, Qualitative Analysis of Large Scale Dynamical Systems. New York: Academic, 1977.
23. D. ? Siljak, Large-Scale Systems: Stability and Structure. New York: North Holland, 1978.
24. S. Dashkovskiy, B. Ruffer, and F. Wirth, "An ISS small-gain theorem for general networks," Math. Control, Signals, Syst., vol. 19, pp. 93-122, 2007. (Pubitemid 46784529)
25. S. Dashkovskiy, B. Ruffer, and F.Wirth, "Small gain theorems for large scale systems and construction of ISS Lyapunov functions," SIAM J. Control Optimizat., vol. 48, pp. 4089-4118, 2010.
26. E. Sontag, "Smooth stabilization implies coprime factorization," IEEE Trans. Autom. Control, vol. 34, no. 4, pp. 435-443, Apr. 1989.
27. G. Hines, M. Arcak, and A. Packard, "Equilibrium-independent passivity: A new definition and numerical certification," Automatica Jun. 2011, doi: 10.1016/j.automatica.2011.05.011.
28. J. Hsia, W. Holtz, D. Huang, M. Arcak, and M. Maharbiz, "A quenched oscillator network for pattern formation in gene expression," in Proc. Amer. Control Conf., San Francisco, CA Jun. 2011, pp. 2284-2289.
29. H. Ito, "Asymmetric iISS and ISS properties yielding stability of interconnected systems and an application to a circadian model," in Proc. 2007 Amer. Control Conf., New York, 2007, pp. 3041-3046.
30. B. S. Goh, "Global stability in many species systems," Amer. Naturalist, vol. 111, no. 977, pp. 135-143, 1977.
31. D. Logofet, Matrices and Graphs: Stability Problems in Mathematical Ecology. Boca Raton, FL: CRC, 1993.
32. W. Krabs, "A general predator-prey model," Math. Comput. Modelling Dynamical Syst., vol. 9, pp. 387-401, 2003. (Pubitemid 38532199)
33. S. Santos, P. Verveer, and P. Bastiaens, "Growth factor induced MAPK network topology shapes Erk response determining PC-12 cell fate," Nature Cell Biol., vol. 9, pp. 324-330, 2007. (Pubitemid 46344612)
34. J. Fax and R. Murray, "Information flow and cooperative control of vehicle formations," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1465-1476, Sep. 2004.
35. I. Lestas and G. Vinnicombe, "Scalable decentralized robust stability certificates for networks of interconnected heterogeneous dynamical systems," IEEE Trans. Autom. Control, vol. 51, no. 10, pp. 1613-1625, Oct. 2006.