Chapter线性方程组的直接法剖析.ppt

第七章 解线性方程组的直接法 (Direct Method) §1 引言 /*Introduction*/ 二、运算量 （Computational complexity） 第1个消去步， 计算li1(i=2,3,…,n), 有n-1次除法运算. 使aij(1)变为 aij(2) 以及使bi(1)变为bi(2)有n(n-1)次乘法运算. 除法运算次数为n次. 乘法运算的总次数为 n+(n-1)+…+1=n(n-1)/2次 一、列主元消去法 在第k 步消元前，在系数矩阵第k 列的对角线以下 的元素中找出绝对值最大的元。 回顾：对称正定阵A的几个重要性质 （1）A?1 亦对称正定，且 aii 0 （2）A 的顺序主子阵 Ak 亦对称正定 （3）A 的特征值 ?i 0 （4）A 的全部顺序主子式 det ( Ak ) 0 设矩阵A对称正定，则存在唯一的对角元全为正的下三角阵G 使得 A＝GGT * 矩阵表示为: AX=b 其中: A=(aij)n×n , |A|≠0 从解的某个近似值出发，通过构造 一个无穷序列去逼近精确解的方法。 经过有限步运算后可求得方程组精 确解的方法(不计舍入误差