Structured Backward Error and Condition of Generalized Eigenvalue Problems
Backward errors describe stability of a numerical method while condition numbers describe sensitivity of the solution. The theory of backward error and conditioning is well developed for linear systems and least squares problems. The authors define and evaluate the backward error and the condition number for the generalized eigenvalue problem \(Ax=\lambda Bx\) where \(A, B\in \mathbb{C}^{n\times n}\). In both cases normwise analysis as well as componentwise analysis is done. A special attention is paid to the case of matrices with a fixed linear structure \[ A=\sum_{i=1}^ta_iU_i, \qquad B=\sum_{i=1}^tb_iV_i \] and perturbations preserving this structure \[ \Delta A=\sum_{i=1}^t\Delta a_iU_i, \qquad \Delta B=\sum_{i=1}^t\Delta b_iV_i. \] The analysis is illustrated by some numerical examples.
- An improved Toeplitz algorithm for polynomial matrix null-space computation
- Pseudospectra of linear matrix pencils by block diagonalization
- Backward error, condition numbers, and pseudospectra for the multiparameter eigenvalue problem.
- Structured backward error and condition number for linear systems of the type A^* Ax = b
- More on pseudospectra for polynomial eigenvalue problems and applications in control theory
- Mixed and componentwise condition numbers for a linear function of the solution of the total least squares problem
- Structured condition numbers for some matrix factorizations of structured matrices
- A comparison of eigenvalue condition numbers for matrix polynomials
- On structured componentwise condition numbers for Hamiltonian eigenvalue problems
- A note on the backward errors for Hermite eigenvalue problems
- An implicit Jacobi-like method for computing generalized hyperbolic SVD
- Sensitivity of eigenvalues of an unsymmetric tridiagonal matrix
- The Ehrlich-Aberth method for palindromic matrix polynomials represented in the Dickson basis
- Backward error and condition of polynomial eigenvalue problems
- Polynomial eigenvalue solver based on tropically scaled Lagrange linearization
- Structured backward error analysis for sparse polynomial eigenvalue problems
- Palindromic linearizations of palindromic matrix polynomials of odd degree obtained from Fiedler-like pencils
- Componentwise perturbation analysis for the generalized Schur decomposition
- Verified error bounds for real eigenvalues of real symmetric and persymmetric matrices
- Structured maximal perturbations for Hamiltonian eigenvalue problems
- Structured generalized eigenvalue condition numbers for parameterized quasiseparable matrices
- Eigenvalue patterned condition numbers: Toeplitz and Hankel cases
- Eigenvalue problems to compute almost optimal points for rational interpolation with prescribed poles
- The periodic QR algorithm is a disguised QR algorithm
- Eigenvalue condition numbers: zero-structured versus traditional.
- On worst-case condition numbers of a multiple nonzero finite generalized singular value
- Generalized eigenvalue for even order tensors via Einstein product and its applications in multilinear control systems
- Numerical reconstruction of convex polytopes from directional moments
- Condition number and backward error for the generalized singular value decomposition
- The inverse eigenvector problem for real tridiagonal matrices
- Backward errors for eigenvalues and eigenvectors of Hermitian, skew-Hermitian, H-even and H-odd matrix polynomials
- On componentwise condition numbers for eigenvalue problems with structured matrices.
- Structured Eigenvalue Problems
- A Note on Backward Error Analysis of the Generalized Singular Value Decomposition
- Backward Error and Condition of Structured Linear Systems
- On the estimation of numerical error bounds in linear algebra based on discrete stochastic arithmetic
- Structured backward errors for generalized saddle point systems
- On the condition numbers of a multiple eigenvalue of a generalized eigenvalue problem
- Structured eigenvalue/eigenvector backward errors of matrix pencils arising in optimal control
- First order structured perturbation theory for multiple zero eigenvalues of skew-adjoint matrices
- scientific article; zbMATH DE number 1406958 (Why is no real title available?)
- Nonlinearizing Two-parameter Eigenvalue Problems
- Algorithm 1019: A Task-based Multi-shift QR/QZ Algorithm with Aggressive Early Deflation
- A structured condition number for Kemeny's constant
- Filtering frequencies in a shift-and-invert Lanczos algorithm for the dynamic analysis of structures
- Structured eigenvalue backward errors of matrix pencils and polynomials with palindromic structures
- Backward error analysis for eigenproblems involving conjugate symplectic matrices
- The Conditioning of Linearizations of Matrix Polynomials
- Structured condition numbers and backward errors in scalar product spaces
- Generalized tensor eigenvalue problems
- Structured eigenvalue condition numbers and linearizations for matrix polynomials
- Condition number of singular value: zero-structured and patterned case
- Hamilton and Jacobi come full circle: Jacobi algorithms for structured Hamiltonian eigenproblems
- Perturbation analysis for the eigenproblem of periodic matrix pairs
- Symmetric-diagonal reductions as preprocessing for symmetric positive definite generalized eigenvalue solvers
- A numerical method for polynomial eigenvalue problems using contour integral
- On the shift-invert Lanczos method for the buckling eigenvalue problem
- Pseudospectra, stability radii and their relationship with backward error for structured nonlinear eigenvalue problems
- Spectral transformation for the dense symmetric semidefinite generalized eigenvalue problem
- Analysis of eigenvalue condition numbers for a class of randomized numerical methods for singular matrix pencils
- Solving the quadratic eigenvalue problem expressed in non-monomial bases by the tropical scaling
- Perturbation theory for generalized \(\mathrm{T}\)-eigenvalues of third-order tensors
- Componentwise and normwise perturbation analysis for the anti-triangular Schur decomposition
- Analyzing facial expressions with fuzzy quantification theory. II: Indefinite generalized eigenvalue problem
- Construction of Fiedler-like linearizations: an algorithmic approach
- Global bounds of backward errors of polynomial eigenvalue problem solved by a companion linearization
- Avoiding discretization issues for nonlinear eigenvalue problems
- On a class of alternating coefficient matrices quadratic eigenvalue problem
- Generalized pseudospectral shattering and inverse-free matrix pencil diagonalization
- Structured eigenvalue condition numbers for parameterized quasiseparable matrices
- Unified framework for Fiedler-like strong linearizations of polynomial and rational matrices
- Backward perturbation analysis and residual-based error bounds for the linear response eigenvalue problem
- Eigenvalues, pseudospectrum and structured perturbations
- Structured backward error for palindromic polynomial eigenvalue problems
This page was built for publication: Structured Backward Error and Condition of Generalized Eigenvalue Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4243516)