×

FLEXMG: a new library of multigrid preconditioners for a spectral/finite element incompressible flow solver. (English) Zbl 1188.76227

Summary: A new library called FLEXMG has been developed for a spectral/finite element incompressible flow solver called SFELES. FLEXMG allows the use of various types of iterative solvers preconditioned by algebraic multigrid methods. Two families of algebraic multigrid preconditioners have been implemented, namely smooth aggregation-type and non-nested finite element-type. Unlike pure gridless multigrid, both of these families use the information contained in the initial fine mesh. A hierarchy of coarse meshes is also needed for the non-nested finite element-type multigrid so that our approaches can be considered as hybrid. Our aggregation-type multigrid is smoothed with either a constant or a linear least-square fitting function, whereas the non-nested finite element-type multigrid is already smooth by construction. All these multigrid preconditioners are tested as stand-alone solvers or coupled with a GMRES method. After analyzing the accuracy of the solutions obtained with our solvers on a typical test case in fluid mechanics, their performance in terms of convergence rate, computational speed and memory consumption is compared with the performance of a direct sparse LU solver as a reference. Finally, the importance of using smooth interpolation operators is also underlined in the study.

MSC:

76M10 Finite element methods applied to problems in fluid mechanics
76M22 Spectral methods applied to problems in fluid mechanics
76D05 Navier-Stokes equations for incompressible viscous fluids

Software:

METIS; SPARSKIT; FLEXMG
PDF BibTeX XML Cite
Full Text: DOI Link

References:

[1] Larson, Application of single-level, pointwise algebraic, and smoothed aggregation multigrid methods to direct numerical simulations of incompressible turbulent flows, Computing and Visualization in Science 11 (1) pp 27– (2008)
[2] Saad, GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM Journal on Scientific and Statistical Computing 7 (3) pp 856– (1986) · Zbl 0599.65018
[3] Sleijpen, An overview of approaches for the stable computation of hybrid BiCG methods, Applied Numerical Mathematics 19 (3) pp 235– (1995) · Zbl 0856.65022
[4] Saad, Iterative Methods for Sparse Linear Systems (2003) · Zbl 1031.65046
[5] Van der Vorst, Iterative Krylov Methods for Large Linear Systems (2003)
[6] Briggs, A Multigrid Tutorial (2000) · Zbl 0958.65128
[7] Trottenberg, Multigrid (2000)
[8] Snyder DO. A parallel finite-element/spectral LES algorithm for complex two-dimensional geometries. Ph.D. Thesis, von Karman Institute for Fluid Dynamics, Utah State University, 2002.
[9] Detandt Y. Numerical simulation of aerodynamic noise in low mach number flows. Ph.D. Thesis, von Karman Institute for Fluid Dynamics, Université Libre de Bruxelles, 2007.
[10] Vanden Abeele D, Degrez G, Snyder D. Parallel turbulent flow computations using a hybrid spectral/finite-element method on Beowulf clusters. Proceedings of the Third International Conference on Computational Fluid Dynamics, Toronto, vol. 30, 2004; 50-55.
[11] Rasquin M, White T, Degrez G, Deconinck H, Vanden Abeele D. Development of an aggregation/geometric multigrid solver for large-scale CFD calculations. Proceedings of the 15th Annual Conference of the Computational Fluid Dynamics Society of Canada, Toronto, 2007.
[12] Stüben, A review of algebraic multigrid, Journal of Computational and Applied Mathematics 128 (1-2) pp 281– (2001) · Zbl 0979.65111
[13] Ruge, Algebraic multigrid, Multigrid Methods 3 pp 73– (1987)
[14] Vaněk, Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems, Computing 56 pp 179– (1996)
[15] Wagner C, fur wissenschaftliches Rechnen IZ. Introduction to algebraic multigrid. Course Notes, Universitat Heidelberg, 1998.
[16] Notay, Algebraic multigrid and algebraic multilevel methods: a theoretical comparison, Numerical Linear Algebra with Applications 12 (5-6) pp 419– (2005) · Zbl 1164.65356
[17] Notay, Aggregation-based algebraic multilevel preconditioning, SIAM Journal on Matrix Analysis and Applications 27 (4) pp 998– (2006) · Zbl 1102.65053
[18] Muresan, Analysis of aggregation-based multigrid, SIAM Journal on Scientific Computing 30 (2) pp 1082– (2008) · Zbl 1163.65092
[19] Janka, Smoothed aggregation multigrid for a Stokes problem, Computing and Visualization in Science 11 (3) pp 169– (2008)
[20] Van der Vorst, GMRESR: a family of nested GMRES methods, Numerical Linear Algebra with Applications 1 (4) pp 369– (1994) · Zbl 0839.65040
[21] Wabro, AMGe-coarsening strategies and application to the Oseen equations, SIAM Journal on Scientific Computing 27 (6) pp 2077– (2006) · Zbl 1136.76413
[22] Karypis G, Kumar V. METIS a software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices, version 4.0. Department of Computer, University of Minnesota, 1998; 44.
[23] Karypis, A fast and high quality multilevel scheme for partitioning irregular graphs, SIAM Journal on Scientific Computing 20 (1) pp 359– (1999) · Zbl 0915.68129
[24] Vaněk, Convergence of algebraic multigrid based on smoothed aggregation, Numerische Mathematik 88 (3) pp 559– (2001)
[25] Gee, A new smoothed aggregation multigrid method for anisotropic problems, Numerical Linear Algebra with Applications 16 (1) pp 19– (2009) · Zbl 1224.65289
[26] Issman E. Implicit solution strategies for compressible flow equations on unstructurd meshes. Ph.D. Thesis, von Karman Institute for Fluid Dynamics, Université Libre de Bruxelles, 1997.
[27] Löhner, A vectorized particle tracer for unstructured grids, Journal of Computational Physics 91 (1) pp 22– (1990) · Zbl 0718.65076
[28] Saad Y. for Supercomputing Research C, Development, of Illinois at Urbana-Champaign U. SPARSKIT: a basic tool kit for sparse matrix computation, 1994. Available from: http://www-users.cs.umn.edu/saad/software/SPARSKIT/sparskit.html.
[29] Demmel, A supernodal approach to sparse partial pivoting, SIAM Journal on Matrix Analysis and Applications 20 pp 720– (1999) · Zbl 0931.65022
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.