Defect-correction multigrid methods for nonlinear problems (Q1094116)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Defect-correction multigrid methods for nonlinear problems |
scientific article |
Statements
Defect-correction multigrid methods for nonlinear problems (English)
0 references
1987
0 references
\textit{W. Auzinger} and \textit{H. J. Stetter} [Lect. Notes Math. 960, 327-351 (1982; Zbl 0505.65039)] combine a multigrid method with defect-correction iteration and derive a composite iterative procedure which they call the DCMG (defect-correction multigrid) cycle. Using a high-order discrete operator in the coarse-grid correction and a lower-order operator in relaxation, the DCMG cycle achieves the higher-order approximation [cf. \textit{W. Hackbusch}, Comput. Suppl. 5, 89-113 (1984; Zbl 0552.65070)]. In an analogous way, DCMG can be used to solve nonlinear PDEs by using the nonlinear operator in correction and a related linear operator in relaxation. We prove convergence of such a DCMG scheme and give an error estimation.
0 references
multigrid method with defect-correction iteration
0 references
relaxation
0 references
DCMG cycle
0 references
convergence
0 references
error estimation
0 references