arrow
返回

A PARALLEL-IN-TIME ALGORITHM FOR HIGH-ORDER BDF METHODS FOR DIFFUSION AND SUBDIFFUSION EQUATIONS

delete2021-11-02
delete10
delete
OA
AI
S
Shuonan Wu *
Z
Zhi Zhou
DOI:10.1137/20M1355690delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we propose a parallel-in-time algorithm for approximately solving parabolic equations. In particular, we apply the k-step backward differentiation formula and then develop an iterative solver by using the waveform relaxation technique. Each resulting iteration rep-resents a periodic-like system, which could be further solved in parallel by using the diagonalization technique. The convergence of the waveform relaxation iteration is theoretically examined by using the generating function method. The argument could be further applied to the time-fractional sub -diffusion equation, whose discretization shares common properties of the standard BDF methods due to the nonlocality of the fractional differential operator. Illustrative numerical results are presented to complement the theoretical analysis.
Keyword:
parabolic equation
subdiffusion equation
backward differentiation formula
parallel-in-time algorithm
convergence analysis
convolution quadrature

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

H
hong kong polytechnic university
学者数:
3.0W
论文数: 4.1W
被引数: 921
P
peking university
学者数:
11.9W
论文数: 8.7W
被引数: 146
引用论文

引用论文

Human embryo fragmentation in vitro and its implications for pregnancy and implantation
err1999-05-01
err0
errOAAI
errMina Alikani; Jacques Cohen; Giles Tomkin; G.John Garrisi; Caryn Mack; Richard T Scott
err分享
err收藏
In-plane vortex-lattice depinning in a layered superconductor
err1992-06-01
err0
PREAI
errM. F. Crommie; G. Briceño; A. Zettl
err分享
err收藏
Regulation of OsPIL15 on rice quality
err2022-06-29
err0
errOAAI
errYanxiu Du; Lingzhi Liu; Xiaohua Zhang; Fei Li; Fanshu Kong; Jing Zhang; Junzhou Li; Ting Peng; Hongzheng Sun; Quanzhi Zhao
err分享
err收藏
Orbital blowout fracture location in Japanese and Chinese patients
err2014-11-08
err0
PREAI
errMichelle T. Sun; Wencan Wu; Akihide Watanabe; Hirohiko Kakizaki; Ben Chen; Kosuke Ueda; Nobutada Katori; Yasuhiro Takahashi; Dinesh Selva
err分享
err收藏
Two-photon states in squaraine monomers and oligomers
err2002-06-01
err0
PREAI
errDieter Scherer; Robert Dörfler; Andreas Feldner; Thomas Vogtmann; Markus Schwoerer; Ulf Lawrentz; W. Grahn; Christoph Lambert
err分享
err收藏
学者 查看更多内容