Alternating Directions Implicit Integration in a General Linear Method Framework

02/02/2019
by   Arash Sarshar, et al.
0

Alternating Directions Implicit (ADI) integration is an operator splitting approach to solve parabolic and elliptic partial differential equations in multiple dimensions based on solving sequentially a set of related one-dimensional equations. Classical ADI methods have order at most two, due to the splitting errors. Moreover, when the time discretization of stiff one-dimensional problems is based on Runge-Kutta schemes, additional order reduction may occur. This work proposes a new ADI approach based on the partitioned General Linear Methods framework. This approach allows the construction of high order ADI methods. Due to their high stage order, the proposed methods can alleviate the order reduction phenomenon seen with other schemes. Numerical experiments are shown to provide further insight into the accuracy, stability, and applicability of these new methods.

READ FULL TEXT
research
03/01/2021

A unified formulation of splitting-based implicit time integration schemes

Splitting-based time integration approaches such as fractional steps, al...
research
02/03/2020

Parallel implicit-explicit general linear methods

High-order discretizations of partial differential equations (PDEs) nece...
research
01/20/2022

Eliminating Order Reduction on Linear, Time-Dependent ODEs with GARK Methods

When applied to stiff, linear differential equations with time-dependent...
research
09/25/2021

A general alternating-direction implicit framework with Gaussian process regression parameter prediction for large sparse linear systems

This paper proposes an efficient general alternating-direction implicit ...
research
03/06/2020

Instabilities and order reduction phenomenon of an interpolation based multirate Runge-Kutta-Chebyshev method

An explicit stabilized additive Runge-Kutta scheme is proposed. The meth...
research
08/07/2020

High-Order Multiderivative IMEX Schemes

Recently, a 4th-order asymptotic preserving multiderivative implicit-exp...
research
08/28/2019

Biorthogonal Rosenbrock-Krylov time discretization methods

Many scientific applications require the solution of large initial-value...

Please sign up or login with your details

Forgot password? Click here to reset