Multi-grid methods and applications. (English) Zbl 0595.65106

Springer Series in Computational Mathematics, 4. Berlin etc.: Springer-Verlag. xiv, 377 p. DM 178.00 (1985).
Author’s summary: The characteristic feature of the multi-grid iteration is its fast convergence. The convergence speed does not deteriorate when the discretisation is refined, whereas classical iterative methods slow down for decreasing grid size. As a consequence one obtains an acceptable approximation of the discrete problem at the expense of computational work proportional to the number of unknowns, which is also the number of the equations in the system. It is not only the complexity which is optimal, also the constant of proportionality is so small that other methods can hardly surpass the multi-grid efficiency.
The previous characterization does not mean that there is a fixed multi-grid algorithm applying to all boundary value problems. There is rather a multi-grid technique fixing only the framework of the algorithm. The efficiency of the multi-grid algorithm depends on the adjustment of its components to the problem in question. Therefore it is one task of this book to describe the basic framework and the scope of several of the different multi-grid components.
The book is divided into five parts: Linear multi-grid algorithms, convergence analysis, special multi-grid applications, additional techniques, application to integral equations.


65N22 Numerical solution of discretized equations for boundary value problems involving PDEs
65F10 Iterative numerical methods for linear systems
65R20 Numerical methods for integral equations
65-02 Research exposition (monographs, survey articles) pertaining to numerical analysis
65F15 Numerical computation of eigenvalues and eigenvectors of matrices
65N25 Numerical methods for eigenvalue problems for boundary value problems involving PDEs
65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
35J05 Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation
35P15 Estimates of eigenvalues in context of PDEs
45B05 Fredholm integral equations