三维中用于自洽格林函数的分层插值因式分解 修改后的泊松-泊兹曼方程
摘要：在本文中，我们提出了一种快速算法来解决三维中使用自身格林函数作为自能的MPB方程。由于需要解决高维偏微分方程，自身格林函数的解决方案是计算的瓶颈。我们的算法结合了选择逆矩阵和层次插值分解，用于自身格林函数，通过扩展我们之前在二维领域的结果。这通过巧妙地利用相应运算符的局部性和低秩特性，实现了一个O（Nlog N）的算法。此外，通过在每个级别上应用立方边缘骨架化进行彻底降维，得到了估计的O（N）复杂度。通过广泛的数值结果，证明了所提算法在三维问题中的准确性和效率。
作者：Yihui Tu, Zhenli Xu, Haizhao Yang
论文ID：2307.01060
分类：Computational Physics
分类简称：physics.comp-ph
提交时间：2023-07-04