对病态方程组的处理方法的研究.docVIP

对病态方程组的处理方法研究 蓝醒龙 （广西民族大学数学与计算机科学学院03数本2班，530006） 摘 要： 对病态线性方程组解法研究是数值计算方法的一个重要研究课题。本文分析了病态方程组的特点，介绍了几种有效的解法。 关键词： 病态线性方程组；条件数；预处理；迭代 Studying The Algorithm For Solving Ill-conditioned System Of Equations Abstract： Studying the algorithm for solving ill-conditioned system of equations is an important issue. This paper analyses the equations characteristic, and introduces several effective algorithms. Key words：ill-conditioned system of equations; condition number; pretreatment; iteration 1 问题的提出 一个线性方程组 ，若右端向量或系数矩阵的微小变化就会引起方程组的解发生很大的变化，则称为病态方程组。方程组的系数矩阵的条件数刻画了方程组的性态，若，则称为“病态”方程组；若相对较小，则