返回
PARAEXP: A PARALLEL INTEGRATOR FOR LINEAR INITIAL-VALUE PROBLEMS
DOI:10.1137/110856137.png)
摘要
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
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W
机构
引用论文
Faber and Newton polynomial integrators for open-system density matrix propagation用于开放系统密度矩阵传播的Faber和Newton多项式积分器

