A Viskovatov algorithm for Hermite-Padé polynomials

DOI10.1070/SM9410zbMATH Open1484.41009arXiv2007.03370OpenAlexW3175759592MaRDI QIDQ5037702FDOQ5037702

Authors: Nikolaj R. Ikonomov, S. P. Suetin 

Publication date: 4 March 2022

Published in: Sbornik: Mathematics (Search for Journal in Brave)

Abstract: We propose an algorithm for producing Hermite-Pad'e polynomials of type I for an arbitrary tuple of $m+1$ formal power series $[f_0,dots,f_m]$, $mgeq1$, about $z=0$ ($f_{j}inmathbbC[[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=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,dots,k,k)$, $(k+1,k,k,dots,k,k)$, $(k+1,k+1,k,dots,k,k),dots$, $(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,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+1$ independent evaluations at each $n$th step.

Full work available at URL: https://arxiv.org/abs/2007.03370

Recommendations

• Algorithms for simultaneous Hermite-Padé approximations
• scientific article; zbMATH DE number 3976193
• On the theory and computation of nonperfect Padé-Hermite approximants
• Computation of Numerical Padé–Hermite and Simultaneous Padé Systems II: A Weakly Stable Algorithm
• An algorithm for the computation of Hermite--Padé approximations to the exponential function: Divided differences and Hermite--Padé forms

zbMATH Keywords

formal power seriesHermite-Padé polynomialsViskovatov algorithm

Mathematics Subject Classification ID

Padé approximation (41A21)

Cited In (6)

• Chebyshev-Padé approximants for multivalued functions
• On determinant representations of Hermite-Padé polynomials
• Some algebraic properties of Hermite-Padé polynomials
• Analogs of Schmidt's formula for polyorthogonal polynomials of the first type
• Title not available (Why is that?)
• Polyorthogonalization in pre-Hilbert spaces

This page was built for publication: A Viskovatov algorithm for Hermite-Padé polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5037702)