Reducing Complexity in Parallel Algebraic Multigrid Preconditioners

DOI10.1137/040615729zbMath1102.65034MaRDI QIDQ5470508

Jeffrey J. Heys, Hans De Sterck, Ulrike Meier Yang

Publication date: 31 May 2006

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://digital.library.unt.edu/ark:/67531/metadc891614/

zbMATH Keywords

computational complexity; finite difference method; numerical examples; Poisson equation; Krylov subspace methods; large unstructured sparse linear systems; parallel coarsening algorithms

Mathematics Subject Classification ID

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation

65Y05: Parallel numerical computation

65N06: Finite difference methods for boundary value problems involving PDEs

Related Items

Robust and adaptive multigrid methods: comparing structured and algebraic approaches, HSL_MI20 : An efficient AMG preconditioner for finite element problems in 3D, A parallel wavelet-based algebraic multigrid black-box solver and preconditioner, Parallel scalable adjoint-based adaptive solution of variable-viscosity Stokes flow problems, Performance of parallel AMG-preconditioners in CFD-codes for weakly compressible flows, Algebraic multigrid for higher-order finite elements, Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives, On the Performance of an Algebraic Multigrid Solver on Multicore Clusters, On long-range interpolation operators for aggressive coarsening, Improving algebraic multigrid interpolation operators for linear elasticity problems, Algebraic multigrid for finite element elasticity equations: Determination of nodal dependence via edge-matrices and two-level convergence

Uses Software

• BoomerAMG
• AMG2013