A unified formulation of splitting-based implicit time integration schemes

03/01/2021

∙

Splitting-based time integration approaches such as fractional steps, alternating direction implicit, operator splitting, and locally one-dimensional methods partition the system of interest into components and solve individual components implicitly in a cost-effective way. This work proposes a unified formulation of splitting time integration schemes in the framework of general-structure additive Runge–Kutta (GARK) methods. Specifically, we develop implicit-implicit (IMIM) GARK schemes, provide the order conditions and stability analysis for this class, and explain their application to partitioned systems of ordinary differential equations. We show that classical splitting methods belong to the IMIM GARK family, and therefore can be studied in this unified framework. New IMIM-GARK splitting methods are developed and tested using parabolic systems.

READ FULL TEXT

A unified formulation of splitting-based implicit time integration schemes

Alternating Directions Implicit Integration in a General Linear Method Framework

Fundamental Schemes for Efficient Unconditionally Stable Implicit Finite-Difference Time-Domain Methods

Numerical coupling of aerosol emissions, dry removal, and turbulent mixing in the E3SM Atmosphere Model version 1 (EAMv1), part II: a semi-discrete error analysis framework for

Runge-Kutta-Nyström symplectic splitting methods of order 8

A class of GADI methods for time-dependent linear systems with multitask kernel-learning parameter prediction

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

Data splitting improves statistical performance in overparametrized regimes

A unified formulation of splitting-based implicit time integration schemes

Related Research

Alternating Directions Implicit Integration in a General Linear Method Framework

Fundamental Schemes for Efficient Unconditionally Stable Implicit Finite-Difference Time-Domain Methods

Numerical coupling of aerosol emissions, dry removal, and turbulent mixing in the E3SM Atmosphere Model version 1 (EAMv1), part II: a semi-discrete error analysis framework for

Runge-Kutta-Nyström symplectic splitting methods of order 8

A class of GADI methods for time-dependent linear systems with multitask kernel-learning parameter prediction

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

Data splitting improves statistical performance in overparametrized regimes