Matrix-based multigrid. Theory and applications (Q5900034)

[For the first edition (2003) see Zbl 1032.65138.] The new edition is enlarged by almost a hundred pages. The first three parts are introductory. The first part presents general mathematical ideas which go from the towers of Hanoi to the wavelet transform. The second one is concerned with notes on discretization methods for partial differential equations. The end of the introductory parts of the book contains the concept of the multigrid method. The next three parts are considered as the heart of the book. They start from the simplified case of a uniform rectangular grid, continue with semistructured grids, and end with unstructured ones. We quote two examples of statements. In the chapter on finite elements it is shown that the coefficient matrix is a diagonally dominant \(L\)-matrix if the mesh is sufficiently regular. This property is said to indicate that the discretization by the finite element method makes sense. Due to this remark, quadratic elements would not give rise to a serious discretization, since the discrete maximum principle does not hold and diagonally dominance is lost. -- The five-point-stencil is called a discretization of order \(h^2\) although we find it also in connection with reentrant corners. The less experienced reader should be aware that some statements may be misleading for him.