中学课件数值分析复习要点.pptVIP

六. 解线性方程组Ax=b的迭代法 若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 P259----例8-5 十五. 数值计算的基本思想 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)的误差。 20.0855 7.3891 2.7183 1 exi 3 2 1 0 xi 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阶 中心差分。 十三. 差分、差商、数值微分 * * 一. 基本概念 二. Gauss变换与矩阵的三角分解 三. Householder变换与矩阵的相似变换 四. 矩阵的正交分解 五. 解线性方程组Ax=b的直接法 六. 解线性方程组Ax=b的迭代法 数值分析复习要点 七. 列满秩最小二乘问题 八. 构造正交多项式 九. 连续函数的最佳平方逼近 十. 离散数据的最佳平方逼近 十一. 函数插值 十二. 数值积分 十三. 数值微分 十四. 非线性方程的数值解法 十五. 数值计算的基本思想 十六.读程序 一. 基本概念 绝对误差,相