Generalized standard triples for algebraic linearizations of matrix polynomials

MaRDI QIDQ5028505zbMATH OpenFDO

Authors Eunice Y. S. Chan, Robert M. Corless, Leili Rafiee Sevyeri

Publication date 10 February 2022

Full work available at URL https://arxiv.org/abs/1805.04488, https://journals.uwyo.edu/index.php/ela/article/view/4975

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

algebraic linearizationcolleague matrixcompanion matrixcomrade matrixlinearization of matrix polynomialspolynomial basesregular matrix polynomialstandard triple

Mathematics Subject Classification ID

Matrix pencils (15A22) Numerical interpolation (65D05) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Abstract: We define emph{generalized standard triples} $mathbfX$, $mathbfY$, and $L(z)=zmathbf{C}_1-mathbf{C}_0$, where $L(z)$ is a linearization of a regular matrix polynomial $mathbfP(z)inmathbb{C}^{nimesn}[z]$, in order to use the representation $mathbfX(zmathbf{C}_1-mathbf{C}_0{)}^{-1}mathbfY=mathbf{P}^{-1}(z)$ which holds except when $z$ is an eigenvalue of $mathbfP$. This representation can be used in constructing so-called emph{algebraic linearizations} for matrix polynomials of the form $mathbfH(z)=zmathbfA(z)mathbfB(z)+mathbfCinmathbb{C}^{nimesn}[z]$ from generalized standard triples of $mathbfA(z)$ and $mathbfB(z)$. This can be done even if $mathbfA(z)$ and $mathbfB(z)$ are expressed in differing polynomial bases. Our main theorem is that $mathbfX$ can be expressed using the coefficients of the expression $1=su{m}_{k=0}^{e}ll{e}_{k}ph{i}_k(z)$ in terms of the relevant polynomial basis. For convenience, we tabulate generalized standard triples for orthogonal polynomial bases, the monomial basis, and Newton interpolational bases; for the Bernstein basis; for Lagrange interpolational bases; and for Hermite interpolational bases. We account for the possibility of common similarity transformations.

Recommendations

• Linearization of matrix polynomials expressed in polynomial bases
• Linearizations, realization, and scalar products for regular matrix polynomials
• Algebraic linearizations of matrix polynomials
• Linearizations of rational matrices from general representations
• Standard triples of structured matrix polynomials

Cites work

• A framework for structured linearizations of matrix polynomials in various bases
• A graduate introduction to numerical methods. From the viewpoint of backward error analysis
• Algebraic linearizations of matrix polynomials
• Barycentric Lagrange Interpolation
• Block Kronecker linearizations of matrix polynomials and their backward errors
• scientific article; zbMATH DE number 1262434 (Why is no real title available?)
• scientific article; zbMATH DE number 7351224 (Why is no real title available?)
• scientific article; zbMATH DE number 2237400 (Why is no real title available?)
• Linearization of Lagrange and Hermite interpolating matrix polynomials
• Linearization of matrix polynomials expressed in polynomial bases
• Linearizations of matrix polynomials in Bernstein bases
• Local linearizations of rational matrices with application to rational approximations of nonlinear eigenvalue problems
• Methods and algorithms of solving spectral problems for polynomial and rational matrices
• NLEVP, a collection of nonlinear eigenvalue problems
• Numerical stability of barycentric Hermite root-finding
• On the numerical condition of polynomials in Bernstein form
• On the optimal stability of the Bernstein basis
• On the similarity transformation between a matrix and its transpose
• On vector spaces of linearizations for matrix polynomials in orthogonal bases
• Optimal stability of the Lagrange formula and conditioning of the Newton formula
• Orthogonal polynomials in MATLAB: exercises and solutions
• Polynomial eigenvalue problems: theory, computation, and structure
• Pseudospectra of matrix polynomials that are expressed in alternative bases
• Solving Polynomials with Small Leading Coefficients
• Standard triples of structured matrix polynomials
• The Bernstein polynomial basis: a centennial retrospective
• The nonlinear eigenvalue problem
• Vector Spaces of Linearizations for Matrix Polynomials
• Vector spaces of linearizations for matrix polynomials: a bivariate polynomial approach

Cited in

(1)

• Standard triples of structured matrix polynomials

Describes a project that uses

Uses Software

• Maple
• NLEVP

This page was built for publication: Generalized standard triples for algebraic linearizations of matrix polynomials

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