On backward errors of structured polynomial eigenproblems solved by structure preserving linearizations

DOI10.1016/j.laa.2010.12.014zbMath1215.65065arXiv0907.2545MaRDI QIDQ630552

Bibhas Adhikari, Rafikul Alam

Publication date: 17 March 2011

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

Full work available at URL: https://arxiv.org/abs/0907.2545

zbMATH Keywords

pseudospectrum; polynomial eigenvalue problem; structured linearization; structured backward error; structured matrix polynomial

Mathematics Subject Classification ID

65F15: Numerical computation of eigenvalues and eigenvectors of matrices

15A18: Eigenvalues, singular values, and eigenvectors

65F35: Numerical computation of matrix norms, conditioning, scaling

Related Items

Structured backward error analysis of linearized structured polynomial eigenvalue problems, Structured Eigenvalue Backward Errors of Matrix Pencils and Polynomials with Palindromic Structures, Palindromic linearizations of palindromic matrix polynomials of odd degree obtained from Fiedler-like pencils, Backward errors for eigenvalues and eigenvectors of Hermitian, skew-Hermitian,H-even andH-odd matrix polynomials

Uses Software

• PEPACK

Cites Work

• Unnamed Item
• Structured eigenvalue condition numbers and linearizations for matrix polynomials
• On a class of alternating coefficient matrices quadratic eigenvalue problem
• Vibration of fast trains, palindromic eigenvalue problems and structure-preserving doubling algorithms
• Pseudospectra, critical points and multiple eigenvalues of matrix polynomials
• More on pseudospectra for polynomial eigenvalue problems and applications in control theory
• Polynomial eigenvalue problems with Hamiltonian structure
• A note on the backward errors for Hermite eigenvalue problems
• Backward error and condition of polynomial eigenvalue problems
• Structure-Preserving Methods for Computing Eigenpairs of Large Sparse Skew-Hamiltonian/Hamiltonian Pencils
• Structured Pseudospectra for Polynomial Eigenvalue Problems, with Applications
• Numerical methods for palindromic eigenvalue problems: Computing the anti-triangular Schur form
• Perturbation Theory for Hamiltonian Matrices and the Distance to Bounded-Realness
• Backward Error of Polynomial Eigenproblems Solved by Linearization
• Structured Backward Errors and Pseudospectra of Structured Matrix Pencils
• Structured Eigenvalue Condition Number and Backward Error of a Class of Polynomial Eigenvalue Problems
• Norm-Preserving Dilations and Their Applications to Optimal Error Bounds
• Vector Spaces of Linearizations for Matrix Polynomials
• The Conditioning of Linearizations of Matrix Polynomials
• Structured Polynomial Eigenvalue Problems: Good Vibrations from Good Linearizations
• Symmetric Linearizations for Matrix Polynomials