Partitioning method for rational and polynomial matrices. (English) Zbl 1073.65035
The authors investigate the problem of symbolic computation of the Moore-Penrose inverse of a one-variable rectangular rational or polynomial matrix by means of T. N. E. Greville’s recursive algorithm [SIAM Rev. 2, 15–22 (1960)]. They also propose an algorithm for computation of the Moore-Penrose inverse of rational matrix and the corresponding algorithm for symbolic computation of the Moore-Penrose inverse of a polynomial matrix. The major problems arising in the implementation of this method are repetitive recomputations of the same values and simplification of rational polynomial expressions which contain unknown variable. These algorithms are implemented in the symbolic computational package MATHEMATICA.
Reviewer: Keehwan Kim (Kyongsan)
MSC:
| 65F20 | Numerical solutions to overdetermined systems, pseudoinverses |
| 68W30 | Symbolic computation and algebraic computation |
Software:
MathematicaReferences:
| [1] | Grevile, T. N.E., Some applications of the pseudo-inverse of matrix, SIAM Rev., 3, 15-22 (1960) · Zbl 0168.13303 |
| [2] | Barnett, S., Leverrier’s algorithm: a new proof and extensions, SIAM J. Matrix Anal. Appl., 10, 551-556 (1989) · Zbl 0682.65022 |
| [3] | 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 |
| [4] | Jones, J.; Karampetakis, N. P.; Pugh, A. C., The computation and application of the generalized inverse via Maple, Symbol. Comput., 25, 99-124 (1998) · Zbl 0894.68088 |
| [5] | Karampetakis, N. P., Computation of the generalized inverse of a polynomial matrix and applications, Linear Algebra Appl., 252, 35-60 (1997) · Zbl 0869.65028 |
| [6] | Karampetakis, N. P., Generalized inverses of two-variable polynomial matrices and applications, Circ. Syst. Signal Process., 16, 439-453 (1997) · Zbl 0882.93039 |
| [7] | N.P. Karampetakis, P. Tzekis, On the computation of the generalized inverse of a polynomial matrix 6th Medit, in: Symposium on New Directions in Control and Automation, 1998, pp. 1-6; N.P. Karampetakis, P. Tzekis, On the computation of the generalized inverse of a polynomial matrix 6th Medit, in: Symposium on New Directions in Control and Automation, 1998, pp. 1-6 |
| [8] | Lovass, V.; Miller, R.; Powers, D., Transfer function matrix synthesis by matrix generalized inverses, Int. J. Control, 27, 387-391 (1978) · Zbl 0378.93010 |
| [9] | Lovass Nagy, V.; Miller, R.; Powers, D., Further results on output control in the servomechanism sence, Int. J. Control, 27, 133-138 (1978) · Zbl 0366.93017 |
| [10] | Lovass Nagy, V.; Miller, R.; Powers, D., An introduction to the application of the simplest matrix-generalized inverse in system science, IEEE Trans. Autom. Control, 25, 766-771 (1978) · Zbl 0386.93021 |
| [11] | Wolfram, S., Mathematica: A System for Doing Mathematics by Computer (1991), Addison-Wesley: Addison-Wesley Redwood City, CA · Zbl 0812.68063 |
| [12] | Wolfram, S., Mathematica Book, Version 3.0 (1996), Wolfram Media and Cambridge University Press · Zbl 0878.65001 |
| [13] | 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.
