回代过程二、选主元消去法.pptVIP

第二章 求解线性方程组的数值解法 列主元消去法 在第k步消元前，在系数矩阵第k列的对角线以下的元素中找出绝对值最大的元。 ? 运算量 （Amount of Computation） （1）用克莱姆（Cramer）法则求解n阶线性方程组 （2） 高斯消去法: 在第1个消去步， 计算li1(i=2,3，…，n)， 有n-1次除法运算. 使aij(1)变为 aij(2) 以及使bi(1)变为bi(2)有n(n-1)次乘法运算和 n(n-1)次加(减)法运算. 回代过程的计算 除法运算次数为n次. 乘法运算和加法运算的总次数都为n+(n-1)+…+1=n(n-1)/2次 §2.1.2 三角分解法 一般计算公式 LU 分解求解线性方程组 §2.1.4 求解正定方程组的Cholesky方法 回顾：对称正定阵A的几个重要性质 （1）A?1 亦对称正定，且 aii 0 （2）A 的顺序主子阵 Ak 亦对称正定 （3）A 的特征值 ?i 0 （4）A 的全部顺序主子式 det ( Ak ) 0 定理2.1.6 设矩阵A对称正定，则存在唯一的对角元全为正的下三角阵G 使得 A＝GGT §2.1.5 求解三对角方程组的追赶法 * 解线性方程组的两类方法: 直接法: 经过有限次运算后可求得方程组精确解的方法(不计舍入误差!) 迭代法：从解的某个近