论文部分内容阅读
本文介绍了M-矩阵是一类有着广泛应用背景的特殊矩阵,它在数学、物理和工程技术等实际问题中出现的常微分方程、偏微分方程和大型线性方程组的算法研究中都有着十分重要的应用。在2维或3维空间中离散偏微分方程,通常情况下我们得到的系数矩阵为大型、非对称、三对角、稀疏M-矩阵的线性方程组。直接解这类方程组需要大量的存储空间且效率的低下,因此,迭代方法是最好的选择,但对这类方程直接用迭代方法它们的稳定性及收敛速度通常不能令人很满意,于是预条件处理是很有必要的。关于预条件的产生和使用目前有很多学者在做这方面的工作也获得了很多成果,但现有的算法大多数都无法并行实现。
本文的基本出发点也是从线性方程组的系数矩阵产生预条件矩阵,但不同于其他文章的地方在于文章所处理的矩阵是非对称的而不是对称的、产生预条件矩阵的算法是可以并行的。