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

DOI10.1016/j.laa.2010.12.014zbMath1215.65065arXiv0907.2545OpenAlexW1974756711MaRDI 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

pseudospectrumpolynomial eigenvalue problemstructured linearizationstructured backward errorstructured matrix polynomial

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

Structured eigenvalue backward errors for rational matrix functions with symmetry structures ⋮ Eigenvalue characterization of some structured matrix pencils under linear perturbation ⋮ Structured backward error analysis of linearized structured polynomial eigenvalue problems ⋮ 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 ⋮ Structured Eigenvalue Backward Errors of Matrix Pencils and Polynomials with Palindromic Structures

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