数值复习new说课.ppt

* * * * * * X255=xx2x4x8x16x32x64x128 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 要求会构造收敛的迭代格式 P259----例8-5 习题 P279----1，2，5，7 掌握牛顿迭代格式及其变形 习题 P280---- 3， 9 例:证明对任何初值 ，由迭代公式 所产生的序列 ,都收敛于方程 的根。 （1）先考虑区间[-1，1]，当 时， 对任何初值 ，由迭代公式 所产生的序列 ,都收敛于方程 的根。 （2）对任何初值 ，有 将此 看成新的迭代初值，则由（1）可知，由迭代公式 所产生的序列 ,都收敛于方程 的根。 例：求解方程 ，可以构造一个迭代格式 其中c为非零的常数， （1）当c取何值时，由 产生的迭代序列收敛到 . (2)c取何值时收敛最快？ c取 时收敛最快？ `` （1）写出解 迭代格式； （2）证明此迭代格式是线性收敛的。 十五. 常微分方程的数值解法 Runge-Kutta(龙格-库塔)方法（二阶） 局部截断误差: Euler(欧拉)方法 梯形公式 改进欧拉法 十六. 数值计算的基本思想 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） 注意 * * * * * * * * * * * * * * * * * P205----例6-3,例6-4, 习题:P223----2 P208----例6-5,例6-6, 习题:P224----5 返回 十. 离散数据的最佳平方逼近 P215----例6-9, P216----例6-10, 习题:P253----6,7,8 返回 返回 返回 习题 用最小二乘法确定一条经过点(-1,0)的二次曲线， 使之拟合下列数据 十一. 函数插值 事后误差分析 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) n个节点的高斯型求积分公式的代数精度为2n-1. P230-例7-2， P250----2,3 4, 5,6,8, 16. 向前差分 ⊿fi=fi+1-fi 称为f(x)在点xi处的一阶向前差分。 ⊿nfi=⊿n-1fi+1- ⊿n-1 fi称为f(x)在点xi处的n阶向前差分。 向后差分 ▽fi=fi - fi-1 称为f(x)在点xi处的一阶向后差分。 ▽nfi=▽n-1fi -▽n-1 fi-1 称为f(x)在点xi处的n