Recursive algorithms for the matrix Padé problem

Abstract. A matrix triangularization interpretation is given for the recursive algorithms computing the Padd approximants along a certain path in the Padd table, which makes it possible to unify all known algorithms in this field [51, [61. For the normal Padd table, all these results carry over to the matrix Padd problem in a straightforward way. Additional features, resulting from the noncommutativity are investigated. A generalization of the Trench-Zohar algorithm and related recursions are studied in greater detail.