<p>The paper is concerned with efficient time discretization methods based on exponential integrators for scalar hyperbolic conservation laws. The model problem is first discretized in space by the discontinuous Galerkin method, resulting in a system of nonlinear ordinary differential equations. To solve such a system, exponential time differencing of order 2 (ETDRK2) is employed with Jacobian linearization at each time step. The scheme is fully explicit and relies on the computation of matrix exponential vector products. To accelerate such computation, we further construct a noniterative, nonoverlapping domain decomposition algorithm, namely localized ETDRK2, which loosely decouples the system at each time step via suitable interface conditions. Temporal error analysis of the proposed global and localized ETDRK2 schemes is rigorously proved; moreover, the schemes are shown to be conservative under periodic boundary conditions. Numerical results for the Burgers’ equation in one and two dimensions (with moving shocks) are presented to verify the theoretical results and illustrate the performance of the global and localized ETDRK2 methods where large time step sizes can be used without affecting numerical stability.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Noniterative localized exponential time differencing methods for hyperbolic conservation laws

  • Cao-Kha Doan,
  • Phuoc-Toan Huynh,
  • Thi-Thao-Phuong Hoang

摘要

The paper is concerned with efficient time discretization methods based on exponential integrators for scalar hyperbolic conservation laws. The model problem is first discretized in space by the discontinuous Galerkin method, resulting in a system of nonlinear ordinary differential equations. To solve such a system, exponential time differencing of order 2 (ETDRK2) is employed with Jacobian linearization at each time step. The scheme is fully explicit and relies on the computation of matrix exponential vector products. To accelerate such computation, we further construct a noniterative, nonoverlapping domain decomposition algorithm, namely localized ETDRK2, which loosely decouples the system at each time step via suitable interface conditions. Temporal error analysis of the proposed global and localized ETDRK2 schemes is rigorously proved; moreover, the schemes are shown to be conservative under periodic boundary conditions. Numerical results for the Burgers’ equation in one and two dimensions (with moving shocks) are presented to verify the theoretical results and illustrate the performance of the global and localized ETDRK2 methods where large time step sizes can be used without affecting numerical stability.