Skip to main content

Compact deferred correction formulas

  • 530 Accesses

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

Abstract

A new kind of deferred correction formulas are presented and applied to two-point boundary value problems for ordinary differential equations. The compact formulas can be considered to be generalizations of the Collatz Mehrstellenverfahren obeying certain side conditions to make them suitable for iterative deferred corrections. The ideas presented can also be applied to other types of discretization algorithms, e.g. to discretizations of elliptic boundary value problems in several variables.

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   44.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   59.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. G. Dahlquist and A. Björck, "Numerical Methods", Prentice Hall, Englewood Cliffs, 1974.

    MATH  Google Scholar 

  2. L. Collatz, "The Numerical Treatment of Differential Equations", Springer-Verlag, Berlin, 1960.

    CrossRef  MATH  Google Scholar 

  3. J. Daniel and A. Martin, "Numerov's method with deferred corrections for two-point boundary value problems", SIAM J. Num. Anal. 14 (1977), 1033–1050.

    CrossRef  MathSciNet  MATH  Google Scholar 

  4. L. Fox, "Numerical Solution of Two Point Boundary Value Problems", Clarendon Press, Oxford, 1957.

    MATH  Google Scholar 

  5. R. Frank, J. Hertling and C.W. Ueberhuber, "An extension of the applicability of Iterated Deferred Corrections", Math. Comp. 31 (1977), 907–915.

    MathSciNet  MATH  Google Scholar 

  6. H.B. Keller and V. Pereyra, "Difference methods and deferred corrections for ordinary boundary value problems", SIAM J. Numer. Anal. 16 (1979), 241–259.

    CrossRef  MathSciNet  MATH  Google Scholar 

  7. M. Lentini and V. Pereyra, "A variable order finite difference method for nonlinear multipoint boundary value problems", Math. Comp. 28 (1974), 981–1004.

    CrossRef  MathSciNet  MATH  Google Scholar 

  8. B. Lindberg, "Error estimation and iterative improvement for discretization algorithms", To appear in BIT, also Report no UIUCDCSR-76-820, Department of Computer Science, University of Illinois, Urbana, 1976.

    Google Scholar 

  9. B. Lindberg, "Compact deferred correction formulas", Report TRITA-NA-80XX, Dept. of Numerical Analysis and Computing Science, The Royal Institute of Technology, Stockholm, Sweden, (1980).

    Google Scholar 

  10. B. Lindberg, "High order approximations to eigensolutions of Sturm-Lionville problems by deferred corrections", Report TRITA-NA-80XX, Dept. of Numerical Analysis and Computing Science, The Royal Inst. of Technology, Stockholm, Sweden, (1980).

    Google Scholar 

  11. V. Pereyra, "Iterated deferred corrections for non-linear operator equations", Numer. Math. 10 (1967), 316–323.

    CrossRef  MathSciNet  MATH  Google Scholar 

  12. V. Pereyra, "Iterated deferred corrections for nonlinear boundary value problems", Numer. Math. 11 (1968), 111–125.

    CrossRef  MathSciNet  MATH  Google Scholar 

  13. R.D. Skeel, "A theoretical framework for proving accuracy results for deferred corrections", Report no UIUCDCS-F-80-892, Dept. of Computer Science, Univ. of Illinois, Urbana, SIAM J. Num. 19, 171 (1982).

    CrossRef  MathSciNet  MATH  Google Scholar 

  14. H.J. Steter, "The defect correction principle and discretization methods", Numer. Math. 29 (1978), 425–443.

    CrossRef  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1982 Springer-Verlag

About this paper

Cite this paper

Lindberg, B. (1982). Compact deferred correction formulas. In: Hinze, J. (eds) Numerical Integration of Differential Equations and Large Linear Systems. Lecture Notes in Mathematics, vol 968. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0064890

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-11970-8

  • Online ISBN: 978-3-540-39374-0

  • eBook Packages: Springer Book Archive