数值计算方法课件.pptxVIP

数值计算方法;第1章绪论;;;;;1.1数学问题的数值解法例示;1.1数学问题的数值解法例示;;;;;现取h=0.05,其结果见下表:;1.2误差概念和有效数;;;;;误差的分类;;误差和有效数字;;误差估计;误差估计;;有效数字;;;;;函数值的误差估计;;;;;;例题;;多元函数误差估计;;例题;;;1.3算法的优化;;例题;;;;;;;;;;;;;第2章

非线性方程与方程组的数值解法;;2.1二分法;;等步长扫描法求有根区间;等步长扫描算法;等步长扫描算法;二分法;二分法;二分法;求方程f(x)=0的根的二分法算法;求方程f(x)=0的全部实根的二分法算法;求方程f(x)=0的全部实根的二分法算法;例题;2.2一般迭代法;迭代法及收敛性;迭代法及收敛性;迭代法的几何意义;简单迭代法;例题;例题;例题;迭代法的收敛性;压缩映像原理;压缩映像原理;压缩映像原理;压缩映像原理;压缩映像原理;压缩映像原理;例题;例题;例题;简单迭代收敛情况的几何解释;2.2.2Steffensen加速收敛法;迭代法收敛的阶;迭代法收敛的阶;迭代法收敛的阶;迭代法收敛的阶;Steffensen迭代格式;Steffensen迭代格式;Steffensen迭代格式;Steffensen迭代格式;Steffensen迭代法收敛的充要条件;Steffensen迭代法收敛的充要条件;Steffensen迭代法收敛的充要条件;Steffensen算法的收敛速度;Steffensen算法的收敛速度;Steffensen算法的收敛速度;Steffensen算法的收敛速度;Steffensen算法的收敛速度;Steffensen算法的收敛速度;例题;例题;例题;例题;Steffensen迭代格式几何解释;Steffensen迭代算法;Steffensen迭代算法;2.3Newton迭代法;Newton迭代法 ;Newton迭代法 ;Newton迭代法几何解释 ;例题;例题;例题;Newton迭代法算法框图;Newton迭代法算法;Newton迭代法收敛性;Newton迭代法收敛性;Newton迭代法收敛性;Newton迭代法收敛性;Newton迭代法收敛性;Newton迭代法收敛性;代数方程的Newton迭代法;代数方程的Newton迭代法;代数方程的Newton迭代法;;代数方程的Newton迭代法;代数方程的Newton迭代法;代数方程的Newton迭代法算法;;2.4弦截法;弦截法;弦截法;弦截法的几何解释;例题;k;弦截法收敛定理;弦截法收敛定理;求解方程f(x)=0的快速弦截法;;引言;引言;3.1高斯消元法;高斯消元法;高斯消元法;例题;例题;例题;3.1.1高斯顺序消元法;高斯顺序消元法;高斯顺序消元法;高斯顺???消元法;;;上三角方程组的解法;高斯顺序消去法;高斯顺序消去法;高斯顺序消去法;高斯顺序消去法;高斯顺序消去法;高斯顺序消去法;高斯顺序消去法;高斯顺序消去法;高斯顺序消去法;高斯顺序消去法;高斯顺序消去法算法框图;高斯消去法的计算量;高斯顺序消去法条件;3.1.2高斯主元素消去法;高斯列主元消去法;高斯列主元消去法;框图;高斯列主元消去法;高斯列主元消去法;高斯列主元消去法;2.全主元消去法;全主元消去法;全主元消去法;全主元消去法;全主元消去法;全主元消去法;全主元消去法;;Gauss全主元消元算法;Gauss全主元消元算法;Gauss全主元消元算法;3.高斯-约当消去法;高斯-约当消去法;算法;选列主元的Gauss-Jordan消去法;;小节;3.2矩阵的三角分解法;3.2.1Gauss消元法的矩阵形式;;;;;3.2.2Doolittle分解;;Doolittle分解;;Doolittle分解;Doolittle分解;Doolittle分解;Doolittle分解;Doolittle分解;Doolittle分解;例题;例题;例题;例题;例题;Doolittle分解;3.2.3对称矩阵的Cholesky分解;对称矩阵的Cholesky分解;对称矩阵的Cholesky分解;对称矩阵的Cholesky分解;对称矩阵的Cholesky分解;对称矩阵的Cholesky分解;对称矩阵的Cholesky分解;对称矩阵的Cholesky分解;对称矩阵的Cholesky分解;Cholesky分解的求法;Cholesky分解的求法;Cholesky分解的求法;Cholesky分解法;改进Cholesky分解法;改进的cholesky分解;改进的cholesky分解;;改进的cholesky分解算法;改进的cholesky分解算法;例题;例题;例