Geodesic
Robust multigrid technique for solving partial differential equations on structured grids
Numerical methods and programming, Tome 1 (2000) no. 1, pp. 83-102.

Voir la notice de l'article provenant de la source Math-Net.Ru

A new robust multigrid technique for solving elliptic partial differential equations is proposed. The technique is based on a united computational algorithm that consists of the following stages: 1) adaption of equations to numerical methods, 2) the control volume discretization, and 3) applying multigrid iterations. Special subgrids of the finest grid are generated to obtain the most powerful coarse grid correction strategy. Accuracy of the transfer operators is independent of the mesh size on coarse grids; therefore, a smoothing procedure and a multigrid cycle may be very simple. Expanded robustness of the multigrid technique is a result of adaption of equations, extremely accurate formulation of the discrete problems on the coarse grids, original coarsening, the most powerful coarse grid correction strategy, construction of problem-independent transfer operators, and absence of pre-smoothing and interpolation. The paper represents the algorithm, estimates of computational work, and results of numerical tests performed. Our numerical tests demonstrate robustness and efficiency of our multigrid technique.
Keywords: elliptic differential equations, multigrid iterations, multigrid methods, finite-difference methods.
Mots-clés : Navier-Stockes equations 
@article{VMP_2000_1_1_a6,
     author = {S. I. Martynenko},
     title = {Robust multigrid technique for solving partial differential equations on structured grids},
     journal = {Numerical methods and programming},
     pages = {83--102},
     publisher = {mathdoc},
     volume = {1},
     number = {1},
     year = {2000},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2000_1_1_a6/}
}
TY  - JOUR
AU  - S. I. Martynenko
TI  - Robust multigrid technique for solving partial differential equations on structured grids
JO  - Numerical methods and programming
PY  - 2000
SP  - 83
EP  - 102
VL  - 1
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMP_2000_1_1_a6/
LA  - ru
ID  - VMP_2000_1_1_a6
ER  - 
%0 Journal Article
%A S. I. Martynenko
%T Robust multigrid technique for solving partial differential equations on structured grids
%J Numerical methods and programming
%D 2000
%P 83-102
%V 1
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMP_2000_1_1_a6/
%G ru
%F VMP_2000_1_1_a6
S. I. Martynenko. Robust multigrid technique for solving partial differential equations on structured grids. Numerical methods and programming, Tome 1 (2000) no. 1, pp. 83-102. http://geodesic.mathdoc.fr/item/VMP_2000_1_1_a6/