A supplementary strategy for coarsening in algebraic multigrid

Shuai Ye, Xinhai Xu, Hengbin An and Xuejun Yang

Applied Mathematics and Computation, 2021, vol. 394, issue C

Abstract: Algebraic multigrid (AMG) is an efficient iterative method for solving linear equation systems arising from the elliptic partial differential equations. The coarsening algorithm, which determines the coarse-variable set in the classical AMG, is a critical component. This paper targets at reducing the overall solution time of the classical AMG by improving the quality of the coarse-variable set obtained by the coarsening algorithm. We combine the classical coarsening algorithm with the compatible relaxation (CR)-based coarsening algorithm to construct the coarse-variable set. The combined coarsening algorithm constructs the coarse-variable set within two stages. In the first stage, a basic coarse-variable set is built by the classical coarsening algorithm, e.g., PMIS. In the second stage, the quality of the set is measured based on compatible relaxation, and the variables that converge slowly in the CR relaxation are added into the previous set. We test various model problems, as well as some linear equation systems arising from real applications, to verify the effectiveness of our method.

Keywords: Linear equation system; Coarse-variable set; Compatible relaxation; Classical AMG; Supplementary coarsening (search for similar items in EconPapers)
Date: 2021
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300320307487
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:394:y:2021:i:c:s0096300320307487

DOI: 10.1016/j.amc.2020.125795

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().