Skip to main content
SpringerLink
Log in

The Defect Correction Approach

  • Chapter
Defect Correction Methods

Part of the book series: Computing Supplementum ((COMPUTING,volume 5))

Abstract

This is an introductory survey of the defect correction approach which may serve as a unifying frame of reference for the subsequent papers on special subjects.

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

Access this chapter

Log in via an institution
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.

References

  1. Allgower, E. L., Böhmer, K.: A mesh independence principle for operator equations and their discretizations. GMD Report, Bonn, 1984.

    Google Scholar 

  2. Allgower, E. L., Böhmer, K., McCormick, S. F.: Discrete defect corrections: the basic ideas. ZAMM 62, 371–377 (1982).

    Article  Google Scholar 

  3. Allgower, E. L., McCormick, S. F.: Newton’s method with mesh refinements for numerical solution of nonlinear two-point boundary value problems. Numer. Math. 29, 237–260 (1978).

    Article  MathSciNet  MATH  Google Scholar 

  4. Atkinson, K. E.: Iterative variants of the Nyström method for the numerical solution of integral equations. Numer. Math. 22, 17–33 (1973).

    Article  MathSciNet  MATH  Google Scholar 

  5. Bank, R. E., Sherman, A. H.: An adaptive multi-level method for elliptic boundary value problems. Computing 26, 91–105 (1982).

    Article  MathSciNet  Google Scholar 

  6. Barkai, D., Brandt, A.: Vectorized multigrid Poisson solver for the CDC CYBER 205. Appl. Math. and Computation 48, 215–227 (1983).

    Article  Google Scholar 

  7. Björck, A., Pereyra, V.: Solution of Vandermonde systems of equations. Math. Comp. 24, 893–903 (1970).

    Article  MathSciNet  Google Scholar 

  8. Böhmer, K.: Defect corrections via neighbouring problems. I. General theory., MRC Report, University of Wisconsin-Madison No. 1750 (1977).

    Google Scholar 

  9. Böhmer, K.: Discrete Newton methods and iterated defect corrections, I. General theory, II. Initial and boundary value problems in ordinary differential equations. Berichte Nr. 10, 11, Universität Karlsruhe, Fakultät für Mathematik (1978).

    Google Scholar 

  10. Böhmer, K.: Discrete Newton methods and iterated defect corrections. Numer. Math. 37, 167–192 (1981).

    Article  MathSciNet  MATH  Google Scholar 

  11. Böhmer, K.: Asymptotic expansion for the discretization error in linear elliptic boundary value problems on general regions. Math. Z. 177, 235–255 (1981).

    Article  MathSciNet  MATH  Google Scholar 

  12. Brakhage, H.: Über die numerische Behandlung von Integralgleichungen nach der Quadraturformelmethode. Numer. Math. 2, 183–196 (1960).

    Article  MathSciNet  MATH  Google Scholar 

  13. Brandt, A.: Multi-level adaptive solutions to boundary-value problems. Math. Comp. 31, 333–390 (1977).

    Article  MathSciNet  MATH  Google Scholar 

  14. Brandt, A., Dinar, N: Multigrid solutions to elliptic flow problems. In: Numerical Methods for Partial Differential Equations (Parter, S., ed.), pp. 53–147. Academic Press 1979.

    Google Scholar 

  15. Bulirsch, R., Stoer, J.: Numerical treatment of ordinary differential equations by extrapolation methods. Numer. Math. 8, 1–13 (1966).

    Article  MathSciNet  MATH  Google Scholar 

  16. Dendy, J. E., jr.: Black box multigrid. J. Comp. Phys. 48, 366–386 (1982).

    Article  MathSciNet  MATH  Google Scholar 

  17. Fox, L.: Some improvements in the use of relaxation methods for the solution of ordinary and partial differential equations. Proc. Roy. Soc. London A 190, 31–59 (1947).

    Google Scholar 

  18. Fox, L.: The solution by relaxation methods of ordinary differential equations. Proc. Cambridge Phil. Soc. 45, 50–68 (1949).

    Article  MATH  Google Scholar 

  19. Fox, L., ed.: Numerical Solution of Ordinary and Partial Differential Equations. Oxford: Pergamon Press 1962.

    MATH  Google Scholar 

  20. Fox, L.: The Numerical Solution of Two-point Boundary Value Problems in Ordinary Differential Equations. Oxford: University Press 1957.

    Google Scholar 

  21. Foerster, H., Witsch, K.: Multigrid software for the solution of elliptic problems on rectangular domains: MGOO. In: Multigrid Methods (Hackbusch, W., Trottenberg, U., eds.), pp. 427–460. (Lecture Notes in Mathematics, Vol. 960.) Berlin-Heidelberg-New York: Springer 1982.

    Chapter  Google Scholar 

  22. Frank, R.: The method of iterated defect-correction and its application to two-point boundary value problems. Numer. Math. 25, 409–419 (1976).

    Article  MATH  Google Scholar 

  23. Frank, R., Hertling, J., Ueberhuber, C. W.: An extension of the applicability of iterated deferred corrections. Math. Comp. 31, 907–915 (1977).

    MathSciNet  MATH  Google Scholar 

  24. Frank, R., Ueberhuber, C. W.: Iterated defect correction for differential equations, part I: Theoretical results. Computing 20, 207–228 (1978).

    Article  MathSciNet  MATH  Google Scholar 

  25. Frank, R., Ueberhuber, C. W.: Iterated defect correction for the efficient solution of stiff systems of ordinary differential equations. BIT 17, 46–159 (1977).

    Article  MathSciNet  Google Scholar 

  26. Gragg, W. B.: Repeated extrapolation to the limit in the numerical solution of ordinary differential equations. Thesis, UCLA, 1963.

    Google Scholar 

  27. Gragg, W. B.: On extrapolation algorithms for ordinary initial value problems. SIAM J. Num. Anal. 2, 384–403 (1965).

    MathSciNet  Google Scholar 

  28. Hackbusch, W.: Error analysis of the nonlinear multigrid method of the second kind. Apl. Mat. 26, 18–29 (1981).

    MathSciNet  MATH  Google Scholar 

  29. Hackbusch, W.: Bemerkungen zur iterierten Defektkorrektur und zu ihrer Kombination mit Mehrgitterverfahren. Report 79-13, Math. Institut Universität Köln (1979); Rev. Roum. Math. Pures Appl. 26, 1319–1329 (1981).

    MathSciNet  MATH  Google Scholar 

  30. Hackbusch, W.: Die schnelle Auflösung der Fredholmschen Integralgleichung zweiter Art. Beiträge Numer. Math. 9, 47–62 (1981).

    Google Scholar 

  31. Hackbusch, W.: On the regularity of difference schemes — Part II: Regularity estimates for linear and nonlinear problems. Ark. Mat. 21, 3–28 (1982).

    Article  MathSciNet  Google Scholar 

  32. Hairer, E.: On the order of iterated defect corrections. Numer. Math. 29, 409–424 (1978).

    Article  MathSciNet  MATH  Google Scholar 

  33. Hemker, P. W., Schippers, H.: Multiple grid methods for the solution of Fredholm equations of the second kind. Math. Comp. 36, 215–232 (1981).

    Article  MathSciNet  MATH  Google Scholar 

  34. Hemker, P. W., Wesseling, P., De Zeeuw, P. M.: A portable vector code for autonomous multigrid modules. In: PDE Software: Modules, Interfaces and Systems (Engquist, B., ed.), pp. 29–40. Procs. IFIP WG 2.5 Working Conference, North-Holland, 1984.

    Google Scholar 

  35. Lin Qun, Zhu Qiding: Asymptotic expansions for the derivative of finite elements, J. Comp. Math. 2 (1984, to appear).

    Google Scholar 

  36. Lindberg, B.: Error estimation and iterative improvement for the numerical solution of operator equations. Report UIUCDS-R-76-820 (1976).

    Google Scholar 

  37. Lindberg, B.: Error estimation and iterative improvement for discretization algorithms.BIT 20, 486–500 (1980).

    Article  MathSciNet  MATH  Google Scholar 

  38. Marchuk, G. I., Shaidurov, V. V.: Difference Methods and Their Extrapolations. Berlin-Heidelberg-New York: Springer 1983.

    MATH  Google Scholar 

  39. Munz, H.: Uniform expansions for a class of finite difference schemes for elliptic boundary value problems. Math. Comp. 36, 155–170 (1981).

    Article  MathSciNet  MATH  Google Scholar 

  40. Novak, Z., Wesseling, P.: Multigrid acceleration of an iterative method with application to transonic potential flow. (To appear.)

    Google Scholar 

  41. Ortega, J. M., Rheinboldt, C. W.: On discretization and differentiation of operators with applications to Newton’s method. SIAM J. Numer. Anal. 3, 143–156 (1966).

    Article  MathSciNet  MATH  Google Scholar 

  42. Pereyra, V.: The difference correction method for nonlinear two-point boundary value problems. — Techn. Rep. CS 18, Comp. Sc. Dept., Stanford Univ., California, 1965.

    Google Scholar 

  43. Pereyra, V.: Accelerating the convergence of discretization algorithms. SIAM J. Numer. Anal. 4, 508–533 (1967).

    Article  MathSciNet  MATH  Google Scholar 

  44. Pereyra, V.: Iterated deferred corrections for nonlinear operator equations. Numer. Math. 10, 316–323 (1967).

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  46. Pereyra, V.: Highly accurate numerical solution of quasilinear elliptic boundary-value problems in n dimensions. Math. Comp. 24, 111–783 (1970).

    Google Scholar 

  47. Pereyra, V., Proskurowski, W., Widlund, O.: High order fast Laplace solvers for the Dirichlet problem on general regions. Math. Comp. 31, 1–16 (1977).

    Article  MathSciNet  MATH  Google Scholar 

  48. Skeel, R. D.: A theoretical framework for proving accuracy results for deferred corrections. SIAM J. Numer. Anal. 19, 171–196 (1981).

    Article  MathSciNet  Google Scholar 

  49. Stetter, H. J.: Asymptotic expansions for the error of discretization algorithms for nonlinear functional equations. Numer. Math. 7, 18–31 (1965).

    Article  MathSciNet  MATH  Google Scholar 

  50. Stetter, H. J.: Analysis of Discretization Methods for Ordinary Differential Equations. Berlin-Heidelberg-New York: Springer 1973.

    MATH  Google Scholar 

  51. Stetter, H. J.: Economical global error estimation. In: Stiff Differential Systems (Willoughby, R. A., ed.), pp. 245–258. New York-London: Plenum Press 1974.

    Google Scholar 

  52. Stetter, H. J.: The defect correction principle and discretization methods. Numer. Math. 29, 425–443 (1978).

    Article  MathSciNet  MATH  Google Scholar 

  53. Ueberhuber, C. W.: Implementation of defect correction methods for stiff differential equations. Computing 23, 205–232 (1979).

    Article  MathSciNet  MATH  Google Scholar 

  54. Wesseling, P.: A robust and efficient multigrid method. In: Multigrid Methods (Hackbusch, W., Trottenberg, U., eds.), pp. 613–630. (Lecture Notes in Mathematics, Vol. 960.) Berlin-Heidelberg-New York: Springer 1982.

    Google Scholar 

  55. Zadunaisky, P. E.: A method for the estimation of errors propagated in the numerical solution of a system of ordinary differential equations. In: The Theory of Orbits in the Solar System and in Stellar Systems. Proc. of Intern. Astronomical Union, Symp. 25, Thessaloniki (Contopoulos, G., ed.). 1964.

    Google Scholar 

  56. Zadunaisky, P. E.: On the estimation of errors propagated in the numerical integration of ordinary differential equations. Numer. Math. 27, 21–40 (1976).

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fachbereich Mathematik, Philipps-Universität, Marburg, D-3550, Federal Republic of Germany

    Prof Dr. K. Böhmer

  2. Department of Numerical Mathematics, Centre for Mathematics and Computer Science, Kruislaan 413, NL-1098 SJ, Amsterdam, The Netherlands

    Dr. P. W. Hemker

  3. Institut für Angewandte und Numerische Mathematik, Technische Universität Wien, Wiedner Hauptstrasse 6 - 10, A-1040, Wien, Austria

    Prof. Dr. H. J. Stetter

Authors
  1. Prof Dr. K. Böhmer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dr. P. W. Hemker
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Prof. Dr. H. J. Stetter
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Fachbereich Mathematik, Universität Marburg, Federal Republic of Germany

    Klaus Böhmer

  2. Institut für Angewandte und Numerische Mathematik, Technische Universität Wien, Austria

    Hans J. Stetter

Rights and permissions

Reprints and permissions

Copyright information

© 1984 Springer-Verlag

About this chapter

Cite this chapter

Böhmer, K., Hemker, P.W., Stetter, H.J. (1984). The Defect Correction Approach. In: Böhmer, K., Stetter, H.J. (eds) Defect Correction Methods. Computing Supplementum, vol 5. Springer, Vienna. https://doi.org/10.1007/978-3-7091-7023-6_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-7023-6_1

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-81832-9

  • Online ISBN: 978-3-7091-7023-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation