Abstract
This paper is devoted to the construction of Algebraic Multi-Grid (AMG) methods, which are especially suited for the solution of large sparse systems of algebraic equations arising from the finite element discretization of second-order elliptic boundary value problems on unstructured, fine meshes in two or three dimensions. The only information needed is recovered from the stiffness matrix. We present two types of coarsening algorithms based on the graph of the stiffness matrix. In some special cases of nested mesh refinement, we observe, that some geometrical version of the multi-grid method turns out to be a special case of our AMG algorithms. Finally, we apply our algorithms on two and three dimensional heat conduction problems in domains with complicated geometry (e.g. micro-scales), as well as to plane strain elasticity problems with jumping coefficients.
This is a preview of subscription content, log in via an institution to check access.
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
Bracss D,: Towards Algebraic Multi-grid for Elliptic Problems of Second Order. Tech. Report, Institute für Mathematik, Ruhr-Universität Bochum, 1994
Bramble, J., Pasciak J.: New Estimates for Multilevel Algorithms Including the V-Cycle. Math. Comput., 60:447–471,1993.
Bramble, J., Pasciak, J., Xu, J.: Parallel Multilevel Preconditioners. Mathematic of Computation, 55(191):l–22, 1990.
Brezzi, F., Fortin, M.: Mixed and Hybrid Finite Elements. Springer Verlag, 1991.
Chatelin, F., Miranker, W.: Acceleration by Aggregation of Successive Approximation Methods. LAA 43, 17–47 1982.
Ecker, A., Zulehner, W.:On the Smoothing Property for the Non-Symmetric Case. Institutsbericht Nr. 489,Universität Linz, Institut für Mathematik, 1995.
Goetzberger, A.: Transparente Wärmedämmung: Schlußbericht zum Forschungs und Entwicklungsvorhaben LEGIS. Freiburg, FRG: Fraunhoger-Institut für Solare Energiesysteme und Stuttgart: Fraunhofer-Institut für Bauphysik, 1987.
Grauschopf, T., Griebel, M., Regler H.: Additive Multivelvel-Preconditioners based on Bilinear Interpolation, Matrix Dependent Geometrie Coarsening and Algebraic Multi-grid for Second Order Elliptic PDEs. SFB-Bericht Nr.342/02/96 A, 1996.
Großmann, Ch., Roos, H.-G.: Numerik partieller Differentialgleichungen Teubner Studienbücher Mathematik, 1994.
Hackbusch, W.: Iterative Löser großer schwachbesetzter Gleichungssysteme Tcubucr Studienbücher Mathematik, 1993. Margcnov, S., Maubach J.: Optimal Algebraic Multilevel Preconditioning for Local Refinement along a Line. Numerical Linear Algebra with Application 2(4), 347–361, 1995.
Hackbusch, W., Sauter, S.: Adaptive Composite Finite Elements for the Solution of PDEs containing non-uniformly distributed Micro-Scales. Bericht 95-2, Berichtsreihe des Mathematischen Seminar Kiel, Universität Kiel.
Kickinger, F.: Automatic Mesh Generation for 3D Objects. Tech. Report 96-1, Universität Linz, Institut für Mathemaitk, Abteilung Numerische Mathemaitk und Optimierung, 1996.
Reusken, A.: A Multigrid Method Based on Incomplete Gaussian Elimination. Eindhoven University of Technology, Department for Mathematics and Computer Science, RANA 95–13, 1995.
Ruge, J., Stüben, K.: Algebraic Multigrid (AMG). Multigrid Methods (St. Mc Cormick, ed.), Frontiers in Applied Mathematics, Vol 5, SIAM, Philadelphia 1986.
Vanek, P., Krizkova, J.: Two-Level Method on Unstructured Meshes With Convergence Rate Independent of the Coarse-Space Size. Report No. 35 University of Coorado at Denver, Center for Computational Mathematics, 1995.
Vanek, P., Krizkova J.: Algebraic Multigrid on Unstructured Meshes. Report No. 34 University of Coorado at Denver, Center for Computational Mathematics, 1994.
Vanek, P., Mandel, J., Brezina, M.: Algebraic Multigrid by Smoothed Aggregation for Second and Fourth Order Elliptic Problems. Computing 56, 179–196, 1996.
Xu, J.: The Auxiliary Space Method and optimal Multigrid Preconditioning Techniques for Unstructured Grids. Computing, 1996 (to appear).
de Zeeuw, P.: Matrix Dependent Prolongations and Restrictions in a Black Box Multigrid. J. Comp. and Appl. Mathematics 33, 1–27 1990.
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
Kickinger, F. (1998). Algebraic Multi-grid for Discrete Elliptic Second-Order Problems. 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_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-58734-4_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63133-0
Online ISBN: 978-3-642-58734-4
eBook Packages: Springer Book Archive