Block Kronecker linearizations of matrix polynomials and their backward errors
@article{Dopico2018BlockKL, title={Block Kronecker linearizations of matrix polynomials and their backward errors}, author={F. Dopico and Piers W. Lawrence and J. P{\'e}rez and P. Dooren}, journal={Numerische Mathematik}, year={2018}, volume={140}, pages={373-426} }
We introduce a new family of strong linearizations of matrix polynomials—which we call “block Kronecker pencils”—and perform a backward stability analysis of complete polynomial eigenproblems. These problems are solved by applying any backward stable algorithm to a block Kronecker pencil, such as the staircase algorithm for singular pencils or the QZ algorithm for regular pencils. This stability analysis allows us to identify those block Kronecker pencils that yield a computed complete… Expand
Topics from this paper
62 Citations
A block-symmetric linearization of odd degree matrix polynomials with optimal eigenvalue condition number and backward error
- Mathematics
- 2018
- 9
- PDF
Structured backward error analysis of linearized structured polynomial eigenvalue problems
- Mathematics, Computer Science
- Math. Comput.
- 2019
- 14
- PDF
Fast and backward stable computation of eigenvalues and eigenvectors of matrix polynomials
- Computer Science, Mathematics
- Math. Comput.
- 2019
- 11
- PDF
Strong Linearizations of Rational Matrices
- Mathematics, Computer Science
- SIAM J. Matrix Anal. Appl.
- 2018
- 19
- PDF
Conditioning and backward errors of eigenvalues of homogeneous matrix polynomials under Möbius transformations
- Computer Science, Mathematics
- Math. Comput.
- 2020
- PDF
Constructing symmetric structure-preserving strong linearizations
- Mathematics, Computer Science
- ACCA
- 2017
References
SHOWING 1-10 OF 96 REFERENCES
Recovery of Eigenvectors and Minimal Bases of Matrix Polynomials from Generalized Fiedler Linearizations
- Mathematics, Computer Science
- SIAM J. Matrix Anal. Appl.
- 2011
- 35
- PDF
Structured backward error analysis of linearized structured polynomial eigenvalue problems
- Mathematics, Computer Science
- Math. Comput.
- 2019
- 14
- PDF
LINEARIZATIONS OF SINGULAR MATRIX POLYNOMIALS AND THE RECOVERY OF MINIMAL INDICES
- Mathematics
- 2009
- 65
- PDF
On the stability of computing polynomial roots via confederate linearizations
- Mathematics, Computer Science
- Math. Comput.
- 2016
- 15
- PDF
Strong Linearizations of Rational Matrices
- Mathematics, Computer Science
- SIAM J. Matrix Anal. Appl.
- 2018
- 19
- PDF
Constructing Strong Linearizations of Matrix Polynomials Expressed in Chebyshev Bases
- Mathematics, Computer Science
- SIAM J. Matrix Anal. Appl.
- 2017
- 18
- PDF
Fiedler Companion Linearizations and the Recovery of Minimal Indices
- Computer Science, Mathematics
- SIAM J. Matrix Anal. Appl.
- 2010
- 92
- PDF
Vector Spaces of Linearizations for Matrix Polynomials: A Bivariate Polynomial Approach
- Mathematics, Computer Science
- SIAM J. Matrix Anal. Appl.
- 2017
- 43
- PDF