新数值分析复习要点.pptVIP

* * * * * * * X255=xx2x4x8x16x32x64x128 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 若f(x)为n次多项式，则 ⊿nf(xi )、 ▽nf(xi)、 δ nf(xi)为常数， ⊿n+1f(xi ) 、 ▽n+1f(xi)、 δ n+1f(xi)为零。 若f(x)为n次多项式，则 f[x0 ， x1 ，… ， xn ] 为常数， f[x0 ， x1 ，… ， xn ， xn+1 ]为零。 会推导截断误差 十四. 非线性方程（组）的数值解法 要求会构造收敛的迭代格式 P259----例8-5 习题 P279----1，2，5，7 掌握牛顿迭代格式及其变形 习题 P280---- 3， 9 压缩映射原理,收敛定理，局部收敛性，收敛阶 例:证明对任何初值 ，由迭代公式 所产生的序列 ,都收敛于方程 的根。 （1）先考虑区间[-1，1]，当 时， 对任何初值 ，由迭代公式 所产生的序列 ,都收敛于方程 的根。 （2）对任何初值 ，有 将此 看成新的迭代初值，则由（1）可知，由迭代公式 所产生的序列 ,都收敛于方程 的根。 例：求解方程 ，可以构造一个迭代格式 其中c为非零的常数， （1）当c取何值时，由 产生的迭代序列收敛到 . (2)c取何值时收敛最快？ c取 时收敛最快？ （1）写出解 迭代格式； （2）证明此迭代格式是线性收敛的。 十五. 常微分方程的数值解法 Euler(欧拉)方法 梯形公式 改进欧拉法 Runge-Kutta(龙格-库塔)方法（二阶） 局部截断误差: 十六. 数值计算的基本思想 1、归纳、递推的思想 2、防止溢出的规格化思想 3、数学稳定性与数值稳定性 4、余量校正思想 5、外推思想 6、以直代曲（即以线性方程代替非线性方程） 7、迭代思想 8、化整为零 十七. 读程序 已给出MATLAB程序，写出此程序所描述的数学公式。  (输入x, 输出y） 例1 计算  A:x255=x·x···x B:x255=x·x2·x4·x8·x16·x32·x64·x128 254 算法1 (输入a(i)(i=0,…,n),x;输出y） 其原理为： 算法2 （秦九韶算法） (输入a(i)(i=0,…,n),x;输出y） 注意 * * * * * * * * * * * * * * * * * * * P45----例2-28, 习题:P76----23 P46----例2-29, 习题:P76----24 九. 连续函数的最佳平方逼近 P205----例6-3,例6-4, 习题:P223----2 P208----例6-5,例6-6, 习题:P224----5 返回 返回 十. 离散数据的最佳平方逼近 P215----例6-9, P216----例6-10, 习题:P253----6,7,8 返回 返回 返回 习题 十一. 函数插值 事后误差分析 P169 P165----例5-5,例5-6 P168----例5-8, P172----例5-10 习题:P228----1,2,8,11,12,13 返回 例:已知f(x)=ex 的数据点如下： （1）用x1, x2, x3构造二次Lagrange插值多项式L2(x)， 并计算e1.5的近似值L2(1.5) 。 （2）用事后误差估计方法估计L2(1.5)的误差。 xi 0 1 2 3 exi 1 2.7183 7.3891 20.0855 L2(1.5)=4.0505 基本(复化)求积公式的代数精度: 梯=1 辛=3 柯=5 十二. 数值积分 利用标准高斯公式求积分. P250-11(1