Smoothed Aggregation Spectral Element Agglomeration AMG: SA-ρAMGe
A two–level smoothed aggregation (or SA) scheme with tentative coarse space constructed by spectral element agglomeration method is shown to provide weak–approximation property in a weighted L 2–norm. The resulting method utilizing efficient (e.g., polynomial) smoothers is shown to have convergence factor independent of both the coarse and fine–grid mesh–sizes, as well as, to be independent of the contrast (i.e., possible large jumps in the PDE coefficient) for second order elliptic problems discretized on general unstructured meshes. The method allows for multilevel extensions. Presented numerical experiments exhibit behavior in agreement with the developed theory.
KeywordsCoarse Level Lawrence Livermore National Laboratory Large Jump Convergence Factor Coarse Space
Unable to display preview. Download preview PDF.
- [BHMV]Brezina, M., Heberton, C., Mandel, J., Vaněk, P.: An iterative method with convergence rate chosen a priori, UCD CCM Report 140 (1999), http://www-math.cudenver.edu/~jmandel/papers/
- [BVV]Brezina, M., Vaněk, P., Vassilevski, P.S.: An improved convergence analysis of smoothed aggregation algebraic multigrid. Numerical Linear Algebra with Applications (2011)Google Scholar
- [ρAMGii]Chartier, T., Falgout, R., Henson, V.E., Jones, J., Manteuffel, T., McCormick, S., Ruge, J., Vassilevski, P.S.: Spectral element agglomerate AMGe. In: Domain Decomposition Methods in Science and Engineering XVI. Lecture Notes in Computational Science and Engineering, vol. 55, pp. 515–524. Springer, Heidelberg (2007)CrossRefGoogle Scholar
- [SVZ]Scheichl, R., Vassilevski, P.S., Zikatanov, L.T.: Weak approximation properties of elliptic projections with functional constraints, Available as LLNL Report LLNL-JRNL-468811, February 3 (2011)Google Scholar