Inertia laws and localization of real eigenvalues for generalized indefinite eigenvalue problems
From MaRDI portal
Publication:2321361
Abstract: Sylvester's law of inertia states that the number of positive, negative and zero eigenvalues of Hermitian matrices is preserved under congruence transformations. The same is true of generalized Hermitian definite eigenvalue problems, in which the two matrices are allowed to undergo different congruence transformations, but not for the indefinite case. In this paper we investigate the possible change in inertia under congruence for generalized Hermitian indefinite eigenproblems, and derive sharp bounds that show the inertia of the two individual matrices often still provides useful information about the eigenvalues of the pencil, especially when one of the matrices is almost definite. A prominent application of the original Sylvester's law is in finding the number of eigenvalues in an interval. Our results can be used for estimating the number of real eigenvalues in an interval for generalized indefinite and nonlinear eigenvalue problems.
The authors investigate the possible change in inertia under congruence for generalized Hermitian indefinite eigenproblems, and derive sharp bounds that show that the inertia of the two individual matrices often still provides useful information about the eigenvalues of the pencil, especially when one of the matrices is almost definite. They also discuss applications and variants, including bounding the number of eigenvalues in any real interval, i.e., not necessarily \((0, \infty)\) or \((-\infty, 0)\). The results obtained can be used for estimating the number of real eigenvalues in an interval for generalized indefinite and nonlinear eigenvalue problems. Numerical experiments are presented to illustrate the results.
Recommendations
- On Sylvester's law of inertia for nonlinear eigenvalue problems
- A new algorithm for computing the inertia of eigenproblems \((Ax=\lambda x)\) and \((Ax=\lambda Bx)\)
- Real eigenvalue bounds of standard and generalized real interval eigenvalue problems
- Perturbation bounds of partitioned Hermitian generalized eigenvalue problems
- Perturbation of partitioned Hermitian definite generalized eigenvalue problems
Cites work
- A generalization of the inertia theorem for quadratic matrix polynomials
- A Link between the Canonical Decomposition in Multilinear Algebra and Simultaneous Matrix Diagonalization
- An Improved Arc Algorithm for Detecting Definite Hermitian Pairs
- Approximating spectral densities of large matrices
- Canonical forms for Hamiltonian and symplectic matrices and pencils
- Canonical Forms for Hermitian Matrix Pairs under Strict Equivalence and Congruence
- Computing the common zeros of two bivariate functions via Bézout resultants
- Constraint Preconditioning for Indefinite Linear Systems
- Definite matrix polynomials and their linearization by definite pencils
- Efficient estimation of eigenvalue counts in an interval.
- scientific article; zbMATH DE number 1049347 (Why is no real title available?)
- scientific article; zbMATH DE number 3239038 (Why is no real title available?)
- scientific article; zbMATH DE number 3288876 (Why is no real title available?)
- Large vector spaces of block-symmetric strong linearizations of matrix polynomials
- Linear algebra and its applications
- Localization theorems for nonlinear eigenvalue problems
- Locating the Eigenvalues of Matrix Polynomials
- Möbius transformations of matrix polynomials
- NLEVP, a collection of nonlinear eigenvalue problems
- On Sylvester's law of inertia for nonlinear eigenvalue problems
- On the inertia law for normal matrices.
- On the sign characteristics of Hermitian matrix polynomials
- Solving the trust-region subproblem by a generalized eigenvalue problem
- Spectral equivalence of matrix polynomials and the index sum theorem
- Structured Jordan canonical forms for structured matrices that are hermitian, skew hermitian or unitary with respect to indefinite inner products
- The behavior of the complete eigenstructure of a polynomial matrix under a generic rational transformation
- The characteristic polynomial of a principal subpencil of a Hermitian matrix pencil
- Tropical roots as approximations to eigenvalues of matrix polynomials
- Vector Spaces of Linearizations for Matrix Polynomials
- Vector spaces of linearizations for matrix polynomials: a bivariate polynomial approach
Cited in
(7)- A survey on variational characterizations for nonlinear eigenvalue problems
- Solving two-parameter eigenvalue problems using an alternating method
- On Sylvester's law of inertia for nonlinear eigenvalue problems
- Refined isogeometric analysis of quadratic eigenvalue problems
- A smooth version of Sylvester's law of inertia and its numerical realization
- A Newton method for solving locally definite multiparameter eigenvalue problems by multi-index
- Eigenvalues of parametric rank-one perturbations of matrix pencils
This page was built for publication: Inertia laws and localization of real eigenvalues for generalized indefinite eigenvalue problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2321361)
