研究生数值分析综述.ppt

数值分析 线性方程组的解法 主讲老师: 雷鸣 ; 求解线性代数方程组的问题在科学研究与工程计算中经常遇到。下面我们就从n阶线性代数方程组的解法开始讨论这一问题。;其中; 从计算效果看，克莱姆法则求解，需计算n+1 个 n 阶行列式，又每个 n 阶行列式为 n！项之和，每项又是 n 个元素的乘积，计算中仅乘法就有 (n+1)n!(n-1) 次，当 n 较大时，计算量相当惊人。; 这个工作量在每秒作1010运算的计算机上计算，需要大约162年，因此必须研究其它的数值计算方法。; （2）“迭代法”就是先给一个解的初始近似值，然后按照一定法则逐步求出解的各个更准确的近似值的方法，即用某种极限过程逐步逼近准确解的方法。;形如;先由第n个方程解得; 求解三角形线性方程组不但方法简单，而且计算量又小。Gauss消去法就是基于这种思路设计的一种解法。 高斯消去法在线性代数???程当中已经学习过，这里再提及是想在此基础上对高斯消去法作些改进。;例1：用高斯消去法解线性方程组;再⑤+2④得同解三角方程组;例1中消元过程表示为;则第一次消元为：当 时先算乘数;其中;其中; ;定理1 设; ;回代计算公式（8）需作乘除法运算总次数为：;例如取n=20高斯消去法需作3060次乘除法运算,;例如 ;回代求解得;其中; ;例2 用列主元素消去法解方程组(计算过程取5位有效数字);;由此即得方程组的计算解为;练习：已知线性方程组