| Title:
|
Smoothed prolongation multigrid with rapid coarsening and massive smoothing (English) |
| Author:
|
Vaněk, Petr |
| Language:
|
English |
| Journal:
|
Applications of Mathematics |
| ISSN:
|
0862-7940 (print) |
| ISSN:
|
1572-9109 (online) |
| Volume:
|
57 |
| Issue:
|
1 |
| Year:
|
2012 |
| Pages:
|
1-10 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| Summary:
|
We prove that within the frame of smoothed prolongations, rapid coarsening between first two levels can be compensated by massive prolongation smoothing and pre- and post-smoothing derived from the prolongator smoother. (English) |
| Keyword:
|
smoothed prolongations |
| Keyword:
|
rapid coarsening |
| Keyword:
|
massive smoothing |
| Keyword:
|
multigrid method |
| Keyword:
|
convergence |
| Keyword:
|
algebraic multigrid method |
| Keyword:
|
algorithm |
| Keyword:
|
V-cycle |
| Keyword:
|
W-cycle |
| MSC:
|
35J25 |
| MSC:
|
65M55 |
| MSC:
|
65N22 |
| MSC:
|
65N30 |
| MSC:
|
65N55 |
| idZBL:
|
Zbl 1249.65272 |
| idMR:
|
MR2891302 |
| DOI:
|
10.1007/s10492-012-0001-3 |
| . |
| Date available:
|
2012-01-09T19:21:38Z |
| Last updated:
|
2020-07-02 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/141813 |
| . |
| Reference:
|
[1] Bramble, J. H., Pasciak, J. E., Wang, J., Xu, J.: Convergence estimates for multigrid algorithms without regularity assumptions.Math. Comput. 57 (1991), 23-45. Zbl 0727.65101, MR 1079008, 10.1090/S0025-5718-1991-1079008-4 |
| Reference:
|
[3] Brezina, M., Heberton, C., Mandel, J., Vaněk, P.: An iterative method with convergence rate chosen a priori UCD/CCM.Report No. 140 (1999). |
| Reference:
|
[2] Vaněk, P., Brezina, M., Tezaur, R.: Two-grid method for linear elasticity on unstructured meshes.SIAM J. Sci Comput. 21 (1999), 900-923. MR 1755171, 10.1137/S1064827596297112 |
| Reference:
|
[4] Vaněk, P., Mandel, J., Brezina, M.: Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems.Computing 56 (1996), 179-196. MR 1393006, 10.1007/BF02238511 |
| Reference:
|
[5] Vaněk, P.: Acceleration of convergence of a two-level algorithm by smoothing transfer operators.Appl. Math. 37 (1992), 265-274. MR 1180605 |
| Reference:
|
[6] Vaněk, P., Brezina, M., Mandel, J.: Convergence of algebraic multigrid based on smoothed aggregations.Numer. Math. 88 (2001), 559-579. MR 1835471, 10.1007/s211-001-8015-y |
| . |
