arrow
返回

PARAEXP: A PARALLEL INTEGRATOR FOR LINEAR INITIAL-VALUE PROBLEMS

delete2013-01-01
delete73
delete
OA
AI
M
Martin J. Gander *
S
Stefan Güttel
DOI:10.1137/110856137delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A novel parallel algorithm for the integration of linear initial-value problems is proposed. This algorithm is based on the simple observation that homogeneous problems can typically be integrated much faster than inhomogeneous problems. An overlapping time-domain decomposition is utilized to obtain decoupled inhomogeneous and homogeneous subproblems, and a near-optimal Krylov method is used for the fast exponential integration of the homogeneous subproblems. We present an error analysis and discuss the parallel scaling of our algorithm. The efficiency of this approach is demonstrated with numerical examples.
Keyword:
parallelization
linear initial-value problem
rational Krylov
matrix exponential

期刊

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

机构

U
university of geneva
学者数:
3.6W
论文数: 2.9W
被引数: 35
引用论文

引用论文

Bolt loosening detection based on audio classification
err2019-06-05
err0
PREAI
errYang Zhang; Xuefeng Zhao; Xiaowei Sun; Wensheng Su; Zhigang Xue
err分享
err收藏
A barley gene cluster for the biosynthesis of diterpenoid phytoalexins
err
IF0
err2021-05-22
err0
errOAAI
errYaming Liu; Gerd U. Balcke; Andrea Porzel; Lisa Mahdi; Anja Scherr-Henning; Ulschan Bathe; Alga Zuccaro; Alain Tissier
err分享
err收藏
New wood composite bridges
err2011-10-05
err0
PREAI
errRobert Le Roy; Hoai Son Pham; Gilles Foret
err分享
err收藏
Rotor design for high pressure magic angle spinning nuclear magnetic resonance
err2013-01-01
err0
PREAI
errRomulus V.F. Turcu; David W. Hoyt; Kevin M. Rosso; Jesse A. Sears; John S. Loring; Andrew R. Felmy; Jian Zhi Hu
err分享
err收藏
A Taxi Zoning Analysis Using Large-Scale Probe Data: A Case Study for Metropolitan Bangkok
err2018-05-14
err0
PREAI
errApantri Peungnumsai; Apichon Witayangkurn; Masahiko Nagai; Hiroyuki Miyazaki
err分享
err收藏
学者 查看更多内容