arrow
返回

A parallel-in-time algorithm for variable step multistep methods

delete2019-10-01
delete17
delete
OA
AI
R
Robert D. Falgout *
M
Matthieu Lecouvez
C
Carol S. Woodward
DOI:10.1016/j.jocs.2019.101029delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
This paper presents a multigrid reduction in time (MGRIT) algorithm for achieving time parallelism using multistep backward difference formula (BDF) methods on variably-spaced temporal grids. This MGRIT approach transforms the linear multistep methods into single step methods applied to groups of time steps. Stability considerations are addressed through lowering of the order on coarse grids. The methods are presented for fixed and variable time step formulations. Numerical results show moderate speedups for the heat equation as well as two IEEE power grid test problems characterized by nonlinear differential algebraic equations (DAE) of index 1. The performance of MGRIT with BDF is compared to MGRIT with Runge-Kutta for both the fixed and variable step methods of the same order. (C) 2019 Elsevier B.V. All rights reserved.
Keyword:
Parallel in time
Differential-algebraic systems
Power grid simulations
Multigrid reduction in time
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Nature Computational Science 封面图
Nature Computational Science
IF:
18.3
论文数:
3.1K
被引数:
4.0K

机构

L
Lawrence Livermore National Laboratory
学者数:
6.0K
论文数: 3.8K
被引数: 9
U
united states department of energy (doe)
学者数:
11.3W
论文数: 9.6W
被引数: 246
引用论文

引用论文

Investigation of Leukocyte Viability in A Setup of Spiral Microchannel for Cell Sorting Application螺旋微通道细胞分选应用中白细胞存活率的调查
err2018-11-01
err0
PREAI
errThammawit Suwannaphan; Alongkorn Pimpin; Werayut Srituravanich; Achariya Sailasuta; Theerayuth Kaewamatawomg; Wutthinan Jeamsaksiri; Witsaroot Sripumkhai; Prapruddee Piyaviriyakul; Suchaya Bhanpattanakul
err分享
err收藏
TWO-LEVEL CONVERGENCE THEORY FOR MULTIGRID REDUCTION IN TIME (MGRIT)
err2017-01-01
err61
errOAAI
errDobrev, V. A.; Kolev, T. Z.; Petersson, N. A.; Schroder, J. B.
err分享
err收藏
Parareal in Time for Fast Power System Dynamic Simulations
err2016-05-01
err66
PREAI
errGurrala, Gurunath; Dimitrovski, Aleksandar; Pannala, Sreekanth; Simunovic, Srdjan; Starke, Michael
err分享
err收藏
学者 查看更多内容