STABLE PARAREAL IN TIME METHOD FOR FIRST- AND SECOND-ORDER HYPERBOLIC SYSTEMS

被引：63

作者：

Dai, Xiaoying ^{[1
]}

Maday, Yvon ^{[2
,3
]}

机构：

[1] Chinese Acad Sci, Acad Math & Syst Sci, Inst Computat Math & Sci Engn Comp, LSEC, Beijing 100190, Peoples R China

[2] Univ Paris 06, UMR 7598, Lab Jacques Louis Lions, F-75005 Paris, France

[3] CNRS, UMR 7598, Lab Jacques Louis Lions, F-75005 Paris, France

来源：

SIAM JOURNAL ON SCIENTIFIC COMPUTING | 2013年 / 35卷 / 01期

基金：

美国国家科学基金会;

关键词：

parareal in time algorithm; parallelization; time discretization; evolution equations; hyperbolic system; wave equation; PARALLEL METHODS; ALGORITHM; DISCRETIZATION; CONVERGENCE; INTEGRATORS; STABILITY;

D O I：

10.1137/110861002

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The parareal in time algorithm allows one to perform parallel simulations of time-dependent problems. This algorithm has been implemented on many types of time-dependent problems with some success. Recent contributions have allowed one to extend the domain of application of the parareal in time algorithm so as to handle long-time simulations of Hamiltonian systems. This improvement has managed to avoid the fatally large lack of accuracy of the plain parareal in time algorithm, which does not conserve invariant quantities. A somewhat similar difficulty occurs for problems where the solution lacks regularity, either initially or during the evolution, as is the case for hyperbolic systems of conservation laws. In this paper we identify the reasons for instabilities of the parareal in time algorithm and propose a simple way to cure them. We use the new method to solve a linear wave equation and a nonlinear Burgers' equation. The results illustrate the stability of this variant of the parareal in time algorithm.

引用

页码：A52 / A78

页数：27

共 23 条

[1]

[Anonymous], 1995, Time-Dependent Problems and Difference Methods

[2] Parallel-in-time molecular-dynamics simulations -: art. no. 057701 [J].