期刊
SIAM JOURNAL ON SCIENTIFIC COMPUTING
卷 35, 期 2, 页码 C123-C142出版社
SIAM PUBLICATIONS
DOI: 10.1137/110856137
关键词
parallelization; linear initial-value problem; rational Krylov; matrix exponential
资金
- Swiss National Science Foundation [200020-131826/1]
- Swiss National Science Foundation (SNF) [200020_131826] Funding Source: Swiss National Science Foundation (SNF)
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据