Skip to main content

On the conditioning of the Padé approximation problem

  • Part I: Invited Speakers
  • Conference paper
  • First Online:
Padé Approximation and its Applications Amsterdam 1980

Part of the book series: Lecture Notes in Mathematics ((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.

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

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.

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

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

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

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

    Article  MathSciNet  MATH  Google Scholar 

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

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

M. G. de Bruin H. van Rossum

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

Publish with us

Policies and ethics