×
Bacq, Pierre-Loïc; Gounand, Stéphane; Napov, Artem; Notay, Yvan

An all-at-once algebraic multigrid method for finite element discretizations of Stokes problem. (English) Zbl 07847130

Int. J. Numer. Methods Fluids 95, No. 2, 193-214 (2023).

MSC:

76-XX Fluid mechanics
65-XX Numerical analysis

Keywords:

algebraic multigrid for Stokes; solution of discrete Stokes problem; transform-then-solve approach; variable viscosity

Software:

BoomerAMG; Cast3M
Cite Review PDF
Full Text: DOI

References:

[1] TrottenbergU, OosterleeCW, SchüllerA. Multigrid. Academic Press; 2001. · Zbl 0976.65106
[2] HackbuschW. Multi‐grid Methods and Applications. Springer; 1985. · Zbl 0595.65106
[3] VankaS. Block‐implicit multigrid solution of Navier‐Stokes equations in primitive variables. J Comput Phys. 1986;65:138‐158. · Zbl 0606.76035
[4] BraessD, SarazinR. An efficient smoother for the stokes problem. Appl Numer Math. 1997;23:3‐19. · Zbl 0874.65095
[5] MaitreJ, MusyF, NigonP. A fast solver for the stokes equations using multigrid with a Uzawa smoother. In: BraessD (ed.), HackbuschW (ed.), TrottenbergU (ed.), eds. Advances in Multi‐Grid Methods. Notes on Numerical Fluid Mechanics. Vol 11. Braunschweig; 1985:77‐83. · Zbl 0585.65081
[6] GasparFJ, NotayY, OosterleeCW, RodrigoC. A simple and efficient segregated smoother for the discrete Stokes equations. SIAM J Sci Comput. 2014;36:A1187‐A1206. · Zbl 1299.76171
[7] BrandtA, LivneO. Multigrid Techniques: 1984 Guide with Applications to Fluid Dynamics. Revised ed.SIAM; 2011. · Zbl 1227.65121
[8] WittumG. Multi‐grid methods for Stokes and Navier‐Stokes equations. Numer Math. 1989;54:543‐563. · Zbl 0645.76031
[9] MetschB. Algebraic Multigrid (AMG) for Saddle Point Systems. dissertation. Institut für Numerische Simulation, Universität Bonn, Bonn, Germany; 2013.
[10] WabroM. Algebraic Multigrid Methods for the Numerical Solution of the Incompressible Navier‐Stokes Equations. Dissertation, Johannes Kepler Universität Linz, 2003.
[11] WabroM. AMGe‐coarsening strategies and application to the Oseen equations. SIAM J Sci Comput. 2005;27:2077‐2097. · Zbl 1136.76413
[12] BenziM, GolubGH, LiesenJ. Numerical solution of saddle point problems. Acta Numer. 2005;14:1‐137. · Zbl 1115.65034
[13] ElmanH, SilvesterD, WathenA. Finite Elements and Fast Iterative Solvers. Oxford University Press; 2005. · Zbl 1083.76001
[14] NotayY. Convergence of some iterative methods for symmetric saddle point linear systems. SIAM J Matrix Anal Appl. 2019;40:122‐146. · Zbl 1406.65018
[15] GrinevichP, OlshanskiiM. An iterative method for the Stokes‐type problem with variable viscosity. SIAM J Sci Comput. 2009;31:3959‐3978. · Zbl 1410.76290
[16] PaigeCC, SaundersMA. Solution of sparse indefinite systems of linear equations. SIAM J Numer Anal. 1975;12:617‐629. · Zbl 0319.65025
[17] NotayY. A new multigrid approach for Stokes problems. Numer Math. 2016;132:51‐84. · Zbl 1338.76099
[18] NotayY. Algebraic multigrid for Stokes equations. SIAM J Sci Comput. 2017;39:S88‐S111. · Zbl 1392.65038
[19] NotayY. AGMG software and documentation. http://agmg.eu
[20] CurtissCF, HirschfelderJO. Integration of stiff equations. Proc Nat Acad Sci. 1952;38:235‐243. · Zbl 0046.13602
[21] BacqPL, NotayY. A new semi‐algebraic two‐grid method for Oseen problems. Technical Report GANMN 21-01, Université Libre de Bruxelles, Brussels, Belgium, 2021. http://www.agmg.eu/YvanNotay/
[22] WebsterR. Stability of algebraic multigrid for Stokes problems. Int J Numer Meth Fluids. 2013;71:488‐505. · Zbl 1430.76131
[23] NapovA, NotayY. An algebraic multigrid method with guaranteed convergence rate. SIAM J Sci Comput. 2012;34:A1079‐A1109. · Zbl 1248.65037
[24] NotayY. An aggregation‐based algebraic multigrid method. Electron Trans Numer Anal. 2010;37:123‐146. · Zbl 1206.65133
[25] NotayY. Aggregation‐based algebraic multigrid for convection‐diffusion equations. SIAM J Sci Comput. 2012;34:A2288‐A2316. · Zbl 1250.76139
[26] SilvesterD, ElmanH, RamageA. Incompressible Flow and Iterative Solver Software (IFISS) version 3.2, May 2012. http://www.manchester.ac.uk/ifiss/
[27] DohrmannCR, BochevPB. A stabilized finite element method for the Stokes problem based on polynomial pressure projections. Int J Numer Methods Fluids. 2004;46:183‐201. · Zbl 1060.76569
[28] Cast3M software and documentation. http://www‐cast3m.cea.fr/
[29] WienandsR, JoppichW. Practical Fourier Analysis for Multigrid Methods. Chapman & Hall/CRC Press; 2005. · Zbl 1062.65133
[30] FalgoutRD, SchroderJB. Non‐Galerkin coarse grids for algebraic multigrid. SIAM J Sci Comput. 2014;36:C309‐C334. · Zbl 1297.65035
[31] AxelssonO. Iterative Solution Methods. Cambridge University Press; 1994. · Zbl 0795.65014
[32] HensonVE, YangUM. BoomerAMG: a parallel algebraic multigrid solver and preconditioner. Appl Numer Math. 2002;41:155‐177. · Zbl 0995.65128
[33] Hypre software and documentation. www.llnl.gov/casc/hypre/.
[34] CahouetJ, ChabardJ‐P. Some fast 3D finite element solvers for the generalized Stokes problem. Int J Numer Meth Fluids. 1988;8:869‐895. · Zbl 0665.76038
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.