Abstract
When the first terms of a sequence (called sequence to predict) are known, a prediction method is a method which gives us an approximation of the following terms (the so-constructed sequence is called the predicted sequence). In this paper, we state two prediction methods, respectively called εp-prediction and partial Padé prediction, which are generalizations of Aitken's Δ2-prediction of Brezinski and Redivo-Zaglia [6] and Padé prediction of Gilewicz [8] which are very simple to use. In order to choose among the different partial Padé predictions, we study some of their properties. The most important points of this paper are:
• the use of an extrapolation algorithm (the ε-algorithm), to obtain a prediction algorithm for each partial Padé prediction (which avoids solving a system); • the results about consistency obtained for the partial Padé prediction (i.e., under certain conditions, each term of the predicted sequence converges to the analogous term of the sequence to predict).
Similar content being viewed by others
References
G. Allan, A linear prediction of the recursion coefficients, J. Phys. C: Solid State Phys. 17 (1984) 3945–3955.
G.A. Baker and P. Graves Morris, Padé Approximants, 2nd ed. (Cambridge Univ. Press, Cambridge, 1996).
C. Brezinski, Padé-type Approximants and General Orthogonal Polynomials (Birkhäuser, Basel, 1980).
C. Brezinski, Prediction properties of some extrapolation methods, Appl. Numer. Math. 1 (1985) 457–462.
C. Brezinski, Partial Padé approximation, J. Approx. Theory 54 (1988) 210–233.
C. Brezinski and M. Redivo-Zaglia, Extrapolation Methods. Theory and Practice (North-Holland, Amsterdam, 1991).
F. Cordellier, Démonstration alg´ebrique de l'extension de l'identité de Wynn aux tables de Padé non normales, in: PadéApproximation and its Applications, ed. L. Wuytack, Lecture Notes in Mathematics, Vol. 765 (Springer, Berlin, 1979), pp. 36–60.
J. Gilewicz, Approximants de Padé, Lecture Notes in Mathematics, Vol. 667 (Springer, Berlin, 1978).
C. Lanczos, Applied Analysis (Prentice-Hall, Englewood Cliffs, NJ, 1956).
Morandi Cecchi, M. Redivo-Zaglia and G. Scenna, Approximation of the numerical solution of parabolic problems, Comput. Appl. Math. 1 (1992) 71–80.
H. Padé, Sur la représentation approchée d'une fonction par des fractions rationnelles, Ann. Ec. Norm. Sup. 9 (1892) 1–93.
M. Prévost, Determinantal expression for partial Pad approximants, Appl. Numer. Math. 6 (1989/1990) 221–224.
M. Prévost, Approximation of weight function and approached Padé approximants, J. Comput. Appl. Math. 32 (1990) 237–252.
D. Shanks, Nonlinear transformations of divergent and slowly convergent sequences, J. Math. Phys. 34 (1955) 1–42.
A. Sidi and D. Levin, Prediction properties of the t-transform, SIAM J. Numer. Anal. 20 (1983) 589–598.
A. Trias, M. Kiwi and M. Weissmann, Reconstruction of the density of states from its moments, Phys. Rev. B 28 (1983) 1859–1863.
D. Vekemans, Algorithmes pour méthodes de prédiction, Thèse, Université de Lille 1 (1995).
D. Vekemans, Algorithm for the E-prediction, J. Comput. Appl. Math. 85 (1997) 181–202.
P. Wynn, On a device for computing the em(Sn) transformation, MTAC 10 (1956) 91–96.
P. Wynn, Upon systems of recursions which obtain among the quotients of the Padé table, Numer. Math. 8 (1966) 264–269.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Prévost, M., Vekemans, D. Partial Padé prediction. Numerical Algorithms 20, 23–50 (1999). https://doi.org/10.1023/A:1019187330365
Issue Date:
DOI: https://doi.org/10.1023/A:1019187330365