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

Stevenson, Rob

doi:10.1090/S0025-5718-96-00740-5

The frequency decomposition multilevel method: A robust additive hierarchical basis preconditioner
HTML articles powered by AMS MathViewer

by Rob Stevenson PDF

Math. Comp. 65 (1996), 983-997 Request permission

Abstract:

Hackbusch’s frequency decomposition multilevel method is characterized by the application of three additional coarse-grid corrections in parallel to the standard one. Each coarse-grid correction was designed to damp errors from a different part of the frequency spectrum. In this paper, we introduce a cheap variant of this method, partly based on semicoarsening, which demands fewer recursive calls than the original version. Using the theory of the additive Schwarz methods, we will prove robustness of our method as a preconditioner applied to anisotropic equations.

References

James H. Bramble and Joseph E. Pasciak, New convergence estimates for multigrid algorithms, Math. Comp. 49 (1987), no. 180, 311–329. MR 906174, DOI 10.1090/S0025-5718-1987-0906174-X
W. Hackbusch, A new approach to robust multigrid solvers, ICIAM ’87: Proceedings of the First International Conference on Industrial and Applied Mathematics (Paris, 1987) SIAM, Philadelphia, PA, 1988, pp. 114–126. MR 976855
Wolfgang Hackbusch, The frequency decomposition multi-grid method. I. Application to anisotropic equations, Numer. Math. 56 (1989), no. 2-3, 229–245. MR 1018302, DOI 10.1007/BF01409786
Wolfgang Hackbusch, Iterative Lösung großer schwachbesetzter Gleichungssysteme, Leitfäden der Angewandten Mathematik und Mechanik [Guides to Applied Mathematics and Mechanics], vol. 69, B. G. Teubner, Stuttgart, 1991 (German). Teubner Studienbücher Mathematik. [Teubner Mathematical Textbooks]. MR 1091715, DOI 10.1007/978-3-663-01354-9
Wolfgang Hackbusch, The frequency decomposition multi-grid method. II. Convergence analysis based on the additive Schwarz method, Numer. Math. 63 (1992), no. 4, 433–453. MR 1189531, DOI 10.1007/BF01385869
Wolfgang Hackbusch, The frequency decomposition multi-grid method, Multigrid methods, IV (Amsterdam, 1993) Internat. Ser. Numer. Math., vol. 116, Birkhäuser, Basel, 1994, pp. 43–56. MR 1301127
J. Junkherr, Multigrid methods for weakly singular integral equations of the first kind, Ph.D. thesis, Christian-Albrechts-Universität Kiel, 1994.
Wim A. Mulder, A new multigrid approach to convection problems, J. Comput. Phys. 83 (1989), no. 2, 303–323. MR 1013056, DOI 10.1016/0021-9991(89)90121-6
Naomi H. Naik and John Van Rosendale, The improved robustness of multigrid elliptic solvers based on multiple semicoarsened grids, SIAM J. Numer. Anal. 30 (1993), no. 1, 215–229. MR 1202663, DOI 10.1137/0730010
C.W. Oosterlee and P. Wesseling, On the robustness of a multiple semi-coarsened grid method, ZAMM 75 (1995), no. 4, 251–257.
R.P. Stevenson, Robustness of the additive and multiplicative frequency decomposition multi-level method, Computing 54 (1995), 331–346.
Jinchao Xu, Iterative methods by space decomposition and subspace correction, SIAM Rev. 34 (1992), no. 4, 581–613. MR 1193013, DOI 10.1137/1034116
Harry Yserentant, Old and new convergence proofs for multigrid methods, Acta numerica, 1993, Acta Numer., Cambridge Univ. Press, Cambridge, 1993, pp. 285–326. MR 1224685, DOI 10.1017/S0962492900002385