第二章__线性方程组的数值解法精品.ppt

数值计算方法 第二章 线性方程组的数值解法 第二章 线性方程组的数值解法 §2.0 引 言 §2.1 Gauss消去法 §2.2 矩阵的三角分解 §2.3 QR分解和奇异值分解 §2.0 引 言 在自然科学和工程技术中很多问题的解决常常归结为解线性代数方程组。 例如：电学中的网络问题 用最小二乘法求实验数据的曲线拟合问题 解非线性方程组问题 用差分法或者有限元方法解常微分方程 偏微分方程边值问题等 都导致求解线性代数方程组。 §2.0 引 言 这些方程组的系数矩阵大致分为两种 一种是低阶稠密矩阵(例如，阶数大约为≤150) 另一种是大型稀疏矩阵(即矩阵阶数高且零元素较多) §2.0 引 言 设有线性方程组Ax = b，其中 为非奇异阵， ， 关于线性方程组的数值解法一般有两类： 直接法与迭代法。 1. 直接法 就是经过有限步算术运算，可求得方程组精确解的方法(若计算过程中没有舍入误差)。如线性代数课程中提到的克莱姆算法就是一种直接法.但该法对高阶方程组计算量太大,不是一种实用的算法.实用的直接法中具有代表性的算法就是本章将阐述的高斯消元法,其它算法都是它的变形和应用. 但实际计算中由于舍入误差的存在和影响，这种方法也只能求得线性方程组的