AMGCL —A C++ library for efficient solution of large sparse linear systems
Denis Demidov
Abstract
AMGCL is a header-only C++ library for the solution of large sparse linear systems with algebraic multigrid. The method may be used as a black-box solver for computational problems in various fields, since it does not require any information about the underlying geometry. AMGCL provides an efficient, flexible, and extensible implementation of several iterative solvers and preconditioners on top of different backends allowing the acceleration of the solution with the help of OpenMP, OpenCL, or CUDA technologies. Most algorithms have both shared memory and distributed memory implementations. The library is published under a permissive MIT license.
Topics & Concepts
Computer scienceMultigrid methodSolverImplementationParallel computingLinear systemCUDAComputational scienceAccelerationTheoretical computer scienceMathematicsProgramming languageMathematical analysisPhysicsClassical mechanicsPartial differential equationAdvanced Numerical Methods in Computational MathematicsParallel Computing and Optimization TechniquesMatrix Theory and Algorithms