Multi-grid convergence theory

3. Convergence of the Two-Grid Iteration 3.1 Smoothing Property and Approximation Property 3.2 Discussion of the Approximation Property 3.2.1 Finite Element Equation (Simple Case) 3.2.2 Finite Element Equation (More General Case) 3.3 Discussion of the Smoothing Property 3.3.1 Jacobi-like Iteration for Positive Definite Matrix 3.3.2 Modified Jacobi Iteration for General Matrix 3.3.3 Smoothing Property for GauB-Seidel Iteration 3.4 Two-Grid for Finite Element Equations 3.4.1 Case of H -Regular Problems 3.4.2 Less Regular Problems 3.5 Quantitative Estimates for Symmetric Problems

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

[2]  R. A. Nicolaides,et al.  On multigrid convergence in the indefinite case , 1978 .

[3]  P. Wesseling,et al.  The rate of convergence of a multiple grid method , 1980 .

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

[5]  T. Meis,et al.  Numerische Behandlung partieller Differentialgleichungen , 1978 .

[6]  G. P. Astrakhantsev.  An iterative method of solving elliptic net problems , 1971 .

[7]  R. Nicolaides.  On the ² convergence of an algorithm for solving finite element equations , 1977 .

[8]  W. Hackbusch.  Convergence of multigrid iterations applied to difference equations , 1980 .

[9]  Randolph E. Bank,et al.  An optimal order process for solving finite element equations , 1981 .

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

[11]  J. Maître,et al.  The contraction number of a class of two-level methods; an exact evaluation for some finite element subspaces and model problems , 1982 .

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

[13]  D. Braess.  The contraction number of a multigrid method for solving the Poisson equation , 1981 .

[14]  Meis, Th./Marcowitz, U., Numerische Behandlung partieller Differentialgleichungen. Hochschultext. Berlin-Heidelberg-New York, Springer-Verlag 1978. VIII, 452 S., 31 Abb., DM 38,–. US $ 20.90 , 1980 .