Experiences with BoomerAMG:: A Parallel Algebraic Multigrid Solver and Preconditioner for Large Linear Systems
Algebraic multigrid (AMG) is an attractive choice for solving large linear systems {Lambda}x = b on unstructured grids. While AMG is applicable as a solver for a variety of problems, its robustness may be enhanced by using it as a preconditioner for Krylov solvers, such as GMRES. The sheer size of modern problems, hundreds of millions or billions of unknowns, dictates the use of massively parallel computers. AMG consists of two phases: the setup phase, in which smaller and smaller linear systems are generated by means of linear transfer operators (interpolation and restriction); and the solve phase, which employs a smoothing operator, such as Gauss-Seidel or Jacobi relaxation. Most of these components can be parallelized in a straightforward fashion; however, the coarse-grid selection, in which the grid for a smaller linear system is created on which the error can be approximated, is highly sequential. It is important to develop parallel coarsening techniques. They briefly present here the coarsening algorithms used in the parallel AMG code ''Boomer AMG'' and summarize some performance results for those algorithms. A detailed discussion of the algorithms and numerical results will be found.
- Research Organization:
- Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
- Sponsoring Organization:
- US Department of Energy (US)
- DOE Contract Number:
- W-7405-ENG-48
- OSTI ID:
- 15006488
- Report Number(s):
- UCRL-JC-136477; TRN: US200411%%229
- Resource Relation:
- Conference: 16th International Association for Mathematics and Computers in Simulation World Congress 2000 on Scientific Computation, Applied Mathematics and Simulation, Lausanne (CH), 08/21/2000--08/25/2000; Other Information: PBD: 22 Feb 2000
- Country of Publication:
- United States
- Language:
- English
Similar Records
A Comparison of Classical and Aggregation-Based Algebraic Multigrid Preconditioners for High-Fidelity Simulation of Wind Turbine Incompressible Flows
A Comparison of Classical and Aggregation-Based Algebraic Multigrid Preconditioners for High-Fidelity Simulation of Wind Turbine Incompressible Flows