×

Computing generalized inverse of polynomial matrices by interpolation. (English) Zbl 1095.65038

Two algorithms for computing the Moore-Penrose inverse of polynomial matrix are compared. The first one is the extension of the Leverrier-Faddeev method, see N. P. Karampetakis [Linear Algebra Appl. 252, 35–60 (1997; Zbl 0869.65028)]. The second one uses the polynomial interpolation and is similar to A. Schuster and P. Hippe [IEEE Trans. Automat. Control 37, No. 3, 363–365 (1992)]. Complexity analysis is made for both algorithms, and they were tested on several classes of test examples. The interpolation algorithm seems to be faster on dense matrices.

MSC:

65F20 Numerical solutions to overdetermined systems, pseudoinverses
65Y20 Complexity and performance of numerical algorithms

Citations:

Zbl 0869.65028

Software:

Mathematica
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Decell, H. P., An application of the Cayley-Hamilton theorem to generalized matrix inversion, SIAM Review, 7, 4, 526-528 (1965) · Zbl 0178.35504
[2] Jones, J.; Karampetakis, N. P.; Pugh, A. C., The computation and application of the generalized inverse vai Maple, Journal of Symbolic Computation, 25, 99-124 (1998) · Zbl 0894.68088
[3] Karampetakis, N. P., Computation of the generalized inverse of a polynomial matrix and applications, Linear Algebra and its Application, 252, 35-60 (1997) · Zbl 0869.65028
[4] Karampetakis, N. P., Generalized inverses of two-variable polynomial matrices and applications, Circuits Systems and Signal Processing, 16, 439-453 (1997) · Zbl 0882.93039
[5] Karampetakis, N. P.; Tzekis, P., On the computation of the generalized inverse of a polynomial matrix, Ima Journal of Mathematical Control and Information, 18, 83-97 (2001) · Zbl 0987.93023
[6] Press, W. H.; Teukolsky, S. A.; Wetterling, W. T.; Flannery, B. P., Numerical Receipts in C (1992), Cambridge University Press: Cambridge University Press Cambridge (MA)
[7] Schuster, A.; Hippe, P., Inversion of polynomial matrices by interpolation, IEEE Transactions on Automatic control, 37, 3, 363-365 (1992)
[8] Wolfram, S., Mathematica Book, Version 3.0 (1996), Wolfram Media and Cambridge University Press · Zbl 0878.65001
[9] Wolfram, S., The Mathematica Book (1999), Wolfram Media/Cambridge University Press · Zbl 0924.65002
[10] Zielke, G., Report on test matrices for generalized inverses, Computing, 36, 105-162 (1986) · Zbl 0566.65026
[11] Stanimirović, P. S.; Tasić, M., Partitioning method for rational and polynomial matrices, Applied Mathematics and Computation, 155, 137-163 (2004) · Zbl 1073.65035
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.