Structured Eigenvalue Backward Errors of Matrix Pencils and Polynomials with Palindromic Structures

DOI10.1137/140973839zbMath1328.15024OpenAlexW2073044877MaRDI QIDQ5254383

Christian Mehl, Shreemayee Bora, Punit Sharma, Michael Karow

Publication date: 9 June 2015

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://depositonce.tu-berlin.de//handle/11303/7280

zbMATH Keywords

perturbation theorypalindromic matrix polynomialpalindromic matrix pencileigenvalue backward errorstructured eigenvalue backward error

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Perturbations in control/observation systems (93C73) Eigenvalues, singular values, and eigenvectors (15A18) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Functions whose values are linear operators (operator- and matrix-valued functions, etc., including analytic and meromorphic ones) (47A56) Matrix pencils (15A22)

Related Items

Optimizing the Rayleigh quotient with symmetric constraints and its application to perturbations of structured polynomial eigenvalue problems ⋮ Structured perturbation analysis of sparse matrix pencils with \(s\)-specified eigenpairs ⋮ Structured eigenvalue backward errors for rational matrix functions with symmetry structures ⋮ Perturbation analysis on matrix pencils for two specified eigenpairs of a semisimple eigenvalue with multiplicity two ⋮ Structured backward error analysis of linearized structured polynomial eigenvalue problems ⋮ Backward error analysis and inverse eigenvalue problems for Hankel and symmetric-Toeplitz structures ⋮ Palindromic linearizations of palindromic matrix polynomials of odd degree obtained from Fiedler-like pencils ⋮ Structured eigenvalue/eigenvector backward errors of matrix pencils arising in optimal control ⋮ Estimation of Structured Distances to Singularity for Matrix Pencils with Symmetry Structures: A Linear Algebra--Based Approach

Uses Software

• CVX

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On backward errors of structured polynomial eigenproblems solved by structure preserving linearizations
• Pseudospectra, critical points and multiple eigenvalues of matrix polynomials
• Implicit QR algorithms for palindromic and even eigenvalue problems
• The autonomous linear quadratic control problem. Theory and numerical solution
• Backward error and condition of polynomial eigenvalue problems
• The Quadratic Eigenvalue Problem
• Structured Eigenvalue Backward Errors of Matrix Pencils and Polynomials with Hermitian and Related Structures
• Numerical methods for palindromic eigenvalue problems: Computing the anti-triangular Schur form
• Graph Implementations for Nonsmooth Convex Programs
• Perturbation Theory for Hamiltonian Matrices and the Distance to Bounded-Realness
• μ-Values and Spectral Value Sets for Linear Perturbation Classes Defined by a Scalar Product
• Structured Mapping Problems for Matrices Associated with Scalar Products. Part I: Lie and Jordan Algebras
• Structured Backward Errors and Pseudospectra of Structured Matrix Pencils
• Residual Bounds on Approximate Eigensystems of Nonnormal Matrices
• Hermitian and Nonnegative Definite Solutions of Linear Matrix Equations
• Structured Backward Error and Condition of Generalized Eigenvalue Problems
• A Chart of Backward Errors for Singly and Doubly Structured Eigenvalue Problems
• Structured Hölder Condition Numbers for Multiple Eigenvalues
• Structured Polynomial Eigenvalue Problems: Good Vibrations from Good Linearizations
• Structured Eigenvalue Condition Numbers