51高斯消去法解析.pptxVIP

第五章 线性方程组的直接解法331324线性方程组的直接解法 第五章 线性方程组的直接解法 高斯消去法 矩阵三角分解法向量范数和矩阵范数误差分析 在科学研究和工程技术中所提出的计算问题中，线性方程组的求解问题是基本的，常见的，很多问题如插值函数，最小二乘数据拟合，构造求解微分方程的差分格式等，都包含了解线性方程组问题，因此，线性方程组的解法在数值计算中占有较重要的地位。 线性方程组的概念 设n阶线性方程组： 其矩阵形式为：Ax=b(5-2)其中： 如果线性方程组Ax = b的系数行列式不为零，即det(A) ? 0，则该方程组有唯一解。 求解Ax = b，曾经学过高斯（Gauss）消元法，克莱姆（Cramer）法则，矩阵变换法等，但已远远满足不了实际运算的需要，主要体现两个方面：一是运算的快速和准确，其次是方程组的个数增大时的计算问题。如何建立能在计算机上可以实现的有效而实用的解法，具有极其重要的意义，我们也曾指出过，Cramer法则在理论上是绝对正确的，但当n较大时，在实际计算中却不能用。线性方程组的概念（续） 解线性方程组的数值方法大致分为两类： 直接法：指假设计算过程中不产生含入误差，经过有 限步四则运算可求得方程组准确解的方法。2.迭代法：从给定的方程组的一个近似值出发，构造某种算法逐步将其准确化，一般不能在有限步内得到准确解。 这一章介绍计