Multigrid method for nearly singular and slightly indefinite problems
This paper deals with nearly singular, possibly indefinite problems for which the usual multigrid solvers converge very slowly or even diverge. The main difficulty is related to some badly approximated smooth functions which correspond to eigenfunctions with nearly zero eigenvalues. A modification to the usual coarse-grid equations is derived, both in Correction Scheme and in Full Approximation Scheme. With this modification, the algorithm exhibits the usual multigrid efficiency.
Unable to display preview. Download preview PDF.
- A. Brandt, Multigrid Techniques: 1984 Guide With Applications to Fluid Dynamics. Monograph available as GMD-Studie No. 85, from GMD-FlT, Postfach 1240, D-5205, St. Augustin 1, W. Germany.Google Scholar
- A. Brandt, Algebraic multigrid theory: the symmetric case. Preliminary Proceedings of International Multigrid Conference, Copper Mountain, Colorado, April 1983. Applied Math. Comp., to appear.Google Scholar
- S. Ta'asan, Multigrid Methods for Highly Oscillatory Problems. Ph.D. Thesis, The Weizmann Institute of Science, Rehovot, Israel 1984.Google Scholar