Geodesic
A multilevel method with correction by aggregation for solving discrete elliptic problems
Applications of Mathematics, Tome 31 (1986) no. 5, pp. 365-378
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

The author studies the behaviour of a multi-level method that combines the Jacobi iterations and the correction by aggragation of unknowns. Our considerations are restricted to a simple one-dimensional example, which allows us to employ the technique of the Fourier analysis. Despite of this restriction we are able to demonstrate differences between the behaviour of the algorithm considered and of multigrid methods employing interpolation instead of aggregation.
The author studies the behaviour of a multi-level method that combines the Jacobi iterations and the correction by aggragation of unknowns. Our considerations are restricted to a simple one-dimensional example, which allows us to employ the technique of the Fourier analysis. Despite of this restriction we are able to demonstrate differences between the behaviour of the algorithm considered and of multigrid methods employing interpolation instead of aggregation.
DOI : 10.21136/AM.1986.104214
Classification : 35J25, 65F10, 65L10, 65L60, 65N22
Keywords: multilevel method; correction by aggregation; convergence acceleration; multigrid method; Jacobi relaxation; aggregation method; coarse grid correction 
@article{10_21136_AM_1986_104214,
     author = {Blaheta, Radim},
     title = {A multilevel method with correction by aggregation for solving discrete elliptic problems},
     journal = {Applications of Mathematics},
     pages = {365--378},
     year = {1986},
     volume = {31},
     number = {5},
     doi = {10.21136/AM.1986.104214},
     mrnumber = {0863032},
     zbl = {0615.65103},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.1986.104214/}
}
TY  - JOUR
AU  - Blaheta, Radim
TI  - A multilevel method with correction by aggregation for solving discrete elliptic problems
JO  - Applications of Mathematics
PY  - 1986
SP  - 365
EP  - 378
VL  - 31
IS  - 5
UR  - http://geodesic.mathdoc.fr/articles/10.21136/AM.1986.104214/
DO  - 10.21136/AM.1986.104214
LA  - en
ID  - 10_21136_AM_1986_104214
ER  - 
%0 Journal Article
%A Blaheta, Radim
%T A multilevel method with correction by aggregation for solving discrete elliptic problems
%J Applications of Mathematics
%D 1986
%P 365-378
%V 31
%N 5
%U http://geodesic.mathdoc.fr/articles/10.21136/AM.1986.104214/
%R 10.21136/AM.1986.104214
%G en
%F 10_21136_AM_1986_104214
Blaheta, Radim. A multilevel method with correction by aggregation for solving discrete elliptic problems. Applications of Mathematics, Tome 31 (1986) no. 5, pp. 365-378. doi: 10.21136/AM.1986.104214

[1] W. Hackbusch U. Trottenberg, eds.: Multigrid methods. Lecture Notes in Math. 960, Springer-Verlag, Berlin 1982. | MR

[2] K. Stüben U. Trottenberg: Multigrid Methods: Fundamental Algorithms. Model Problem Analysis and Applications, in [1]. | MR

[3] W. Hackbusch: Multigrid Convergence Theory. in [1].

[4] A. Brondt: Algebraic Multigrid Theory: The Symmetric Case. Preliminary Proceedings of the International Multigrid Conference, Copper Mountain, Colorado, April 6-8, 1983.

[5] Z. Dostál, al.: Numerical Methods and Mathematical Modelling for Determination of the Stress Field in the Rock Mass. Res. report, Mining Institute of the Czech. Acad. Sci., Ostrava 1985 (in Czech).

[6] R. Blaheta: A Multi-Level Method with Correction by Aggregation for Solving Discrete Elliptic Problems. preliminary version, Ostrava 1984.

Cité par Sources :