Structured backward error analysis for sparse polynomial eigenvalue problems

DOI10.1016/j.amc.2012.09.035zbMath1309.65043OpenAlexW2087681437MaRDI QIDQ2018993

Yangfeng Su, Kai-Jun Zhang

Publication date: 26 March 2015

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2012.09.035

zbMATH Keywords

homogeneous formsparsitybackward error(skew-)Hermitian(skew-)symmetricstructured polynomial eigenvalue problemzero-preserved

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical solution of nonlinear eigenvalue and eigenvector problems (65H17)

Related Items

Structured perturbation analysis of sparse matrix pencils with \(s\)-specified eigenpairs, Backward error analysis and inverse eigenvalue problems for Hankel and symmetric-Toeplitz structures

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On condition numbers of polynomial eigenvalue problems
• A collection of examples where Neville elimination outperforms Gaussian elimination
• Structured backward error for palindromic polynomial eigenvalue problems
• Spectral analysis of selfadjoint matrix polynomials
• A note on the backward errors for Hermite eigenvalue problems
• Bounds for eigenvalues of matrix polynomials
• Perturbation theory for homogeneous polynomial eigenvalue problems
• Backward error and condition of polynomial eigenvalue problems
• Perturbation analysis for complex symmetric, skew symmetric, even and odd matrix polynomials
• Eigenvalue condition numbers: zero-structured versus traditional.
• Matrix Algorithms
• Backward errors for eigenvalues and eigenvectors of Hermitian, skew-Hermitian,H-even andH-odd matrix polynomials
• Backward Error of Polynomial Eigenproblems Solved by Linearization
• Backward Error and Condition of Structured Linear Systems
• Structured Backward Error and Condition of Generalized Eigenvalue Problems
• A Chart of Backward Errors for Singly and Doubly Structured Eigenvalue Problems
• The Conditioning of Linearizations of Matrix Polynomials