A generic framework for time-stepping partial differential equations (PDEs)

General linear methods, object-oriented implementation and application to fluid problems

Peter E.J. Vos, Claes Eskilsson, Alessandro Bolis, Sehun Chun, Robert M. Kirby, Spencer J. Sherwin

Research output: Contribution to journalArticle

18 Citations (Scopus)

Abstract

Time-stepping algorithms and their implementations are a critical component within the solution of time-dependent partial differential equations (PDEs). In this article, we present a generic framework - both in terms of algorithms and implementations - that allows an almost seamless switch between various explicit, implicit and implicit-explicit (IMEX) time-stepping methods. We put particular emphasis on how to incorporate time-dependent boundary conditions, an issue that goes beyond classical ODE theory but which plays an important role in the time-stepping of the PDEs arising in computational fluid dynamics. Our algorithm is based upon J.C. Butcher's unifying concept of general linear methods that we have extended to accommodate the family of IMEX schemes that are often used in engineering practice. In the article, we discuss design considerations and present an object-oriented implementation. Finally, we illustrate the use of the framework by applications to a model problem as well as to more complex fluid problems.

Original languageEnglish
Pages (from-to)107-125
Number of pages19
JournalInternational Journal of Computational Fluid Dynamics
Volume25
Issue number3
DOIs
Publication statusPublished - 2011 Mar 1

Fingerprint

partial differential equations
Partial differential equations
Fluids
fluids
Computational fluid dynamics
Switches
Boundary conditions
computational fluid dynamics
switches
engineering
boundary conditions

All Science Journal Classification (ASJC) codes

  • Computational Mechanics
  • Aerospace Engineering
  • Condensed Matter Physics
  • Energy Engineering and Power Technology
  • Mechanics of Materials
  • Mechanical Engineering

Cite this

@article{fa09296dd3134df88d3e4e3a3896f6f9,
title = "A generic framework for time-stepping partial differential equations (PDEs): General linear methods, object-oriented implementation and application to fluid problems",
abstract = "Time-stepping algorithms and their implementations are a critical component within the solution of time-dependent partial differential equations (PDEs). In this article, we present a generic framework - both in terms of algorithms and implementations - that allows an almost seamless switch between various explicit, implicit and implicit-explicit (IMEX) time-stepping methods. We put particular emphasis on how to incorporate time-dependent boundary conditions, an issue that goes beyond classical ODE theory but which plays an important role in the time-stepping of the PDEs arising in computational fluid dynamics. Our algorithm is based upon J.C. Butcher's unifying concept of general linear methods that we have extended to accommodate the family of IMEX schemes that are often used in engineering practice. In the article, we discuss design considerations and present an object-oriented implementation. Finally, we illustrate the use of the framework by applications to a model problem as well as to more complex fluid problems.",
author = "Vos, {Peter E.J.} and Claes Eskilsson and Alessandro Bolis and Sehun Chun and Kirby, {Robert M.} and Sherwin, {Spencer J.}",
year = "2011",
month = "3",
day = "1",
doi = "10.1080/10618562.2011.575368",
language = "English",
volume = "25",
pages = "107--125",
journal = "International Journal of Computational Fluid Dynamics",
issn = "1061-8562",
publisher = "Taylor and Francis Ltd.",
number = "3",

}

A generic framework for time-stepping partial differential equations (PDEs) : General linear methods, object-oriented implementation and application to fluid problems. / Vos, Peter E.J.; Eskilsson, Claes; Bolis, Alessandro; Chun, Sehun; Kirby, Robert M.; Sherwin, Spencer J.

In: International Journal of Computational Fluid Dynamics, Vol. 25, No. 3, 01.03.2011, p. 107-125.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A generic framework for time-stepping partial differential equations (PDEs)

T2 - General linear methods, object-oriented implementation and application to fluid problems

AU - Vos, Peter E.J.

AU - Eskilsson, Claes

AU - Bolis, Alessandro

AU - Chun, Sehun

AU - Kirby, Robert M.

AU - Sherwin, Spencer J.

PY - 2011/3/1

Y1 - 2011/3/1

N2 - Time-stepping algorithms and their implementations are a critical component within the solution of time-dependent partial differential equations (PDEs). In this article, we present a generic framework - both in terms of algorithms and implementations - that allows an almost seamless switch between various explicit, implicit and implicit-explicit (IMEX) time-stepping methods. We put particular emphasis on how to incorporate time-dependent boundary conditions, an issue that goes beyond classical ODE theory but which plays an important role in the time-stepping of the PDEs arising in computational fluid dynamics. Our algorithm is based upon J.C. Butcher's unifying concept of general linear methods that we have extended to accommodate the family of IMEX schemes that are often used in engineering practice. In the article, we discuss design considerations and present an object-oriented implementation. Finally, we illustrate the use of the framework by applications to a model problem as well as to more complex fluid problems.

AB - Time-stepping algorithms and their implementations are a critical component within the solution of time-dependent partial differential equations (PDEs). In this article, we present a generic framework - both in terms of algorithms and implementations - that allows an almost seamless switch between various explicit, implicit and implicit-explicit (IMEX) time-stepping methods. We put particular emphasis on how to incorporate time-dependent boundary conditions, an issue that goes beyond classical ODE theory but which plays an important role in the time-stepping of the PDEs arising in computational fluid dynamics. Our algorithm is based upon J.C. Butcher's unifying concept of general linear methods that we have extended to accommodate the family of IMEX schemes that are often used in engineering practice. In the article, we discuss design considerations and present an object-oriented implementation. Finally, we illustrate the use of the framework by applications to a model problem as well as to more complex fluid problems.

UR - http://www.scopus.com/inward/record.url?scp=79958088220&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79958088220&partnerID=8YFLogxK

U2 - 10.1080/10618562.2011.575368

DO - 10.1080/10618562.2011.575368

M3 - Article

VL - 25

SP - 107

EP - 125

JO - International Journal of Computational Fluid Dynamics

JF - International Journal of Computational Fluid Dynamics

SN - 1061-8562

IS - 3

ER -