Skip to main content

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

  • Conference paper
Spectral and High Order Methods for Partial Differential Equations ICOSAHOM 2014

Abstract

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.

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

Access this chapter

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

Similar content being viewed by others

References

  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)

    Article  MATH  Google Scholar 

  2. P. Birken, A. Jameson, On nonlinear preconditioners in Newton-Krylov methods for unsteady flows. J. Comput. Phys. 62, 565–573 (2010)

    MATH  MathSciNet  Google Scholar 

  3. P. Boom, D. Zingg, Runge-Kutta characterization of the generalized summation-by-parts approach in time. arXiv:1410.0202 (2014)

    Google Scholar 

  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. M. Carpenter, D. Gottlieb, Spectral methods on arbitrary grids. J. Comput. Phys. 129, 74–86 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  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)

    Article  MATH  MathSciNet  Google Scholar 

  7. W.L. Kleb, Efficient multi-stage time marching for viscous flows via local preconditioning. AIAA J. 99, 181–194 (1999)

    Google Scholar 

  8. D. Knoll, D. Keyes, Jacobian free Newton-Krylov methods: a survey of approaches and applications. J. Comput. Phys. 193, 357–397 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  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, 2014

    Google Scholar 

  10. T. Lundquist, J. Nordström, The SBP-SAT technique for initial value problems. J. Comput. Phys. 270, 86–104 (2014)

    Article  MathSciNet  Google Scholar 

  11. J. Nordström, M. Carpenter, High order finite difference methods, multidimensional linear problems and curvilinear coordinates. J. Comput. Phys. 173, 149–174 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  12. J. Nordström, T. Lundquist, Summation-by-parts in time. J. Comput. Phys. 251, 487–499 (2013)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tomas Lundquist .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Lundquist, T., Nordström, J. (2015). Efficient Fully Discrete Summation-by-Parts Schemes for Unsteady Flow Problems: An Initial Investigation. In: Kirby, R., Berzins, M., Hesthaven, J. (eds) Spectral and High Order Methods for Partial Differential Equations ICOSAHOM 2014. Lecture Notes in Computational Science and Engineering, vol 106. Springer, Cham. https://doi.org/10.1007/978-3-319-19800-2_31

Download citation

Publish with us

Policies and ethics