English
Related papers

Related papers: On condition numbers of polynomial eigenvalue prob…

200 papers

Conditionspectrum measures the computational stability of solving a linear system. In this paper, ten theorems involving {\epsilon}-conditionspectrum are presented. All these theorems generalize a well known eigenvalue theorem and…

Spectral Theory · Mathematics 2011-09-14 Sukumar Daniel

Recently, the eigenvalue problems formulated with symmetric positive definite bilinear forms have been well investigated with the aim of explicit bounds for the eigenvalues. In this paper, the existing theorems for bounding eigenvalues are…

Numerical Analysis · Mathematics 2019-04-25 Xuefeng Liu

We consider an inverse spectral problem with the third-order differential equation and the non-separated boundary conditions. Two theorems on the uniqueness of the solution of this problem are proved, and a method for establishing the…

Spectral Theory · Mathematics 2008-01-25 A. M. Akhtyamov , A. V. Mouftakhov , M. Teicher , L. S. Yamilova

In this paper we consider generalized eigenvalue problems for a family of operators with a polynomial dependence on a complex parameter. This problem is equivalent to a genuine non self-adjoint operator. We discuss here existence of non…

Mathematical Physics · Physics 2007-05-23 Didier Robert

We derive bounds for the minimum and maximum eigenvalues and the spectral condition number of matrices for isogeometric discretizations of elliptic partial differential equations in an open, bounded, simply connected Lipschitz domain…

Numerical Analysis · Mathematics 2014-06-27 Krishan P. S. Gahalaut , Satyendra K. Tomar , Craig. C. Douglas

We investigate the eigengenvalues problem for self-adjoint operators with the singular perturbations. The general results presented here includes weakly as well as strongly singular cases. We illustrate these results on two models which…

Mathematical Physics · Physics 2007-05-23 Sylwia Kondej

The condition number of the $n\ x\ n$ matrix $P$ is examined, where $P$ solves %the discete Lyapunov equation, $P - A P A^* = BB^*$, and $B$ is a $n\ x\ d$ matrix. Lower bounds on the condition number, $\kappa$, of $P$ are given when $A$ is…

Methodology · Statistics 2019-12-03 Andrew Mullhaupt , Kurt Riedel

We prove explicit lower bounds for the smallest singular value and upper bounds for the condition number of rectangular, multivariate Vandermonde matrices with scattered nodes on the complex unit circle. Analogously to the Shannon-Nyquist…

Numerical Analysis · Mathematics 2021-03-16 Stefan Kunis , Dominik Nagel , Anna Strotmann

A polynomial is expansive if all of its roots lie outside the unit circle. We define some special determinants involving the coefficients of a real polynomial and formulate necessary and sufficient conditions for expansivity using these…

Number Theory · Mathematics 2020-11-09 M. J. Uray

Identifying the collection of scalars that represent a non-negative matrix's eigenvalues is known as the non-negative inverse eigenvalue problem (NIEP). Conditions for the existence of a non-negative matrix with a certain spectrum are…

Spectral Theory · Mathematics 2026-02-25 Nayanthara , Noufal Asharaf

We consider the set $\mathcal{M}_n(\mathbb{Z}; H)$ of $n\times n$-matrices with integer elements of size at most $H$ and obtain upper and lower bounds on the number of distinct irreducible characteristic polynomials which correspond to…

Number Theory · Mathematics 2025-02-18 László Mérai , Igor E. Shparlinski

We characterize the eigenvalues and eigenvectors of a class of complex valued tridiagonal $n$ by $n$ matrices subject to arbitrary boundary conditions, i.e. with arbitrary elements on the first and last rows of the matrix. %By boundary…

Numerical Analysis · Mathematics 2018-01-17 J. J. P. Veerman , D. K. Hammond , Pablo E. Baldivieso

The eigenproblem of low-rank updated matrices are of crucial importance in many applications. Recently, an upper bound on the number of distinct eigenvalues of a perturbed matrix was established. The result can be applied to estimate the…

Numerical Analysis · Mathematics 2017-08-14 Yunjie Wang , Gang Wu

Let $M$ be an arbitrary $n$ by $n$ matrix. We study the condition number a random perturbation $M+N_n$ of $M$, where $N_n$ is a random matrix. It is shown that, under very general conditions on $M$ and $M_n$, the condition number of $M+N_n$…

Probability · Mathematics 2007-05-23 Terence Tao , Van Vu

We derive inclusion regions for the eigenvalues of matrix polynomials expressed in a general polynomial basis, which can lead to significantly better results than traditional bounds. We present several applications to engineering problems.

Numerical Analysis · Mathematics 2016-05-31 Aaron Melman

The numerical solution of the generalized eigenvalue problem for a singular matrix pencil is challenging due to the discontinuity of its eigenvalues. Classically, such problems are addressed by first extracting the regular part through the…

Numerical Analysis · Mathematics 2024-07-17 Daniel Kressner , Bor Plestenjak

Given the $n\times n$ matrix polynomial $P(x)=\sum_{i=0}^kP_i x^i$, we consider the associated polynomial eigenvalue problem. This problem, viewed in terms of computing the roots of the scalar polynomial $\det P(x)$, is treated in…

Numerical Analysis · Mathematics 2012-07-27 Dario A. Bini , V. Noferini

In this paper, we generalize several results of the article "Analytic continuation of eigenvalues of a quartic oscillator" of A. Eremenko and A. Gabrielov. We consider a family of eigenvalue problems for a Schr\"odinger equation with even…

Mathematical Physics · Physics 2015-12-14 Per Alexandersson

This paper investigates the existence of solutions for a class of nonlinear higher-order dynamic equations subject to mixed boundary conditions. We consider boundary value problems in which the nonlinear reaction functions satisfy…

Classical Analysis and ODEs · Mathematics 2025-06-11 Shalmali Bandyopadhyay , Svetlin G. Georgiev

It is known that a matrix polynomial with unitary matrix coefficients has its eigenvalues in the annular region $\frac{1}{2} < |\lambda| < 2$. We prove in this short note that under certain assumptions, matrix polynomials with either doubly…

Spectral Theory · Mathematics 2023-02-15 Pallavi B , Shrinath Hadimani , Sachindranath Jayaraman