Skip to main content
SpringerLink
Log in

Strong and Auxiliary Forms of the Semi-Lagrangian Method for Incompressible Flows

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

We present a review of the semi-Lagrangian method for advection–diffusion and incompressible Navier–Stokes equations discretized with high-order methods. In particular, we compare the strong form where the departure points are computed directly via backwards integration with the auxiliary form where an auxiliary advection equation is solved instead; the latter is also referred to as Operator Integration Factor Splitting (OIFS) scheme. For intermediate size of time steps the auxiliary form is preferrable but for large time steps only the strong form is stable.

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

  • Loft, R. D., Thomas, S. J., and Dennis, J. M. (2001). Terascale spectral element dynamical core for atmospheric general circulation models. In Proceedings of Supercomuting 2001, Denver

  • Y. Maday A.T. Patera E.M. Ronquist (1990) ArticleTitleAn operator-integration-factor splitting method for time-dependent problems: Application to incompressible fluid flow J. Sci Comp. 4 263–292 Occurrence Handle1105250

    MathSciNet  Google Scholar 

  • D. Xiu G.E. Karniadakis (2001) ArticleTitleA semi-Lagrangian high-order method for Navier–Stokes equations J. Comp. Phys. 172 658 Occurrence Handle1857617 Occurrence Handle1028.76026

    MathSciNet  MATH  Google Scholar 

  • A. Robert (1981) ArticleTitleA stable numerical integration scheme for the primitive meteorological equations Atmos. Ocean 19 35

    Google Scholar 

  • O. Pironneau (1982) ArticleTitleOn the transport-diffusion algorithm and its applications to the Navier–Stokes equations Numer Math. 38 309 Occurrence Handle10.1007/BF01396435 Occurrence Handle0505.76100 Occurrence Handle654100

    Article  MATH  MathSciNet  Google Scholar 

  • F.X. Giraldo (2003) ArticleTitleStrong and weak Lagrange-Galerkin spectral element methods for shallow water equations Comput. Math Appl. 45 97–121 Occurrence Handle10.1016/S0898-1221(03)80010-X Occurrence Handle1029.76042 Occurrence Handle1991361

    Article  MATH  MathSciNet  Google Scholar 

  • Karniadakis G.E., Orszag S.A. (1993). Nodes, modes, and flow codes. Phys. Today 34

  • G.E. Karniadakis S.J. Sherwin (1999) Spectral/hp Element Methods for CFD Oxford University Press London Occurrence Handle0954.76001

    MATH  Google Scholar 

  • M. Falcone R. Ferretti (1998) ArticleTitleConvergence analysis for a class of high-order semi-Lagrangian advection schemes SIAM J. Numer. Anal. 35 909 Occurrence Handle10.1137/S0036142994273513 Occurrence Handle1619910 Occurrence Handle0914.65097

    Article  MathSciNet  MATH  Google Scholar 

  • J.P. Huffenus D. Khaletzky (1984) ArticleTitleA finite element method to solve the Navier–Stokes equations using the method of characteristics Int. J. Numer. Methods Fluids 4 247 Occurrence Handle10.1002/fld.1650040304 Occurrence Handle0547.76038

    Article  MATH  Google Scholar 

  • A.V. Malevsky S.J. Thomas (1997) ArticleTitleParallel algorithms for semi-Lagrangian advection Int. J. Numer. Methods Fluids 25 455 Occurrence Handle10.1002/(SICI)1097-0363(19970830)25:4<455::AID-FLD572>3.0.CO;2-H Occurrence Handle0910.76063

    Article  MATH  Google Scholar 

  • A. Oliveira A.M. Baptista (1995) ArticleTitleA comparison of integration and interpolation Eulerian-Lagrangian methods Int. J Numer. Methods Fluids 21 183 Occurrence Handle10.1002/fld.1650210302 Occurrence Handle1343125 Occurrence Handle0841.76041

    Article  MathSciNet  MATH  Google Scholar 

  • A. Staniforth J. Cote (1991) ArticleTitleSemi-Lagrangian integration schemes for atmospheric models – a review Mon. Wea. Rev. 119 2206

    Google Scholar 

  • A.V. Malevsky (1996) ArticleTitleSpline-characteristic method for simulation of convective turbulence J. Comput. Phys. 123 466 Occurrence Handle10.1006/jcph.1996.0037 Occurrence Handle0848.76064

    Article  MATH  Google Scholar 

  • Bartello P., Thomas S.J. (1996). The cost-effectiveness of semi-Lagrangian advection. Mon. Wea. Rev. 124, 2883

    Google Scholar 

  • F.X. Giraldo (1998) ArticleTitleThe Lagrange-Galerkin spectral element method on unstructured quadrilateral grids J. Comput. Phys. 147 114 Occurrence Handle10.1006/jcph.1998.6078 Occurrence Handle0920.65070 Occurrence Handle1657765

    Article  MATH  MathSciNet  Google Scholar 

  • J.L. McGregor (1993) ArticleTitleEconomical determination of departure points for semi-Lagrangian models Mon. Wea. Rev. 121 221

    Google Scholar 

  • A. McDonald J.R. Bates (1987) ArticleTitleImproving the estimate of the departure point position in a two-time level semi-Lagrangian and semi-implicit scheme Mon. Wea. Rev. 115 737

    Google Scholar 

  • A. McDonald (1984) ArticleTitleAccuracy of multi-upstream, semi-Lagrangian advective schemes Mon. Wea. rev. 112 1267 Occurrence Handle10.1175/1520-0493(1984)112<1267:AOMUSL>2.0.CO;2

    Article  Google Scholar 

  • E.S. Suli (1988) ArticleTitleConvergence and nonlinear stability of the Lagrange–Galerkin method for the Navier–Stokes equations Numer. Math. 53 459 Occurrence Handle951325

    MathSciNet  Google Scholar 

  • A. Allievi R. Bermejo (2000) ArticleTitleFinite element modified method of characteristics for the Navier–Stokes equations Int. J. Numer. Methods Fluids 32 439 Occurrence Handle10.1002/(SICI)1097-0363(20000229)32:4<439::AID-FLD946>3.0.CO;2-Y Occurrence Handle0955.76048

    Article  MATH  Google Scholar 

  • A. Priestley (1994) ArticleTitleExact projections and the Lagrange-Galerkin method: A realistic alternative to quadrature J. Comput. Phys. 112 316 Occurrence Handle10.1006/jcph.1994.1104 Occurrence Handle0809.65097 Occurrence Handle1277281

    Article  MATH  MathSciNet  Google Scholar 

  • Y. Achdou J.L. Guermond (2000) ArticleTitleConvergence analysis of a finite element projection/Lagrange-Galerkin method for the incompressible Navier–Stokes equations SIAM J. Numer. Anal. 37 799 Occurrence Handle10.1137/S0036142996313580 Occurrence Handle1740383 Occurrence Handle0966.76041

    Article  MathSciNet  MATH  Google Scholar 

  • Deville M.O., Fischer P.F., Mund E.H. (2002). High-Order Methods for Incompressible Fluid Flow. Cambridge University Press

  • Momeni-Masuleh, S. H. (2001) Spectral Methods for the Three Field Formulation of Incompressible Fluid Flow. PhD thesis, Aberystwyth

  • Sherwin S.J. (2003). A substepping Navier– Stokes splitting scheme for spectral/ hp element discretisations. In: MatusonT., Ecer A., Periaux J., Satufka N., Fox P. (ed). Parallel Computational Fluid Dynamics: New Frontiers Multi-Disciplinary Applications, North-Holland, pp. 43–52

  • E. Leriche G. Labrosse (2000) ArticleTitleHigh-order direct Stokes solvers with or without temporal splitting: numerical investigations of their comparative properties SIAM J. Sci Comput. 22 IssueID4 1386 Occurrence Handle10.1137/S1064827598349641 Occurrence Handle1787301 Occurrence Handle0972.35087

    Article  MathSciNet  MATH  Google Scholar 

  • U. Ghia K.N. Ghia C.T. Shin (1982) ArticleTitleHigh-Re solutions for the incompressible flow using the Navier–Stokes equations and a multigrid method J. Comput. Phys. 48 387 Occurrence Handle10.1016/0021-9991(82)90058-4 Occurrence Handle0511.76031

    Article  MATH  Google Scholar 

  • J.R. Koseff R.L. Street (1984) ArticleTitleThe lid-driven cavity flow: a synthesis of qualitative and quantitative observations ASME J. Fluids Eng. 106 390

    Google Scholar 

  • J. Xu D. Xiu G.E. Karniadakis (2002) ArticleTitleA semi-Lagrangian method for turbulence simulations using mixed spectral discretizations J. Sci. Comput. 17 585 Occurrence Handle10.1023/A:1015122714039 Occurrence Handle1910764 Occurrence Handle1028.76020

    Article  MathSciNet  MATH  Google Scholar 

  • P.K. Smolarkiewicz J. Pudykiewicz (1992) ArticleTitleA class of semi-Lagrangian approximations for fluids J. Atmo. Sci. 49 2082 Occurrence Handle10.1175/1520-0469(1992)049<2082:ACOSLA>2.0.CO;2

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Division of Applied Mathematics, Brown University, Providence, Rhode Island, UK

    D. Xiu, S. Dong & G. E. Karniadakis

  2. Department of Aeronautics, Imperial College, London, UK

    S. J. Sherwin

Authors
  1. D. Xiu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. J. Sherwin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. G. E. Karniadakis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to G. E. Karniadakis.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xiu, D., Sherwin, S.J., Dong, S. et al. Strong and Auxiliary Forms of the Semi-Lagrangian Method for Incompressible Flows. J Sci Comput 25, 323–346 (2005). https://doi.org/10.1007/s10915-004-4647-1

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-004-4647-1

Keywords

Search

Navigation