Perturbation, extraction and refinement of invariant pairs for matrix polynomials

DOI10.1016/j.laa.2010.06.029zbMath1228.15008OpenAlexW2036189700MaRDI QIDQ541918

Daniel Kressner, Timo Betcke

Publication date: 8 June 2011

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2010.06.029

zbMATH Keywords

algorithmperturbation theorylinearizationnumerical experimentsrefinementmatrix polynomialpolynomial eigenvalue problemextractioninvariant pairs

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18) Matrices over function rings in one or more variables (15A54)

Related Items

Preconditioned Eigensolvers for Large-Scale Nonlinear Hermitian Eigenproblems with Variational Characterizations. II. Interior Eigenvalues, A block Newton method for nonlinear eigenvalue problems, A Block Preconditioned Harmonic Projection Method for Large-Scale Nonlinear Eigenvalue Problems, Eigenvalue embedding problem for quadratic regular matrix polynomials with symmetry structures, A polynomial Jacobi-Davidson solver with support for non-monomial bases and deflation, An incomplete modal method for eigenvector derivatives of polynomial eigenvalue problems, Parallel iterative refinement in polynomial eigenvalue problems, A note on the computation of invariant pairs of quadratic matrix polynomials, Continuation of eigenvalues and invariant pairs for parameterized nonlinear eigenvalue problems, Matrix polynomials with specified eigenvalues, Efficient and reliable hp-FEM estimates for quadratic eigenvalue problems and photonic crystal applications, Chebyshev interpolation for nonlinear eigenvalue problems, Möbius transformations of matrix polynomials, Preconditioned eigensolvers for large-scale nonlinear Hermitian eigenproblems with variational characterizations. I. Extreme eigenvalues, A survey on variational characterizations for nonlinear eigenvalue problems, Parallel Krylov Solvers for the Polynomial Eigenvalue Problem in SLEPc, Memory-efficient Arnoldi algorithms for linearizations of matrix polynomials in Chebyshev basis, Matrix Polynomials with Completely Prescribed Eigenstructure, Inexact inverse subspace iteration with preconditioning applied to quadratic matrix polynomials, A contour integral approach to the computation of invariant pairs

Uses Software

• NLEVP
• mctoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A framework for analyzing nonlinear eigenproblems and parametrized linear systems
• Structured eigenvalue condition numbers and linearizations for matrix polynomials
• Perturbation expansions for invariant subspaces
• A block Newton method for nonlinear eigenvalue problems
• Perturbation theory for homogeneous polynomial eigenvalue problems
• Krylov type subspace methods for matrix polynomials
• Numerical methods for general and structured eigenvalue problems.
• Kronecker bases for linear matrix equations, with application to two-parameter eigenvalue problems
• Newton's Method in Floating Point Arithmetic and Iterative Refinement of Generalized Eigenvalue Problems
• Locking and Restarting Quadratic Eigenvalue Solvers
• The Quadratic Eigenvalue Problem
• On the Numerical Solution of $(\lambda^2 A + \lambda B + C), x = b$ and Application to Structural Dynamics
• Derivatives of Eigenvalues and Eigenvectors of Matrix Functions
• NLEVP
• Numerical solution of saddle point problems
• Backward Error of Polynomial Eigenproblems Solved by Linearization
• Continuation of Invariant Subspaces for Parameterized Quadratic Eigenvalue Problems
• Scaling, sensitivity and stability in the numerical solution of quadratic eigenvalue problems
• Optimal Scaling of Generalized and Polynomial Eigenvalue Problems
• Error and Perturbation Bounds for Subspaces Associated with Certain Eigenvalue Problems
• The Algebraic Theory of Matrix Polynomials
• Numerical analysis of a quadratic matrix equation
• Normwise Scaling of Second Order Polynomial Matrices
• Nonlinear eigenvalue problems: a challenge for modern eigenvalue methods
• Accuracy and Stability of Numerical Algorithms
• SOAR: A Second-order Arnoldi Method for the Solution of the Quadratic Eigenvalue Problem
• Vector Spaces of Linearizations for Matrix Polynomials
• The Conditioning of Linearizations of Matrix Polynomials
• Multishift Variants of the QZ Algorithm with Aggressive Early Deflation
• Error Bounds for Approximate Invariant Subspaces of Closed Linear Operators
• An Algorithm for Generalized Matrix Eigenvalue Problems