scientific article; zbMATH DE number 3960917
coarse-grid correctioniterative processmulti-grid iterationmulti-grid methodmulti-grid methodsnested iterationsmoothing step
Linear boundary value problems for ordinary differential equations (34B05) Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical solution of boundary value problems involving ordinary differential equations (65L10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)
[For the entire collection see Zbl 0516.00027.] We describe multi-grid algorithms for solving discretized boundary value problems. The characteristic feature of the multi-grid method is the combination of a smoothing step and a coarse-grid correction. During the smoothing step the defect \((=residuum)\) is not necessarily decreased but smoothed. By the following correction step the discrete solution is improved by means of an auxiliary equation in a coarser grid. It results an iterative process, that, usually, is very fast and effective. We introduce the multi-grid algorithm in {\S} 2 for a very simple boundary value problem, in order to explain the behaviour of the smoothing step and the coarse-grid correction. Moreover, we restrict our considerations to the case of two grids (two-grid method). The general multi-grid iteration is defined in {\S} 3. Usually, the multi-grid iteration is initialized in a special manner. This nested iteration technique is described in {\S} 6. The multigrid algorithm is not uniquely defined. The smoother applied in the smoothing step can be chosen suitably. The smoothing techniques are discussed in {\S} 4.
- An adaptive multi-grid algorithm for the numerical solution of quasilinear potential equations
- The numerical solution of elliptic free boundary problems using multigrid techniques
- Two-sided multigrid method for elliptic boundary value problems
- On multigrid methods for solving two-dimensional boundary-value problems
- Numerical solving of boundary value problems on multiblock grids
- New smoother to enhance multigrid-based methods for Bratu problem
- scientific article; zbMATH DE number 4175644 (Why is no real title available?)
- scientific article; zbMATH DE number 5677810 (Why is no real title available?)
- Multi-grid methods and applications
- A semi-iterative multigrid method and its implementation as a program for solving spatial boundary value problems
- Multigrid treatment ofl-shape domain for boundary-value problems in two and three dimensions
- scientific article; zbMATH DE number 653108 (Why is no real title available?)
- The Number of Coarse-Grid Iterations Every Cycle for the Two-Grid Method
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3729951)