IMPLICIT-EXPLICIT RELAXATION RUNGE-KUTTA METHODS: CONSTRUCTION, ANALYSIS AND APPLICATIONS TO PDES

Spatial discretizations of time-dependent partial differential equations usually result in a large system of semi-linear and stiff ordinary differential equations. Taking the structures into account, we develop a family of linearly implicit and high order accurate schemes for the time discretization, using the idea of implicit-explicit Runge-Kutta methods and the relaxation techniques. The proposed schemes are monotonicity-preserving/conservative for the original problems, while the previous linearized methods are usually not. We also discuss the linear stability and strong stability preserving (SSP) property of the new relaxation methods. Numerical experiments on several typical models are presented to confirm the effectiveness of the proposed methods.

Automated summary

This paper proposes a linearly implicit and high order accurate scheme for time discretization of time-dependent partial differential equations. The scheme is monotonicity-preserving and conservative for the original problems and has been tested with numerical experiments to confirm its effectiveness.