一类非奇异性方程组的快速解法.pdfVIP

一类非奇异线性方程组的快速解法 摘要 随着电子计算机的出现和迅速发展，在各门自然科学和工程技术科 学的发展中，科学计算已经成为平行于理论分析和科学实验的第三种科学手段． 数值计算是科学计算中的一个不可缺少的环节，而在数值计算中，一类很重要的 问题就是线性方程组的求解．另外，数学和物理以及力学等学科和工程技术中许 多问题的最终解决都归结为解一个或一些大型系数矩阵的线性方程组．所以，大 型线性方程组的求解是大规模科学与计算的核心，许多作者都对此作了研究(见 【1】-[11])． 对线性方程组Ax=b的求解，主要有直接求解法和迭代法求解．对于阶数 不太高的线性方程组，用直接法比较方便，高斯消元法和克兰姆法则是直接解法 里面最重要的解法．但是，随着科学技术的飞速发展，需要求解的问题的规模越 来越大，迭代法已取代直接法成为求解大型线性组的最重要的一类方法．此时。 迭代格式的收敛性和收敛速度成为一个很重要的问题，成为人们关注的焦点(见 【12]一【17】)．不收敛的格式当然不能用，虽然收敛但是收敛的很慢的格式，不仅是人 工和机器的时间比较浪费，而且还不一定能解出结果，实际应用价值太小． SAOR，SSOR等迭代法．这些迭代法的提出对大型线性方程组的求解提供了一条 快速有效的途径．但是这些迭代法相对来说使用条