高斯消元法及其计算机实现.ppt

第二节 高斯消元法及其计算机实现 第三节 用矩阵分解法求解线性方程组 第四节 误差分析和解的精度改进 第五节 大型稀疏方程组的迭代法 第三章 线性代数方程组的数值解法 第一节 求解线性代数方程组的基本定理 第六节 极小化方法 线性代数方程组的一般形式 第一节 求解线性代数方程组的基本定理 MATLAB实现: x=A\b 数值求解方法有以下三条途径（三种框架） 直接法：利用Gauss消元或矩阵分解，通过有限次运算 可求出精确解。 迭代法：构造迭代格式，产生迭代序列，通过无限 次迭代过程求解。有限次截断得近似解。 极小化方法：构造二次模函数，用迭代过程求二次 模函数的极小化问题，即变分法（经n 次运算，理论上得精确解）要求A 对称正定(S.P.D) 第二节 高斯消元法及其计算机实现 A b U g 三角形方程组包括上三角形方程组和下三角形方程组，是最简单的线性方程组之一。上三角方程组的一般形式是： 一