| Title:
|
Acceleration of convergence of a two-level algebraic algorithm by aggregation in smoothing process (English) |
| Author:
|
Míka, Stanislav |
| Author:
|
Vaněk, Petr |
| Language:
|
English |
| Journal:
|
Applications of Mathematics |
| ISSN:
|
0862-7940 (print) |
| ISSN:
|
1572-9109 (online) |
| Volume:
|
37 |
| Issue:
|
5 |
| Year:
|
1992 |
| Pages:
|
343-356 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| Summary:
|
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. (English) |
| Keyword:
|
aggregation class |
| Keyword:
|
two-level algorithm |
| Keyword:
|
convergence factor |
| Keyword:
|
smoothing operator |
| Keyword:
|
linear algebraic system |
| MSC:
|
65D10 |
| MSC:
|
65F10 |
| idZBL:
|
Zbl 0770.65016 |
| idMR:
|
MR1175929 |
| DOI:
|
10.21136/AM.1992.104515 |
| . |
| Date available:
|
2008-05-20T18:44:06Z |
| Last updated:
|
2020-07-28 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/104515 |
| . |
| Reference:
|
[1] Blaheta R.: Iteration methods for numerical solution of boundary elasticity problems.VÚB, Ostrava, 1987, Dissertation. (In Czech.) |
| Reference:
|
[2] Blaheta R.: A multi-level method with correction by aggregation for solving discrete elliptic problems.Aplikace matematiky 5 no. 31 (1986), 365-378. Zbl 0615.65103, MR 0863032 |
| Reference:
|
[3] Brandt A.: Algebraic Multigrid Theory: The Symmetric Case.Preliminary Proceedings of the International Multigrid Conference, Copper Mountain, Colorado, April 6-8 1983. |
| Reference:
|
[4] Ruge J. W., Stüben K.: Algebraic Multigrid.in [5]. |
| Reference:
|
[5] : Multigrid Methods. Frontiers in Applied Mathematics.(Mc Cormick, S. F., ed.), Society for industrial and applied mathematics, Philadelphia, Pennsylvania, 1987. MR 0972752 |
| Reference:
|
[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. |
| . |
