计算方法_复习课.pptx

;第0章　绪论;第0章 典型例题;例2．有效数;例3．sin1有2位有效数字的近似值0.84的相对误差限是 .;第1章　插值方法;; 典型例题;;;例：求下列超定方程组的最小二乘解：;第2章　数值积分;;例1（10分）以 ;例2 确定下列求积公式中的待定系数，并证明确定后 ;从所求方程组看出，该公式至少具有2次代数精确度。 ;解 因为两点Gauss型求积公式的代数精确度为3． ;;例 用复化Simpson公式计算积分 的近似值， 并估计误差。（n=5,共11个节点）;截断误差估计：;3;第3章 常微分方程的差分方法;;例1用欧拉法求初值问题;例2．取h=0.1, 用改进欧拉法预报－校正公式求初值问题;;例4;例5;例6;例6;第4章　方程求根的迭代法 ;;;例2 已知方程;例3：已知迭代公式;例4;第6章　直接法解线性方程组;第三章 典型例题;例2;例3;例4;结 束;;数值运算的误差估计;相对误差与有效数字间的关系;§4 复化求积公式;二、复化辛普森公式;例如，通过三点 的二次插值多项式 ，如果三点共线，则 就是一直线，而不是抛细线，这时 是一次式．;;;数值分析简明教程;例1：构造三次埃尔米特插值多项式，要求:;由;数值分析简明教程;即;可得满足条件的三次埃尔米特插值多项式为;;一、样条插值的概念;注：三次样条与分段埃尔米特插值的根本区别在于S(x)自身光滑，不需要知道 f 的导数值（除了在2个端点可能需要）；而埃尔米特插值依赖于f 在所有插值点的导数值。; 若假设S?(xi)=mi ,i=0,1,…,n,利用分段Hermite插值多项式,当x?[xi-1,xi]时,有 ;于是有;再结合不同的边界条件,可得关于mi的方程. ;若边界条件为周期性边界条件，由S?(x0+0)=S?(xn-0) ,和S??(x0+0)=S??(xn-0),有 ;于是有 ;插值型的求积公式;故求积公式可写为;当n=1时， ;n=2可计算得到;柯特斯系数表;二、几种低阶求积公式的代数精度;§3.几种低阶求积公式的余项;§4 复化求积公式;二、复化辛普森公式;§3 龙贝格求积算法;计算步骤; 下面讨论如何选取节点 才能使求积公式(4.1)具有 次代数精度.;90;91;92;93;94