Algorithms for Simultaneous Padé Approximations

Johan S. R. Nielsen, Arne Storjohann

We describe how to solve simultaneous Padé approximations over a power series ring $K[[x]]$ for a field $K$ using $O(n^{\omega -1}d)$ operations in $K$, where $d$ is the sought precis…