论文部分内容阅读
在对自然科学和社会科学中许多实际问题进行数值模拟时,人们最终将这些问题归结为求解一个或一些大型稀疏矩阵线性方程组,比如在结构设计、数值天气预报的计算、石油勘探等,常利用常微分或者偏微分方程作为数学模型,然而这些计算领域往往是高维的、大范围的,其形态可能很不规则,给计算带来很大困难.随着并行计算机的出现,1985年OLeary和White提出并行多重分裂迭代解法[1].此后,该迭代法被许多研究者广泛使用.在过去几十年中,基于此多重分裂迭代法,很多学者又提出了一些新的多重分裂迭代算法去求解大型线性方程组,并着重研究了这些迭代方法在系数矩阵为H-矩阵、M-矩阵以及对称正定矩阵等条件下的收敛性,还有部分学者研究了系数矩阵是奇异矩阵条件下多重分裂迭代方法的半收敛以及收敛性.本文在非奇异线性方程组的条件下,给出了一种新的并行多重分裂迭代算法(GSAOR方法),并主要研究在系数矩阵为H-矩阵、M-矩阵的条件下该方法的收敛性.本文结构安排如下:
在第一部分中,简要介绍近些年来求解大型线性方程组的并行多重分裂迭代方法的发展情况.在第二部分中,我们给出了本文所要用到的一些基本矩阵定义、几种基本矩阵分裂、引理等,阐述了多重分裂迭代方法的定义以及GSAOR多重分裂方法的定义,并给出多重分裂和松弛多重分裂的两种算法.第三部分是本文的主要部分之一,给出了在本文多重分裂方法的两种算法下,且系数矩阵为H-矩阵、M-矩阵时的收敛性定理,并通过数值算例验证了该多重分裂迭代方法的正确性.第四部分是本文的主要部分之二,将GSAOR多重分裂迭代方法中的参数特殊化,可简化为SSOR迭代方法,在此基础上,对系数矩阵A进两步多重分裂,分为A=M-N(外分裂),M=D-CL-CU(内分裂),并对内分裂进行SSOR迭代方法,讨论了系数矩阵为H-矩阵、M-矩阵的条件下的收敛性定理,并通过数值算例验证了该方法的正确性.第五部分是小结与展望,对本文做了总结并对并行多重分裂迭代方法的前景进行展望.