Skip to main content

On multi-grid iterations with defect correction

Part II: Specific Contributions

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

Abstract

Defect correction methods produce approximations of higher order without solving complicated equations. The defect correction iteration requires a repeated (exact) solution of a basic discretization with varying right-hand sides. The defect correction method can be combined with the multi-grid iteration so that the algorithm converges to a result of higher order. We prove the convergence of the modified multi-grid iteration and give error estimates.

Keywords

  • Grid Convergence
  • Defect Correction
  • Inverse Estimate
  • Consistency Order
  • Basic Discretization

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   54.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   69.95
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. BÖHMER, K.: Discrete Newton methods and iterated defect corrections. Numer. Math. 37 (1981) 167–192.

    CrossRef  MathSciNet  MATH  Google Scholar 

  2. BRANDT, A.: Numerical stability and fast solutions to boundary value problems. In: Boundary and Interior Layers (J.J.H. Miller, ed.), Boule Press, Dublin 1980

    Google Scholar 

  3. FRANK, R. and J. HERTLING: Die Anwendung der iterierten Defektkorrektur auf das Dirichletproblem. Beiträge zur Numerischen Mathematik 7 (1979) 19–31.

    MathSciNet  MATH  Google Scholar 

  4. FRANK, R. and C. UEBERHUBER: Iterated defect correction for differential equations — part I: theoretical results. Computing 20 (1978) 207–228.

    CrossRef  MathSciNet  MATH  Google Scholar 

  5. HACKBUSCH, W.: Bemerkungen zur iterierten Defektkorrektur und zu ihrer Kombination mit Mehrgitterverfahren. Rev. Roumaine Math. Pures Appl. 26 (1981) 1319–1329.

    MathSciNet  MATH  Google Scholar 

  6. HACKBUSCH, W.: Multi-grid convergence theory. This volume.

    Google Scholar 

  7. HACKBUSCH, W.: Convergence of multi-grid iterations applied to difference equations. Math. Comp. 34 (1980) 425–440.

    MathSciNet  MATH  Google Scholar 

  8. HACKBUSCH, W.: On the regularity of difference schemes. Arkiv för Matematik 19 (1981) 71–95.-Part II to appear

    CrossRef  MathSciNet  MATH  Google Scholar 

  9. HAIRER, E.: On the order of iterated defect correction. Numer. Math. 29 (1978) 409–424.

    CrossRef  MathSciNet  MATH  Google Scholar 

  10. HEMKER, P.: Mixed defect correction iteration for the accurate solution of the convection diffusion equation. This volume.

    Google Scholar 

  11. LIN QUN: Iterative corrections for nonlinear eigenvalue problem of operator equations. Research Report IMS-1, Academia Sinica, Beijing, 1981.

    MATH  Google Scholar 

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

    CrossRef  MathSciNet  MATH  Google Scholar 

  13. AUZINGER, W. and H. J. STETTER: Defect corrections and multi-grid iterations. This volume.

    Google Scholar 

  14. STÜBEN, K. and U. TROTTENBERG: Multigrid method: fundamental algorithm, model problem analysis, and applications. This volume.

    Google Scholar 

  15. WHITEMAN, J. R. (ed.): The Mathematics of Finite Elements and Applications IV, MAFELAP 1981. To be published by Academic Press, London.

    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

Hackbusch, W. (1982). On multi-grid iterations with defect correction. In: Hackbusch, W., Trottenberg, U. (eds) Multigrid Methods. Lecture Notes in Mathematics, vol 960. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0069938

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-11955-5

  • Online ISBN: 978-3-540-39544-7

  • eBook Packages: Springer Book Archive