Skip to main content

On the conditioning of the Padé approximation problem

Part I: Invited Speakers

Part of the Lecture Notes in Mathematics book series (LNM,volume 888)

Abstract

Several aspects of the conditioning of the Padé approximation problem are considered. The first is concerned with the operator that associates a power series f with its Padé approximant of a certain order. It is shown that this operator satisfies a local Lipschitz condition, in case the Padé approximant is normal.

The second aspect is the conditioning of the Padé approximant itself. It is indicated how this rational function r should be represented such that changes in its coefficients will effect changes on r as less as possible. A “condition number” for this problem is introduced.

The third aspect is the problem of the representation of the Padé approximant, such that the determination of its coefficients be a well-conditioned problem. It is known that the choice of powers of x as base functions can result in an ill-conditioned problem for the determination of the coefficients. The possibility of using other base functions is analysed.

Keywords

  • Base Function
  • Rational Function
  • Condition Number
  • Toeplitz Matrix
  • Hankel Matrix

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   34.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   46.00
Price excludes VAT (Canada)
  • 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. BULTHEEL A.: Fast algorithms for the factorization of Hankel and Toeplitz matrices and the Padé approximation problem. Report TW 42, Applied Mathematics and Programming Division, University of Leuven, 1978.

    Google Scholar 

  2. BULTHEEL A.: Recursive algorithms for the matrix Padé problem. Mathematics of computation 35 (1980), pp. 875–892.

    MathSciNet  MATH  Google Scholar 

  3. BULTHEEL A., WUYTACK L.: Stability of numerical methods for computing Padé approximants. In the Proceedings of the Austin Conference on Approximation Theory (Cheney E.W., ed.), Academic Press, 1980.

    Google Scholar 

  4. DE BOOR C.: A practical Guide to Splines. Springer Verlag, Berlin, 1978.

    CrossRef  MATH  Google Scholar 

  5. FOSTER L.V.: The convergence and continuity of rational functions closely related to Padé approximants. Journal of Approximation Theory 28 (1980), pp. 120–131.

    CrossRef  MathSciNet  MATH  Google Scholar 

  6. GALLUCCI M.A. and JONES W.B.: Rational approximations corresponding to Newton series (Newton-Padé approximants). Journal of Approximation Theory 17 (1976), pp. 366–392.

    CrossRef  MathSciNet  MATH  Google Scholar 

  7. GRAVES-MORRIS P.: The numerical calculation of Padé approximants. In “Padé approximation and its Applications” (ed. L. Wuytack, Springer Verlag, Berlin, 1979), pp. 231–245.

    CrossRef  Google Scholar 

  8. ISAACSON E. and KELLER H.B.: Analysis of numerical methods. J. Wiley, New York, 1966.

    MATH  Google Scholar 

  9. KAMMLER D.W. and McGLINN R.J.: Local conditioning of parametric forms used to approximate continuous functions. American Mathematical Monthly 86 (1979), pp. 841–845.

    CrossRef  MathSciNet  MATH  Google Scholar 

  10. MAEHLY H. und WITZGALL Ch.: Tschebyscheff-Approximationen in kleinen Intervallen II. Numerische Mathematik 2 (1960), pp. 293–307.

    CrossRef  MathSciNet  MATH  Google Scholar 

  11. PADE H.: Sur la représentation approchée d'une fonction par des fractions rationnelles. Annales Scientifiques de l'Ecole Normale Supérieure de Paris 9 (1892), pp. 1–93.

    MathSciNet  Google Scholar 

  12. PERRON O.: Die Lehre von den Kettenbrüchen. Teubner, Stuttgart, 1929.

    MATH  Google Scholar 

  13. RICE J.R.: On the conditioning of polynomial and rational forms. Numerische Mathematik 7 (1965), pp. 426–435.

    CrossRef  MathSciNet  MATH  Google Scholar 

  14. WERNER H.: On the rational Tschebyscheff operator. Mathematisches Zeitschrift 86 (1964), pp. 317–326.

    CrossRef  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

© 1981 Srpinger-Verlag

About this paper

Cite this paper

Wuytack, L. (1981). On the conditioning of the Padé approximation problem. In: de Bruin, M.G., van Rossum, H. (eds) Padé Approximation and its Applications Amsterdam 1980. Lecture Notes in Mathematics, vol 888. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0095577

Download citation

  • DOI: https://doi.org/10.1007/BFb0095577

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-11154-2

  • Online ISBN: 978-3-540-38606-3

  • eBook Packages: Springer Book Archive