On an energy minimizing basis for algebraic multigrid methods
- First Online:
- 164 Downloads
This paper is devoted to the study of an energy minimizing basis first introduced in Wan, Chan and Smith (2000) for algebraic multigrid methods. The basis will be first obtained in an explicit and compact form in terms of certain local and global operators. The basis functions are then proved to be locally harmonic functions on each coarse grid “element”. Using these new results, it is illustrated that this basis can be numerically obtained in an optimal fashion. In addition to the intended application for algebraic multigrid method, the energy minimizing basis may also be applied for numerical homogenization.
Unable to display preview. Download preview PDF.
- 3.Brandt, A.: Multiscale scientific computation. Six year research summary, 1999Google Scholar
- 5.Brandt, A., McCormick, S.F., Ruge, J.W.: Algebraic multigrid (AMG) for sparse matrix equations. In: Evans, D.J. (ed.), Sparsity and Its Applications. Cambridge: Cambridge University Press 1984Google Scholar
- 7.Chan, T.F., Xu, J., Zikatanov, L.: An agglomeration multigrid method for unstructured grids. In 10-th international conference on Domain Decomposition methods, volume 218 of Contemporary Mathematics, pp. 67–81. American Mathematical Society 1998Google Scholar
- 13.Franca, L.P., Russo, A.: Deriving upwinding, mass lumping and selective reduced integration by residual-free bubbles. Appl. Math. 9(5), 83–88 (1996)Google Scholar
- 19.Ruge, J.W., Stüben, K.: Algebraic multigrid. In: McCormick, S.F. (ed.), Multigrid methods, Frontiers in applied mathematics, pp. 73–130, Philadelphia, Pennsylvania: SIAM 1987Google Scholar
- 21.Vaněk, P., Brezina, M., Mandel, J.: Convergence of algebraic multigrid based on smoothed aggregation. Numer. Math. 88(3), 559–579 (2001)Google Scholar
- 22.Wan, W.L.: Scalable and Multilevel Iterative Methods. PhD thesis, UCLA, Department of Mathematics, June 1998Google Scholar