Abstract
In the first section Padé approximants are defined and some properties are given. The second section deals with their algebraic properties and, in particular, with their connection to orthogonal polynomials and quadrature methods. Recursive schemes for computing sequences of Padé approximants are derived. The third section is devoted to some results concerning the convergence problem. Some applications and extensions are given in the last section.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
R. Alt “Deux théorèmes sur la A-stabilité des schémas de Runge-Kutta simplement implicites”. RAIRO, R3 (1972) pp 99–104.
R.J. Arms, A. Edrei, “The Padé tables and continued fractions generated by totally positive sequences”. In “Mathematical essays dedicated to A.J. Macintyre”, Ohio University Press, Athens, Ohio (1970), pp. 1–21.
G.A. Baker jr. “The Padé approximant method and some related generalizations”. In “The Padé approximant in theoretical physics”, G.A. Baker jr. and J.L. Gammel eds., Academic Press, New-York, 1970.
G.A. Baker jr. “Essentials of Padé approximants”. Academic Press, New-York, 1975.
G.A. baker jr., P.R. Graves-Morris, “Padé approximants, Vols. 1 and 2”, Encyclopedia of mathematics and its applications, Vols. 13 and 14, Addison Wesley, Reading, Mass., 1981.
C.M. Bender, S.A. Orszag, “Advanced mathematical methods for scientists and engineers”. Mc Graw-Hill, 1978.
C. Brezinski, “Computation of Padé approximants and continued fractions” J. Comp. Appl. Math., 2(1976) pp. 113–123.
C. Brezinski, “Accélération de la convergence en analyse numérique” Lecture Notes in Mathematics 584, Springer Verlag, Heidelberg, 1977.
C. Brezinski, “Padé approximants and orthogonal polynomials” in “Padé and rational approximation”, E.B. Saff and R.S. Varga eds., Academic Press, New-York, 1977.
C. Brezinski, “Algorithmes d’accélération de la convergence. Etude numérique”. Editions Technip, Paris, 1978.
C. Brezinski, “Convergence acceleration of some sequences by the ε-algorithm” .Numer. Math., 29 (1978) pp. 173–177.
C. Brezinski, “Padé-type approximants for double power series” J. Indian Math. Soc., 42(1978) pp. 267–282.
C. Brezinski, “Rational approximation to formal power series” J. Approx. Theory, 25(1979) pp. 295–317.
C. Brezinski, “Padé-type approximation and general orthogonal polynomials”. ISNM, Vol. 50, Birkhäuser Verlag, Basel, 1980.
C. Brezinski, “The long history of continued fractions and Padé approximants” in “Padé approximation and its applications. Amsterdam 1980”, M.G. de Bruin and H. Van Rossum eds., Lecture Notes in Mathematics 888, Springer Verlag, Heidelberg, 1981.
C. Brezinski, “Fadé approximants: old and new”. Jahrbuch überblicke Mathematik, 1982.
M.G. De Bruin, H. Van Rossum eds. “Padé approximation and its applications. Amsterdam 1980”, Lecture Notes in Mathematics 888, Springer Verlag, Heidelberg, 1981.
T. carleman, “Sur les équations intégrales singulières à noyau symétrique”. Uppsala, 1923.
F. Cordellier, “Démonstration algébrique de l’extension de l’identité de Wynn aux tables de Padé non normales”. in “Padé approximation and its applications”, L. Wuytack ed., Lecture Notes in Mathematics 765, Springer Verlag, Heidelberg, 1979.
M. Crouzeix, F. Ruamps, “On rational approximations to the exponential” RAIRO, R11 (1977) pp. 241–243.
A. Draux, “Approximants of exponential type. General orthogonal polynomials” in “Padé approximation and its applications. Amsterdam 1980”, M.G. de Bruin and H. Van Rossum eds. Lecture Notes in Mathematics 888, Springer Verlag, Heidelberg, 1981.
A. Draux, “Polynômes orthogonaux formels. Applications”, Thèse, Université de Lille I, 1981.
A. Draux,
to appear.
Eiermann Thesis, University of Karlsruhe, 1982.
J. Gilewicz, “Approximants de Padé”, Lecture Notes in Mathematics 667, Springer Verlag, Heidelberg, 1979.
J. Gilewicz, E. Leopold “Padé approximant inequalities for the functions of the class S” in “Padé approximation and its applications. Amsterdam 1980”, M. G. de Bruin and H. Van Rossum eds., Lecture Notes in Mathematics 888, Springer Verlag, Heidelberg, 1981.
P. Henrici, “The quotient-difference algorithm” NBS Appl. Math. Series, 49 (1958) pp. 23–46.
P. Henrici, “Discrete variable methods in ordinary differential equations”. J. Wiley, New-York, 1962.
P. Henrici, “Applied and computational complex analysis”. J. Wiley, New-York, Vol. 1 (1974) and 2 (1976)
J. Van Iseghem Thèse 3ème cycle, Université de Lille I, to appear.
A. Iserles, “Fadé and rational approximations to the exponential and their applications to numerical analysis” in “Proceedings of the first French-Polish meeting on Padé approximation and convergence acceleration techniques”, J. Gilewicz ed., CPT, CNRS, Marseille, to appear.
W.B. Jones, W.J. Thron “Continued fractions. Analytic theory and applications” Encyclopedia of mathematics and its applications, Vol. 11, Addison Wesley, Reading, Mass., 1980.
S. Karlin, “Total positivity” Stanford Univ. Press, Stanford, 1968.
E. Leopold,Approximants de Padé pour les fonctions de classe S et localisation des zéros de certains polynômes”. Thèse 3e cycle, Université de Provence, 1982.
R.A. Lewis, “p-adic number systems for error-free computation” Ph. D., University of Tennessee, Knoxville, 1979.
I.M. Longman, “Computation of the Fadé table” Intern. J. Comp. Math., 3B (1971) pp.53–64.
I.M. Longman, M. Sharir, “Laplace transform inversion of rational functions”. Geophys. J. Astr. Soc, 25 (1971) pp. 299–305.
D.S. Lubinsky “Exceptional sets of Fadé approximants” Ph. D. Thesis, University of Witwatersrand, Johannesburg, 1980.
Al. Magnus, “Rate of convergence of sequences of Fadé-type approximants and pole detection in the complex plane”, in “Padé approximation and its applications. Amsterdam 1980”, M.G. de Bruin and H. Van Rossum eds., Lecture Notes in Mathematics 888, Springer Verlag, Heidelberg, 1981.
R. De Montessus De Ballore, “Sur les fractions continues algébriques”. Bull. Soc. Math. France, 30 (1902) pp. 28–36.
H. Pade, “Sur la représentation approchée d’une fonction par des fractions rationnelles”. Ann. Ec. Norm. Sup., 9 (1892) Supp. pp. 1–92.
O. Perron, “Die Lehre von dem Kettenbrüchen”. Chelsea, New-York, 1950.
M. Pindor, “A simplified algorithm for calculating the Fadé table derived from Baker and Longman schemes”, J. Comp. Appl. Math., 2(1976) pp. 255–257.
H. Van Rossum, “A theory of orthogonal polynomials based on the Fade table”, Thesis, University of Utrecht, Van Gorcum, Assen, 1953.
H. Rutishauser, Der Quotienten-Differenzen Algorithms Birkhäuser Verlag, Basel, 1957.
E.B. Saff, R.S. Varga,On the zeros and poles of Fade approximants to e z, Numer. Math., 25 (1976) pp 1–14.
E.B. Saff, R.S. Varga eds. “Fadé and rational approximation” Academic Press, New-York, 1977.
E. Stiefel, “Kernel polynomials in linear algebra and their numerical applications”, NBS Appl. Math. Series, 49 (1958) pp. 1–22.
T.J. Stieltjes, “Recherches sur les fractions continues” Ann. Fac. Sci. Toulouse, 8 (1894) pp. 1–122.
H.S. Wall, “The analytic theory of continued fractions” Van Nostrand, New York, 1948.
P.J.S. Watson, “Algorithms for differentiation and integration”, in “Padé approximants and their applications”, P.R. Graves-Morris ed., Academic Press, New-York, 1973.
J. Wimp, “Toeplitz arrays, linear sequence transformations and orthogonal polynomials” Numer. Math., 23 (1974) pp 1.–18.
J. Wimp, “Sequence transformations and their applications” Academic Press, New York, 1981.
L. Wuytack ed. “Fadé approximation and its applications” Lecture Notes in Mathematics 765, Springer Verlag, Heidelberg, 1979.
P. Wynn, “Upon systems of recursions which obtain among the quotients of the Fadé table”. Numer. Math., 8(1966) pp. 264–269.
P. Wynn, “A general system of orthogonal polynomials” Quart. J. Math. Oxford, (2) 18 (1967) pp. 81–96.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1983 D. Reidel Publishing Company
About this paper
Cite this paper
Brezinski, C. (1983). Outlines of Pade Approximation. In: Werner, H., Wuytack, L., Ng, E., Bünger, H.J. (eds) Computational Aspects of Complex Analysis. NATO Advanced Study Institutes Series, vol 102. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-7121-9_1
Download citation
DOI: https://doi.org/10.1007/978-94-009-7121-9_1
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-009-7123-3
Online ISBN: 978-94-009-7121-9
eBook Packages: Springer Book Archive