Skip to main content
SpringerLink
Log in

Efficient Parallel Algorithms for Unsteady Incompressible Flows

  • Conference paper
  • First Online:
Numerical Solution of Partial Differential Equations: Theory, Algorithms, and Their Applications

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 45))

Abstract

The objective of this paper is to give an overview of recent developments on splitting schemes for solving the time-dependent incompressible Navier–Stokes equations and to discuss possible extensions to the variable density/viscosity case. A particular attention is given to algorithms that can be implemented efficiently on large parallel clusters.

Mathematics Subject Classification (2010): 65N12, 65N15, 35Q30

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Angot, P.: Analysis of singular perturbations on the Brinkman problem for fictitious domain models of viscous flows. Math. Methods Appl. Sci. 22(16), 1395–1412 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  2. Angot, P., Keating, J., Minev, P.: A direction splitting algorithm for incompressible flow in complex geometries. Comput. Methods Appl. Mech. Eng. 117, 111–120 (2012)

    Article  MathSciNet  Google Scholar 

  3. Bramble, J., Zhang, X.: The analysis of multigrid methods. In: Handbook of Numerical Analysis, vol. VII, pp. 173–415. North-Holland, Amsterdam (2000)

    Google Scholar 

  4. Bramble, J., Pasciak, J., Xu, J.: Parallel multilevel preconditioners. Math. Comp. 55(191), 1–22 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  5. Chorin, A.: Numerical solution of the Navier-Stokes equations. Math. Comp. 22, 745–762 (1968)

    Article  MathSciNet  MATH  Google Scholar 

  6. Douglas, J., Jr.: Alternating direction methods for three space variables. Numer. Math. 4, 41–63 (1962)

    Article  MathSciNet  MATH  Google Scholar 

  7. Guermond, J.-L.: Some practical implementations of projection methods for Navier-Stokes equations. Modél. Math. Anal. Num. 30, 637–667 (1996)

    MathSciNet  MATH  Google Scholar 

  8. Guermond, J.-L., Minev, P.: A new class of massively parallel direction splitting schemes for the incompressible Navier-Stokes equations. Comp. Methods Appl. Mech. Eng. 200: 2083–2093 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  9. Guermond, J.-L., Minev, P.: Start-up flow in a three-dimensional lid-driven cavity by means of a massively parallel direction splitting algorithm. Int. J. Numer. Meth. Fluids. 68, 856–871 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  10. Guermond, J.-L., Salgado, A.: A splitting method for incompressible flows with variable density based on a pressure Poisson equation. J. Comput. Phys. 228(8), 2834–2846 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  11. Guermond, J., Shen, J.: Quelques résultats nouveaux sur les méthodes de projection. C. R. Acad. Sci. Paris Sér. I 333, 1111–1116 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  12. Guermond, J., Shen, J.: Velocity-correction projection methods for incompressible flows. SIAM J. Numer. Anal. 41(1), 112–134 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  13. Guermond, J.L., Shen, J.: On the error estimates for the rotational pressure-correction projection methods. Math. Comp. 73(248), 1719–1737 (electronic) (2004)

    Google Scholar 

  14. Guermond, J.-L., Quartapelle, L.: On stability and convergence of projection methods based on pressure Poisson equation. Int. J. Numer. Methods Fluids 26(9), 1039–1053 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  15. Guermond, J.-L., Minev, P., Shen, J.: An overview of projection methods for incompressible flows. Comput. Methods Appl. Mech. Eng. 195, 6011–6054 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  16. Guermond, J.-L., Minev, P., Salgado, A.: Convergence analysis of a class of massively parallel direction splitting algorithms for the Navier-Stokes equations simple domains. Math. Comp. 81, 1951–1977 (2012)

    Article  MathSciNet  Google Scholar 

  17. Karniadakis, G.E., Israeli, M., Orszag, S.A.: High-order splitting methods for the incompressible Navier-Stokes equations. J. Comput. Phys. 97, 414–443 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  18. Kim, J., Moin, P.: Application of a fractional-step method to incompressible Navier-Stokes equations. J. Comput. Phys. 59(2), 308–323 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  19. Korobytsina, Z.L.: Fictitious domain method for linear parabolic equations (in Russian). Differ. Equ. 21(5), 854–862 (1985)

    Google Scholar 

  20. Kuttykozhaeva, S., Zhumagulov, B., Smagulov, S.: An unimprovable estimate of the convergence rate in the fictitious domain method for the Navier-Stokes equations. Dokl. Math. 67(3), 382–385 (2003)

    MATH  Google Scholar 

  21. Orszag, S.A., Israeli, M., Deville, M.: Boundary conditions for incompressible flows. J. Sci. Comput. 1, 75–111 (1986)

    Article  MATH  Google Scholar 

  22. Rannacher, R.: On Chorin’s projection method for the incompressible Navier-Stokes equations. In: Lecture Notes in Mathematics, Springer, vol. 1530 (1991)

    Google Scholar 

  23. Samarskii, A.: Regularization of difference schemes. USSR Comput. Math. Math. Phys. 7, 79–120 (1967)

    Article  Google Scholar 

  24. Samarskii, A., Vabishchevich, P.: Additive Schemes for Problems in Mathematical Physics. Nauka, Moskva (1999) (in Russian)

    Google Scholar 

  25. Shen, J.: On error estimates of the projection methods for the Navier-Stokes equations: first-order schemes. SIAM J. Numer. Anal. 29, 57–77 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  26. Shen, J.: On error estimates of projection methods for the Navier-Stokes equations: second-order schemes. Math. Comp. 65(215), 1039–1065 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  27. Temam, R.: Sur l’approximation de la solution des équations de Navier-Stokes par la méthode des pas fractionnaires ii. Arch. Ration. Mech. Anal. 33, 377–385 (1969)

    Article  MathSciNet  MATH  Google Scholar 

  28. Timmermans, L., Minev, P., Vosse, F.V.D.: An approximate projection scheme for incompressible flow using spectral elements. Int. J. Numer. Methods Fluids 22, 673–688 (1996)

    Article  MATH  Google Scholar 

  29. Weinan, E., Liu, J.: Gauge method for viscous incompressible flows. Commun. Math. Sci. 1(2), 317–332 (2003)

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This material is based upon work supported by the National Science Foundation grants DMS-0713829, by the Air Force Office of Scientific Research, USAF, under grant/contract number FA9550-09-1-0424, and a discovery grant of the National Science and Engineering Research Council of Canada. This publication is also partially based on work supported by Award No. KUS-C1-016-04, made by King Abdullah University of Science and Technology (KAUST).

Author information

Authors and Affiliations

  1. Department of Mathematics, Texas A& M University, 3368 TAMU, College Station, TX, 77843-3368, USA

    Jean-Luc Guermond

  2. CNRS, Paris, France

    Jean-Luc Guermond

  3. Department of Mathematical and Statistical Sciences, University of Alberta, Edmonton, Alberta, Canada, T6G 2G1

    Peter D. Minev

Authors
  1. Jean-Luc Guermond
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peter D. Minev
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Peter D. Minev .

Editor information

Editors and Affiliations

  1. , Dept. of Flow and Material Simulation, Fraunhofer Institute for Industrial Math, Fraunhofer-Platz 1, Kaiserslautern, 67663, Germany

    Oleg P. Iliev

  2. Institute for Parallel Processing, Bulgarian Academy of Sciences, Acad. G. Bonchev Str. 25A, Sofia, 1113, Bulgaria

    Svetozar D. Margenov

  3. , Dept. of Mathematical and Statistical Sc, University of Alberta, 677 Central Academic Building, Edmonton, T6G 2G1, Alberta, Canada

    Peter D Minev

  4. Center for Applied Scientific Computing, Lawrence Livermore National Laboratory, East Avenue 7000, Livermore, 94550, California, USA

    Panayot S. Vassilevski

  5. , Department of Mathematics, Pennsylvania State University, 310 McAllister Building, University Park, 16802, Pennsylvania, USA

    Ludmil T Zikatanov

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media New York

About this paper

Cite this paper

Guermond, JL., Minev, P.D. (2013). Efficient Parallel Algorithms for Unsteady Incompressible Flows. In: Iliev, O., Margenov, S., Minev, P., Vassilevski, P., Zikatanov, L. (eds) Numerical Solution of Partial Differential Equations: Theory, Algorithms, and Their Applications. Springer Proceedings in Mathematics & Statistics, vol 45. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-7172-1_10

Download citation

Publish with us

Policies and ethics

Search

Navigation