Extrapolation-based implicit-explicit general linear methods

Angelamaria Cardone, Zdzislaw Jackiewicz, Adrian Sandu, Hong Zhang

Research output: Contribution to journalArticle

22 Citations (Scopus)

Abstract

For many systems of differential equations modeling problems in science and engineering, there are natural splittings of the right hand side into two parts, one non-stiff or mildly stiff, and the other one stiff. For such systems implicit-explicit (IMEX) integration combines an explicit scheme for the non-stiff part with an implicit scheme for the stiff part. In a recent series of papers two of the authors (Sandu and Zhang) have developed IMEX GLMs, a family of implicit-explicit schemes based on general linear methods. It has been shown that, due to their high stage order, IMEX GLMs require no additional coupling order conditions, and are not marred by order reduction. This work develops a new extrapolation-based approach to construct practical IMEX GLM pairs of high order. We look for methods with large absolute stability region, assuming that the implicit part of the method is A- or L-stable. We provide examples of IMEX GLMs with optimal stability properties. Their application to a two dimensional test problem confirms the theoretical findings.

Original languageEnglish (US)
Pages (from-to)377-399
Number of pages23
JournalNumerical Algorithms
Volume65
Issue number3
DOIs
StatePublished - Mar 2014

Fingerprint

General Linear Methods
Explicit Methods
Extrapolation
Differential equations
Explicit Scheme
Implicit Scheme
Absolute Stability
Order Reduction
Order Conditions
Stability Region
System of Differential Equations
Test Problems
Higher Order
Engineering
Series
Modeling

Keywords

  • Error analysis
  • General linear methods
  • IMEX methods
  • Order conditions
  • Stability analysis

ASJC Scopus subject areas

  • Applied Mathematics

Cite this

Extrapolation-based implicit-explicit general linear methods. / Cardone, Angelamaria; Jackiewicz, Zdzislaw; Sandu, Adrian; Zhang, Hong.

In: Numerical Algorithms, Vol. 65, No. 3, 03.2014, p. 377-399.

Research output: Contribution to journalArticle

Cardone, Angelamaria ; Jackiewicz, Zdzislaw ; Sandu, Adrian ; Zhang, Hong. / Extrapolation-based implicit-explicit general linear methods. In: Numerical Algorithms. 2014 ; Vol. 65, No. 3. pp. 377-399.
@article{b7724f2002d54aa99795d50dc442442a,
title = "Extrapolation-based implicit-explicit general linear methods",
abstract = "For many systems of differential equations modeling problems in science and engineering, there are natural splittings of the right hand side into two parts, one non-stiff or mildly stiff, and the other one stiff. For such systems implicit-explicit (IMEX) integration combines an explicit scheme for the non-stiff part with an implicit scheme for the stiff part. In a recent series of papers two of the authors (Sandu and Zhang) have developed IMEX GLMs, a family of implicit-explicit schemes based on general linear methods. It has been shown that, due to their high stage order, IMEX GLMs require no additional coupling order conditions, and are not marred by order reduction. This work develops a new extrapolation-based approach to construct practical IMEX GLM pairs of high order. We look for methods with large absolute stability region, assuming that the implicit part of the method is A- or L-stable. We provide examples of IMEX GLMs with optimal stability properties. Their application to a two dimensional test problem confirms the theoretical findings.",
keywords = "Error analysis, General linear methods, IMEX methods, Order conditions, Stability analysis",
author = "Angelamaria Cardone and Zdzislaw Jackiewicz and Adrian Sandu and Hong Zhang",
year = "2014",
month = "3",
doi = "10.1007/s11075-013-9759-y",
language = "English (US)",
volume = "65",
pages = "377--399",
journal = "Numerical Algorithms",
issn = "1017-1398",
publisher = "Springer Netherlands",
number = "3",

}

TY - JOUR

T1 - Extrapolation-based implicit-explicit general linear methods

AU - Cardone, Angelamaria

AU - Jackiewicz, Zdzislaw

AU - Sandu, Adrian

AU - Zhang, Hong

PY - 2014/3

Y1 - 2014/3

N2 - For many systems of differential equations modeling problems in science and engineering, there are natural splittings of the right hand side into two parts, one non-stiff or mildly stiff, and the other one stiff. For such systems implicit-explicit (IMEX) integration combines an explicit scheme for the non-stiff part with an implicit scheme for the stiff part. In a recent series of papers two of the authors (Sandu and Zhang) have developed IMEX GLMs, a family of implicit-explicit schemes based on general linear methods. It has been shown that, due to their high stage order, IMEX GLMs require no additional coupling order conditions, and are not marred by order reduction. This work develops a new extrapolation-based approach to construct practical IMEX GLM pairs of high order. We look for methods with large absolute stability region, assuming that the implicit part of the method is A- or L-stable. We provide examples of IMEX GLMs with optimal stability properties. Their application to a two dimensional test problem confirms the theoretical findings.

AB - For many systems of differential equations modeling problems in science and engineering, there are natural splittings of the right hand side into two parts, one non-stiff or mildly stiff, and the other one stiff. For such systems implicit-explicit (IMEX) integration combines an explicit scheme for the non-stiff part with an implicit scheme for the stiff part. In a recent series of papers two of the authors (Sandu and Zhang) have developed IMEX GLMs, a family of implicit-explicit schemes based on general linear methods. It has been shown that, due to their high stage order, IMEX GLMs require no additional coupling order conditions, and are not marred by order reduction. This work develops a new extrapolation-based approach to construct practical IMEX GLM pairs of high order. We look for methods with large absolute stability region, assuming that the implicit part of the method is A- or L-stable. We provide examples of IMEX GLMs with optimal stability properties. Their application to a two dimensional test problem confirms the theoretical findings.

KW - Error analysis

KW - General linear methods

KW - IMEX methods

KW - Order conditions

KW - Stability analysis

UR - http://www.scopus.com/inward/record.url?scp=84897608836&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84897608836&partnerID=8YFLogxK

U2 - 10.1007/s11075-013-9759-y

DO - 10.1007/s11075-013-9759-y

M3 - Article

AN - SCOPUS:84897608836

VL - 65

SP - 377

EP - 399

JO - Numerical Algorithms

JF - Numerical Algorithms

SN - 1017-1398

IS - 3

ER -