多重网格算法综述.pdf

中 国 科 学 基 金 年 · · 学科发展 多重 网格算法综述 李晓梅 莫则 尧 国防科技大 学计算机 系 , 长 沙 、 摘要 〕 本文总结 了多重 网格算法 的基本物理背景 各部分应用准则 以及 已取得 的丰硕应用成果 , 仔细探讨 了影 响经典 多重 网格算法并行效率 的儿个 瓶颈 间题 , 以及必威体育精装版理论框架 下多重 网格算法 。 所赋予 的新 的生命力和 广 阔应用前景 基 于 当前并行计算特 点 , 展 望 了多重 网格并行计算的几个 有 意 义 的尝试方 向。 关镇词 」 多重 网格算法 , 迭代 , 频率分解 , 套迭代 , 粗 网格校正 , 并行计算 〔 引言 。 在大量工程与物理 问题 中, 偏微分方程是最重要 的数学模型 对这一类方程 的求解 , 往 、 往采用有 限差分 有 限元或有 限体积等离散方法将求解 区域划分成 网格 , 然后求解所得 网格 。 、 方程 由于 受到舍入误差 计算机 内存和计算复杂度 的限制 , 直接求解 网格方程几乎是不可 能 的 , 实际 中一般采用迭代法 。 早期 的迭代方法 , 如 一 , , , , 与 。 直接法一样 , 存在 一个缺 陷 工作量 与未知量个数不成正 比 而人 们往往坚信这样 一条金科