Premium
F LEX MG: A new library of multigrid preconditioners for a spectral/finite element incompressible flow solver
Author(s) -
Rasquin M.,
Deconinck H.,
Degrez G.
Publication year - 2010
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.2808
Subject(s) - multigrid method , solver , finite element method , generalized minimal residual method , mathematics , polygon mesh , interpolation (computer graphics) , computer science , computational science , mathematical optimization , iterative method , mathematical analysis , geometry , partial differential equation , physics , animation , computer graphics (images) , thermodynamics
A new library called F LEX MG has been developed for a spectral/finite element incompressible flow solver called SFELES. F LEX MG 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. Copyright © 2010 John Wiley & Sons, Ltd.