DFT calculation for the \2\-inverse of a polynomial matrix with prescribed image and kernel

DOI10.1016/J.AMC.2009.09.015MaRDI QIDQ1044447zbMATH OpenOpenAlexFDO

Authors Yaoming Yu, Guo-rong Wang

Publication date 18 December 2009

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2009.09.015

zbMATH Keywords

discrete Fourier transformDrazin inversefinite algorithmgeneralized inversegroup inverseMoore-Penrose inversenumerical examplesoverdetermined systemspolynomial matrixpseudoinversesrandom matrices

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)

Review text

A finite algorithm for a calculation of the generalized inverse of a polynomial matrix \(A(x)\) is presented and studied. For the purpose of the study, necessary and sufficient conditions for existence of a generalized inverse matrix of a constant matrix \(A\), over an integral domain, are given in the beginning. A finite algorithm is deduced for it and, based on the Fourier transform, an algorithm for calculating the generalized inverse of a polynomial matrix \(A(x)\) is presented. It can be used to compute the Moore-Penrose inverse, the group inverse, and the Drazin inverse of a polynomial matrix. The algorithm is implemented in the Mathematica programming language (The Matematica code is given as Appendix). Four examples are provided to illustrate the implementation of the presented algorithm. Some comparison tests using random matrices are performed to confirm its efficiency.

Recommendations

• DFT calculation of the generalized and Drazin inverse of a polynomial matrix
• On the computation of the generalized inverse of a polynomial matrix
• On the computation of the inverse of a two-variable polynomial matrix by interpolation
• Inverses of multivariable polynomial matrices by discrete Fourier transforms
• A finite algorithm for generalized inverses of polynomial and rational matrices

Cites work

• A cramer rule for solution of the general restricted linear equation^∗
• A finite algorithm for computing the weighted Moore-Penrose inverse \(A^ +_{MN}\)
• A finite algorithm for the Drazin inverse of a polynomial matrix
• A modified Leverrier-Faddeev algorithm for matrices with multiple eigenvalues
• An Application of the Cayley-Hamilton Theorem to Generalized Matrix Inversion
• Computation of the generalized inverse of a polynomial matrix and applications
• DFT calculation of the generalized and Drazin inverse of a polynomial matrix
• Finite algorithms for the (2)-generalized inverse
• Generalized inverses. Theory and applications.
• scientific article; zbMATH DE number 1732512 (Why is no real title available?)
• scientific article; zbMATH DE number 3648910 (Why is no real title available?)
• scientific article; zbMATH DE number 4049531 (Why is no real title available?)
• scientific article; zbMATH DE number 139592 (Why is no real title available?)
• scientific article; zbMATH DE number 818534 (Why is no real title available?)
• On the generalized inverse \(A^{(2)}_{T,S}\) over integral domains
• The Generalized Inverse A⁽²⁾_{T, S}of a Matrix Over an Associative Ring
• The Souriau-Frame algorithm and the Drazin pseudoinverse

Cited in

(4)

• DFT calculation of the generalized and Drazin inverse of a polynomial matrix
• Detecting overlapping communities in networks using the maximal sub-graph and the clustering coefficient
• Representations and symbolic computation of generalized inverses over fields
• Representations and geometrical properties of generalized inverses over fields

Describes a project that uses

Uses Software

• Mathematica

This page was built for publication: DFT calculation for the \(\{2\}\)-inverse of a polynomial matrix with prescribed image and kernel

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