A GPU-based multi-level algorithm for boundary value problems

DOI10.1016/j.cam.2019.112481zbMath1433.78028arXiv1703.07206OpenAlexW2977881823MaRDI QIDQ2291986

Carlos Málaga, J. Becerra-Sagredo, Francisco Mandujano

Publication date: 31 January 2020

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

CUDAGPUparallel multilevel

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) PDEs in connection with optics and electromagnetic theory (35Q60) Finite difference methods applied to problems in optics and electromagnetic theory (78M20) Numerical interpolation (65D05) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06) Electro- and magnetostatics (78A30) Numerical algorithms for specific classes of architectures (65Y10)

Related Items

Application of graphics processing units for self-consistent modelling of shallow water dynamics and sediment transport, The Collocation Basis of Compact Finite Differences for Moment-Preserving Interpolations: Review, Extension and Applications

Uses Software

• AmgX
• GitHub
• libmultigrid

Cites Work

• Unnamed Item
• Unnamed Item
• Finite-difference ghost-point multigrid methods on Cartesian grids for elliptic problems in arbitrary domains
• Numerical analysis and implementational aspects of a new multilevel grid deformation method
• Black box multigrid
• Spectral multigrid methods for elliptic equations
• Image registration by a regularized gradient flow. A streaming implementation in DX9 graphics hardware
• General relaxation schemes in multigrid algorithms for higher-order singularity methods
• Multigrid methods for space fractional partial differential equations
• A quadtree-adaptive multigrid solver for the Serre-Green-Naghdi equations
• Large calculation of the flow over a hypersonic vehicle using a GPU
• General theory of domain decomposition: Beyond Schwarz methods
• AmgX: A Library for GPU Accelerated Algebraic Multigrid and Preconditioned Iterative Methods
• A Multigrid Tutorial, Second Edition
• The Immersed Interface/Multigrid Methods for Interface Problems
• Moments Preserving and high-resolution Semi-Lagrangian Advection Scheme