Searcharxiv⌕ Search

arXiv subjects

Olga Y. Kushel

Publications and source records attributed to Olga Y. Kushel.

12 recordsLinked to original sources

Recursive determinantal framework for testing D-stability

The concept of matrix $D$-stability, introduced in 1958 by Arrow and McManus, is of major importance across a wide variety of applications in economic modeling, ecology, and control systems. However, an exact algebraic characterization of $D$-stability for dimensions $n > 4$ has remained a notoriously intractable open problem for over sixty years. In this paper, we establish a novel, systematic recursive framework that decomposes the structural check of $D$-stability into an analytical tree of parameter-dependent determinants. By applying a recursive delete/zero reduction strategy, we derive exact recurrence relations for the real and imaginary parts of the characteristic polynomial components. These algebraic relations uncover a structured hierarchy of new sufficient conditions for $D$-stability, expressed explicitly in terms of the matrix's principal minors. We show that while general numerical methods face unavoidable conservatism near the topological boundaries of the stable manifold, our deterministic framework provides sharp, absolute certification for low-order boundary matrices.

math.SP↗

How to check D-stability: a simple determinantal test

The concept of matrix $D$-stability, introduced in 1958 by Arrow and McManus is of major importance due to the variety of its applications. However, characterization of matrix $D$-stability for dimensions $n > 4$ is considered as a hard open problem. In this paper, we propose a simple way for testing matrix $D$-stability, in terms of the inequalities between principal minors of a matrix. The conditions are just sufficient but they allow to test matrices of an arbitrary size $n$, are easy to verify and can be used for the analysis of parameter-dependent models.

math.RA↗

Some bounds for determinants of relatively $D$-stable matrices

In this paper, we study the class of relatively $D$-stable matrices and provide the conditions, sufficient for relative $D$-stability. We generalize the well-known Hadamard inequality, to provide upper bounds for the determinants of relatively $D$-stable and relatively additive $D$-stable matrices. For some classes of $D$-stable matrices, we estimate the sector gap between matrix spectra and the imaginary axis. We apply the developed technique to obtain upper bounds for determinants of some classes of $D$-stable matrices, e.g. diagonally stable, diagonally dominant and matrices with $Q^2$-scalings.

math.SP↗

Generalized D-stability and diagonal dominance with applications to stability and transient response properties of systems of ODE

In this paper, we introduce the class of diagonally dominant (with respect to a given LMI region ${\mathfrak D} \subset {\mathbb C}$) matrices that possesses the analogues of well-known properties of (classical) diagonally dominant matrices, e.g their spectra are localized inside the region $\mathfrak D$. Moreover, we show that in some cases, diagonal $\mathfrak D$-dominance implies $({\mathfrak D}, {\mathcal D})$-stability ( i.e. the preservation of matrix spectra localization under multiplication by a positive diagonal matrix). Basing on the properties of diagonal stability and diagonal dominance, we analyze the conditions for stability of second-order dynamical systems. We show that these conditions are preserved under system perturbations of a specific form (so-called $D$-stability). We apply the concept of diagonal $\mathfrak D$-dominance to the analysis of the minimal decay rate of second-order systems and its persistence under specific perturbations (so-called relative $D$-stability). Diagonal $\mathfrak D$-dominance with respect to some conic region $\mathfrak D$ is also shown to be a sufficient condition for stability and $D$-stability of fractional-order systems.

math.SP↗

The problem of generalized D-stability in unbounded LMI regions

We generalize the concepts of D-stability and additive D-stability of matrices. For this, we consider a family of unbounded regions defined in terms of Linear Matrix Inequalities (so-called LMI regions). We study the problem when the localization of a matrix spectrum in an unbounded LMI region is preserved under specific multiplicative and additive perturbations of the initial matrix. The most well-known particular cases of unbounded LMI regions (namely, conic sectors and shifted halfplanes) are considered. A new D-stability criterion as well as sufficient conditions for generalized D-stability are analyzed. Several applications of the developed theory to dynamical systems are shown.

math.SP↗

Geometric properties of LMI regions

LMI (Linear Matrix Inequalities) regions is an important class of convex subsets of $\mathbb C$ arising in control theory. An LMI region $\mathfrak D$ is defined by its matrix-valued characteristic function $f_{\mathfrak D}(z) = {\mathbf L} + z{\mathbf M}+\bar{z}{\mathbf M}^T$ as follows: ${\mathfrak D} := \{z \in {\mathbb C}: f_{\mathfrak D}(z)\prec 0\}$. In this paper, we study LMI regions from the point of view of convex geometry, describing their boundaries, recession cones, lineality spaces and other characteristic in terms of the properties of matrices $\mathbf M$ and $\mathbf L$. Conversely, we study the link between the properties of matrices $\mathbf M$ and $\mathbf L$, e.g. normality, positive and negative definiteness, and the corresponding properties of an LMI region $\mathfrak D$. We provide the conditions, when an LMI region coincides with the intersection of elementary regions such as halfplanes, stripes, conic sectors and sides of hyperbolas. We also analyze the following problem, connected to pole placement: for a given LMI region $\mathfrak D$, defined by $f_{\mathfrak D}$, how to find a closed disk $D(x_0, r)$ centered at the real axis, such that $D(x_0, r) \subseteq {\mathfrak D}$?

math.SP↗

How to generalize $D$-stability

In this paper, we introduce the following concept which generalizes known definitions of multiplicative and additive $D$-stability, Schur $D$-stability, $H$-stability, $D$-hyperbolicity and many others. Given a subset ${\mathfrak D} \subset {\mathbb C}$, a matrix class ${\mathcal G} \subset {\mathcal M}^{n \times n}$ and a binary operation $\circ$ on ${\mathcal M}^{n \times n}$, an $n \times n$ matrix $\mathbf A$ is called $({\mathfrak D}, {\mathcal G}, \circ)$-stable if $σ({\mathbf G}\circ {\mathbf A}) \subset {\mathfrak D}$ for any ${\mathbf G} \in {\mathcal G}$. Such an approach allows us to unite several well-known matrix problems and to consider common ways of their analysis. Here, we make a survey of existing results and open problems on different types of stability, study basic properties of $({\mathfrak D}, {\mathcal G}, \circ)$-stable matrices and relations between different $({\mathfrak D}, {\mathcal G}, \circ)$-stability classes.

math.SP↗

On the positive stability of $P^2$-matrices

In this paper, we study the positive stability of $P$-matrices. We prove that a $P$-matrix A is positively stable if A is a $Q^2$-matrix and there is at least one nested sequence of principal submatrices of A each of which is also a $Q^2$-matrix. This result generalizes the result by Carlson which shows the positive stability of sign-symmetric $P$-matrices and the result by Tang, Simsek, Ozdaglar and Acemoglu which shows the positive stability of strictly row (column) square diagonally dominant for every order of minors $P$-matrices.

math.SP↗

Matrices with totally positive powers and their generalizations

In this paper, eventually totally positive matrices (i.e. matrices all whose powers starting with some point are totally positive) are studied. We present a new approach to eventual total positivity which is based on the theory of eventually positive matrices. We mainly focus on the spectral properties of such matrices. We also study eventually J-sign-symmetric matrices and matrices, whose powers are P-matrices.

math.SP↗

Interlacing properties of the eigenvalues of some matrix classes

We establish the eigenvalue interlacing property (i.e. the smallest real eigenvalue of a matrix is less than the smallest real eigenvalue of any its principal submatrix) for the class of matrices, introduced by Kotelyansky (all principal and all almost principal minors of these matrices are positive). We show that certain generalizations of Kotelyansky and totally positive matrices also possess this property. We prove some interlacing inequalities for the other eigenvalues of Kotelyansky matrices.

math.SP↗

On spectrum and approximations of one class of sign-symmetric matrices

A new class of sign-symmetric matrices is introduced in this paper. Such matrices are named J--sign-symmetric. The spectrum of a J--sign-symmetric irreducible matrix is studied under assumptions that its second compound matrix is also J--sign-symmetric and irreducible. The conditions, when such matrices have complex eigenvalues on the largest spectral circle, are given. The existence of two positive simple eigenvalues $λ_1 > λ_2 > 0$ of a J--sign-symmetric irreducible matrix A is proved under some additional conditions. The question, when the approximation of a J--sign-symmetric matrix with a J--sign-symmetric second compound matrix by strictly J--sign-symmetric matrices with strictly J--sign-symmetric compound matrices is possible, is also studied in this paper.

math.SP↗

Gantmakher-Krein theorem for 2-totally nonnegative operators in ideal spaces

The tensor and exterior squares of a completely continuous non-negative linear operator $A$ acting in the ideal space $X(Ω)$ are studied. The theorem representing the point spectrum (except, probably, zero) of the tensor square $A \otimes A$ in the terms of the spectrum of the initial operator $A$ is proved. The existence of the second (according to the module) positive eigenvalue $λ_2$, or a pair of complex adjoint eigenvalues of a completely continuous non-negative operator $A$ is proved under the additional condition, that its exterior square $A\wedge A$ is also nonnegative.

math.SP↗