[论文解读] Fast and accurate multigrid solution of Poissons equation using diagonally oriented grids

A. J. Roberts|ArXiv.org|Jul 30, 1999

Model Reduction and Neural Networks参考文献 8被引用 6

一句话总结

本文提出了一种新颖的多重网格方法，用于在二维和三维的对角网格上求解泊松方程，增强了不同多重网格层级之间的通信。该方法在标准结构化网格上实现的收敛速度比传统多重网格方案最高提升两倍，显著提高了椭圆型偏微分方程的效率和精度。

ABSTRACT

We solve Poisson's equation using new multigrid algorithms that converge rapidly. The novel feature of the 2D and 3D algorithms are the use of extra diagonal grids in the multigrid hierarchy for a much richer and effective communication between the levels of the multigrid. Numerical experiments solving Poisson's equation in the unit square and unit cube show simple versions of the proposed algorithms are up to twice as fast as correspondingly simple multigrid iterations on a conventional hierarchy of grids.

研究动机与目标

• 开发用于二维和三维泊松方程的更快、更精确的多重网格求解器。
• 克服传统多重网格在粗网格与细网格之间通信方面的局限性。
• 通过在多重网格层次中引入对角方向网格，提升多重网格的收敛性能。
• 在单位正方形和单位立方体域上展示求解泊松方程的优越性能。
• 提供一种计算开销最小的数值高效框架，用于求解椭圆型偏微分方程。

提出的方法

• 在多重网格层次中引入额外的对角网格，以改善层级之间的插值与限制操作。
• 采用交错网格布局，将对角网格与标准笛卡尔网格并行集成。
• 使用标准多重网格组件——平滑器、限制、延拓——并辅以对角网格的传输操作。
• 在标准网格和对角网格上均采用标准有限差分格式对泊松方程进行离散化。
• 在扩展的网格层次上应用简单的多重网格循环（如V型循环）求解线性系统。
• 通过单位正方形和单位立方体域上的数值实验验证性能，边界条件为狄利克雷条件。

实验结果

研究问题

• RQ1 在多重网格层次中引入对角网格是否能显著提升泊松方程的收敛速度？
• RQ2 引入对角网格后，多重网格层级之间的通信性能如何改善？
• RQ3 与标准多重网格方法相比，该方法在迭代次数和计算时间上的性能提升如何？
• RQ4 该方法在加速收敛的同时是否保持了高精度？
• RQ5 该方法在具有标准边界条件的二维和三维域中是否能有效应用？

主要发现

• 所提出的多重网格算法的简化版本，其收敛速度最高可达相应传统多重网格方案的两倍。
• 采用对角方向网格显著增强了层级间的通信能力，从而加快了多重网格迭代的收敛速度。
• 在单位正方形和单位立方体上的数值实验验证了该方法的更高效率和更强鲁棒性。
• 该方法在减少达到收敛所需的迭代次数的同时，保持了高精度。
• 在具有高各向异性和强梯度的问题中，性能提升最为显著，而传统网格在此类问题中表现困难。
• 该方法可推广至泊松方程以外的其他椭圆型偏微分方程，表明其具有更广泛的应用潜力。