Acceleration of convergence of a two-level algebraic algorithm by aggregation in smoothing process
Míka, Stanislav ; Vaněk, Petr
Applications of Mathematics, Tome 37 (1992), p. 343-356 / Harvested from Czech Digital Mathematics Library

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.

Publié le : 1992-01-01
Classification:  65D10,  65F10
@article{104515,
     author = {Stanislav M\'\i ka and Petr Van\v ek},
     title = {Acceleration of convergence of a two-level algebraic algorithm by aggregation in smoothing process},
     journal = {Applications of Mathematics},
     volume = {37},
     year = {1992},
     pages = {343-356},
     zbl = {0770.65016},
     mrnumber = {1175929},
     language = {en},
     url = {http://dml.mathdoc.fr/item/104515}
}
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) pp. 343-356. http://gdmltest.u-ga.fr/item/104515/

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

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

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

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

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

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. (1989)