Interpolation algorithm for computing Drazin inverse of polynomial matrices

DOI10.1016/J.LAA.2006.11.011MaRDI QIDQ875006zbMATH OpenOpenAlexFDO

Authors Marko D. Petković, Predrag S. Stanimirović

Publication date 10 April 2007

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2006.11.011

zbMATH Keywords

algorithmcomplexity analysisDrazin inverseinterpolationLeverrier-Faddeev methodMATHEMATICApolynomial matricessymbolic computation

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Matrices over function rings in one or more variables (15A54) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Complexity and performance of numerical algorithms (65Y20) Symbolic computation and algebraic computation (68W30)

Review text

The authors present an algorithm for the computation of the Drazin inverse of one-variable polynomial matrices based on a Newton-interpolation method and by using the Leverrier-Faddeev method. Complexity analysis of this new algorithm is given. The algorithm has been implemented in the symbolic programming language MATHEMATICA.

Recommendations

• scientific article; zbMATH DE number 5243977
• The algorithm for computing the Drazin inverses of two-variable polynomial matrices
• A finite algorithm for the Drazin inverse of a polynomial matrix
• DFT calculation of the generalized and Drazin inverse of a polynomial matrix
• Interpolation algorithm of Leverrier-Faddev type for polynomial matrices

Cites work

• A finite algorithm for the Drazin inverse of a polynomial matrix
• An alternative limit expression of Drazin inverse and its application
• Computation of the generalized inverse of a polynomial matrix and applications
• Computation of the inverse of a polynomial matrix and evaluation of its Laurent expansion
• DFT calculation of the generalized and Drazin inverse of a polynomial matrix
• Generalized inverses of two-variable polynomial matrices and applications
• scientific article; zbMATH DE number 5841246 (Why is no real title available?)
• scientific article; zbMATH DE number 3781349 (Why is no real title available?)
• scientific article; zbMATH DE number 3558452 (Why is no real title available?)
• scientific article; zbMATH DE number 1292563 (Why is no real title available?)
• scientific article; zbMATH DE number 953808 (Why is no real title available?)
• scientific article; zbMATH DE number 274399 (Why is no real title available?)
• Index splitting for the Drazin inverse and the singular linear system
• More on the Souriau–Frame Algorithm and the Drazin Inverse
• Report on test matrices for generalized inverses
• Representations of the generalized inverse
• The algorithm for computing the Drazin inverses of two-variable polynomial matrices
• The computation and application of the generalized inverse via Maple
• The representation and approximation for Drazin inverse
• The Souriau-Frame algorithm and the Drazin pseudoinverse

Cited in

(8)

• DFT calculation of the generalized and Drazin inverse of a polynomial matrix
• The algorithm for computing the Drazin inverses of two-variable polynomial matrices
• Successive matrix squaring algorithm for computing the Drazin inverse
• A finite algorithm for the Drazin inverse of a polynomial matrix
• Computing generalized inverse of polynomial matrices by interpolation
• Extensions of Faddeev's algorithms to polynomial matrices
• scientific article; zbMATH DE number 5243977 (Why is no real title available?)
• Interpolation algorithm of Leverrier-Faddev type for polynomial matrices

Describes a project that uses

Uses Software

• Mathematica

This page was built for publication: Interpolation algorithm for computing Drazin inverse of polynomial matrices

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