Skip to main content
SpringerLink
Log in

A parallel implementation of the modified augmented Lagrangian preconditioner for the incompressible Navier–Stokes equations

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Benzi, M., Golub, G.H., Liesen, J.: Numerical solution of saddle point problems. Acta Numer. 14, 1–137 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  2. Benzi, M., Olshanskii, M.A.: An augmented Lagrangian-based approach to the Oseen problem. SIAM J. Sci. Comput. 28(6), 2095–2113 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  3. 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)

    Article  MathSciNet  MATH  Google Scholar 

  4. 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)

    Article  MathSciNet  MATH  Google Scholar 

  5. 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)

    Article  MathSciNet  MATH  Google Scholar 

  6. 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)

    Article  MATH  Google Scholar 

  7. 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)

    Article  MathSciNet  Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    MATH  Google Scholar 

  10. 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)

  11. 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)

    Article  MATH  Google Scholar 

  12. 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

    Google Scholar 

  13. Heroux, M.A.: AztecOO user’s guide. Technical Report SAND2004-3796, Sandia National Laboratories (2004)

  14. 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)

    Article  MathSciNet  MATH  Google Scholar 

  15. ML Doxygen page. http://trilinos.sandia.gov/packages/docs/dev/packages/ml/doc/html/index.html. Accessed 2 Oct 2012

  16. Olshanskii, M.A., Reusken, A.: Grad-div stabilization for Stokes equations. Math. Comput. 73(248), 1699–1718 (electronic, 2004)

    MathSciNet  MATH  Google Scholar 

  17. Saad, Y.: A flexible inner-outer preconditioned GMRES algorithm. SIAM J. Sci. Comput. 14, 461–468 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  18. Saad, Y.: Iterative Methods for Sparse Linear Systems. Society for Industrial and Applied Mathematics, 2nd edn. Philadelphia, PA (2003)

  19. Silvester, D.J., Elman, H.C., Ramage, A.: IFISS: Incompressible Flow Iterative Solution Software. http://www.manchester.ac.uk/ifiss/. Accessed 2 Oct 2012

  20. Temam, R.: Navier–Stokes Equations, 4th edn. AMS Chelsea Publishing, Providence, RI (2001)

    Google Scholar 

  21. The LifeV project. http://www.lifev.org. Accessed 2 Oct 2012

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Computer Science, Emory University, Atlanta, GA, 30322, USA

    Michele Benzi

  2. Scientific Computing Group, National Center for Computational Sciences, Oak Ridge National Laboratory, Oak Ridge, TN, 37831, USA

    Zhen Wang

Authors
  1. Michele Benzi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhen Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Michele Benzi.

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

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-012-9655-x

Keywords

Search

Navigation