English

Viskovatov algorithm for Hermite-Pad\'e polynomials

Complex Variables 2021-12-22 v1 Classical Analysis and ODEs

Abstract

We propose an algorithm for producing Hermite-Pad\'e polynomials of type I for an arbitrary tuple of m+1m+1 formal power series [f0,,fm][f_0,\dots,f_m], m1m\geq1, about z=0z=0 (fjC[[z]]f_j\in{\mathbb C}[[z]]) under the assumption that the series have a certain (`general position') nondegeneracy property. This algorithm is a straightforward extension of the classical Viskovatov algorithm for construction of Pad\'e polynomials (for m=1m=1 our algorithm coincides with the Viskovatov algorithm). The algorithm proposed here is based on a recurrence relation and has the feature that all the Hermite-Pad\'e polynomials corresponding to the multiindices (k,k,k,,k,k)(k,k,k,\dots,k,k), (k+1,k,k,,k,k)(k+1,k,k,\dots,k,k), (k+1,k+1,k,,k,k),(k+1,k+1,k,\dots,k,k),\dots, (k+1,k+1,k+1,,k+1,k)(k+1,k+1,k+1,\dots,k+1,k) are already known by the time the algorithm produces the Hermite-Pad\'e polynomials corresponding to the multiindex (k+1,k+1,k+1,,k+1,k+1)(k+1,k+1,k+1,\dots,k+1,k+1). We show how the Hermite-Pad\'e polynomials corresponding to different multiindices can be found via this algorithm by changing appropriately the initial conditions. The algorithm can be parallelized in m+1m+1 independent evaluations at each nnth step.

Cite

@article{arxiv.2007.03370,
  title  = {Viskovatov algorithm for Hermite-Pad\'e polynomials},
  author = {N. R. Ikonomov and S. P. Suetin},
  journal= {arXiv preprint arXiv:2007.03370},
  year   = {2021}
}

Comments

Bibliography: 28 titles

R2 v1 2026-06-23T16:54:51.169Z