Skip to main content
Log in

The real-pole sandwich for rational approximations and oscillation equations

  • Published:
BIT Numerical Mathematics Aims and scope Submit manuscript

Abstract

Rational approximations to the exponential function with real poles only are studied with respect to stability at infinity and maximal order. Along each half line in the parameter space it is shown that these two properties occur in an alternating way (or do not occur at all). As an application of the general results the special approximations withq-fold poles at ±γ −1 only,γ real, are studied. A short proof of the superconvergence for collocation methods is also given.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. G. A. Baker and J. H. Bramble,Semidiscrete and single step fully discrete approximations for second order hyperbolic equations, Rapport Interne 22 (1977), École Polytechnique, Centre de Math. Appliquées, Paris.

  2. S. P. Nørsett,One step Hermite type methods for numerical integration of stiff systems, BIT 14 (1974), 63–77.

    Google Scholar 

  3. S. P. Nørsett,C-polynomials for rational approximations to the exponential function, Num. Math. 25 (1975), 39–56.

    Article  Google Scholar 

  4. S. P. Nørsett,Restricted Padé approximations to the exponential function, to appear SIAM J. Num. Anal. 1978.

  5. G. Wanner, E. Hairer and S. P. Nørsett,Order stars and stability theorems, BIT 18 (1978), 475–489.

    Google Scholar 

  6. K. Kastlunger and G. Wanner,On Turan type IRK methods, Computing 9 (1972), 317–325.

    Google Scholar 

  7. V. M. Alekseev,An estimate for the perturbations of the solutions of ODE's (Russian), Vestn. Mosk. Univ., Ser. I, Mat. Mech. 2 (1961), 28–36.

    Google Scholar 

  8. F. Brauer,Perturbations of nonlinear systems of DEs, J. Math. Anal. Appl. 14 (1966), 198–206, 17 (1967), 418–434.

    Google Scholar 

  9. H. Reitberger and G. Wanner,On the perturbation formulas of Gröbner and Alekseev, Bul. Inst. Polit. din Iasi, Tom. XIX, Fasc. 1–2, 15–26.

  10. J. C. Butcher,On the implementation of IRK methods, BIT 16 (1976), 237–240.

    Google Scholar 

  11. J. C. Butcher,Implicit Runge-Kutta methods, Math. Comp. 18 (1964), 50–64.

    Google Scholar 

  12. O. Axelsson,A class of A-stable methods, BIT 9 (1969), 185–199.

    Google Scholar 

  13. C. de Boor and B. Swartz,Collocation at Gaussian points, SIAM J. Numer. Anal. 10 (1973), 582–606.

    Google Scholar 

  14. B. L. Hulme,One-step piecewise polynomial Galerkin methods for IVPs, Math. Comp. 26 (1972), 415–426.

    Google Scholar 

  15. S. P. Nørsett and A. Wolfbrandt,Attainable order of rational approximations to the exponential function with only real poles, BIT 17 (1977), 200–208.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Dedicated to W. Gröbner on the occasion of his 80th birthday.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Nørsett, S.P., Wanner, G. The real-pole sandwich for rational approximations and oscillation equations. BIT 19, 79–94 (1979). https://doi.org/10.1007/BF01931224

Download citation

  • Received:

  • Issue Date:

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

Keywords

Navigation