工程数学08解线性代数方程组的直接解法.pptVIP

第三章 线性代数方程组的数值解法 第一节 求解线性代数方程组的基本定理 第二节 高斯消元法及其计算机实现 二、选主元高斯消元法 再交换第k,ik两个方程和第k,jk列,使 成为主元. 称这个过程为完全选主元.  不论是哪种方式选出主元,而后再按上面介绍的计 算步 骤进行消元的计算,一般都称为选主元的高斯消元法.在 实际计算中,常用按列选主元的高斯消元法. * 工程数学 工程数学 * 第二节 高斯消元法及其计算机实现 第三节 用矩阵分解法求解线性方程组 第四节 误差分析和解的精度改进 第五节 大型稀疏方程组的迭代法 第一节 求解线性代数方程组的基本定理 第六节 极小化方法 线性代数方程组的一般形式 MATLAB实现: x=A\b 数值求解方法有以下三条途径（三种框架） 直接法：利用Gauss消元或矩阵分解，通过有限次运算 可求出精确解。 迭代法：构造迭代格式，产生迭代序列，通过无限 次迭代过程求解。有限次截断得近似解。 极小化方法：构造二次模函数，用迭代过程求二次 模函数的极小化问题，即变分法（经n 次运算，理论上得精确解）要求A