Skip to main content
SpringerLink
Log in

On multi-grid iterations with defect correction

  • Part II: Specific Contributions
  • Conference paper
  • First Online:
Multigrid Methods

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

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

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

    Article  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

    Article  MathSciNet  MATH  Google Scholar 

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

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

    Article  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

  1. Mathematisches Institut, Ruhr-Universität Bochum, Postfach 102148, D-4630, Bochum 1, Germany

    W. Hackbusch

Authors
  1. W. Hackbusch
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

W. Hackbusch U. Trottenberg

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

Publish with us

Policies and ethics

Search

Navigation