F ¨ Ur Mathematik in Den Naturwissenschaften Leipzig Multi-grid Methods for Fem and Bem Applications

After discretisation of the partial differential equations from mechanics one usually obtains large systems of (non)linear equations. Their efficient solution requires the use of fast iterative methods. Multi-grid iterations are able to solve linear and nonlinear systems with a rather fast rate of convergence, provided the problem is of elliptic type. The contribution describes the basic construction of multigrid methods, their ingredients, related methods, and their application to various problem classes. Although most of the applications concern FEM discretisations of partial differential equations, there are also applications to integral equations as they occur in boundary element methods (BEM).

[1]  Dietrich Braess.  Towards algebraic multigrid for elliptic problems of second order , 2005, Computing.

[2]  Joachim Schöberl,et al.  Algebraic multigrid methods based on element preconditioning , 2001, Int. J. Comput. Math..

[3]  James H. Bramble,et al.  The analysis of multigrid methods , 2000 .

[4]  Marian Brezina,et al.  Energy Optimization of Algebraic Multigrid Bases , 1998, Computing.

[5]  Gabriel Wittum,et al.  Multigrid Methods V , 1998 .

[6]  W. Hackbusch,et al.  Composite finite elements for the approximation of PDEs on domains with complicated micro-structures , 1997 .

[7]  W. Hackbusch.  Integral Equations: Theory and Numerical Treatment , 1995 .

[8]  W. Hackbusch.  Iterative Solution of Large Sparse Systems of Equations , 1993 .

[9]  Wolfgang Hackbusch,et al.  Multi-grid methods and applications , 1985, Springer series in computational mathematics.

[10]  K. Stüben.  Algebraic multigrid (AMG): experiences and comparisons , 1983 .

[11]  Long Chen.  INTRODUCTION TO MULTIGRID METHODS , 2005 .

[12]  D. Brandt,et al.  Multi-level adaptive solutions to boundary-value problems math comptr , 1977 .

[13]  N. Bakhvalov.  On the convergence of a relaxation method with natural constraints on the elliptic operator , 1966 .

[14]  R. P. Fedorenko.  The speed of convergence of one iterative process , 1964 .

[15]  R. P. Fedorenko.  A relaxation method for solving elliptic difference equations , 1962 .

[16]  H. Brakhage.  Über die numerische Behandlung von Integralgleichungen nach der Quadraturformelmethode , 1960 .