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

Algebraic multigrid methods, Robust and adaptive multigrid methods: comparing structured and algebraic approaches, Algebraic interface‐based coarsening AMG preconditioner for multi‐scale sparse matrices with applications to radiation hydrodynamics computation, HSL_MI20 : An efficient AMG preconditioner for finite element problems in 3D, Reducing communication in algebraic multigrid using additive variants, A family of constrained pressure residual preconditioners for parallel reservoir simulations, A stable and scalable hybrid solver for rate-type non-Newtonian fluid models, An arbitrary Lagrangian-Eulerian formulation for solving moving boundary problems with large displacements and rotations, 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, A parallel implementation of the algebraic multigrid method for solving problems in dynamics of viscous incompressible fluid, 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, Efficient CPR-type preconditioner and its adaptive strategies for large-scale parallel reservoir simulations, A parallel finite element method for 3D two-phase moving contact line problems in complex domains, Reducing complexity of algebraic multigrid by aggregation, Reducing Parallel Communication in Algebraic Multigrid through Sparsification, 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, AmgX: A Library for GPU Accelerated Algebraic Multigrid and Preconditioned Iterative Methods, Toward Extremely Scalable Nonlinear Domain Decomposition Methods for Elliptic Partial Differential Equations

Uses Software