线性方程组的直接法和迭代法研究报告.docxVIP

线性方程组的直接法 直接法就是经过有限步算术运算，无需迭代可直接求得方程组精确解的方法。 线性方程组迭代法 迭代法就是用某种极限过程去逐步逼近线性方程组精确解的方法．该方法具有对计算机的存贮单元需求少，程序设计简单、原始系数矩阵在计算过程中不变等优点，是求解大型稀疏矩阵方程组的重要方法．迭代法不是用有限步运算求精确解，而是通过迭代产生近似解逼近精确解．如Jacobi迭代、Gauss— Seidel迭代、SOR迭代法等。 线性方程组的直接法 直接法就是经过有限步算术运算，无需迭代可直接求得方程组精确解的方法。 Cramer法则 Cramer法则用于判断具有n个未知数的n个线性方程的方程组解的情况。当方程组的系数行列式不等于零时，方程组有解且解唯一。如果方程组无解或者有两个不同的解时，则系数行列式必为零。如果齐次线性方程组的系数行列式不等于零，则没有非零解。如果齐次线性方程组有非零解，则系数行列式必为零。 定理1如果方程组中，则有解，且解事唯一的，解为是D中第i列换成向量b所得的行列式。 Cramer法则解n元方程组有两个前提条件： 1、未知数的个数等于方程的个数。 2、系数行列式不等于零 例1 a取何值时，线性方程组 有唯一解。 解： 所以当时，方程组有唯一解。 定理2当齐次线性方程组，时该方程组有唯一的零解。 定理3 齐次线性方程组有非零解。 Gauss消元