AuthorHackbusch, Wolfgang. author
TitleMulti-Grid Methods and Applications [electronic resource] / by Wolfgang Hackbusch
ImprintBerlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1985
Connect tohttp://dx.doi.org/10.1007/978-3-662-02427-0
Descript XIV, 378 p. online resource

SUMMARY

Multi-grid methods are the most efficient tools for solving elliptic boundary value problems. The reader finds here an elementary introduction to multi-grid algorithms as well as a comprehensive convergence analysis. One section describes special applications (convection-diffusion equations, singular perturbation problems, eigenvalue problems, etc.). The book also contains a complete presentation of the multi-grid method of the second kind, which has important applications to integral equations (e.g. the "panel method") and to numerous other problems. Readers with a practical interest in multi-grid methods will benefit from this book as well as readers with a more theoretical interest


CONTENT

1. Preliminaries -- 2. Introductory Model Problem -- 3. General Two-Grid Method -- 4. General Multi-Grid Iteration -- 5. Nested Iteration Technique -- 6. Convergence of the Two-Grid Iteration -- 7. Convergence of the Multi-Grid Iteration -- 8. Fourier Analysis -- 9. Nonlinear Multi-Grid Methods -- 10. Singular Perturbation Problems -- 11. Elliptic Systems -- 12. Eigenvalue Problems and Singular Equations -- 13. Continuation Techniques -- 14. Extrapolation and Defect Correction Techniques -- 15. Local Techniques -- 16. The Multi-Grid Method of the Second Kind


SUBJECT

  1. Mathematics
  2. Numerical analysis
  3. Mathematics
  4. Numerical Analysis