The contraction number of a multigrid method with mesh ratio 2 for solving Poisson's equation (Q799355): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 11:05, 30 January 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The contraction number of a multigrid method with mesh ratio 2 for solving Poisson's equation |
scientific article |
Statements
The contraction number of a multigrid method with mesh ratio 2 for solving Poisson's equation (English)
0 references
1984
0 references
The convergence rate of a multigrid method for the solution of the Poisson equation on a uniform grid is estimated. In contrast to the reviewer's estimates Math. Comput. 42, 505-519 (1984; Zbl 0539.65075)], the ratio of the meshsizes equals 2 and corresponds to the usual choice. It is shown that the error reducing factor per cycle is less than 0.273, if the domain is an arbitrary convex polygon and smoothing by Gauss- Seidel relaxations is used. Results for the V-cycle are included. For the derivation of the estimates, not only the energy-norm for the fine grid, but a weaker norm (with divided differences) referring to coarser grids is also used. Other tools for the analysis are a strengthened Cauchy inequality and a duality technique.
0 references
convergence rate
0 references
multigrid method
0 references
Poisson equation
0 references
uniform grid
0 references
Gauss-Seidel relaxations
0 references