Abstract
Algebraic multigrid (AMG) methods are based on algebraically defined multigrid components of which, in particular, a proper definition of interpolation is important for obtaining fast and robust convergence. This is because AMG convergence crucially depends on how well the range of interpolation approximates the range of the smoothing operator used. On the basis of various experiments, we will demonstrate the dependency of convergence on the interpolation operator. A simple improvement by means of a Jacobi relaxation step, applied to the interpolation, is shown to considerably enhance convergence and robustness. Relaxation of interpolation can also be used to improve the performance of algebraic multigrid approaches which are based on accelerated coarsening strategies. Finally, in a parallel environment, the use of local relaxation of interpolation (only along processor boundaries) may be used to stabilize convergence.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Axelsson, O.; Vassilevski, P.S.: Algebraic multilevel preconditioning methods I, Num. Math. 56, 157–177, 1989.
Axelsson, O.; Vassilevski, P.S.: Algebraic multilevel preconditioning methods II, SIAM Numer. Anal. 27, 1569–1590, 1990.
Braess, D.: Towards Algebraic Multigrid for Elliptic Problems of Second Order, Computing 55, 379–393, 1995.
Brandt, A.: Multigrid Techniques: 1984 Guide with Applications to Fluid Dynamics, Arbeitspapiere der GMD 85, 1984.
Brandt, A.: Algebraic multigrid theory: the symmetric case, Procs. of the International Multigrid Conference, Copper Mountain, Colorado, 1983.
Chan, T.; Zikatanov, L.; Xu, J.: Agglomeration strategy for unstructured grids, AMLI′96, Proceedings of the Conference on “Algebraic Multilevel Iteration Methods with Applications” (Axelsson, O.; Polman, B. eds.), Nijmegen, June 13–15, 1996.
Chang, Q.; Wong, Y.S,; Fu, EL: On the algebraic multigrid method, J. Comp. Phys. 125, 279–292, 1996.
Dahmen, W.; Eisner, L.: Algebraic multigrid methods and the Schur complement, Notes on Numerical Fluid Mechanics 23, Vieweg Verlag, 1988.
Fuhrmann, J.: Outlines of a modular algebraic multilevel method, ISSN 0946–8633, Weierstras-Institut für Angewandte Analysis und Stochastik, Berlin, 1995.
Grauschopf, T.; Griebel, M.; Regler, H.: Additive multilevel-preconditioners based on bilinear interpolation, matrix dependent geometric coarsening and algebraic multigrid coarsening for second order elliptic PDEs, TUM-19602, SFB-Bericht Nr. 342/02/96 A, Institut für Informatik, Technische Universität München, 1996.
Griebel, M.; Neunhoeffer, T.; Regler, H.: Algebraic multigrid methods for the solution of the Navier-Stokes equations in complicated geometries, SFB-Bericht Nr. 342/01/96 A, Institut für Informatik, Technische Universität München, 1996.
Lonsdale, R.D.: An algebraic multigrid solver for the Navier-Stokes equations on unstructured meshes, Int. J. Num. Meth. Heat Fluid Flow 3, 3–14, 1993.
Oosterlee, C.W.; Washio, T.: An evaluation of parallel multigrid as a solver and a preconditioner for singularly perturbed problems, to appear: SIAM SISC. Also available as: Arbeitspapiere der GMD, No. 980, 1996.
Raw, M.: A coupled algebraic multigrid method for the 3D Navier-Stokes equations, Advanced Scientific Computing Ltd., 554 Parkside Drive, Waterloo, Ontario N2L 5Z4, Canada.
Reusken, A.A.: A multigrid method based on incomplete Gaussian elimination, Eindhoven University of Technology, Report RANA 95-13, ISSN 0926–4507, 1995.
Ritzdorf, H.; Stuben, K.: Adaptive multigrid on distributed memory computers, Multigrid Methods IV (Hemker, P.W.; Wesseling, P., eds.), Birkhäuser Verlag, p. 77, 1993.
Robinson, G.: Parallel computational fluid dynamics on unstructured meshes using algebraic multigrid, Parallel Computational Fluid Dynamics 92 (Pelz, R.B.; Ecer, A.; Häuser, J. eds.), Elsevier Science Publishers B.V., 1993.
Ruge, J.W.; Stüben, K.: Efficient solution of finite difference and finite element equations by algebraic multigrid (AMG), Multigrid Methods for Integral and Differential Equations (Paddon, D.J.; Holstein H.; eds.), The Institute of Mathematics and its Applications Conference Series, New Series Number 3, pp. 169–212, Clarenden Press, Oxford, 1985.
Ruge, J.W.; Stüben, K.: Algebraic Multigrid (AMG), In “Multigrid Methods” (McCormick, S.F., ed.), SIAM, Frontiers in Applied Mathematics, Vol 5, Philadelphia, 1986.
Stüben, K.: Algebraic multigrid (AMG): Experiences and comparisons, Appl. Math. Comp. 13, pp. 419–452, 1983.
Vanek, P.; Mandel, J.; Brezina, M.: Algebraic multigrid on unstructured meshes, University of Colorado at Denver, UCD/CCM Report No 34, 1994.
Webster, R.: An algebraic multigrid solver for Navier-Stokes problems in the discrete second order approximation, Int. J. Num. Meth. in Fluids 22, 1103–1123, 1996.
Wesseling, P.: An Introduction to Multigrid Methods, John Wiley, Chichester, 1992
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Krechel, A., Stüben, K. (1998). Operator Dependent Interpolation in Algebraic Multigrid. In: Hackbusch, W., Wittum, G. (eds) Multigrid Methods V. Lecture Notes in Computational Science and Engineering, vol 3. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-58734-4_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-58734-4_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63133-0
Online ISBN: 978-3-642-58734-4
eBook Packages: Springer Book Archive