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
    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
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers