将多重网格和小波思想结合,构建用于解决Poisson方程的更高效多尺度算法

摘要:波(平面波和多重网格方法)的概念如何与小波概念相结合,以解决Poisson方程的问题,已经得到证明。小波概念和多重网格技术的结合被证明特别有效。我们提出了一种修改后的多重网格V循环方案,不仅简单得多,而且比标准V循环更高效。传统的V循环中,残差被传递到更粗的网格层次,而这个新方案不需要计算残差。相反,它使用了通过小波变换从最细的网格上得到的不同网格层次上的电荷密度的副本。该方案不仅限于纯小波设置,其速度比预处理共轭梯度方法更快,同时也适用于有限差分离散化。

作者:S. Goedecker

论文ID:physics/0209040

分类:Computational Physics

分类简称:physics.comp-ph

提交时间:2007-05-23

PDF 下载: 英文版 中文版pdf翻译中