On backward errors of structured polynomial eigenproblems solved by structure preserving linearizations
From MaRDI portal
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.
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
Cites work
- A note on the backward errors for Hermite eigenvalue problems
- Backward Error of Polynomial Eigenproblems Solved by Linearization
- Backward error and condition of polynomial eigenvalue problems
- More on pseudospectra for polynomial eigenvalue problems and applications in control theory
- Norm-Preserving Dilations and Their Applications to Optimal Error Bounds
- Numerical methods for palindromic eigenvalue problems: Computing the anti-triangular Schur form
- On a class of alternating coefficient matrices quadratic eigenvalue problem
- Palindromic and even eigenvalue problems -- analysis and numerical methods.
- Perturbation theory for Hamiltonian matrices and the distance to bounded-realness
- Polynomial eigenvalue problems with Hamiltonian structure
- Pseudospectra, critical points and multiple eigenvalues of matrix polynomials
- Structure-preserving methods for computing eigenpairs of large sparse skew-Hamiltonian/Hamiltonian pencils
- Structured Polynomial Eigenvalue Problems: Good Vibrations from Good Linearizations
- Structured backward errors and pseudospectra of structured matrix pencils
- Structured eigenvalue condition number and backward error of a class of polynomial eigenvalue problems
- Structured eigenvalue condition numbers and linearizations for matrix polynomials
- Structured pseudospectra for polynomial eigenvalue problems, with applications
- Symmetric Linearizations for Matrix Polynomials
- The Conditioning of Linearizations of Matrix Polynomials
- Vector Spaces of Linearizations for Matrix Polynomials
- Vibration of fast trains, palindromic eigenvalue problems and structure-preserving doubling algorithms
Cited in
(30)- Backward error bounds for polynomial eigenvalue problem solved by a Rayleigh-Ritz type contour integral-based eigensolver
- Structured backward error analysis for sparse polynomial eigenvalue problems
- 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.
- Backward errors for eigenvalues and eigenvectors of Hermitian, skew-Hermitian, \(H\)-even and \(H\)-odd matrix polynomials
- Backward Error of Polynomial Eigenproblems Solved by Linearization
- Structured backward errors and pseudospectra of structured matrix pencils
- Structured condition numbers and backward errors in scalar product spaces
- Structured eigenvalue backward errors of matrix pencils and polynomials with Hermitian and related structures
- Structured backward error for palindromic polynomial eigenvalue problems
- Conditioning and backward errors of eigenvalues of homogeneous matrix polynomials under Möbius transformations
- Structural backward stability in rational eigenvalue problems solved via block Kronecker linearizations
- Structured backward error analysis of linearized structured polynomial eigenvalue problems
- Structured mapping problems for linearly structured matrices
- Palindromic linearizations of palindromic matrix polynomials of odd degree obtained from Fiedler-like pencils
- The Conditioning of Linearizations of Matrix Polynomials
- Structured polynomial eigenproblems related to time-delay systems
- Perturbation analysis for complex symmetric, skew symmetric, even and odd matrix polynomials
- Structured eigenvalue condition number and backward error of a class of polynomial eigenvalue problems
- Backward error of approximate eigenelements of a regular rational matrix
- Backward errors and pseudospectra for structured nonlinear eigenvalue problems
- Eigenvalue characterization of some structured matrix pencils under linear perturbation
- Structured backward errors for eigenvalues of linear port-Hamiltonian descriptor systems
- A note on the backward error analysis for eigenvalue problems
- Structured eigenvalue backward errors of matrix pencils and polynomials with palindromic structures
- Optimizing the Rayleigh quotient with symmetric constraints and its application to perturbations of structured polynomial eigenvalue problems
- On why using \(\mathbb{DL}(P)\) for the symmetric polynomial eigenvalue problem might need to be reconsidered
- Backward error analysis of polynomial eigenvalue problems solved by linearization
- Structured eigenvalue/eigenvector backward errors of matrix pencils arising in optimal control
- Pseudospectra, stability radii and their relationship with backward error for structured nonlinear eigenvalue problems
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)
