第四章线性方程组第四章线性方程组引言引言实际中，存在大量的解线性方程组的问题。很多数值方法到最后实际中，存在大量的解线性方程组的问题。很多数值方法到最后也会涉及到线性方程组的求解问题：如样条插值的也会涉及到线性方程组的求解问题：如样条插值的M和和m关系式，关系式，曲线拟合的法方程，方程组的曲线拟合的法方程，方程组的Newton迭代等问题。迭代等问题。复习：复习：对线性方程组：对线性方程组：或者：或者：我们有我们有Cramer法则法则：当且仅当：当且仅当有唯一解，而且解为有唯一解，而且解为：但但Gram法则在实际操作中不能用于计算方程组的解，法则在实际操作中不能用于计算方程组的解，如如n20的行列式，的行列式，108次乘法次乘法/秒的计算机要算一万四千多年！秒的计算机要算一万四千多年！解线性方程组的方法可以分为解线性方程组的方法可以分为2类：类：直接法直接法：准确，可靠，理论上得到的解是精确的：准确，可靠，理论上得到的解是精确的迭代法迭代法：速度快，但有误差：速度快，但有误差本章讲解直接法的理论基础！本章讲解直接法的理论基础！（第二节附录给出Jacobi迭代法）4.14.1齐次线性方程组
