arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2103.01691math.NAcs.NA
收藏

解Kronecker形式发展方程的$μ$模式积分器

A $μ$-mode integrator for solving evolution equations in Kronecker form

Marco Caliari, Fabio Cassini, Lukas Einkemmer, Alexander Ostermann, Franco Zivcovich

摘要:

本文提出了一种计算刚性发展方程解的$μ$模式积分器.积分器基于$d$维分裂方法,并使用精确的(通常预先计算的)一维矩阵指数。我们表明,行动的指数,即相应的批量矩阵向量产品,可以有效地实现现代计算机系统。我们进一步解释了如何$μ$模式产品可以用来计算频谱变换,即使没有快速变换是可用的。我们通过求解三维线性和非线性薛定谔方程来说明新积分器的性能,并且我们表明$μ$模式积分器可以显著优于该领域中建立的数值方法。我们还讨论了如何在多核CPU和GPU上有效地实现此集成器。最后,数值实验表明,使用GPU的结果之间的性能改善的一个因素$10$和$20$,取决于问题。

英文摘要:

In this paper, we propose a $μ$-mode integrator for computing the solution of stiff evolution equations. The integrator is based on a $d$-dimensional splitting approach and uses exact (usually precomputed) one-dimensional matrix exponentials. We show that the action of the exponentials, i.e. the corresponding batched matrix-vector products, can be implemented efficiently on modern computer systems. We further explain how $μ$-mode products can be used to compute spectral transforms efficiently even if no fast transform is available. We illustrate the performance of the new integrator by solving, among the others, three-dimensional linear and nonlinear Schrödinger equations, and we show that the $μ$-mode integrator can significantly outperform numerical methods well established in the field. We also discuss how to efficiently implement this integrator on both multi-core CPUs and GPUs. Finally, the numerical experiments show that using GPUs results in performance improvements between a factor of $10$ and $20$, depending on the problem.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑