scientific article; zbMATH DE number 1561761

From MaRDI portal
Publication:4527708





Multigrid methods are now an efficient tool for the solution of large systems of equations that arise from the discretization of partial differential equations. They make it possible that problems can be treated on a workstation of medium size also in cases where the discretization leads to more than a million unknowns. This book on multigrid method adresses to people who want to apply multigrid methods to their actual problems. It focuses on the construction of smoothing procedures and on the transfer between the grids that the practitioner has to design for his actual partial differential equation. To this end, emphasis is put on the local Fourier analysis. If one has a differential equation with constant coefficients on a rectangular grid and if boundary conditions are ignored, then the Fourier modes are eigenfunctions of the stencil. The same holds for many relaxation procedures, and the eigenvalues provide information on the smoothing properties. In this way, Sobolev spaces and mesh dependent norms, i.e. the typical tools of a rigorous theory, are circumvented here. The first two chapters give the introduction to partial differential equations and to the treatment by multigrid methods. The concept of the \(W\)-cycle, the \(V\)-cycle and full multigrid (nested iteration) are described. Chapter 3 on elements of multigrid theory is very brief. Local Fourier analysis is introduced in Chapter 4. Chapters 5 and 7 describe how to deal with more complicated equations, when e.g. anisotropies, nonlinearities, higher order derivatives, or convection terms are present. The remaining chapters are concerned with parallelization, systems of equations, adaptivity, and software packages. Finally there is a detailed introduction of 120 pages to algebraic multigrid by Klaus Stüben, a smaller contribution on subspace iteration by Peter Oswald, and a table of ``difficulties and possible solutions by Achi Brandt, who is one of the pioneers in multigrid methods. The book contains the material with many details. Many figures and tables with results of convergence rates provide the reader witha picture of multigrid algorithms for difference methods. The book covers more than 600 pages. So it is clear that it is not considered as a quick introduction to the method, but more as a ``reference book for a practitioner who may conclude from the comparisons in the text how involved his partial differential equation is in the view of multigrid and how much effort he must put into its solution.




Cited in
(only showing first 100 items - show all)








This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4527708)