A general linear method approach to the design and optimization of efficient, accurate, and easily implemented time-stepping methods in CFD

by   Victor DeCaria, et al.

In simulations of fluid motion time accuracy has proven to be elusive. We seek highly accurate methods with strong enough stability properties to deal with the richness of scales of many flows. These methods must also be easy to implement within current complex, possibly legacy codes. Herein we develop, analyze and test new time stepping methods addressing these two issues with the goal of accelerating the development of time accurate methods addressing the needs of applications. The new methods are created by introducing inexpensive pre-filtering and post-filtering steps to popular methods which have been implemented and tested within existing codes. We show that pre-filtering and post-filtering a multistep or multi-stage method results in new methods which have both multiple steps and stages: these are general linear methods (GLMs). We utilize the well studied properties of GLMs to understand the accuracy and stability of filtered method, and to design optimal new filters for popular time-stepping methods. We present several new embedded families of high accuracy methods with low cognitive complexity and excellent stability properties. Numerical tests of the methods are presented, including ones finding failure points of some methods. Among the new methods presented is a novel pair of alternating filters for the Implicit Euler method which induces a third order, A-stable, error inhibiting scheme which is shown to be particularly effective.


page 32

page 34

page 35


Refactorization of a variable step, unconditionally stable method of Dahlquist, Liniger and Nevanlinna

The one-leg, two-step time-stepping scheme proposed by Dahlquist, Linige...

Numerical analysis of an efficient second order time filtered backward Euler method for MHD equations

The present work is devoted to introduce the backward Euler based modula...

Efficient IMEX Runge-Kutta methods for nonhydrostatic dynamics

We analyze the stability and accuracy (up to third order) of a new famil...

On the explicit two-stage fourth-order accurate time discretizations

This paper continues to study the explicit two-stage fourth-order accura...

On the Stability and Accuracy of Clenshaw-Curtis Collocation

We study the A-stability and accuracy characteristics of Clenshaw-Curtis...

Efficient exponential Runge–Kutta methods of high order: construction and implementation

Exponential Runge–Kutta methods have shown to be competitive for the tim...

Please sign up or login with your details

Forgot password? Click here to reset