Anderson acceleration of the Jacobi iterative method: An efficient alternative to Krylov methods for large, sparse linear systems
- Georgia Inst. of Technology, Atlanta, GA (United States)
- Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
We employ Anderson extrapolation to accelerate the classical Jacobi iterative method for large, sparse linear systems. Specifically, we utilize extrapolation at periodic intervals within the Jacobi iteration to develop the Alternating Anderson–Jacobi (AAJ) method. We verify the accuracy and efficacy of AAJ in a range of test cases, including nonsymmetric systems of equations. We demonstrate that AAJ possesses a favorable scaling with system size that is accompanied by a small prefactor, even in the absence of a preconditioner. In particular, we show that AAJ is able to accelerate the classical Jacobi iteration by over four orders of magnitude, with speed-ups that increase as the system gets larger. Moreover, we find that AAJ significantly outperforms the Generalized Minimal Residual (GMRES) method in the range of problems considered here, with the relative performance again improving with size of the system. As a result, the proposed method represents a simple yet efficient technique that is particularly attractive for large-scale parallel solutions of linear systems of equations.
- Research Organization:
- Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
- Sponsoring Organization:
- USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
- Grant/Contract Number:
- AC52-07NA27344; AC52-07-NA27344; 1333500
- OSTI ID:
- 1325883
- Alternate ID(s):
- OSTI ID: 1359285
- Report Number(s):
- LLNL-JRNL-695290
- Journal Information:
- Journal of Computational Physics, Vol. 306, Issue C; ISSN 0021-9991
- Publisher:
- ElsevierCopyright Statement
- Country of Publication:
- United States
- Language:
- English
Web of Science
Convergence analysis of Anderson‐type acceleration of Richardson's iteration
|
journal | April 2019 |
Symmetry-adapted real-space density functional theory for cylindrical geometries: Application to large group-IV nanotubes
|
journal | September 2019 |
Accelerating ADMM for Efficient Simulation and Optimization | preprint | January 2019 |
Similar Records
On the Degradation of the Effectiveness of Nonlinear Diffusion Acceleration with Parallel Block Jacobi Splitting
A comparison of preconditioned nonsymmetric Krylov methods on a large-scale MIMD machine