Inertia laws and localization of real eigenvalues for generalized indefinite eigenvalue problems
From MaRDI portal
Publication:2321361
DOI10.1016/J.LAA.2019.05.010zbMATH Open1420.15010arXiv1711.00495OpenAlexW2963187663WikidataQ127838017 ScholiaQ127838017MaRDI QIDQ2321361FDOQ2321361
Authors: Yuji Nakatsukasa, Vanni Noferini 
Publication date: 29 August 2019
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1711.00495
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
Eigenvalues, singular values, and eigenvectors (15A18) Hermitian, skew-Hermitian, and related matrices (15B57) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Matrix pencils (15A22)
Cites Work
- NLEVP, a collection of nonlinear eigenvalue problems
- Title not available (Why is that?)
- Möbius transformations of matrix polynomials
- Spectral equivalence of matrix polynomials and the index sum theorem
- Title not available (Why is that?)
- Constraint Preconditioning for Indefinite Linear Systems
- Tropical roots as approximations to eigenvalues of matrix polynomials
- Locating the Eigenvalues of Matrix Polynomials
- Linear algebra and its applications
- Title not available (Why is that?)
- Definite matrix polynomials and their linearization by definite pencils
- A Link between the Canonical Decomposition in Multilinear Algebra and Simultaneous Matrix Diagonalization
- Vector Spaces of Linearizations for Matrix Polynomials
- Canonical Forms for Hermitian Matrix Pairs under Strict Equivalence and Congruence
- The behavior of the complete eigenstructure of a polynomial matrix under a generic rational transformation
- On the sign characteristics of Hermitian matrix polynomials
- Canonical forms for Hamiltonian and symplectic matrices and pencils
- Vector spaces of linearizations for matrix polynomials: a bivariate polynomial approach
- The characteristic polynomial of a principal subpencil of a Hermitian matrix pencil
- An Improved Arc Algorithm for Detecting Definite Hermitian Pairs
- Large vector spaces of block-symmetric strong linearizations of matrix polynomials
- Solving the trust-region subproblem by a generalized eigenvalue problem
- Approximating spectral densities of large matrices
- Localization theorems for nonlinear eigenvalue problems
- A generalization of the inertia theorem for quadratic matrix polynomials
- On the inertia law for normal matrices.
- Structured Jordan canonical forms for structured matrices that are hermitian, skew hermitian or unitary with respect to indefinite inner products
- Efficient estimation of eigenvalue counts in an interval.
- On Sylvester's law of inertia for nonlinear eigenvalue problems
- Computing the common zeros of two bivariate functions via Bézout resultants
Cited In (5)
- 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
- A smooth version of Sylvester's law of inertia and its numerical realization
- Refined isogeometric analysis of quadratic eigenvalue problems
Uses Software
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)
