Abstract
We consider an application of the AmgX library by NVIDIA as the preconditioner or solver for discrete elliptic problems expressed through Discontinuous Galerkin methods (DG) with various formulations. The effect of poor geometric multigrid performance on the elliptic DG formulation has been discussed in a recent paper by Fortunato, Rycroft, and Saye. In the present study, we check the ‘out-of-the-box’ performance of the Algebraic Multigrid Method (AMG) implemented in the open-source variant of the AmgX library. Four different DG discretization schemes are considered, namely local DG, compact DG, Bassi–Rebay-2 scheme, and internal penalty methods, including symmetric and nonsymmetric formulations. The local DG scheme is considered in its dual form; the rest are considered in primal form. All these methods yield a block matrix with a compact stencil, which is passed to the AmgX library (or Krylov-subspace methods with the AmgX library used as a preconditioner) for the solution of the linear system. We show that the library requires some code adjustments and additions before we can apply it to the block matrices by hand. It is also shown that the convergence of the AMG and Krylov-AMG methods is relatively poor and requires a reformulation of the problem. Further research is expected.
The reported study was funded by the Russian Foundation for Basic Research and the National Science Foundation of Bulgaria (NSFB) (project No. 20-51-18001).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Antonietti, P.F., Melas, L.: Algebraic multigrid schemes for high-order nodal discontinuous Galerkin methods. SIAM J. Sci. Comput. 42(2), A1147–A1173 (2020). https://doi.org/10.1137/18m1204383
Arnold, D.N., Brezzi, F., Cockburn, B., Marini, L.D.: Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39(5), 1749–1779 (2002). https://doi.org/10.1137/0036142901384162
Babuška, I., Zlámal, M.: Nonconforming elements in the finite element method with penalty. SIAM J. Numer. Anal. 10(5), 863–875 (1973). https://doi.org/10.1137/0710071
Baggag, A., Atkins, H., Keyes, D.: Parallel implementation of the discontinuous Galerkin method. In: Parallel Computational Fluid Dynamics 1999, pp. 115–122. Elsevier (2000). https://doi.org/10.1016/b978-044482851-4.50015-3
Bassi, F., Rebay, S.: Numerical evaluation of two discontinuous Galerkin methods for the compressible Navier-Stokes equations. Int. J. Numer. Methods Fluids 40(1–2), 197–207 (2002). https://doi.org/10.1002/d.338
Cockburn, B., Shu, C.W.: The Runge–Kutta discontinuous Galerkin method for conservation laws V. J. Comput. Phys. 141(2), 199–224 (1998). https://doi.org/10.1006/jcph.1998.5892
Cockburn, B., Shu, C.W.: J. Sci. Comput. 16(3), 173–261 (2001). https://doi.org/10.1023/A:1012873910884
Demidov, D.: AMGCL: an efficient, flexible, and extensible algebraic multigrid implementation. Lobachevskii J. Math. 40(5), 535–546 (2019). https://doi.org/10.1134/S1995080219050056
Demidov, D.: AMGCL - a C++ library for efficient solution of large sparse linear systems. Softw. Impacts 6, 100037 (2020). https://doi.org/10.1016/j.simpa.2020.100037
Demidov, D., Shevchenko, D.: Modification of algebraic multigrid for effective GPGPU-based solution of nonstationary hydrodynamics problems. J. Comput. Sci. 3(6), 460–462 (2012). https://doi.org/10.1016/j.jocs.2012.08.008
Fehn, N., Munch, P., Wall, W.A., Kronbichler, M.: Hybrid multigrid methods for high-order discontinuous Galerkin discretizations. J. Comput. Phys. 415, 109538 (2020). https://doi.org/10.1016/j.jcp.2020.109538
Fortunato, D., Rycroft, C.H., Saye, R.: Efficient operator-coarsening multigrid schemes for local discontinuous Galerkin methods. SIAM J. Sci. Comput. 41(6), A3913–A3937 (2019). https://doi.org/10.1137/18m1206357
Ganesan, S., Shah, M.: SParSH-AMG: A library for hybrid CPU-GPU algebraic multigrid and preconditioned iterative methods. ArXiv abs/2007.00056 (2020)
Geuzaine, C., Remacle, J.F.: Gmsh: A 3-d finite element mesh generator with built-in pre- and post-processing facilities. Int. J. Numer. Methods Eng. 79(11), 1309–1331 (2009). https://doi.org/10.1002/nme.2579
Gholami, A., Malhotra, D., Sundar, H., Biros, G.: FFT, FMM, or multigrid? A comparative study of state-of-the-art poisson solvers for uniform and nonuniform grids in the unit cube. SIAM J. Sci. Comput. 38(3), C280–C306 (2016). https://doi.org/10.1137/15m1010798
Kanschat, G., Mao, Y.: Multigrid methods for Hdiv-conforming discontinuous Galerkin methods for the stokes equations. J. Numer. Math. 23(1) (2015). https://doi.org/10.1515/jnma-2015-0005
Krasnov, M.M., Kuchugov, P.A., Ladonkina, M.E., Tishkin, V.F.: Discontinuous Galerkin method on three-dimensional tetrahedral grids: using the operator programming method. Math. Models Comput. Simul. 9(5), 529–543 (2017). https://doi.org/10.1134/s2070048217050064
Mitchell, W.F.: A collection of 2D elliptic problems for testing adaptive grid refinement algorithms. Appl. Math. Comput. 220, 350–364 (2013). https://doi.org/10.1016/j.amc.2013.05.068
Naumov, M., et al.: AmgX: a library for GPU accelerated algebraic multigrid and preconditioned iterative methods. SIAM J. Sci. Comput. 37(5), S602–S626 (2015). https://doi.org/10.1137/140980260
Olson, L.N., Schroder, J.B.: Smoothed aggregation multigrid solvers for high-order discontinuous Galerkin methods for elliptic problems. J. Comput. Phys. 230(18), 6959–6976 (2011). https://doi.org/10.1016/j.jcp.2011.05.009
Peraire, J., Persson, P.O.: The compact discontinuous Galerkin (CDG) method for elliptic problems. SIAM J. Sci. Comput. 30(4), 1806–1824 (2008). https://doi.org/10.1137/070685518
Reed, W.H., Hill, T.R.: Triangular mesh methods for the neutron transport equation (1973)
Rivière, B.: Discontinuous Galerkin Methods for Solving Elliptic and Parabolic Equations. Society for Industrial and Applied Mathematics (2008). https://doi.org/10.1137/1.9780898717440
Schaffer, S.: Higher order multi-grid methods. Math. Comput. 43(167), 89 (1984). https://doi.org/10.1137/1.9780898717440
Vassilevski, P.S.: Lecture notes on multigrid methods (2010). https://doi.org/10.2172/983392
Xu, J.: Iterative methods by space decomposition and subspace correction. SIAM Rev. 34(4), 581–613 (1992). https://doi.org/10.1137/1034116
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Evstigneev, N.M., Ryabkov, O.I. (2021). Application of the AmgX Library to the Discontinuous Galerkin Methods for Elliptic Problems. In: Sokolinsky, L., Zymbler, M. (eds) Parallel Computational Technologies. PCT 2021. Communications in Computer and Information Science, vol 1437. Springer, Cham. https://doi.org/10.1007/978-3-030-81691-9_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-81691-9_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-81690-2
Online ISBN: 978-3-030-81691-9
eBook Packages: Computer ScienceComputer Science (R0)