Block LU factors of generalized companion matrix pencils

DOI10.1016/J.TCS.2007.04.019MaRDI QIDQ995569zbMATH OpenOpenAlexFDO

Authors D. A. Aruliah, Amirhossein Amiraslani, Robert M. Corless

Publication date 3 September 2007

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2007.04.019

zbMATH Keywords

block LU factoringblock pivoting strategiescompanion matrix pencilsmatrix polynomialspolynomial eigenvalues

Mathematics Subject Classification ID

Matrix pencils (15A22) Factorization of matrices (15A23) Matrices over function rings in one or more variables (15A54) Direct numerical methods for linear systems and matrix inversion (65F05) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Review text

For various bases, \(\varphi_0(x),\dots , \varphi_n(x)\), of the space of \(n\)th degree scalar polynomials, the authors consider the representation of the matrix polynomial \(\sum _{i=0}^n x^iA_i\) in the form \(\sum _{i=0}^n\varphi_i(x)B_i\). They give explicit block LU factors for the associated companion matrix pencils and suggest block pivoting strategies.

Recommendations

• A note on companion pencils
• On a generalized companion matrix pencil for matrix polynomials expressed in the Lagrange basis
• A note on generalized companion pencils in the monomial basis
• A block bidiagonal form for block companion matrices
• Linearization of matrix polynomials expressed in polynomial bases

Cites work

• A companion matrix resultant for Bernstein polynomials
• A generalized Rayleigh quotient iteration for lambda-matrices
• A resultant matrix for scaled Bernstein polynomials
• Accuracy and Stability of Numerical Algorithms
• Barycentric Lagrange Interpolation
• Bernstein-Bézoutian matrices
• Block \(\mathbf {LU}\) factors of generalized companion matrix pencils
• scientific article; zbMATH DE number 3839766 (Why is no real title available?)
• scientific article; zbMATH DE number 3814037 (Why is no real title available?)
• scientific article; zbMATH DE number 3756646 (Why is no real title available?)
• scientific article; zbMATH DE number 48688 (Why is no real title available?)
• scientific article; zbMATH DE number 194139 (Why is no real title available?)
• scientific article; zbMATH DE number 1317748 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 1049347 (Why is no real title available?)
• scientific article; zbMATH DE number 2107939 (Why is no real title available?)
• Linear construction of companion matrices
• Linearization of matrix polynomials expressed in polynomial bases
• Solving Polynomials with Small Leading Coefficients
• The numerical stability of barycentric Lagrange interpolation

Cited in

(7)

• A note on generalized companion pencils in the monomial basis
• Parallel Krylov solvers for the polynomial eigenvalue problem in SLEPc
• The equivalence of the constrained Rayleigh quotient and Newton methods for matrix polynomials expressed in different polynomial bases along with the confluent case
• Notes on linear factor polynomial deflation in polynomial bases
• The formulae and algorithms for Lagrange-power basis transformation and Lagrange-Newton transformation
• The polar decomposition of block companion matrices
• Block \(\mathbf {LU}\) factors of generalized companion matrix pencils

Describes a project that uses

Uses Software

• Matlab
• OPQ
• mctoolbox

This page was built for publication: Block \(\mathbf {LU}\) factors of generalized companion matrix pencils

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