线性方程组解法复习试题.docVIP

线性方程组的解法 在科学和工程计算中，大量的科技和工程实际问题常常归结为解线性方程组（Linear Systems of Equations），如电学中的网络问题，用最小二乘法求实验数据的曲线拟合问题等都导致解线性代数方程组。本章我们主要介绍解线性方程组的数值解法。常用的数值方法可分为两大类。第一类是直接方法，在不考虑舍入误差的情况下，可通过有限次算术运算求得准确解。克莱姆法则就是一种直接法。但是方程组的阶数较高时它的运算量太大，实际无法使用。第二类是迭代方法，迭代法是从某一个取定的初始向量出发，构造一个适当的迭代公式，逐次计算出向量,，使得向量序列收敛于方程组的精确解。这样，对适当大的，可取作为方程组的近似解。 为了讨论线性方程组的数值解法，我们首先复习一些线性代数的基础知识。 第一节 矩阵基础知识 一、线性方程组及其一般解法 设有元线性方程组 （3-1） 若令 ， ， 则其矩阵形式为 （3-2） （1）至少有零解，且当且仅当A的秩＝时，齐次方程组只有零解。 （2）有非零解的充要条件是A的秩＝，此时方程组的基础解系为 方程的通解为： （3）有唯一解的充要条件是的秩＝。由克莱姆（Cramer）法则，其解为 （4）的秩=的秩＝时，有无穷多组解，如果为其一个特解，则的通