×

Symbolic and recursive computation of different types of generalized inverses. (English) Zbl 1144.65027

The authors extend a procedure for determining different types of generalized inverses for constant matrices to the case of one-variable rational and polynomial matrices. They also give for this extension the main implementation details in the symbolic computational package MATHEMATICA.

MSC:

65F20 Numerical solutions to overdetermined systems, pseudoinverses
68W30 Symbolic computation and algebraic computation

Software:

Mathematica
Full Text: DOI

References:

[1] Albert, A., Regression and the Moore-Penrose Pseudoinverse (1972), Academic Press: Academic Press New York · Zbl 0253.62030
[2] Bhimasankaram, P., On generalized inverses of partitioned matrices, Sankhya, 33, 314-331 (1971) · Zbl 0231.15011
[3] Bu, F.; Wei, Y., The algorithm for computing the Drazin inverses of two-variable polynomial matrices, Appl. Math. Comput., 147, 805-836 (2004) · Zbl 1038.65035
[4] Fana, Y.; Kalaba, R., Dynamic programming and pseudo-inverses, Appl. Math. Comput., 139, 323-342 (2003) · Zbl 1027.65046
[5] Fragulis, G.; Mertzios, B. G.; Vardulakis, A. I.G., Computation of the inverse of a polynomial matrix and evaluation of its Laurent expansion, Int. J. Control, 53, 431-443 (1991) · Zbl 0731.93027
[6] Graybill, F., Matrices and Applications to Statistics (1983), Wadsworth: Wadsworth Belmont, CA · Zbl 0496.15002
[7] Grevile, T. N.E., Some applications of the pseudo-inverse of matrix, SIAM Rev., 3, 15-22 (1960) · Zbl 0168.13303
[8] Greville, T. N.E., Note on fitting of functions of several independent variables, SIAM J. Appl. Math., 9, 249-253 (1966) · Zbl 0163.27902
[9] Ji, J., A finite algorithm for the Drazin inverse of a polynomial matrix, Appl. Math. Comput., 130, 243-251 (2002) · Zbl 1026.65030
[10] Jones, J.; Karampetakis, N. P.; Pugh, A. C., The computation and application of the generalized inverse via Maple, J. Symbolic Comput., 25, 99-124 (1998) · Zbl 0894.68088
[11] Kalaba, R. E.; Udwadia, F. E., Associative memory approach to the identification of structural and mechanical systems, J. Optim. Theory Appl., 76, 207-223 (1993) · Zbl 0791.93019
[12] Karampetakis, N. P., Computation of the generalized inverse of a polynomial matrix and applications, Linear Algebra Appl., 252, 35-60 (1997) · Zbl 0869.65028
[13] Karampetakis, N. P.; Tzekis, P., On the computation of the generalized inverse of a polynomial matrix, IMA J. Math. Control Inform., 18, 83-97 (2001) · Zbl 0987.93023
[14] Karampentakis, N. P.; Vologianidis, S., DFT calculation of generalized and Drazin inverse of polynomial matrix, Appl. Math. Comput., 143, 501-521 (2003) · Zbl 1025.65025
[15] N.P. Karampetakis, P. Tzekis, On the computation of the generalized inverse of a polynomial matrix, in: 6th Mediterranean Symposium on New Directions in Control and Automation, 1998, p. 1-6.; N.P. Karampetakis, P. Tzekis, On the computation of the generalized inverse of a polynomial matrix, in: 6th Mediterranean Symposium on New Directions in Control and Automation, 1998, p. 1-6. · Zbl 0987.93023
[16] Karampetakis, N. P., Generalized inverses of two-variable polynomial matrices and applications, Circ. Syst. Signal Process., 16, 439-453 (1997) · Zbl 0882.93039
[17] Rao, C. R.; Mitra, S. K., Generalized Inverse of Matrices and Its Applications (1971), Wiley: Wiley New York · Zbl 0236.15004
[18] Petković, M. D.; Stanimirović, P. S., Symbolic computation of the Moore-Penrose inverse using partitioning method, Int. J. Comp. Math., 82, 355-367 (2005) · Zbl 1068.65051
[19] Petković, M. D.; Stanimirović, P. S., Computing generalized inverse of polynomial matrices by interpolation, Appl. Math. Comput., 172, 508-523 (2006) · Zbl 1095.65038
[20] Pringle, R. M.; Rayner, A. A., Generalized Inverse Matrices (1971), Hafner: Hafner New York · Zbl 0231.15008
[21] Rao, C. R., A note on a generalized inverse of a matrix with applications to problems in mathematical statistics, J. Roy. Stat. Soc., 24B, 152-158 (1962) · Zbl 0121.14502
[22] Stanimirović, P. S.; Tasić, M. B., Drazin inverse of one-variable polynomial matrices, Filomat, Niš, 15, 71-78 (2001) · Zbl 1224.65110
[23] Stanimirović, P. S.; Tasić, M. B., Partitioning method for rational and polynomial matrices, Appl. Math. Comput., 155, 137-163 (2004) · Zbl 1073.65035
[24] Stanimirović, P. S., A finite algorithm for generalized inverses of polynomial and rational matrices, Appl. Math. Comput., 144, 199-214 (2003) · Zbl 1028.65035
[25] P.S. Stanimirović, N.P. Karampetakis, Symbolic implementation of Leverrier-Faddeev algorithm and applications, in: 8th IEEE Mediterranean Conference on Control and Automation, Patra, Greece, 2000.; P.S. Stanimirović, N.P. Karampetakis, Symbolic implementation of Leverrier-Faddeev algorithm and applications, in: 8th IEEE Mediterranean Conference on Control and Automation, Patra, Greece, 2000.
[26] Tasić, M. B.; Stanimirović, P. S.; Petković, M. D., Symbolic computation of weighted Moore-Penrose inverse using partitioning method, Appl. Math. Comput., 189, 615-640 (2007) · Zbl 1125.65033
[27] Udwadia, F. E.; Kalaba, R. E., A new perspective on constrained motion, Proc. Roy. Soc. Lond., 439A, 407-410 (1992) · Zbl 0766.70011
[28] Udwadia, F. E.; Kalaba, R. E., An alternative proof for Greville’s formula, J. Optim. Theory Appl., 94, 23-28 (1997) · Zbl 0893.65020
[29] Udwadia, F. E.; Kalaba, R. E., Analytical Dynamics: A New Approach (1996), Cambridge University Press: Cambridge University Press Cambridge, England · Zbl 0875.70100
[30] Udwadia, F. E.; Kalaba, R. E., A unified approach for the recursive determination of generalized inverses, Comp. Math. Appl., 37, 125-130 (1999) · Zbl 0936.65047
[31] Udwadia, F. E.; Kalaba, R. E., General forms for the recursive determination of generalized inverses: unified approach, J. Optim. Theory Appl., 101, 509-521 (1999) · Zbl 0946.90117
[32] Vologiannidis, S.; Karampetakis, N. P., Inverses of multivariable polynomial matrices by discrete Fourier transforms, Multidimen. Syst. Signal Process., 15, 341-361 (2004) · Zbl 1061.93039
[33] Wang, G. R., A new proof of Grevile’s method for computing the weighted M-P inverse, J. Shangai Normal Univ. (Natural Science Edition), 3 (1985)
[34] Wolfram, S., Mathematica: A System for doing Mathematics by Computer (1991), Addison-Wesley Publishing Co.: Addison-Wesley Publishing Co. Redwood City, CA
[35] Wolfram, S., Mathematica Book, Version 3.0 (1996), Wolfram Media and Cambridge University Press · Zbl 0878.65001
[36] Zielke, G., Report on test matrices for generalized inverses, Computing, 36, 105-162 (1986) · Zbl 0566.65026
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.