The frequency decomposition multilevel method: A robust additive hierarchical basis preconditioner

Mathematics of Computation

Volumn 65, Issue 215, 1996, Pages 983-997

  Stevenson, Rob ^a  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

Author keywords

Additive Schwarz method; Finite elements; Frequency decomposition; Hierarchical basis; Multilevel method; Robustness; Semicoarsening; Subspace decomposition

Indexed keywords

DECOMPOSITION METHOD; ERROR ESTIMATION; GRID PATTERN; PRECONDITIONING; ROBUSTNESS;

NUMERICAL METHODS;

EID: 0030361367     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-96-00740-5     Document Type: Article

References (25)

1. J.H. Bramble and J.E. Pasciak, New convergence estimates for multigrid algorithms, Math. Comp. 49 (1987), 311-329. MR 89b:65234
2. J.H. Bramble and J.E. Pasciak, New convergence estimates for multigrid algorithms, Math. Comp. 49 (1987), 311-329. MR 89b:65234
3. W. Hackbusch, A new approach to robust multi-grid methods, ICIAM '87: Proceedings of the First International Conference on Industrial and Applied Mathematics (Philadelphia) (J. McKenna and R. Temam, eds.), SIAM, 1988. MR 90f:65193
4. W. Hackbusch, A new approach to robust multi-grid methods, ICIAM '87: Proceedings of the First International Conference on Industrial and Applied Mathematics (Philadelphia) (J. McKenna and R. Temam, eds.), SIAM, 1988. MR 90f:65193
5. _, The frequency decomposition multi-grid method I. Application to anisotropic equations, Numer. Math. 56 (1989), 229-245. MR 90i:65212
6. _, The frequency decomposition multi-grid method I. Application to anisotropic equations, Numer. Math. 56 (1989), 229-245. MR 90i:65212
7. _, Iterative lösung großer schwachbesetzter gleichungssysten e, B.G. Teubner, Stuttgart, 1991. MR 92i:65002
8. _, Iterative lösung großer schwachbesetzter gleichungssysten e, B.G. Teubner, Stuttgart, 1991. MR 92i:65002
9. _, The frequency decomposition multi-grid method II. Convergence analysis based on the additive Schwarz method, Numer. Math. 63 (1992), 433-453. MR 93j:65203
10. _, The frequency decomposition multi-grid method II. Convergence analysis based on the additive Schwarz method, Numer. Math. 63 (1992), 433-453. MR 93j:65203
11. _, The frequency decomposition multi-grid method, Multigrid Methods IV, Proceedings of the Fourth European Multigrid Conference, Amsterdam, July 6-9, 1993 (Basel) (P.W. Hemker and P. Wesseling, eds.), Birkhäuser, 1994, pp. 43-56. MP, 95h:65095
12. _, The frequency decomposition multi-grid method, Multigrid Methods IV, Proceedings of the Fourth European Multigrid Conference, Amsterdam, July 6-9, 1993 (Basel) (P.W. Hemker and P. Wesseling, eds.), Birkhäuser, 1994, pp. 43-56. MP, 95h:65095
13. J. Junkherr, Multigrid methods for weakly singular integral equations of the first kind, Ph.D. thesis, Christian-Albrechts-Universität Kiel, 1994.
14. W. Mulder, A new multigrid approach to convection problems, J. Comp. Phys. 83 (1989), 303-323. MR 90f:76013
15. W. Mulder, A new multigrid approach to convection problems, J. Comp. Phys. 83 (1989), 303-323. MR 90f:76013
16. N.H. Naik and J. Van Rosendale, The improved robustness of multigrid elliptic solvers based on multiple semicoarsened grids, SIAM J. Numer. Anal. 30 (1993), 215-229. MR 94b:65159
17. N.H. Naik and J. Van Rosendale, The improved robustness of multigrid elliptic solvers based on multiple semicoarsened grids, SIAM J. Numer. Anal. 30 (1993), 215-229. MR 94b:65159
18. C.W. Oosterlee and P. Wesseling, On the robustness of a multiple semi-coarsened grid method, ZAMM 75 (1995), no. 4, 251-257. CMP 95:12
19. C.W. Oosterlee and P. Wesseling, On the robustness of a multiple semi-coarsened grid method, ZAMM 75 (1995), no. 4, 251-257. CMP 95:12
20. R.P. Stevenson, Robustness of the additive and multiplicative frequency decomposition multilevel method, Computing 54 (1995), 331-346. CMP 95:13
21. R.P. Stevenson, Robustness of the additive and multiplicative frequency decomposition multilevel method, Computing 54 (1995), 331-346. CMP 95:13
22. J. Xu, Iterative methods by space decomposition and subspace correction, SIAM Rev. 34 (1992), 581-613. MR 93k:65029
23. J. Xu, Iterative methods by space decomposition and subspace correction, SIAM Rev. 34 (1992), 581-613. MR 93k:65029
24. H. Yserentant, Old and new convergence proofs for multigrid methods, Acta Numerica (1993), 285-326. MR 94i:65128
25. H. Yserentant, Old and new convergence proofs for multigrid methods, Acta Numerica (1993), 285-326. MR 94i:65128