数值计算方法与算法.pptVIP

问题：求解n元线性方程组AX=B。 　　　方法？速度？精度 ？存储？ 下三角方程组 上三角方程组 n(n-1)/2次加减法，n(n+1)/2次乘除法。 Gauss消元法解一般方程组 (2n3+3n2-5n)/6次加减法，(n3+3n2-n)/3次乘除法。 追赶法解三对角方程组 3n-3次加减法，5n-4次乘除法。 线性方程组解的精度 矩阵条件数 Gauss消元法的实质是LU分解 存在性？A的顺序主子式≠0。 唯一性？L1U1=L2U2 ? L1-1L2=U1U2-1 对角 精确度？A-1b的相对误差≈(L,U,b)的相对误差×cond(L)×cond(U)。 Dolittle分解 Courant分解 全/列/行主元分解 LDLT分解、Cholesky分解 QR分解 SVD分解 Givens旋转 Householder反射 作业一、习题5第1--8题(1)。 作业二、计算100阶Hilbert矩阵H的逆矩阵A以及AH-I的元素平方和。 第6章 解线性方程组的迭代法 Jacobi迭代 Gauss-Seidel迭代 迭代法解线性方程组 A X = B A Xk+1 – B = C (A Xk – B) C 称为 Conditioner，满足 ρ (C)1　或　||C||1 通常取 C =