合工大微机原理总复习详解.pptxVIP

计算方法总复习;考试范围;第0章 绪论;证明：;第1章 插值与拟合;一、考核知识点 ? 插值函数，插值多项式； ? 拉格朗日插值多项式;插值基函数； ? 牛顿插值多项式；差商表; ? 分段线性插值、线性插值基函数 (二) 复习要求 1. 了解插值函数，插值节点等概念。 2. 熟练掌握拉格朗日插值多项式的公式， 知道拉格朗日插值多项式余项。 3. 掌握牛顿插值多项式的公式， 掌握差商表的计算，知道牛顿插值多项式的余项。 4. 掌握分段线性插值的方法和线性插值基函数的构造。 5. 了解曲线拟合最小二乘法的意义和推导过程，;一、 n次拉格朗日插值;设节点 , f(x) 在 [a,b] 上具有 n+1阶导数，Ln(x)是其n次Lagrange插值多项式， 则对 ; 解　利用三点二次Lagrange插值.记 　　　　　　　　　　　　　　　　　　　 则f(x)的二次Lagrange插值多项式为 ;;差商的计算-差商表;例 已知x=0, 2, 3, 5对应的函数值为y=1, 3, 2, 5，作三次Newton插值多项式.如再增加x=6时的函数数值为6，作四次Newton插值多项式.;增加x4=6，f(x4)=6作差商表 xi f(xi) 一阶差商 二阶差商 三阶差商 四阶差商 0 1 2 3 1 3 2 -1 -2/3 5 5 3/2 5/6 3/10 6 6 1 -1/6 -1/4 -11/120 四次Newton插值多项为 ;三、 Hermit插值;两点三次Hermit插值;两点三次Hermit插值（续1）;两点三次Hermit插值（续2）;基函数求法：;同理;设 由β0(x0)=1 ，得 , 于是 同理有 ;四、拟合;(2);例题; 解方程组得 所以二次拟合多项式为 ;第2章、数值积分与数值微分;一、等距节点求积公式; ;验证: 梯形公式 1次代数精度 辛甫生公式 3 次代数精度;例 设有求积公式 求A0，A1，A2，使其代数精度尽量高，并问此时求积公式的代数精度 解：（3个未知系数需三个方程） 令求积公式分别对f(x) = 1、x、x2精确成立。即 ? 解之得A0 = A2 = 1/3，A1 = 4/3，;二、复合求积法;例：利用函数表分别利用复合梯形公式、复合Simpson 公式计算积分 的近似值，;将区间 8等分，用复合梯形公式, 得到;将区间 4等分，用复合Simpson公式, 得到;三、龙贝格算法;通过上述3个积分值序列求积分近似值的方法， 称之为Romberg算法。;图3.3.1;; 解：按Romberg公式的求积步骤进行计算，结果如下： ;四、数值微分;第3章、常微分方程的数值解法;欧拉法及改进欧拉法;一、欧拉公式;三 改进欧拉公式 ;例：用改进欧拉公式求解初值问题; 于是有 由y0=1计算得;第4章、方程求根的迭代法;一、简单迭代法;收敛定理——局部收敛定理;例　设F(x)=x+c(x2-3)，应如何选取c才能使迭xk+1=F(xk)代具有局部收敛性？ ;;例 已知迭代公式 收敛于 证明该迭代公式平方收敛。 证: 迭代公式相应的迭代函数为 ;二、牛顿迭代法;;第5章、 线性方程组的数值解法;;例:用矩阵的直接三角分解法解方程组;Jacobi迭代矩阵的特征方程的推导