arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0904.0939quant-phhep-phnucl-thphysics.atom-phphysics.comp-ph
收藏

求解三维薛定谔方程的并行算法

A Parallel Algorithm for Solving the 3d Schrodinger Equation

Michael Strickland, David Yager-Elorriaga

摘要:

提出了一种基于时域有限差分法(FDTD)求解三维非定常薛定谔方程的并行算法。我们引入了一个优化的并行化方案,减少计算节点之间的通信开销。我们证明了计算时间t与计算节点的数量成反比,如t ~ N_nodes^(-0.95 +/-0.04)。这使得有可能使用一个小的计算集群来解决非常大的空间晶格上的3D薛定谔方程。此外,我们还提出了一种基于FDTD初始条件对称性约束的精确确定量子态能量本征值和波函数的新方法。最后,我们讨论了多分辨率技术的使用,以加快在极大的格收敛。

英文摘要:

We describe a parallel algorithm for solving the time-independent 3d Schrodinger equation using the finite difference time domain (FDTD) method. We introduce an optimized parallelization scheme that reduces communication overhead between computational nodes. We demonstrate that the compute time, t, scales inversely with the number of computational nodes as t ~ N_nodes^(-0.95 +/- 0.04). This makes it possible to solve the 3d Schrodinger equation on extremely large spatial lattices using a small computing cluster. In addition, we present a new method for precisely determining the energy eigenvalues and wavefunctions of quantum states based on a symmetry constraint on the FDTD initial condition. Finally, we discuss the usage of multi-resolution techniques in order to speed up convergence on extremely large lattices.

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

↑