Structured eigenvalue backward errors for rational matrix functions with symmetry structures

DOI10.1007/S10543-024-01010-3MaRDI QIDQ6149877zbMATH OpenOpenAlexFDO

Authors Anshul Prajapati, Punit Sharma

Publication date 5 March 2024

Published in BIT (Search for Journal in Brave)

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

zbMATH Keywords

perturbation theorymatrix polynomialnonlinear eigenvalue problemrational matrix functioneigenvalue backward error

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Hermitian, skew-Hermitian, and related matrices (15B57) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12) Matrix pencils (15A22)

Abstract: We derive computable formulas for the structured backward errors of a complex number $lambda$ when considered as an approximate eigenvalue of rational matrix polynomials that carry a symmetry structure. We consider symmetric, skew-symmetric, T-even, T-odd, Hermitian, skew-Hermitian, $\ast$-even, $\ast$-odd, and $\ast$-palindromic structures. Numerical experiments show that the backward errors with respect to structure-preserving and arbitrary perturbations are significantly different.

Recommendations

• Structured eigenvalue backward errors of matrix pencils and polynomials with Hermitian and related structures
• Structured eigenvalue backward errors of matrix pencils and polynomials with palindromic structures
• On backward errors of structured polynomial eigenproblems solved by structure preserving linearizations
• Backward errors for two kinds of doubly structured matrix eigenvalue problems
• Backward errors for eigenproblem of two kinds of structured matrices

Cites work

• Affine spaces of strong linearizations for rational matrices and the recovery of eigenvectors and minimal bases
• Algorithms for the Nonlinear Eigenvalue Problem
• Backward error and condition of polynomial eigenvalue problems
• Backward errors and pseudospectra for structured nonlinear eigenvalue problems
• Efficient Arnoldi-type algorithms for rational eigenvalue problems arising in fluid-solid systems
• Graph implementations for nonsmooth convex programs
• Iterative projection methods for computing relevant energy states of a quantum dot
• Jacobi–Davidson methods for cubic eigenvalue problems
• Linearizations for rational matrix functions and Rosenbrock system polynomials
• Low rank rational perturbations of linear symmetric eigenproblems
• Matrix Analysis
• NLEVP, a collection of nonlinear eigenvalue problems
• Nonlinear eigenvalue problems: a challenge for modern eigenvalue methods
• Numerical simulation of three dimensional pyramid quantum dot
• On backward errors of structured polynomial eigenproblems solved by structure preserving linearizations
• Optimizing the Rayleigh quotient with symmetric constraints and its application to perturbations of structured polynomial eigenvalue problems
• Perturbation analysis for palindromic and anti-palindromic nonlinear eigenvalue problems
• Preconditioned iterative methods for a class of nonlinear eigenvalue problems
• Solving rational eigenvalue problems via linearization
• Stability radii for real linear Hamiltonian systems with perturbed dissipation
• Strong Linearizations of Rational Matrices
• Strong linearizations of rational matrices with polynomial part expressed in an orthogonal basis
• Structured Mapping Problems for Matrices Associated with Scalar Products. Part I: Lie and Jordan Algebras
• Structured backward errors and pseudospectra of structured matrix pencils
• Structured eigenvalue backward errors of matrix pencils and polynomials with Hermitian and related structures
• Structured eigenvalue backward errors of matrix pencils and polynomials with palindromic structures
• Symmetric Linearizations for Matrix Polynomials
• The quadratic eigenvalue problem

Cited in

(3)

• Eigenvalue backward errors of Rosenbrock systems and optimization of sums of Rayleigh quotients
• Backward error of approximate eigenelements of a regular rational matrix
• Backward errors for multiple eigenpairs in structured and unstructured nonlinear eigenvalue problems

This page was built for publication: Structured eigenvalue backward errors for rational matrix functions with symmetry structures

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