Skip to main content

Outlines of Pade Approximation

  • Conference paper
Computational Aspects of Complex Analysis

Part of the book series: NATO Advanced Study Institutes Series ((ASIC,volume 102))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. R. Alt “Deux théorèmes sur la A-stabilité des schémas de Runge-Kutta simplement implicites”. RAIRO, R3 (1972) pp 99–104.

    MathSciNet  Google Scholar 

  2. 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.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. G.A. Baker jr. “Essentials of Padé approximants”. Academic Press, New-York, 1975.

    MATH  Google Scholar 

  5. 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.

    Google Scholar 

  6. C.M. Bender, S.A. Orszag, “Advanced mathematical methods for scientists and engineers”. Mc Graw-Hill, 1978.

    Google Scholar 

  7. C. Brezinski, “Computation of Padé approximants and continued fractions” J. Comp. Appl. Math., 2(1976) pp. 113–123.

    Article  MathSciNet  MATH  Google Scholar 

  8. C. Brezinski, “Accélération de la convergence en analyse numérique” Lecture Notes in Mathematics 584, Springer Verlag, Heidelberg, 1977.

    MATH  Google Scholar 

  9. 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.

    Google Scholar 

  10. C. Brezinski, “Algorithmes d’accélération de la convergence. Etude numérique”. Editions Technip, Paris, 1978.

    MATH  Google Scholar 

  11. C. Brezinski, “Convergence acceleration of some sequences by the ε-algorithm” .Numer. Math., 29 (1978) pp. 173–177.

    Article  MathSciNet  MATH  Google Scholar 

  12. C. Brezinski, “Padé-type approximants for double power series” J. Indian Math. Soc., 42(1978) pp. 267–282.

    MathSciNet  MATH  Google Scholar 

  13. C. Brezinski, “Rational approximation to formal power series” J. Approx. Theory, 25(1979) pp. 295–317.

    Article  MathSciNet  MATH  Google Scholar 

  14. C. Brezinski, “Padé-type approximation and general orthogonal polynomials”. ISNM, Vol. 50, Birkhäuser Verlag, Basel, 1980.

    MATH  Google Scholar 

  15. 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.

    Google Scholar 

  16. C. Brezinski, “Fadé approximants: old and new”. Jahrbuch überblicke Mathematik, 1982.

    Google Scholar 

  17. M.G. De Bruin, H. Van Rossum eds. “Padé approximation and its applications. Amsterdam 1980”, Lecture Notes in Mathematics 888, Springer Verlag, Heidelberg, 1981.

    MATH  Google Scholar 

  18. T. carleman, “Sur les équations intégrales singulières à noyau symétrique”. Uppsala, 1923.

    Google Scholar 

  19. 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.

    Google Scholar 

  20. M. Crouzeix, F. Ruamps, “On rational approximations to the exponential” RAIRO, R11 (1977) pp. 241–243.

    MathSciNet  Google Scholar 

  21. 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.

    Google Scholar 

  22. A. Draux, “Polynômes orthogonaux formels. Applications”, Thèse, Université de Lille I, 1981.

    Google Scholar 

  23. A. Draux,

    Google Scholar 

  24. to appear.

    Google Scholar 

  25. Eiermann Thesis, University of Karlsruhe, 1982.

    Google Scholar 

  26. J. Gilewicz, “Approximants de Padé”, Lecture Notes in Mathematics 667, Springer Verlag, Heidelberg, 1979.

    Google Scholar 

  27. 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.

    Google Scholar 

  28. P. Henrici, “The quotient-difference algorithm” NBS Appl. Math. Series, 49 (1958) pp. 23–46.

    MathSciNet  Google Scholar 

  29. P. Henrici, “Discrete variable methods in ordinary differential equations”. J. Wiley, New-York, 1962.

    MATH  Google Scholar 

  30. P. Henrici, “Applied and computational complex analysis”. J. Wiley, New-York, Vol. 1 (1974) and 2 (1976)

    MATH  Google Scholar 

  31. J. Van Iseghem Thèse 3ème cycle, Université de Lille I, to appear.

    Google Scholar 

  32. 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.

    Google Scholar 

  33. 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.

    Google Scholar 

  34. S. Karlin, “Total positivity” Stanford Univ. Press, Stanford, 1968.

    MATH  Google Scholar 

  35. 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.

    Google Scholar 

  36. R.A. Lewis, “p-adic number systems for error-free computation” Ph. D., University of Tennessee, Knoxville, 1979.

    Google Scholar 

  37. I.M. Longman, “Computation of the Fadé table” Intern. J. Comp. Math., 3B (1971) pp.53–64.

    MathSciNet  Google Scholar 

  38. I.M. Longman, M. Sharir, “Laplace transform inversion of rational functions”. Geophys. J. Astr. Soc, 25 (1971) pp. 299–305.

    MATH  Google Scholar 

  39. D.S. Lubinsky “Exceptional sets of Fadé approximants” Ph. D. Thesis, University of Witwatersrand, Johannesburg, 1980.

    Google Scholar 

  40. 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.

    Google Scholar 

  41. R. De Montessus De Ballore, “Sur les fractions continues algébriques”. Bull. Soc. Math. France, 30 (1902) pp. 28–36.

    MathSciNet  MATH  Google Scholar 

  42. 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.

    Google Scholar 

  43. O. Perron, “Die Lehre von dem Kettenbrüchen”. Chelsea, New-York, 1950.

    Google Scholar 

  44. 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.

    Article  MathSciNet  MATH  Google Scholar 

  45. H. Van Rossum, “A theory of orthogonal polynomials based on the Fade table”, Thesis, University of Utrecht, Van Gorcum, Assen, 1953.

    Google Scholar 

  46. H. Rutishauser, Der Quotienten-Differenzen Algorithms Birkhäuser Verlag, Basel, 1957.

    Google Scholar 

  47. E.B. Saff, R.S. Varga,On the zeros and poles of Fade approximants to e z, Numer. Math., 25 (1976) pp 1–14.

    MathSciNet  Google Scholar 

  48. E.B. Saff, R.S. Varga eds. “Fadé and rational approximation” Academic Press, New-York, 1977.

    Google Scholar 

  49. E. Stiefel, “Kernel polynomials in linear algebra and their numerical applications”, NBS Appl. Math. Series, 49 (1958) pp. 1–22.

    MathSciNet  Google Scholar 

  50. T.J. Stieltjes, “Recherches sur les fractions continues” Ann. Fac. Sci. Toulouse, 8 (1894) pp. 1–122.

    Article  MathSciNet  Google Scholar 

  51. H.S. Wall, “The analytic theory of continued fractions” Van Nostrand, New York, 1948.

    Google Scholar 

  52. 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.

    Google Scholar 

  53. J. Wimp, “Toeplitz arrays, linear sequence transformations and orthogonal polynomials” Numer. Math., 23 (1974) pp 1.–18.

    Article  MathSciNet  Google Scholar 

  54. J. Wimp, “Sequence transformations and their applications” Academic Press, New York, 1981.

    MATH  Google Scholar 

  55. L. Wuytack ed. “Fadé approximation and its applications” Lecture Notes in Mathematics 765, Springer Verlag, Heidelberg, 1979.

    Google Scholar 

  56. P. Wynn, “Upon systems of recursions which obtain among the quotients of the Fadé table”. Numer. Math., 8(1966) pp. 264–269.

    Article  MathSciNet  MATH  Google Scholar 

  57. P. Wynn, “A general system of orthogonal polynomials” Quart. J. Math. Oxford, (2) 18 (1967) pp. 81–96.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics