Orthant-Monotonic Norms and Additive D-Stability

Ron Ofir, Michael Margaliot · 2026

Read Orthant-Monotonic Norms and Additive D-Stability by Ron Ofir, Michael Margaliot (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-24567.txt.

Introduction

Ron Ofir and Michael Margaliot ask whether contraction holds up under any nonnegative diagonal damping, a robustness question for nonlinear systems. Matrix measures with that trait are called admissible. They prove an induced matrix measure is admissible exactly when its norm is orthant-monotonic, meaning the norm never shrinks as entries grow in size with signs fixed. The class is the largest that keeps contraction uniform under such damping, giving a new account of admissibility.

Catalog record

CREATORRon Ofir, Michael Margaliot
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE26643
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.24567

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Orthant-Monotonic Norms and Additive D-Stability Thanks: The work of RO was supported in part by the Air Force Office of Scientific Research, under award numbers FA9550-23-1-0175 and FA9550-25-1-0223, and in part by the Viterbi Fellowship, Technion-IIT. The research of MM is partially supported by a research grant from the Israeli Science Foundation (ISF). Ron Ofir, Michael Margaliot Abstract Matrix measures induced by vector norms are widely used in contraction theory of nonlinear dynamical systems. A natural and important robustness question is whether negativity of a matrix measure is preserved under arbitrary nonnegative diagonal damping. Matrix measures with this property have been called admissible. We show that an induced matrix measure is admissible if and only if the underlying norm is orthant-monotonic. Equivalently, these are precisely the induced matrix measures satisfying μ ⁡ ( D ) = max i ⁡ { d i ​ i } \mu(D)=\max_{i}\{d_{ii}\} for every nonnegative diagonal matrix D D . We further show that this class is maximal for uniform preservation of contraction under nonnegative diagonal perturbations. The result gives a new geometric characterization of admissibility and clarifies the role of orthant-monotonicity in additive D D -stability and diffusion-induced instability. MSC classification numbers: 15A60; 47A55. I Introduction Let \mathbb{D}^{n}_{\geq 0} be the set of n\times n diagonal matrices with nonnegative entries. Suppose that a matrix A\in\mathbb{R}^{n\times n} is Hurwitz. Then the system \dot{x}=Ax is asymptotically stable, and we may naturally expect that \displaystyle\dot{x}=Ax-Dx,\text{ with }D\in\mathbb{D}^{n}_{\geq 0}, (1) is also asymptotically stable, as we merely add an independent dissipation term for each state variable. In other words, we may expect that A-D is also Hurwitz for any D\in\mathbb{D}^{n}_{\geq 0} . However, this is not so. For example, the 2\times 2 matrix A=\begin{bmatrix}1&-3\\ 1&-2\end{bmatrix} is Hurwitz (as \det(A)>0 and \operatorname{tr}(A)<0 ), yet for any d_{2}>1 we have that \det(A-\operatorname{diag}(0,d_{2}))=1-d_{2}<0 , so A-\operatorname{diag}(0,d_{2}) is not Hurwitz. In general, stability is a global property of the interaction pattern between the state-variables, and not a monotone function of diagonal damping. The term -Dx in ( 1 ) models independent dissipation (or leakage) in each state variable. This is common in many linear and nonlinear models representing for example natural death rate in population dynamics, molecular degradation in chemical reaction networks and systems biology, drug clearance in pharmacokinetics, damping in mechanical systems, and more. Often one expects that if D is large enough then the term -Dx dominates the other terms in the vector field and guarantees stability, but as we saw in the example above this is not necessarily true. A similar stability problem arises in the context of systems with diffusion, as shown for the first time in a famous paper by A. M. Turing [ 26 ] . The theory is for systems of PDEs, but following Sontag [ 24 ] we present the basic ideas using a set of ODEs. Consider two systems: \dot{x}=Ax\text{ and }\dot{z}=Az, (2) with A\in\mathbb{R}^{n\times n} Hurwitz, that are coupled via a diagonal diffusion term, i.e., \displaystyle\dot{x}=Ax+D(z-x), \displaystyle\dot{z}=Az+D(x-z), (3) with D\in\mathbb{D}^{n}_{\geq 0} . Define a new state-vector p:[0,\infty)\to\mathbb{R}^{2n} by p:=T\begin{bmatrix}x\\ z\end{bmatrix} , with T:=\begin{bmatrix}I_{n}&I_{n}\\ -I_{n}&I_{n}\end{bmatrix} . Then \dot{p}=\begin{bmatrix}A&0\\ 0&A-2D\end{bmatrix}p. Since A\in\mathbb{R}^{n\times n} is Hurwitz, the coupled system ( I ) will be asymptotically stable iff A-2D is Hurwitz. Furthermore, since p=\begin{bmatrix}z+x&z-x\end{bmatrix}^{\top} , the two systems in ( 2 ) synchronize (i.e, x(t)-z(t)\to 0 as t\to\infty ) iff A-2D is Hurwitz. Diffusion terms appear in many dynamical models representing for example migration in ecological networks, kinetic interactions in chemical reaction networks, electrical or chemical interactions between neurons, information flow in cooperative systems, and more. The discussion above motivates the following definition: A matrix A\in\mathbb{R}^{n\times n} is called additively D -stable if A-D is Hurwitz for any D\in\mathbb{D}^{n}_{\geq 0} . According to Kushel [ 13 ] , this notion first appeared in [ 5 ] (see also [ 16 ] ). Example 1 . If A\in\mathbb{R}^{2\times 2} then A-D is Hurwitz iff \operatorname{tr}(A-D)=a_{11}-d_{1}+a_{22}-d_{2}<0 and \det(A-D)=\det(A)+d_{1}d_{2}-d_{1}a_{22}-d_{2}a_{11}>0, so A\in\mathbb{R}^{2\times 2} will be additively D -stable iff \operatorname{tr}(A)<0,\;\det(A)>0,\text{ and }a_{11},a_{22}\leq 0. In general, the problem of characterizing the class of additively D -stable matrices is open, except for low orders of n [ 11 ] . In some special cases, there are also several known necessary conditions and sufficient conditions for additive D -stability [ 13 , 11 ] . For example, if A is Metzler (i.e., a_{ij}\geq 0 for all i\not=j ) then A is additively D -stable iff it is Hurwitz. Additive D -stability has found many applications in the stability analysis of continuous-time reaction-diffusion models (see, e.g., [ 8 ] and the references therein). In this context, the matrix A represents the linearization of the reaction dynamics at a steady-state, and additive D -stability rules out the possibility of diffusion-driven instabilities. Li and Wang [ 27 ] introduced the related notion of an admissible matrix measure, namely, a matrix measure \mu:\mathbb{R}^{n\times n}\to\mathbb{R} such that \mu(-D)\leq 0\text{ for any }D\in\mathbb{D}^{n}_{\geq 0}, (4) and used it to analyze additive D-stability. Indeed, \mu(A)<0,\text{ with }\mu\text{ admissible}, (5) implies that for any D\in\mathbb{D}^{n}_{\geq 0} we have \displaystyle\mu(A-D) \displaystyle\leq\mu(A)+\mu(-D) \displaystyle\leq\mu(A) \displaystyle<0, (6) where we used the fact that matrix measures are sub-additive. This implies in particular that A-D is Hurwitz, so A is additively D -stable. However, the condition in ( 5 ) is in fact stronger than additive D -stability, as it implies negativity of \mu(A-D) for all D\in\mathbb{D}^{n}_{\geq 0} with respect to the same measure \mu . Here, we give a new and complete characterization of such matrix measures by proving that a matrix measure is admissible if and only if it is induced by an orthant-monotonic norm. This links the geometric notion of orthant-monotonicity with the stability-motivated notion of admissible matrix measures. Moreover, we show that the class of matrix measures induced by orthant-monotonic norms is the maximal set of matrix measures that are relevant for additive D -stability (see Theorem 1 below). We use standard notation. Vectors [matrices] are denoted by small [capital] letters. The non-negative [positive] orthant in \mathbb{R}^{n} is \mathbb{R}^{n}_{\geq 0}:=\{x\in\mathbb{R}^{n}:x_{i}\geq 0,i=1,\dots,n\} [ \mathbb{R}^{n}_{>0}:=\{x\in\mathbb{R}^{n}:x_{i}>0,i=1,\dots,n\} ]. For a matrix A\in\mathbb{R}^{n\times m} , \operatorname{abs}(A) is the matrix whose entries are the absolute values of a_{ij} for all i,j . A matrix A\in\mathbb{R}^{n\times n} is called Hurwitz if every eigenvalue of A has a negative real part. It is called Metzler if all its off-diagonal entries are non-negative. For two matrices A,B\in\mathbb{R}^{n\times m} , we write A\leq B if a_{ij}\leq b_{ij} for all i,j . We use I_{n} to denote the n\times n identity matrix. A matrix is called sign-diagonal if it is diagonal and each diagonal entry is either 1 or -1 . The set of all n\times n positive [non-negative] diagonal matrices, that is, diagonal matrices with positive [non-negative] diagonal entries is denoted by \mathbb{D}^{n}_{>0} [ \mathbb{D}^{n}_{\geq 0} ]. Given a vector norm |\cdot|:\mathbb{R}^{n}\to\mathbb{R}_{\geq 0} , the induced matrix norm is \|A\|:=\max_{|x|=1}|Ax|, and the induced matrix measure (also called logarithmic norm [ 25 ] ) is \mu(A):=\lim_{\varepsilon\to 0^{+}}\frac{\|I_{n}+\varepsilon A\|-1}{\varepsilon}. In other words, \|I_{n}+\varepsilon A\|=1+\varepsilon\mu(A)+o(\varepsilon), (7) and also \mu(A)=\lim_{\varepsilon\to 0^{+}}\frac{\ln(\|\exp(A\varepsilon)\|)}{\varepsilon}. Induced matrix norms and matrix measures play an important role in many fields of applied mathematics. Examples include numerical linear algebra [ 25 ] , the asymptotic analysis of nonlinear dynamical systems using contraction theory [ 1

Read the complete text