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

DOI10.1016/J.LAA.2010.12.014zbMATH Open1215.65065arXiv0907.2545OpenAlexW1974756711MaRDI QIDQ630552FDOQ630552

Authors: Bibhas Adhikari, Rafikul Alam 

Publication date: 17 March 2011

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

Abstract: First, we derive explicit computable expressions of structured backward errors of approximate eigenelements of structured matrix polynomials including symmetric, skew-symmetric, Hermitian, skew-Hermitian, even and odd polynomials. We also determine minimal structured perturbations for which approximate eigenelements are exact eigenelements of the perturbed polynomials. Next, we analyze the effect of structure preserving linearizations of structured matrix polynomials on the structured backward errors of approximate eigenelements. We identify structure preserving linearizations which have almost no adverse effect on the structured backward errors of approximate eigenelements of the polynomials. Finally, we analyze structured pseudospectra of a structured matrix polynomial and establish a partial equality between unstructured and structured pseudospectra.

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

Recommendations

• Backward errors and pseudospectra for structured nonlinear eigenvalue problems
• Structured eigenvalue backward errors of matrix pencils and polynomials with Hermitian and related structures
• Backward Error of Polynomial Eigenproblems Solved by Linearization
• Structured pseudospectra for polynomial eigenvalue problems, with applications
• Structured backward errors and pseudospectra of structured matrix pencils
• scientific article; zbMATH DE number 3978277
• Polynomial eigenvalue problems: theory, computation, and structure
• scientific article; zbMATH DE number 4052890
• On pseudospectra, critical points, and multiple eigenvalues of matrix pencils
• Structured perturbation analysis of sparse matrix pencils with \(s\)-specified eigenpairs

zbMATH Keywords

polynomial eigenvalue problempseudospectrumstructured linearizationstructured backward errorstructured matrix polynomial

Mathematics Subject Classification ID

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

Cites Work

• Norm-Preserving Dilations and Their Applications to Optimal Error Bounds
• Structured Polynomial Eigenvalue Problems: Good Vibrations from Good Linearizations
• Numerical methods for palindromic eigenvalue problems: Computing the anti-triangular Schur form
• More on pseudospectra for polynomial eigenvalue problems and applications in control theory
• Backward error and condition of polynomial eigenvalue problems
• Structured pseudospectra for polynomial eigenvalue problems, with applications
• Vector Spaces of Linearizations for Matrix Polynomials
• The Conditioning of Linearizations of Matrix Polynomials
• Symmetric Linearizations for Matrix Polynomials
• Perturbation theory for Hamiltonian matrices and the distance to bounded-realness
• Polynomial eigenvalue problems with Hamiltonian structure
• Structure-preserving methods for computing eigenpairs of large sparse skew-Hamiltonian/Hamiltonian pencils
• Vibration of fast trains, palindromic eigenvalue problems and structure-preserving doubling algorithms
• Structured backward errors and pseudospectra of structured matrix pencils
• Palindromic and even eigenvalue problems -- analysis and numerical methods.
• Backward Error of Polynomial Eigenproblems Solved by Linearization
• Pseudospectra, critical points and multiple eigenvalues of matrix polynomials
• Structured eigenvalue condition numbers and linearizations for matrix polynomials
• Structured eigenvalue condition number and backward error of a class of polynomial eigenvalue problems
• A note on the backward errors for Hermite eigenvalue problems
• On a class of alternating coefficient matrices quadratic eigenvalue problem

Cited In (29)

• Structured condition numbers and backward errors in scalar product spaces
• On why using \(\mathbb{DL}(P)\) for the symmetric polynomial eigenvalue problem might need to be reconsidered
• Pseudospectra, stability radii and their relationship with backward error for structured nonlinear eigenvalue problems
• Backward errors and pseudospectra for structured nonlinear eigenvalue problems
• Structured eigenvalue backward errors of matrix pencils and polynomials with Hermitian and related structures
• Structured eigenvalue backward errors for rational matrix functions with symmetry structures
• Improving backward stability of Sakurai-Sugiura method with balancing technique in polynomial eigenvalue problem.
• Structured backward error for palindromic polynomial eigenvalue problems
• The Conditioning of Linearizations of Matrix Polynomials
• Optimizing the Rayleigh quotient with symmetric constraints and its application to perturbations of structured polynomial eigenvalue problems
• Structured backward errors and pseudospectra of structured matrix pencils
• Backward error analysis of polynomial eigenvalue problems solved by linearization
• Perturbation analysis for complex symmetric, skew symmetric, even and odd matrix polynomials
• Structured eigenvalue backward errors of matrix pencils and polynomials with palindromic structures
• Structured eigenvalue condition number and backward error of a class of polynomial eigenvalue problems
• Structured backward errors for eigenvalues of linear port-Hamiltonian descriptor systems
• Structured backward error analysis for sparse polynomial eigenvalue problems
• Backward errors for eigenvalues and eigenvectors of Hermitian, skew-Hermitian, \(H\)-even and \(H\)-odd matrix polynomials
• Structured polynomial eigenproblems related to time-delay systems
• Eigenvalue characterization of some structured matrix pencils under linear perturbation
• Palindromic linearizations of palindromic matrix polynomials of odd degree obtained from Fiedler-like pencils
• A note on the backward error analysis for eigenvalue problems
• Backward error bounds for polynomial eigenvalue problem solved by a Rayleigh-Ritz type contour integral-based eigensolver
• Backward Error of Polynomial Eigenproblems Solved by Linearization
• Structural backward stability in rational eigenvalue problems solved via block Kronecker linearizations
• Structured eigenvalue/eigenvector backward errors of matrix pencils arising in optimal control
• Conditioning and backward errors of eigenvalues of homogeneous matrix polynomials under Möbius transformations
• Structured backward error analysis of linearized structured polynomial eigenvalue problems
• Structured mapping problems for linearly structured matrices

Uses Software

• PEPACK

This page was built for publication: On backward errors of structured polynomial eigenproblems solved by structure preserving linearizations

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