Partitioning method for rational and polynomial matrices (Q1883158)

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 \textit{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.