UNIFYING MATRIX STABILITY CONCEPTS WITH A VIEW TO APPLICATIONS Olga Y. Kushel Shanghai University, Department of Mathematics, Shangda Road 99, 200444 Shanghai, China [email protected] Abstract Multiplicative and additive D-stability, diagonal stability, Schur D- stability, H-stability are classical concepts which arise in studying linear dynamical systems. We unify these types of stability, as well as many others, in one concept of (D, G, ◦)-stability, which depends on a stability region D ⊂ C, a matrix class G and a binary matrix operation ◦. This ap- proach allows us to unite several well-known matrix problems and to con- sider common methods of their analysis. In order to collect these methods, we make a historical review, concentrating on diagonal and D-stability. We prove some elementary properties of (D, G, ◦)-stable matrices, uniting the facts that are common for many partial cases. Basing on the proper- ties of a stability region D which may be chosen to be a concrete subset of C (e.g. the unit disk) or to belong to a specified type of regions (e.g. LMI regions) we briefly describe the methods of further development of the theory of (D, G, ◦)-stability. We mention some applications of the theory of (D, G, ◦)-stability to the dynamical systems of different types. Hurwitz stability, D-stability, diagonal stability, eigenvalue clustering, LMI regions, Lyapunov equation. MSC[2010] 15A48, 15A18, 15A75 Contents I Motivation and history 3 1 Introduction 3 1.1 OverviewofPaper .......................... 4 1.2 Unifyingconcept ........................... 5 1.3 Multiplicative (D, G)-stability.................... 6 arXiv:1907.07089v1 [math.SP] 14 Jul 2019 1.4 Hadamard (D, G)-stability...................... 8 1.5 Additive (D, G)-stability....................... 9 1.6 Example of application to dynamical system stability . 10 2 The historical development of D-stability (with a view to robust problems) 13 2.1 Polynomialapproach......................... 13 2.2 Lyapunovtheoremapproach. 15 2.3 Other necessary and sufficient stability criteria . 17 2.4 Stability of certain matrix classes . 18 1 3 The historical development of diagonal and D-stability 19 3.1 1950-1960s. Basicdefinitionsandstatements . 19 3.2 1970s.Crucialresults ........................ 21 3.3 1980s.Robustproblems .. .. .. .. .. .. .. .. .. .. 25 3.4 1990s. LMImethodsandothernewapproaches . 31 3.5 2000s. Newapplicationsandnewmethods. 35 3.6 2010s.Recentstudies ........................ 43 4 Open problems in (D, G, ◦)-stability 46 4.1 Preliminaries on binary operations . 46 4.2 Relations to matrix addition and matrix multiplication . 47 4.3 Openproblems ............................ 48 5 Matrixclassesandtheirproperties 49 II Methods of analysis 52 6 Inclusionrelationsandtopologicalproperties 52 6.1 Generalstatements.......................... 52 6.2 Inclusion relations between stability regions . 53 6.3 Inclusion relations between matrix classes . 55 7 Basic properties of (D, G, ◦)-stable matrices 57 7.1 Transposition ............................. 57 7.2 Inversion................................ 59 7.3 Multiplication by a scalar . 61 7.4 Similarity transformations . 62 7.5 Example. Symmetrized (G)-negativity ............... 63 8 Generalized diagonal stability and sufficient conditions of (D, G, ◦)- stability 63 8.1 Volterra–Lyapunov (D, P)-stability . 63 8.2 Solutions of the Lyapunov equation and (C+, G)-stability . 65 8.3 Solutions of the Lyapunov equation and G-hyperbolicity . 67 9 Methods of study 68 9.1 Qualitativeapproach......................... 68 10 General (D, G, ◦)-stability theory: further development and open problems 70 10.1 Characterization of (D, G, ◦)-stability: open problems . 70 10.2 Further development of (D, G, ◦)-stability theory . 72 III Applications 75 2 11 Robustness of linear systems 75 11.1 Continuous-timecase. 75 11.2 Hopfbifurcationphenomena. 76 11.3Discrete-timecase .......................... 76 11.4 Fractionaldifferentialsystems . 76 11.5 Robust eigenvalue localization: general problem . 77 12 Global asymptotic stability and diagonal Lyapunov functions 78 12.1 Continuous-timecase. 78 12.2Discrete-timecase .......................... 79 13 Passivity and network stability analysis 79 13.1 Diagonal stability and passivity . 80 13.2 Schur diagonal stability and Small Gain Theorem . 81 14 Classical dynamic models 81 14.1 Enthoven–Arrowdynamicmodel . 81 14.2 Lotka–Volterramodel . 81 14.3 Reaction-diffusionsystem . 82 14.4 Time-invariant multiparameter singular perturbation problem . 82 IV Appendix. The dictionary of matrix classes 82 Part I Motivation and history 1 Introduction Theory of dynamical systems gave rise to many classical matrix problems basing on Lyapunov’s idea that stability of a system of ODE can be established through the spectral properties of the matrix of the system. In this connection, a number of matrix classes related to different stability types were introduced and studied. However, the further development of systems analysis including robustness and control led to new matrix problems. Rapid development in this area in the last decades caused some separation between classical matrix stability theory and its systems applications. Nowadays the main approaches to stability problems are the following ones. - Matrix approach. Here, we refer to the review papers by Hershkowitz [116] and Datta [84] as well as to a number of papers by Berman (see [36]-[41]), Carlson ([64]-[70]), C. Johnson ([133]-[140]), Hershkowitz and Schneider ([116] - [123], [225]) and many others. This line mainly focuses on long-standing open problems (for the examples, see [119], [125]), con- nected to the classes of structured matrices, introduced in 1950s–1970s, classical methods of matrix analysis and graph theory (see [36]). 3 - Systems and control approach. Here, we refer to the special mono- graph by Kaszkurevicz and Bhaya [151] which collects the results on dif- ferent types of diagonal stability and their applications. This research line also includes modern books in robust control theory (see [47], [33], [44], [223]), a number of books and papers describing different approaches to stability and related problems (see [53], [109], [114], [142], [143], [167], [173], [186]), including modern and classical polynomial methods (see [132], [185], [215]). This research states problems connected to the study of different types of dynamical systems and outlines some ways of their treatment. In this paper, we refresh the link between these two approaches. Besides surveying the existing results, we provide the unified proofs of some properties common to many different types of stability. 1.1 Overview of Paper The definitions of matrix classes, mentioned in this paper, are given in the Appendix, made in the form of a matrix dictionary. The reader not familiar with these definitions may consult it when necessary. The definitions, connected to matrix minors and compound matrices, can also be found there. Part I of the paper consists of Sections 1-5, where we give motivation of unifying several concepts of matrix stability under a general one and present a historical overview of the most studied partial cases. Section 1 gives introduc- tion, basic definitions and examples of new results obtained using the concept introduced in the paper. We collect the examples of partial cases of (D, G, ◦)- stability which appeared in the literature, describing the corresponding stability regions D, matrix classes G and binary operations ◦. In Section 2, we list several results on matrix (polynomial) stability and generalized stability, also known as eigenvalue clustering in a given region of C. We group this results according to the methods we will use later. In Section 3, we present the detailed survey of the historical development of the main important partial cases of (D, G, ◦)- stability, namely, multiplicative and additive D-stability and diagonal stability. In Section 4, we consider binary operations and their properties, stating some open problems. The properties of binary operations connected to the matrix spectra form a basis for the further results. Section 5 deals with matrix classes and their properties, mainly focusing on the properties of symmetric positive definite matrices. Positive (negative) definiteness plays a crucial role in studying different stability types. Part II of the paper consists of Sections 6-10. The main trust of Part II is the unified proof of basic properties most cases do share. In Section 6, we provide the proof of inclusion relations and topological properties, using the methods of abstract algebra and group theory. Section 7 deals with the unified proof of basic properties (transposition, inversion, multiplication by a scalar) of (D, G, ◦)-stable matrices. In Section 8, we study so-called ”Lyapunov regions” described by generalizations of the Lyapunov theorem. We define a generaliza- tion of the widely used concept of diagonal stability and study its relations to (D, G, ◦)-stability. Section 9 deals with the qualitative approach and its pos- sible generalizations. In this section, we also list other methods of studying (D, G, ◦)-stability. Section 10 provides the ways of the further development of 4 (D, G, ◦)-stability theory and outlines some open problems. Part III consists of Sections 11-14 dealing with the existing and potential applications. In Section 11, we apply the above theory to the perturbed families of dynamical systems of different kinds. Section 12 deals with the global asymp- totic stability of nonlinear systems and applications of diagonal stability and