English
Related papers

Related papers: Stability of quaternion matrix polynomials

200 papers

The ubiquitous Lanczos method can approximate $f(A)x$ for any symmetric $n \times n$ matrix $A$, vector $x$, and function $f$. In exact arithmetic, the method's error after $k$ iterations is bounded by the error of the best degree-$k$…

Data Structures and Algorithms · Computer Science 2024-11-19 Cameron Musco , Christopher Musco , Aaron Sidford

In this paper, we first study the projections onto the set of unit dual quaternions, and the set of dual quaternion vectors with unit norms. Then we propose a power method for computing the dominant eigenvalue of a dual quaternion Hermitian…

Optimization and Control · Mathematics 2023-05-02 Chunfeng Cui , Liqun Qi

Given a family $\{ f_{\lambda} \}_{\lambda \in \Lambda}$ of polynomial maps of degree $d$ where $\Lambda$ is the set of parameters, a polynomial map $f_{\lambda_0}$ is called {\it $J$-stable in $\Lambda$} if there exists a neighborhood of…

Dynamical Systems · Mathematics 2014-07-10 Junghun Lee

Motivated by questions in robust control and switched linear dynamical systems, we consider the problem checking whether all convex combinations of k matrices in R^{n x n} are stable. In particular, we are interested whether there exist…

Optimization and Control · Mathematics 2009-01-15 L. Gurvits , A. Olshevsky

A noncommutative polynomial is stable if it is nonsingular on all tuples of matrices whose imaginary parts are positive definite. In this paper a characterization of stable polynomials is given in terms of strongly stable linear matrix…

Rings and Algebras · Mathematics 2019-01-31 Jurij Volčič

Consider an $n \times n$ matrix polynomial $P(\lambda)$. An upper bound for a spectral norm distance from $P(\lambda)$ to the set of $n \times n$ matrix polynomials that have a given scalar $\mu\in\mathbb{C}$ as a multiple eigenvalue was…

Numerical Analysis · Mathematics 2014-10-14 E. Kokabifar , G. B. Loghmani , P. J. Psarrakos

We derive some localization and perturbation results for coneigenvalues of quaternion matrices. In localization results, we derive Ger\v{s}gorin type theorems for right and left coneigenvalues of quaternion matrices. We prove that certain…

Spectral Theory · Mathematics 2024-06-21 Pallavi Basavaraju , Shrinath Hadimani , Sachindranath Jayaraman

Consider an $n\times n$ matrix polynomial $P(\lambda)$ and a set $\Sigma$ consisting of $k \le n$ distinct complex numbers. In this paper, a (weighted) spectral norm distance from $P(\lambda)$ to the matrix polynomials whose spectra include…

Numerical Analysis · Mathematics 2015-05-26 E. Kokabifar , G. B. Loghmani , P. J. Psarrakos , S. M. Karbassi

We study the stability of the Lanczos algorithm run on problems whose eigenvector empirical spectral distribution is near to a reference measure with well-behaved orthogonal polynomials. We give a backwards stability result which can be…

Numerical Analysis · Mathematics 2024-05-14 Tyler Chen , Thomas Trogdon

We investigate the stability of the wave equation with spatial dependent coefficients on a bounded multidimensional domain. The system is stabilized via a scattering passive feedback law. We formulate the wave equation in a port-Hamiltonian…

Functional Analysis · Mathematics 2022-02-18 Birgit Jacob , Nathanael Skrepek

We develop observer design over hypercomplex quaternions in a characteristic-polynomial-free framework. Using the standard right-module convention, we derive a right observable companion form and companion polynomial that encode error…

Systems and Control · Electrical Eng. & Systems 2026-03-24 Michael Sebek

We introduce a new notion of stability for periodic orbits in polygonal billiards. We say that a periodic orbit of a polygonal billiard is $\lambda$-stable if there is a periodic orbit for the corresponding pinball billiard which converges…

Dynamical Systems · Mathematics 2016-11-23 José Pedro Gaivão , Serge Troubetzkoy

This paper concerns the bounds for spectral norm distance from a normal matrix polynomial $P(\lambda)$ to the set of matrix polynomials that have $\mu$ as a multiple eigenvalue. Also construction of associated perturbations of $P(\lambda)$…

Numerical Analysis · Mathematics 2014-01-03 Esmaeil Kokabifar , Ghasem Barid Loghmani

For a complex polynomial \[ f\left( s\right) =s^{n}+a_{n-1}s^{n-1}+\ldots+a_{1}s+a_{0}% \] and for a rational number $p$, we consider the Schur stability problem of the $p$-th Hadamard power of $f$ \[ f^{\left[ p\right] }\left( s\right)…

Classical Analysis and ODEs · Mathematics 2019-05-21 Michał Góra

A sequence of representations \(V_n\) of the symmetric group \(S_n\) is called representation (multiplicity) stable if, after some \(n\), the irreducible decomposition of \(V_n\) stabilizes. In particular, Church, Ellenburg and Farb (2015)…

Combinatorics · Mathematics 2025-07-17 Xinxuan Wang

We study the problem of finding solutions to the stable matching problem that are robust to errors in the input and we obtain a polynomial time algorithm for a special class of errors. In the process, we also initiate work on a new…

Data Structures and Algorithms · Computer Science 2018-12-17 Tung Mai , Vijay V. Vazirani

We introduce and study the notion of conic stability of multivariate complex polynomials in $\mathbb{C}[z_1,\ldots, z_n]$, which naturally generalizes the stability of multivariate polynomials. In particular, we generalize Borcea's and…

Complex Variables · Mathematics 2018-05-07 Thorsten Jörgens , Thorsten Theobald

We study the right eigenvalue equation for quaternionic and complex linear matrix operators defined in n-dimensional quaternionic vector spaces. For quaternionic linear operators the eigenvalue spectrum consists of n complex values. For…

Mathematical Physics · Physics 2009-10-31 Stefano De Leo , Giuseppe Scolarici

The aim of this paper is to make a systematical study on the stability of polynomials in combinatorics. Applying the characterizations of Borcea and Br\"and\'en concerning linear operators preserving stability, we present criteria for real…

Combinatorics · Mathematics 2021-06-25 Ming-Jian Ding , Bao-Xuan Zhu

We derive computable formulas for the structured backward errors of a complex number $\lambda$ when considered as an approximate eigenvalue of rational matrix polynomials that carry a symmetry structure. We consider symmetric,…

Optimization and Control · Mathematics 2022-08-30 Anshul Prajapati , Punit Sharma