Backward error and condition of polynomial eigenvalue problems

DOI10.1016/S0024-3795(99)00063-4zbMath0955.65027MaRDI QIDQ1976923

Françoise Tisseur

Publication date: 14 February 2001

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

zbMATH Keywords

algorithmsnumerical examplescondition numbergeneralized eigenvalue problemquadratic eigenvalue problembackward errorpolynomial eigenvalue problemQZ algorithm

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical solution of nonlinear eigenvalue and eigenvector problems (65H17)

Related Items

Perturbation Theory of Transfer Function Matrices ⋮ Structured eigenvalue backward errors for rational matrix functions with symmetry structures ⋮ New backward error bounds of Rayleigh–Ritz projection methods for quadratic eigenvalue problem ⋮ Implicitly Restarted Refined Partially Orthogonal Projection Method with Deflation ⋮ The Infinite Bi-Lanczos Method for Nonlinear Eigenvalue Problems ⋮ A semiorthogonal generalized Arnoldi method and its variations for quadratic eigenvalue problems ⋮ Eigenvectors and minimal bases for some families of Fiedler-like linearizations ⋮ On pseudospectra of matrix polynomials and their boundaries ⋮ Model-order reduction of large-scalekth-order linear dynamical systems via akth-order Arnoldi method ⋮ Structured Eigenvalue Backward Errors of Matrix Pencils and Polynomials with Palindromic Structures ⋮ Strongly Damped Quadratic Matrix Polynomials ⋮ Block Kronecker linearizations of matrix polynomials and their backward errors ⋮ A block-symmetric linearization of odd degree matrix polynomials with optimal eigenvalue condition number and backward error ⋮ Eigenvalue condition numbers and pseudospectra of Fiedler matrices ⋮ Wilkinson's bus: weak condition numbers, with an application to singular polynomial eigenproblems ⋮ A structure-preserving doubling algorithm for solving a class of quadratic matrix equation with \(M\)-matrix ⋮ On a class of matrix pencils and \(\ell\)-ifications equivalent to a given matrix polynomial ⋮ The second-order biorthogonalization procedure and its application to quadratic eigenvalue problems ⋮ First order spectral perturbation theory of square singular matrix polynomials ⋮ An Algorithm for the Complete Solution of the Quartic Eigenvalue Problem ⋮ Stable polefinding and rational least-squares fitting via eigenvalues ⋮ Backward Error of Polynomial Eigenvalue Problems Solved by Linearization of Lagrange Interpolants ⋮ A structure-preserving doubling algorithm for quadratic eigenvalue problems arising from time-delay systems ⋮ Solving large-scale finite element nonlinear eigenvalue problems by resolvent sampling based Rayleigh-Ritz method ⋮ Numerical simulation of three dimensional pyramid quantum dot ⋮ A note on the approximation of two-sided Rayleigh quotient to eigenvalues ⋮ Computing several eigenvalues of nonlinear eigenvalue problems by selection ⋮ THE HYPERBOLIC QUADRATIC EIGENVALUE PROBLEM ⋮ The inexact residual iteration method for quadratic eigenvalue problem and the analysis of convergence ⋮ Low-rank updates and divide-and-conquer methods for quadratic matrix equations ⋮ Solving polynomial eigenvalue problems by means of the Ehrlich-Aberth method ⋮ Refined isogeometric analysis of quadratic eigenvalue problems ⋮ Unnamed Item ⋮ Structured perturbation analysis of sparse matrix pencils with \(s\)-specified eigenpairs ⋮ Backward error bounds for polynomial eigenvalue problem solved by a Rayleigh-Ritz type contour integral-based eigensolver ⋮ A Padé approximate linearization algorithm for solving the quadratic eigenvalue problem with low-rank damping ⋮ Structured strong linearizations from Fiedler pencils with repetition. I. ⋮ The nonlinear eigenvalue problem ⋮ A polynomial eigenvalue test for checking DLMI constraints ⋮ Vector Spaces of Linearizations for Matrix Polynomials: A Bivariate Polynomial Approach ⋮ Singular quadratic eigenvalue problems: linearization and weak condition numbers ⋮ On backward errors of structured polynomial eigenproblems solved by structure preserving linearizations ⋮ On iterative methods for the quadratic matrix equation with \(M\)-matrix ⋮ On the convergence of Ritz pairs and refined Ritz vectors for quadratic eigenvalue problems ⋮ Backward error, condition numbers, and pseudospectra for the multiparameter eigenvalue problem. ⋮ Computing unstructured and structured polynomial pseudospectrum approximations ⋮ A comparison of eigenvalue condition numbers for matrix polynomials ⋮ Implicit QR for rank-structured matrix pencils ⋮ Path-following methods for calculating linear surface wave dispersion relations on vertical shear flows ⋮ Matrix polynomials with specified eigenvalues ⋮ Factoring Block Fiedler Companion Matrices ⋮ Maximization of the quality factor of an optical resonator ⋮ A further analysis of backward error in polynomial deflation ⋮ Structured backward error for palindromic polynomial eigenvalue problems. II: Approximate eigentriplets ⋮ The quadratic eigenvalue problem in electric power systems ⋮ Diagonal update method for a quadratic matrix equation ⋮ Backward error analysis of linearizing-balancing strategies for heavily damped quadratic eigenvalue problem ⋮ Block second-order Krylov subspace methods for large-scale quadratic eigenvalue problems ⋮ On the backward error incurred by the compact rational Krylov linearization ⋮ Sensitivity and Backward Perturbation Analysis of Multiparameter Eigenvalue Problems ⋮ A parallel additive Schwarz preconditioned Jacobi-Davidson algorithm for polynomial eigenvalue problems in quantum dot simulation ⋮ Polynomial eigenvalue solver based on tropically scaled Lagrange linearization ⋮ Robustness and perturbations of minimal bases ⋮ Efficient Ehrlich-Aberth iteration for finding intersections of interpolating polynomials and rational functions ⋮ A framework for analyzing nonlinear eigenproblems and parametrized linear systems ⋮ Fixed-point methods for a semiconductor quantum dot model ⋮ On condition numbers of polynomial eigenvalue problems ⋮ On a class of alternating coefficient matrices quadratic eigenvalue problem ⋮ Structured eigenvalue condition numbers and linearizations for matrix polynomials ⋮ Structured backward error analysis for sparse polynomial eigenvalue problems ⋮ Structured backward error for palindromic polynomial eigenvalue problems ⋮ Nonlinear eigenvalue problems: a challenge for modern eigenvalue methods ⋮ PERTURBATION RESULTS RELATED TO PALINDROMIC EIGENVALUE PROBLEMS ⋮ A note on the backward errors for Hermite eigenvalue problems ⋮ Fast and backward stable computation of eigenvalues and eigenvectors of matrix polynomials ⋮ Compact Two-Sided Krylov Methods for Nonlinear Eigenvalue Problems ⋮ Backward Error Analysis of Polynomial Eigenvalue Problems Solved by Linearization ⋮ Min-max elementwise backward error for roots of polynomials and a corresponding backward stable root finder ⋮ Log-majorization of the moduli of the eigenvalues of a matrix polynomial by tropical roots ⋮ Numerical Instability of Resultant Methods for Multidimensional Rootfinding ⋮ A Newton-Type Method with Nonequivalence Deflation for Nonlinear Eigenvalue Problems Arising in Photonic Crystal Modeling ⋮ Computing the common zeros of two bivariate functions via Bézout resultants ⋮ Conditioning and backward errors of eigenvalues of homogeneous matrix polynomials under Möbius transformations ⋮ Detecting a hyperbolic quadratic eigenvalue problem by using a subspace algorithm ⋮ The Inverse Eigenvector Problem for Real Tridiagonal Matrices ⋮ FEAST for Differential Eigenvalue Problems ⋮ Localization Theorems for Nonlinear Eigenvalue Problems ⋮ Backward error and conditioning of Fiedler companion linearizations ⋮ On the stability of computing polynomial roots via confederate linearizations ⋮ Restarted generalized Krylov subspace methods for solving large-scale polynomial eigenvalue problems ⋮ Explicit block-structures for block-symmetric Fiedler-like pencils ⋮ Trapped continental shelf waves with a free surface ⋮ Solving Generalized CDT Problems via Two-Parameter Eigenvalues ⋮ Parallel Krylov Solvers for the Polynomial Eigenvalue Problem in SLEPc ⋮ Van Dooren's Index Sum Theorem and Rational Matrices with Prescribed Structural Data ⋮ On the conditioning for heavily damped quadratic eigenvalue problem solved by linearizations ⋮ A novel method to compute all eigenvalues of the polynomial eigenvalue problems in an open half plane ⋮ The Polynomial Eigenvalue Problem is Well Conditioned for Random Inputs ⋮ Backward errors for eigenvalues and eigenvectors of Hermitian, skew-Hermitian,H-even andH-odd matrix polynomials ⋮ Improving the numerical stability of the Sakurai-Sugiura method for quadratic eigenvalue problems ⋮ Mathematical modeling of semiconductor quantum dots based on the nonparabolic effective-mass approximation ⋮ An Algorithm for Quadratic Eigenproblems with Low Rank Damping ⋮ Tropical Roots as Approximations to Eigenvalues of Matrix Polynomials ⋮ Eigenvalue computation in the 20th century ⋮ Large vector spaces of block-symmetric strong linearizations of matrix polynomials ⋮ Perturbation theory for homogeneous polynomial eigenvalue problems ⋮ On why using \(\mathbb{DL}(P)\) for the symmetric polynomial eigenvalue problem might need to be reconsidered ⋮ Recovering a perturbation of a matrix polynomial from a perturbation of its first companion linearization ⋮ More on pseudospectra for polynomial eigenvalue problems and applications in control theory ⋮ Detecting a definite Hermitian pair and a hyperbolic or elliptic quadratic eigenvalue problem, and associated nearness problems ⋮ A contour integral approach to the computation of invariant pairs

Uses Software

• mctoolbox
• testmatrix

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A constrained eigenvalue problem
• Efficient solution of quadratic eigenproblems arising in dynamic analysis of structures
• The eigenstructure of an arbitrary polynomial matrix: Computational aspects
• Jacobi-Davidson type methods for generalized eigenproblems and polynomial eigenproblems
• Use of indefinite pencils for computing damped natural modes
• Derivatives of Eigenvalues and Eigenvectors of Matrix Functions
• A REDUCTION METHOD FOR LARGE SCALE UNSYMMETRIC EIGENVALUE PROBLEMS IN STRUCTURAL DYNAMICS
• On optimal linearisations of a quadratic eigenvalue problem
• Balancing the Generalized Eigenvalue Problem
• Residual Bounds on Approximate Eigensystems of Nonnormal Matrices
• Scaling of the discrete-time algebraic Riccati equation to enhance stability of the Schur solution method
• Structured Backward Error and Condition of Generalized Eigenvalue Problems
• Nonlinear Eigenproblems
• $Ax = \lambda Bx$ and the Generalized Eigenproblem
• Formulation and solution of the non‐linear, damped eigenvalue problem for skeletal systems
• On the Compatibility of a Given Solution With the Data of a Linear System
• On an Approach to the Solution of the Generalized Latent Value Problem for $\lambda $-Matrices
• An Algorithm for Generalized Matrix Eigenvalue Problems
• Algorithms for the Nonlinear Eigenvalue Problem