Structured backward error analysis for sparse polynomial eigenvalue problems

DOI10.1016/J.AMC.2012.09.035MaRDI QIDQ2018993zbMATH OpenOpenAlexFDO

Authors Yangfeng Su, Kaijun 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

sparsitybackward errorhomogeneous form(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)

Recommendations

• On backward errors of structured polynomial eigenproblems solved by structure preserving linearizations
• Structured eigenvalue backward errors of matrix pencils and polynomials with Hermitian and related structures
• Backward errors for eigenvalues and eigenvectors of Hermitian, skew-Hermitian, H-even and H-odd matrix polynomials
• Structured perturbation analysis of sparse matrix pencils with s-specified eigenpairs
• Backward errors and pseudospectra for structured nonlinear eigenvalue problems

Cites work

• scientific article; zbMATH DE number 3756646 (Why is no real title available?)
• scientific article; zbMATH DE number 47363 (Why is no real title available?)
• scientific article; zbMATH DE number 1049347 (Why is no real title available?)
• scientific article; zbMATH DE number 3236302 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• A Chart of Backward Errors for Singly and Doubly Structured Eigenvalue Problems
• A collection of examples where Neville elimination outperforms Gaussian elimination
• A note on the backward errors for Hermite eigenvalue problems
• Backward Error and Condition of Structured Linear Systems
• Backward Error of Polynomial Eigenproblems Solved by Linearization
• Backward error and condition of polynomial eigenvalue problems
• Backward errors for eigenvalues and eigenvectors of Hermitian, skew-Hermitian, H-even and H-odd matrix polynomials
• Bounds for eigenvalues of matrix polynomials
• Eigenvalue condition numbers: zero-structured versus traditional.
• Matrix algorithms. Vol. 2: Eigensystems
• On condition numbers of polynomial eigenvalue problems
• Perturbation analysis for complex symmetric, skew symmetric, even and odd matrix polynomials
• Perturbation theory for homogeneous polynomial eigenvalue problems
• Spectral analysis of selfadjoint matrix polynomials
• Structured Backward Error and Condition of Generalized Eigenvalue Problems
• Structured backward error for palindromic polynomial eigenvalue problems
• The Conditioning of Linearizations of Matrix Polynomials

Cited in

(10)

• Backward errors and pseudospectra for structured nonlinear eigenvalue problems
• Structured backward error for palindromic polynomial eigenvalue problems
• Structured backward errors for special classes of saddle point problems with applications
• Backward error analysis and inverse eigenvalue problems for Hankel and symmetric-Toeplitz structures
• Perturbation analysis for complex symmetric, skew symmetric, even and odd matrix polynomials
• Backward errors for eigenvalues and eigenvectors of Hermitian, skew-Hermitian, H-even and H-odd matrix polynomials
• Backward error analyses and application for a type of polynomial eigenvalue problems
• Backward error bounds for polynomial eigenvalue problem solved by a Rayleigh-Ritz type contour integral-based eigensolver
• Structured backward error analysis of linearized structured polynomial eigenvalue problems
• Structured perturbation analysis of sparse matrix pencils with s-specified eigenpairs

This page was built for publication: Structured backward error analysis for sparse polynomial eigenvalue problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2018993)