Two Schemes to Improve the Implementation of the Aggregation Based Algebraic Multigrid Preconditioner
- DOI
- 10.2991/amms-17.2017.7How to use a DOI?
- Keywords
- aggregation based algebraic multigrid; sparse linear system; preconditioner; conjugate gradient method; computation complexity
- Abstract
Algebraic multigrid is often used as the preconditioner in Krylov subspace iterations to solve general sparse linear systems, and the aggregation based version is one of the most popular, for its cheap complexity to setup. In this paper, when this version used as the preconditioner, two schemes are provided to improve its implementation. The first is to remove the trivial computation in the smoothing for zero initial vectors before the restriction process. For this case, part of the computation is related to the multiplication of an operator to a zero vector, and then it can be omitted without any changes to the derived result. The second is to reconstruct the restriction process, which can reduce the computation complexity at the cost of a little more storage. The analyses and the numerical experiments for the solution of sparse linear systems from a model partial differential equation with preconditioned conjugate gradients show that the provided schemes can reduce the solution time significantly. The improvements are much more significant when more nodes are aggregated each time, and are more significant to W-cycle than to V-cycle and K-cycle.
- Copyright
- © 2017, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Jianping Wu AU - Fukang Yin AU - Jinhui Yang PY - 2017/11 DA - 2017/11 TI - Two Schemes to Improve the Implementation of the Aggregation Based Algebraic Multigrid Preconditioner BT - Proceedings of the 2017 International Conference on Applied Mathematics, Modeling and Simulation (AMMS 2017) PB - Atlantis Press SP - 31 EP - 35 SN - 1951-6851 UR - https://doi.org/10.2991/amms-17.2017.7 DO - 10.2991/amms-17.2017.7 ID - Wu2017/11 ER -