English
Related papers

Related papers: On condition numbers of polynomial eigenvalue prob…

200 papers

In this work we present a framework for studying the eigenvalues of a family of matrices with a particular displacement structure. The family admits a specific decomposition as the product of an upper and a lower triangular matrices having…

Rings and Algebras · Mathematics 2018-09-03 Andrés A. Peters , Francisco J. Vargas

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 consider the eigenvalues and eigenvectors of finite, low rank perturbations of random matrices. Specifically, we prove almost sure convergence of the extreme eigenvalues and appropriate projections of the corresponding eigenvectors of…

Probability · Mathematics 2012-03-19 Florent Benaych-Georges , Raj Rao Nadakuditi

Let $G_n$ be an $n \times n$ matrix with real i.i.d. $N(0,1/n)$ entries, let $A$ be a real $n \times n$ matrix with $\Vert A \Vert \le 1$, and let $\gamma \in (0,1)$. We show that with probability $0.99$, $A + \gamma G_n$ has all of its…

Probability · Mathematics 2020-05-19 Jess Banks , Jorge Garza Vargas , Archit Kulkarni , Nikhil Srivastava

Polynomial preconditioning is an important tool in solving large linear systems and eigenvalue problems. A polynomial from GMRES can be used to precondition restarted GMRES and restarted Arnoldi. Here we give methods for indefinite matrices…

Numerical Analysis · Mathematics 2025-10-17 Hayden Henson , Ronald B. Morgan

The first step when solving an infinite-dimensional eigenvalue problem is often to discretize it. We show that one must be extremely careful when discretizing nonlinear eigenvalue problems. Using examples, we show that discretization can:…

Numerical Analysis · Mathematics 2023-05-04 Matthew J. Colbrook , Alex Townsend

The eigenvalue problem for the p-wave bound states formed by two unequal-mass scalar particles through the massive scalar particle exchange is analyzed numerically in the framework of the Bethe-Salpeter ladder model. As in the s-wave case,…

High Energy Physics - Phenomenology · Physics 2016-09-06 Ichio Fukui , Noriaki Setoh

We study Hermitian random matrix models with an external source matrix which has equispaced eigenvalues, and with an external field such that the limiting mean density of eigenvalues is supported on a single interval as the dimension tends…

Mathematical Physics · Physics 2013-06-25 Tom Claeys , Dong Wang

We consider a non-compact Riemannian periodic manifold such that the corresponding Laplacian has a spectral gap. By continuously perturbing the periodic metric locally we can prove the existence of eigenvalues in a gap. A lower bound on the…

Mathematical Physics · Physics 2007-05-23 Olaf Post

We investigate a scalar characteristic exponential polynomial with complex coefficients associated with a first order scalar differential-difference equation. Our analysis provides necessary and sufficient conditions for allocation of the…

Dynamical Systems · Mathematics 2022-10-25 Rafał Kapica , Radosław Zawiski

The polynomial eigenvalue problem arises in many applications and has received a great deal of attention over the last decade. The use of root-finding methods to solve the polynomial eigenvalue problem dates back to the work of…

Numerical Analysis · Mathematics 2017-03-28 Thomas R. Cameron , Nikolas I. Steckley

Classes of polynomial differential equations of degree n are considered. An explicit upper bound on the size of the coefficients are given which implies that each equation in the class has exactly n complex periodic solutions. In most of…

Classical Analysis and ODEs · Mathematics 2009-04-20 M. A. M. Alwash

We study the pathology that causes tropical eigenspaces of distinct supertropical eigenvalues of a nonsingular matrix $A$, to be dependent. We show that in lower dimensions the eigenvectors of distinct eigenvalues are independent, as…

Commutative Algebra · Mathematics 2016-02-11 Adi Niv , Louis Rowen

We give general spectral and eigenvalue perturbation bounds for a selfadjoint operator perturbed in the sense of the pseudo-Friedrichs extension. We also give several generalisations of the aforementioned extension. The spectral bounds for…

Spectral Theory · Mathematics 2008-01-21 K. Veselic

We extend the so-called "single ring theorem"[1], also known as the Haagerup-Larsen theorem[2], by showing that in the limit when the size of the matrix goes to infinity a particular correlator between left and right eigenvectors of the…

Mathematical Physics · Physics 2017-02-09 Serban Belinschi , Maciej A. Nowak , Roland Speicher , Wojciech Tarnowski

We consider a matrix pencil whose coefficients depend on a positive parameter $\epsilon$, and have asymptotic equivalents of the form $a\epsilon^A$ when $\epsilon$ goes to zero, where the leading coefficient $a$ is complex, and the leading…

Spectral Theory · Mathematics 2007-05-23 Marianne Akian , Ravindra Bapat , Stephane Gaubert

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

Spectral properties of random matrices play an important role in statistics, machine learning, communications, and many other areas. Engaging results regarding the convergence of the empirical spectral distribution (ESD) and the…

Statistics Theory · Mathematics 2025-07-08 Zeyan Zhuang , Xin Zhang , Dongfang Xu , Shenghui Song

For integers $m\geq 3$ and $1\leq\ell\leq m-1$, we study the eigenvalue problem $-u^{\prime\prime}(z)+[(-1)^{\ell}(iz)^m-P(iz)]u(z)=\lambda u(z)$ with the boundary conditions that $u(z)$ decays to zero as $z$ tends to infinity along the…

Spectral Theory · Mathematics 2007-05-23 Kwang C. Shin

This paper studies the asymptotic growth and decay properties of solutions of the stochastic pantograph equation with multiplicative noise. We give sufficient conditions on the parameters for solutions to grow at a polynomial rate in $p$-th…

Probability · Mathematics 2016-07-05 John A. D. Appleby , Evelyn Buckwar