Interpolation algorithm of Leverrier-Faddev type for polynomial matrices (Q857654)

The authors present an interpolation algorithm for computing various classes of generalized inverses of polynomial matrices. This algorithm is an extension of a finite algorithm of Leverrier-Faddeev type for computing generalized inverses of polynomial matrices [see \textit{P. S. Stanimirović}, Appl. Math. Comput. 144, 199--214 (2003; Zbl 1028.65035)]. For the original algorithm and the new algorithm the theoretical basis is given and a complexity analysis is done. Additionally, methods for computing the rank and index of polynomial matrices are established. The algorithms are implemented by means of the programming language MATHEMATICA. The corresponding routines are given and test examples are reported.