广义滤波分解
摘要:适用于离散化无结构网格PDE系统的矩阵的新的预条件技术的介绍。预条件器满足所谓的过滤性质,确保输入矩阵与给定过滤向量上的预条件器相同。选择这个向量可以减轻低频模对收敛的影响,从而减少或消除常见于迭代方法收敛过程中的平台现象。具体而言,本文提出了一种通用方法,可确保在矩阵分解中满足过滤条件。输入矩阵可以具有任意的稀疏结构。因此,可以使用嵌套切割对其进行重新排序,以便并行计算预条件器和迭代过程。
作者:Laura Grigori (INRIA Saclay - Ile de France), Fr''ed''eric Nataf (LJLL)
论文ID:1103.3026
分类:Numerical Analysis
分类简称:cs.NA
提交时间:2011-03-17