Backward Error of Polynomial Eigenproblems Solved by Linearization
From MaRDI portal
Publication:3537445
DOI10.1137/060663738zbMATH Open1159.65042DBLPjournals/siammax/HighamLT07OpenAlexW2022838696WikidataQ56998748 ScholiaQ56998748MaRDI QIDQ3537445FDOQ3537445
Authors: Nicholas J. Higham, Ren-Cang Li, Françoise Tisseur 
Publication date: 6 November 2008
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: http://eprints.maths.manchester.ac.uk/996/1/hlt07.pdf
Recommendations
- Backward error analysis of polynomial eigenvalue problems solved by linearization
- The Conditioning of Linearizations of Matrix Polynomials
- On backward errors of structured polynomial eigenproblems solved by structure preserving linearizations
- A Chart of Backward Errors for Singly and Doubly Structured Eigenvalue Problems
- Backward error and condition of polynomial eigenvalue problems
- A note on the backward error analysis for eigenvalue problems
- Polynomial Roots from Companion Matrix Eigenvalues
- A multiprecision algorithm for the solution of polynomials and polynomial eigenvalue problems
- Backward error of polynomial eigenvalue problems solved by linearization of Lagrange interpolants
- Polynomial eigenvalue problems: theory, computation, and structure
eigenvectorlinearizationmatrix pencilmatrix polynomialquadratic eigenvalue problemscalingbackward error analysispolynomial eigenvalue problem
Eigenvalues, singular values, and eigenvectors (15A18) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12) Matrix pencils (15A22)
Cited In (56)
- A novel method to compute all eigenvalues of the polynomial eigenvalue problems in an open half plane
- On the backward error incurred by the compact rational Krylov linearization
- First order spectral perturbation theory of square singular matrix polynomials
- Parallel iterative refinement in polynomial eigenvalue problems.
- On why using \(\mathbb{DL}(P)\) for the symmetric polynomial eigenvalue problem might need to be reconsidered
- Palindromic quadratization and structure-preserving algorithm for palindromic matrix polynomials of even degree
- Improving the numerical stability of the Sakurai-Sugiura method for quadratic eigenvalue problems
- A further analysis of backward error in polynomial deflation
- Linearizations of matrix polynomials in Newton bases
- Structured strong linearizations from Fiedler pencils with repetition. I.
- Structured eigenvalue condition numbers and linearizations for 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
- Fiedler companion linearizations for rectangular matrix polynomials
- A framework for analyzing nonlinear eigenproblems and parametrized linear systems
- Backward error of polynomial eigenvalue problems solved by linearization of Lagrange interpolants
- Constructing strong linearizations of matrix polynomials expressed in Chebyshev bases
- Backward error analysis of linearizing-balancing strategies for heavily damped quadratic eigenvalue problem
- Localization theorems for nonlinear eigenvalue problems
- Structured backward error for palindromic polynomial eigenvalue problems
- The Conditioning of Linearizations of Matrix Polynomials
- Polynomial eigenvalue solver based on tropically scaled Lagrange linearization
- A fast algorithm for fast train palindromic quadratic eigenvalue problems
- Backward error analysis of polynomial eigenvalue problems solved by linearization
- Backward error and conditioning of Fiedler companion linearizations
- Stability of rootfinding for barycentric Lagrange interpolants
- Structured backward error analysis for sparse polynomial eigenvalue problems
- Tropical roots as approximations to eigenvalues of matrix polynomials
- Backward errors for eigenvalues and eigenvectors of Hermitian, skew-Hermitian, \(H\)-even and \(H\)-odd matrix polynomials
- The Polynomial Eigenvalue Problem is Well Conditioned for Random Inputs
- A note on the backward error of the roots of polynomials
- Backward Error Analysis for a Pole Assignment Algorithm II: The Complex Case
- Sylvester-based preconditioning for the waveguide eigenvalue problem
- Perturbation, extraction and refinement of invariant pairs for matrix polynomials
- Polynomial Roots from Companion Matrix Eigenvalues
- On backward errors of structured polynomial eigenproblems solved by structure preserving linearizations
- The inexact residual iteration method for quadratic eigenvalue problem and the analysis of convergence
- A Padé approximate linearization algorithm for solving the quadratic eigenvalue problem with low-rank damping
- On the conditioning for heavily damped quadratic eigenvalue problem solved by linearizations
- The hyperbolic quadratic eigenvalue problem
- Backward error bounds for polynomial eigenvalue problem solved by a Rayleigh-Ritz type contour integral-based eigensolver
- Fast and backward stable computation of eigenvalues and eigenvectors of matrix polynomials
- Structural backward stability in rational eigenvalue problems solved via block Kronecker linearizations
- Algorithms for Hessenberg-triangular reduction of Fiedler linearization of matrix polynomials
- Parallel Krylov solvers for the polynomial eigenvalue problem in SLEPc
- Title not available (Why is that?)
- Eigenvectors and minimal bases for some families of Fiedler-like linearizations
- Normwise Scaling of Second Order Polynomial Matrices
- Structured perturbation analysis of sparse matrix pencils with \(s\)-specified eigenpairs
- Implicitly restarted refined partially orthogonal projection method with deflation
- The \(\mathbb{DL}(P)\) vector space of pencils for singular matrix polynomials
- Title not available (Why is that?)
- New backward error bounds of Rayleigh–Ritz projection methods for quadratic eigenvalue problem
- Solving the quadratic eigenvalue problem expressed in non-monomial bases by the tropical scaling
- An Algorithm for the Complete Solution of the Quartic Eigenvalue Problem
- Conditioning and backward errors of eigenvalues of homogeneous matrix polynomials under Möbius transformations
Uses Software
This page was built for publication: Backward Error of Polynomial Eigenproblems Solved by Linearization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3537445)
