大数据计算方法 课件 chap3-方程求解与矩阵分解.pptx

大数据计算方法;Outline;基于LU分解的方程求解;求解线性方程组;高斯消去法;线性方程组求解器;举例;LU分解;部分(列)主元的高斯消去过程;部分(列选)主元的高斯消去过程;部分(列选)主元LU分解;排列阵与上(下)三角阵;排列阵与上(下)三角阵;LU分解的算法;部分主元LU分解程序;为什么必须选主元?;为什么必须选主元?;部分主元LU分解程序;条件数与舍入误差分析;范数与矩阵条件数(复习);范数与矩阵条件数(复习);范数与矩阵条件数(复习);矩阵条件数;算法稳定性与解的误差;算法稳定性与解的误差;算法稳定性与解的误差;Cholesky