On the Utilization of Edge Matrices in Algebraic Multigrid
We are interested in the design of efficient algebraic multigrid (AMG) methods for the solution of large sparse systems of linear equations arising from finite element (FE) discretization of second-order elliptic partial differential equations (PDEs). In particular, we introduce the concept of so-called “edge matrices”, which–in the present context–are extracted from the individual element matrices. This allows for the construction of spectrally equivalent approximations of the original stiffness matrix that can be utilized in the framework of AMG.
The edge matrices give rise to modify the definition of “strong” and “weak” connections (edges), which provides a basis for selecting the coarse-grid nodes in algebraic multigrid methods. Moreover, a reproduction of edge matrices on coarse levels offers the opportunity to combine classical coarsening algorithms with effective (energy minimizing) interpolation principles involving small-sized “computational molecules” (small collections of edge matrices). This yields a flexible and robust new variant of AMG, which we refer to as AMGm.
KeywordsElement Matrice Algebraic Multigrid Method Spectral Condition Number Large Sparse System Edge Matrix
Unable to display preview. Download preview PDF.
- 9.Kraus, J.K., Schicho, J.: Algebraic multigrid based on computational molecules, 1: Scalar elliptic problems. RICAM-Report No. 2005–05, Linz. Submitted to Computing (2005)Google Scholar
- 11.Ruge, J.W., Stüben, K.: Efficient solution of finite difference and finite element equations by algebraic multigrid (AMG). In: Paddon, D.J., Holstein, H. (eds.) Multigrid Methods for Integral and Differential Equations. The Institute of Mathematics and Its Applications Conference, pp. 169–212. Clarendon Press, Oxford (1985)Google Scholar