Id: arxiv/2607.15636 Url: https://arxiv.org/abs/2607.15636 Tags: math.NA Score: 0 Title: Fast stability tests for Hermitian matrix polynomials Domain: math.NA Source: arxiv Authors: Vanni Noferini, Xuzhou Zhan Reviews: 0 Subject: math.NA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-17 Page: https://delphi.science/r/arxiv/2607.15636 Assessing the asymptotic stability of linear self-adjoint homogeneous systems of differential-algebraic equations requires testing the Hurwitz stability of the associated Hermitian matrix polynomial $P(λ)$. Tests for known necessary and sufficient conditions rely on linearizations and eigensolvers, solving matrix equations and testing matrix inequalities, or generalized Bézoutians, and scale with either $O(d^2 n^3)$ or $O(d^3n^3)$ complexity, where $d$ and $n$ are the degree and size of $P(λ)$, respectively. We establish several novel sufficient conditions for stability, based on the…