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.
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.
Series: Springer Series in Computational Mathematics
Number Of Pages: 378
Published: 17th April 2003
Publisher: Springer-Verlag Berlin and Heidelberg Gmbh & Co. Kg
Country of Publication: DE
Dimensions (cm): 23.5 x 15.5
Weight (kg): 0.73