Efficient Fully Discrete Summation-by-Parts Schemes for Unsteady Flow Problems: An Initial Investigation

Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 106)


We make an initial investigation into the temporal efficiency of a fully discrete summation-by-parts approach for stiff unsteady flows with boundary layers. As a model problem for the Navier–Stokes equations we consider a two-dimensional advection-diffusion problem with a boundary layer. The problem is discretized in space using finite difference approximations on summation-by-parts form together with weak boundary conditions, leading to optimal stability estimates. For the time integration part we consider various forms of high order summation-by-parts operators, and compare the results to an existing popular fourth order diagonally implicit Runge-Kutta method. To solve the resulting fully discrete equation system, we employ a multi-grid scheme with dual time stepping.


  1. 1.
    H. Bijl, M. Carpenter, Iterative solution techniques for unsteady flow computations using high order time integration schemes. Int. J. Numer. Meth. Fluids 47, 857–862 (2005)MATHCrossRefGoogle Scholar
  2. 2.
    P. Birken, A. Jameson, On nonlinear preconditioners in Newton-Krylov methods for unsteady flows. J. Comput. Phys. 62, 565–573 (2010)MATHMathSciNetGoogle Scholar
  3. 3.
    P. Boom, D. Zingg, Runge-Kutta characterization of the generalized summation-by-parts approach in time. arXiv:1410.0202 (2014)Google Scholar
  4. 4.
    P. Boom, D. Zingg, High-order implicit time-marching methods based on generalized summation-by-parts operators. arXiv:1410.0201 (2014)Google Scholar
  5. 5.
    M. Carpenter, D. Gottlieb, Spectral methods on arbitrary grids. J. Comput. Phys. 129, 74–86 (1996)MATHMathSciNetCrossRefGoogle Scholar
  6. 6.
    D. Del Rey Fernandez, P. Boom, D. Zingg, A generalized framework for nodal first derivative summation-by-parts operators. J. Comput. Phys. 266, 214–239 (2014)MATHMathSciNetCrossRefGoogle Scholar
  7. 7.
    W.L. Kleb, Efficient multi-stage time marching for viscous flows via local preconditioning. AIAA J. 99, 181–194 (1999)Google Scholar
  8. 8.
    D. Knoll, D. Keyes, Jacobian free Newton-Krylov methods: a survey of approaches and applications. J. Comput. Phys. 193, 357–397 (2004)MATHMathSciNetCrossRefGoogle Scholar
  9. 9.
    T. Lundquist, J. Nordström, Efficient fully discrete summation-by-parts schemes for unsteady flow problems. LiTH- MAT-R, 2014:18, Department of Mathematics, Linköping University, 2014Google Scholar
  10. 10.
    T. Lundquist, J. Nordström, The SBP-SAT technique for initial value problems. J. Comput. Phys. 270, 86–104 (2014)MathSciNetCrossRefGoogle Scholar
  11. 11.
    J. Nordström, M. Carpenter, High order finite difference methods, multidimensional linear problems and curvilinear coordinates. J. Comput. Phys. 173, 149–174 (2001)MATHMathSciNetCrossRefGoogle Scholar
  12. 12.
    J. Nordström, T. Lundquist, Summation-by-parts in time. J. Comput. Phys. 251, 487–499 (2013)MathSciNetCrossRefGoogle Scholar
  13. 13.
    M. Svärd, J. Nordström, A stable high-order finite difference scheme for the compressible Navier-Stokes equations No-slip wall boundary conditions. J. Comput. Phys. 227, 4805–4824 (2008)MATHMathSciNetCrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Department of Mathematics, Computational MathematicsLinköping UniversityLinköpingSweden

Personalised recommendations