DeepAI AI Chat
Log In Sign Up

Linearly implicit GARK schemes

by   Adrian Sandu, et al.

Systems driven by multiple physical processes are central to many areas of science and engineering. Time discretization of multiphysics systems is challenging, since different processes have different levels of stiffness and characteristic time scales. The multimethod approach discretizes each physical process with an appropriate numerical method; the methods are coupled appropriately such that the overall solution has the desired accuracy and stability properties. The authors developed the general-structure additive Runge-Kutta (GARK) framework, which constructs multimethods based on Runge-Kutta schemes. This paper constructs the new GARK-ROS/GARK-ROW families of multimethods based on linearly implicit Rosenbrock/Rosenbrock-W schemes. For ordinary differential equation models, we develop a general order condition theory for linearly implicit methods with any number of partitions, using exact or approximate Jacobians. We generalize the order condition theory to two-way partitioned index-1 differential-algebraic equations. Applications of the framework include decoupled linearly implicit, linearly implicit/explicit, and linearly implicit/implicit methods. Practical GARK-ROS and GARK-ROW schemes of order up to four are constructed.


page 1

page 2

page 3

page 4


Multirate Linearly-Implicit GARK Schemes

Many complex applications require the solution of initial-value problems...

A Class of Multirate Infinitesimal GARK Methods

Differential equations arising in many practical applications are charac...

Implicit multirate GARK methods

This work considers multirate generalized-structure additively partition...

Explicit and implicit error inhibiting schemes with post-processing

Efficient high order numerical methods for evolving the solution of an o...

Asymptotic properties of a class of linearly implicit schemes for weakly compressible Euler equations

In this paper we derive and analyse a class of linearly implicit schemes...

Modern theory of hydraulic fracture modeling with using explicit and implicit schemes

The paper presents novel results, obtained on the basis of the modified ...

IMEX error inhibiting schemes with post-processing

High order implicit-explicit (IMEX) methods are often desired when evolv...