Geodesic
Acceleration of convergence of a two-level algebraic algorithm by aggregation in smoothing process
Applications of Mathematics, Tome 37 (1992) no. 5, pp. 343-356

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

MR Zbl
A two-level algebraic algorithm is introduced and its convergence is proved. The restriction as well as prolongation operators are defined with the help of aggregation classes. Moreover, a particular smoothing operator is defined in an analogical way to accelarate the convergence of the algorithm. A model example is presented in conclusion.
A two-level algebraic algorithm is introduced and its convergence is proved. The restriction as well as prolongation operators are defined with the help of aggregation classes. Moreover, a particular smoothing operator is defined in an analogical way to accelarate the convergence of the algorithm. A model example is presented in conclusion.
DOI : 10.21136/AM.1992.104515
Classification : 65D10, 65F10
Keywords: aggregation class; two-level algorithm; convergence factor; smoothing operator; linear algebraic system 
Míka, Stanislav; Vaněk, Petr. Acceleration of convergence of a two-level algebraic algorithm by aggregation in smoothing process. Applications of Mathematics, Tome 37 (1992) no. 5, pp. 343-356. doi: 10.21136/AM.1992.104515
@article{10_21136_AM_1992_104515,
     author = {M{\'\i}ka, Stanislav and Van\v{e}k, Petr},
     title = {Acceleration of convergence of a two-level algebraic algorithm by aggregation in smoothing process},
     journal = {Applications of Mathematics},
     pages = {343--356},
     year = {1992},
     volume = {37},
     number = {5},
     doi = {10.21136/AM.1992.104515},
     mrnumber = {1175929},
     zbl = {0770.65016},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.1992.104515/}
}
TY  - JOUR
AU  - Míka, Stanislav
AU  - Vaněk, Petr
TI  - Acceleration of convergence of a two-level algebraic algorithm by aggregation in smoothing process
JO  - Applications of Mathematics
PY  - 1992
SP  - 343
EP  - 356
VL  - 37
IS  - 5
UR  - http://geodesic.mathdoc.fr/articles/10.21136/AM.1992.104515/
DO  - 10.21136/AM.1992.104515
LA  - en
ID  - 10_21136_AM_1992_104515
ER  - 
%0 Journal Article
%A Míka, Stanislav
%A Vaněk, Petr
%T Acceleration of convergence of a two-level algebraic algorithm by aggregation in smoothing process
%J Applications of Mathematics
%D 1992
%P 343-356
%V 37
%N 5
%U http://geodesic.mathdoc.fr/articles/10.21136/AM.1992.104515/
%R 10.21136/AM.1992.104515
%G en
%F 10_21136_AM_1992_104515

[1] Blaheta R.: Iteration methods for numerical solution of boundary elasticity problems. VÚB, Ostrava, 1987, Dissertation. (In Czech.)

[2] Blaheta R.: A multi-level method with correction by aggregation for solving discrete elliptic problems. Aplikace matematiky 5 no. 31 (1986), 365-378. | MR | Zbl

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

[4] Ruge J. W., Stüben K.: Algebraic Multigrid. in [5].

[5] Multigrid Methods. Frontiers in Applied Mathematics. (Mc Cormick, S. F., ed.), Society for industrial and applied mathematics, Philadelphia, Pennsylvania, 1987. | MR

[6] Míka S., Vaněk P.: On the convergence of a two-level algebraic algorithm. Sborník referátů VIII. letní školy Software a algoritmy numerické matematiky (Sušice 1989), JČMF, 1990.

Cité par Sources :