数值复习new解析.pptVIP

* * * * * * 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阶向后差分。 中心差分 δfi fi+1/2 - fi-1/2 称为f x 在点xi处的一阶中心差分。 δ nfi δ n-1 fi+1/2 - δ n-1 fi-1/2称为f x 在点xi处的n阶 中心差分。 十三. 差分、差商、数值微分 f x 为n次多项式，则⊿nf xi 、 ▽nf xi 为常数， ⊿n+1f xi 、 ▽n+1f xi 为零。 f x 为n次多项式，则f[x0 ， x1 ，… ， xn ] 为常数， f[x0 ， x1 ，… ， xn ， xn+1 ]为零。 差商与导数的关系 差商与差分的关系 会推导截断误差 十四. 非线性方程（组）的数值解法 * * 一. 基本概念 二. Gauss变换与矩阵的三角分解 三. Householder变换 四. 矩阵的正交分解 五. 解线性方程组Ax b的直接法 六. 解线性