A Parallel Auxiliary Grid Algebraic Multigrid Method for Graphic Processing Units

DOI10.1137/120894452zbMath1275.65021arXiv1209.5421OpenAlexW1972321715MaRDI QIDQ2847754

No author found.

Publication date: 11 September 2013

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1209.5421

zbMATH Keywords

aggregationconvergencenumerical resultsfinite elementsfinite volume methodPoisson equationparallel algorithmalgebraic multigrid methodGPUheat transfer equationgraphic processing unitauxiliary gridnonlinear AMLI-cycle

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Preconditioners for iterative methods (65F08) Finite volume methods for initial value and initial-boundary value problems involving PDEs (65M08)

Related Items

Toward Cost-Effective Reservoir Simulation Solvers on GPUs, Preconditioned GMRES solver on multiple-GPU architecture, Accelerating algebraic multigrid solvers on NVIDIA GPUs, Preconditioning Heterogeneous $\boldsymbol{H}(\mathrm{div})$ Problems by Additive Schur Complement Approximation and Applications, A nearly optimal multigrid method for general unstructured grids, Accelerating iterative linear solvers using multiple graphical processing units, Reduced Basis Multiscale Finite Element Methods for Elliptic Problems

Uses Software

• BoomerAMG
• hypre
• CUDA
• CUSP
• ML
• MAGMA
• NaSt3DGPF
• CULA
• SAMG
• GitHub