Abstract
We describe a parallel implementation of a block triangular preconditioner based on the modified augmented Lagrangian approach to the steady incompressible Navier–Stokes equations. The equations are linearized by Picard iteration and discretized with various finite element and finite difference schemes on two- and three-dimensional domains. We report strong scalability results for up to 64 cores.
Similar content being viewed by others
References
Benzi, M., Golub, G.H., Liesen, J.: Numerical solution of saddle point problems. Acta Numer. 14, 1–137 (2005)
Benzi, M., Olshanskii, M.A.: An augmented Lagrangian-based approach to the Oseen problem. SIAM J. Sci. Comput. 28(6), 2095–2113 (2006)
Benzi, M., Olshanskii, M.A.: Field-of-values convergence analysis of augmented Lagrangian preconditioners for the linearized Navier–Stokes problem. SIAM J. Numer. Anal. 49, 770–788 (2011)
Benzi, M., Olshanskii, M.A., Wang, Z.: Modified augmented Lagrangian preconditioners for the incompressible Navier–Stokes equations. Int. J. Numer. Methods Fluids 66(4), 486–508 (2011)
Benzi, M., Wang, Z.: Analysis of augmented Lagrangian-based preconditioners for the steady incompressible Navier–Stokes equations. SIAM J. Sci. Comput. 33, 2761–2784 (2011)
Börm, S., Le Borne, S.: \(\mathcal{H}\)-LU factorization in preconditioners for augmented Lagrangian and grad-div stabilized saddle point systems. Int. J. Numer. Methods Fluids 68, 83–98 (2012)
Elman, H.C., Ramage, A., Silvester, D.J.: Algorithm 886: IFISS, a Matlab toolbox for modelling incompressible flow. ACM Trans. Math. Softw. 33(2), 2–14 (2007)
Elman, H.C., Silvester, D.J., Wathen, A.J.: Finite Elements and Fast Iterative Solvers: With Applications in Incompressible Fluid Dynamics. Numerical Mathematics and Scientific Computation. Oxford University Press, New York (2005)
Fortin, M., Glowinski, R.: Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary Value Problems. Studies in Mathematics and its Applications, vol. 15. North-Holland Publishing Co., Amsterdam (1983)
Gee, M.W., Siefert, C.M., Hu, J.J., Tuminaro, R.S., Sala, M.: ML 5.0 Smoothed Aggregation User’s Guide. Technical Report SAND2006-2649, Sandia National Laboratories (2006)
Harlow, F.H., Welch, J.E.: Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface. Phys. Fluids 8(12), 2182–2189 (1965)
Heister, T., Rapin, G.: Efficient augmented Lagrangian-type preconditioning for the Oseen problem using Grad-Div stabilization. Int. J. Numer. Methods Fluids (2012). doi:10.1002/fld.3654
Heroux, M.A.: AztecOO user’s guide. Technical Report SAND2004-3796, Sandia National Laboratories (2004)
Heroux, M.A., Bartlett, R.A., Howle, V.E., Hoekstra, R.J., Hu, J.J., Kolda, T.G., Lehoucq, R.B., Long, K.R., Pawlowski, R.P., Phipps, E.T., Salinger, A.G., Thornquist, H.K., Tuminaro, R.S., Willenbring, J.M., Williams, A., Stanley, K.S.: An overview of the Trilinos project. ACM Trans. Math. Softw. 31(3), 397–423 (2005)
ML Doxygen page. http://trilinos.sandia.gov/packages/docs/dev/packages/ml/doc/html/index.html. Accessed 2 Oct 2012
Olshanskii, M.A., Reusken, A.: Grad-div stabilization for Stokes equations. Math. Comput. 73(248), 1699–1718 (electronic, 2004)
Saad, Y.: A flexible inner-outer preconditioned GMRES algorithm. SIAM J. Sci. Comput. 14, 461–468 (1993)
Saad, Y.: Iterative Methods for Sparse Linear Systems. Society for Industrial and Applied Mathematics, 2nd edn. Philadelphia, PA (2003)
Silvester, D.J., Elman, H.C., Ramage, A.: IFISS: Incompressible Flow Iterative Solution Software. http://www.manchester.ac.uk/ifiss/. Accessed 2 Oct 2012
Temam, R.: Navier–Stokes Equations, 4th edn. AMS Chelsea Publishing, Providence, RI (2001)
The LifeV project. http://www.lifev.org. Accessed 2 Oct 2012
Author information
Authors and Affiliations
Corresponding author
Additional information
M. Benzi work supported in part by a grant of the University Research Committee of Emory University.
Z. Wang work supported in part by the Laney Graduate School of Arts and Science at Emory University and by the Mathematical, Information, and Computational Sciences Division, Office of Advanced Scientific Computing Research, U.S. Department of Energy, under Contract No. DE-AC05-00OR22725 with UT-Battelle, LLC.
Rights and permissions
About this article
Cite this article
Benzi, M., Wang, Z. A parallel implementation of the modified augmented Lagrangian preconditioner for the incompressible Navier–Stokes equations. Numer Algor 64, 73–84 (2013). https://doi.org/10.1007/s11075-012-9655-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-012-9655-x