Efficient nonlinear iteration schemes based on algebraic splitting for the incompressible Navier-Stokes equations

Rebholz, Leo; Viguerie, Alex; Xiao, Mengying

doi:10.1090/mcom/3411

Efficient nonlinear iteration schemes based on algebraic splitting for the incompressible Navier-Stokes equations
HTML articles powered by AMS MathViewer

by Leo G. Rebholz, Alex Viguerie and Mengying Xiao;

Math. Comp. 88 (2019), 1533-1557

DOI: https://doi.org/10.1090/mcom/3411

Published electronically: January 23, 2019

HTML | PDF | Request permission

Abstract:

We propose new, efficient, and simple nonlinear iteration methods for the incompressible Navier-Stokes equations. The methods are constructed by applying Yosida-type algebraic splitting to the linear systems that arise from grad-div stabilized finite element implementations of incremental Picard and Newton iterations. They are efficient because at each nonlinear iteration, the same symmetric positive definite Schur complement system needs to be solved, which allows for CG to be used for inner and outer solvers, simple preconditioning, and the reusing of preconditioners. For the proposed incremental Picard-Yosida and Newton-Yosida iterations, we prove under small data conditions that the methods converge to the solution of the discrete nonlinear problem. Numerical tests are performed which illustrate the effectiveness of the method on a variety of test problems.

References

Aneurisk-Team. AneuriskWeb project website, http://ecm2.mathcs.emory.edu/aneuriskweb. Web Site, 2012.
D. Arnold and J. Qin, Quadratic velocity/linear pressure Stokes elements, In R. Vichnevetsky, D. Knight, and G. Richter, editors, Advances in Computer Methods for Partial Differential Equations VII, pages 28–34. IMACS, 1992.
Santiago Badia, Annalisa Quaini, and Alfio Quarteroni, Splitting methods based on algebraic factorization for fluid-structure interaction, SIAM J. Sci. Comput. 30 (2008), no. 4, 1778–1805. MR 2407141, DOI 10.1137/070680497
Michele Benzi, Gene H. Golub, and Jörg Liesen, Numerical solution of saddle point problems, Acta Numer. 14 (2005), 1–137. MR 2168342, DOI 10.1017/S0962492904000212
Michele Benzi and Maxim A. Olshanskii, An augmented Lagrangian-based approach to the Oseen problem, SIAM J. Sci. Comput. 28 (2006), no. 6, 2095–2113. MR 2272253, DOI 10.1137/050646421
Steffen Börm and Sabine Le Borne, $\scr H$-LU factorization in preconditioners for augmented Lagrangian and grad-div stabilized saddle point systems, Internat. J. Numer. Methods Fluids 68 (2012), no. 1, 83–98. MR 2874191, DOI 10.1002/fld.2495
C. Canuto, M. Y. Hussaini, A. Quarteroni, and T. A. Zang, Spectral methods, Scientific Computation, Springer, Berlin, 2007. Evolution to complex geometries and applications to fluid dynamics. MR 2340254
M. A. Castro, J. R. Cebral, and C. M. Putman, Computational fluid dynamics modeling of intracranial aneurysms: Effects of parent artery segmentation on intra-aneurysmal hemodynamics, American Journal of Neuroradiology, 27:1703–1709, 2006.
J. R. Cebral, M. A. Castro, C. M. Putman, and N. Alperin, Flow-area relationship in internal carotid and vertebral arteries, Physiological Measurements, 29:585–594, 2008.
Howard C. Elman, David J. Silvester, and Andrew J. Wathen, Finite elements and fast iterative solvers: with applications in incompressible fluid dynamics, 2nd ed., Numerical Mathematics and Scientific Computation, Oxford University Press, Oxford, 2014. MR 3235759, DOI 10.1093/acprof:oso/9780199678792.001.0001
Richard S. Falk and Michael Neilan, Stokes complexes and the construction of stable finite elements with pointwise mass conservation, SIAM J. Numer. Anal. 51 (2013), no. 2, 1308–1326. MR 3045658, DOI 10.1137/120888132
Keith J. Galvin, Alexander Linke, Leo G. Rebholz, and Nicholas E. Wilson, Stabilizing poor mass conservation in incompressible flow problems with large irrotational forcing and application to thermal convection, Comput. Methods Appl. Mech. Engrg. 237/240 (2012), 166–176. MR 2947652, DOI 10.1016/j.cma.2012.05.008
Paola Gervasio, Fausto Saleri, and Alessandro Veneziani, Algebraic fractional-step schemes with spectral methods for the incompressible Navier-Stokes equations, J. Comput. Phys. 214 (2006), no. 1, 347–365. MR 2208683, DOI 10.1016/j.jcp.2005.09.018
Vivette Girault and Pierre-Arnaud Raviart, Finite element methods for Navier-Stokes equations, Springer Series in Computational Mathematics, vol. 5, Springer-Verlag, Berlin, 1986. Theory and algorithms. MR 851383, DOI 10.1007/978-3-642-61623-5
M. Gunzburger, Iterative penalty methods for the Stokes and Navier-Stokes equations, Proceedings from Finite Element Analysis in Fluids conference, University of Alabama, Huntsville, pages 1040–1045, 1989.
Johnny Guzmán and Michael Neilan, Conforming and divergence-free Stokes elements on general triangular meshes, Math. Comp. 83 (2014), no. 285, 15–36. MR 3120580, DOI 10.1090/S0025-5718-2013-02753-6
Yinnian He and Aiwen Wang, A simplified two-level method for the steady Navier-Stokes equations, Comput. Methods Appl. Mech. Engrg. 197 (2008), no. 17-18, 1568–1576. MR 2396857, DOI 10.1016/j.cma.2007.11.032
F. Hecht, New development in freefem++, J. Numer. Math. 20 (2012), no. 3-4, 251–265. MR 3043640, DOI 10.1515/jnum-2012-0013
Timo Heister and Gerd Rapin, Efficient augmented Lagrangian-type preconditioning for the Oseen problem using grad-div stabilization, Internat. J. Numer. Methods Fluids 71 (2013), no. 1, 118–134. MR 3001218, DOI 10.1002/fld.3654
John G. Heywood, Rolf Rannacher, and Stefan Turek, Artificial boundaries and flux and pressure conditions for the incompressible Navier-Stokes equations, Internat. J. Numer. Methods Fluids 22 (1996), no. 5, 325–352. MR 1380844, DOI 10.1002/(SICI)1097-0363(19960315)22:5<325::AID-FLD307>3.0.CO;2-Y
Eleanor W. Jenkins, Volker John, Alexander Linke, and Leo G. Rebholz, On the parameter choice in grad-div stabilization for the Stokes equations, Adv. Comput. Math. 40 (2014), no. 2, 491–516. MR 3194715, DOI 10.1007/s10444-013-9316-1
V. John, P. Knobloch, and J. Novo, Finite elements for scalar convection-dominated equations and incompressible flow problems: a never ending story? Computing and Visualization in Science, in press, 2018.
Volker John, Alexander Linke, Christian Merdon, Michael Neilan, and Leo G. Rebholz, On the divergence constraint in mixed finite element methods for incompressible flows, SIAM Rev. 59 (2017), no. 3, 492–544. MR 3683678, DOI 10.1137/15M1047696
W. Layton, A two-level discretization method for the Navier-Stokes equations, Comput. Math. Appl. 26 (1993), no. 2, 33–38. MR 1220955, DOI 10.1016/0898-1221(93)90318-P
William Layton, Introduction to the numerical analysis of incompressible viscous flows, Computational Science & Engineering, vol. 6, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2008. With a foreword by Max Gunzburger. MR 2442411, DOI 10.1137/1.9780898718904
W. Layton, H. K. Lee, and J. Peterson, Numerical solution of the stationary Navier-Stokes equations using a multilevel finite element method, SIAM J. Sci. Comput. 20 (1998), no. 1, 1–12. MR 1639086, DOI 10.1137/S1064827596306045
W. Layton and H. W. J. Lenferink, A multilevel mesh independence principle for the Navier-Stokes equations, SIAM J. Numer. Anal. 33 (1996), no. 1, 17–30. MR 1377241, DOI 10.1137/0733002
Maxim A. Olshanskii and Arnold Reusken, Grad-div stabilization for Stokes equations, Math. Comp. 73 (2004), no. 248, 1699–1718. MR 2059732, DOI 10.1090/S0025-5718-03-01629-6
J. Blair Perot, An analysis of the fractional step method, J. Comput. Phys. 108 (1993), no. 1, 51–58. MR 1239968, DOI 10.1006/jcph.1993.1162
A. Quaini and A. Quarteroni, A semi-implicit approach for fluid-structure interaction based on an algebraic fractional step method, Math. Models Methods Appl. Sci. 17 (2007), no. 6, 957–983. MR 2334549, DOI 10.1142/S0218202507002170
Alfio Quarteroni, Fausto Saleri, and Alessandro Veneziani, Analysis of the Yosida method for the incompressible Navier-Stokes equations, J. Math. Pures Appl. (9) 78 (1999), no. 5, 473–503. MR 1697039, DOI 10.1016/S0021-7824(99)00027-6
Alfio Quarteroni, Fausto Saleri, and Alessandro Veneziani, Factorization methods for the numerical approximation of Navier-Stokes equations, Comput. Methods Appl. Mech. Engrg. 188 (2000), no. 1-3, 505–526. MR 1774169, DOI 10.1016/S0045-7825(99)00192-9
Leo G. Rebholz and Mengying Xiao, On reducing the splitting error in Yosida methods for the Navier-Stokes equations with grad-div stabilization, Comput. Methods Appl. Mech. Engrg. 294 (2015), 259–277. MR 3373449, DOI 10.1016/j.cma.2015.06.013
Leo G. Rebholz and Mengying Xiao, Improved accuracy in algebraic splitting methods for Navier-Stokes equations, SIAM J. Sci. Comput. 39 (2017), no. 4, A1489–A1513. MR 3686807, DOI 10.1137/16M1061424
F. Saleri and A. Veneziani, Pressure correction algebraic splitting methods for the incompressible Navier-Stokes equations, SIAM J. Numer. Anal. 43 (2005), no. 1, 174–194. MR 2177140, DOI 10.1137/S0036142903435429
Joachim Schöberl, Multigrid methods for a parameter dependent problem in primal variables, Numer. Math. 84 (1999), no. 1, 97–119. MR 1724348, DOI 10.1007/s002110050465
R. Temam, Navier-Stokes Equations, Elsevier, North-Holland, 1991.
Alex Viguerie and Alessandro Veneziani, Algebraic splitting methods for the steady incompressible Navier-Stokes equations at moderate Reynolds numbers, Comput. Methods Appl. Mech. Engrg. 330 (2018), 271–291. MR 3759096, DOI 10.1016/j.cma.2017.10.028
K. L. Wong and A. J. Baker, A 3d incompressible Navier-Stokes velocity-vorticity weak form finite element algorithm, International Journal for Numerical Methods in Fluids, 38:99–123, 2002.
Shangyou Zhang, A new family of stable mixed finite elements for the 3D Stokes equations, Math. Comp. 74 (2005), no. 250, 543–554. MR 2114637, DOI 10.1090/S0025-5718-04-01711-9