2014数值分析复习要点.pptVIP

* * * * * * * * * * * * * * * * X255=xx2x4x8x16x32x64x128 * 对称正定阵的Cholesky分解  (输入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） 注意 * * * * * * * * * * * * * * * * * * * * * * * * * * * * 返回 返回 习题 用最小二乘法确定一条经过点(-1,0)的二次曲线， 使之拟合下列数据 十. 函数插值 事后误差分析 P169 返回 例:已知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 十一. 数值积分 利用标准高斯公式求积分. P234----236 n个节点的高斯型求积分公式的代数精度为2n-1. P248----4, 6, 7, 8, 9, 10, 14 向前差分 ⊿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 ]为零。 差商与导数的关系 差商与差分的关系 会推导截断误差 十三. 非线性方程的数值解法 考虑方程 x = φ (x), φ(x)?C[a, b], 若 ( I ) 当 x?[a, b] 时， φ(x)?[a, b]； ( II )对 ? x?[a, b],有 | φ’(x) | ? L 1 成立。 则任取 x0?[a, b]，由 xk+1 = φ (xk) 得到的序列 收敛于φ(x) 在[a, b]上的唯一不动点。 定理8-3（收敛定理） 掌握牛顿迭代格式及其变形 习题 P322---- 3， 6 （1）写出解 迭代格式； （2）证明此迭代格式是线性收敛的。 牛顿迭代格式在单根附近是平方收敛的 局部平方收敛 十四. 常微分方程的数值解法 局部截断误差: Euler(欧拉)方法 梯形公式 改进欧拉法 P阶精度 十五. 数值计算的基本思想 1、归纳、递推的思想 2、防止溢出的规格化思想 3、数学稳定性与数值稳定性 4、余量校正思想 5、外推思想 6、以直代曲（即以线性方程代替非线性方程） 7、迭代思想 8、化整为零 十六.读程序 ,写程序 1、读程序： 已给出MATLAB程序，写出此程序 所描述的数学公式。 2、写程序： 已给出数学算法的描述，用MATLAB 语言编写完整程序。 * * 一. 基本概念 二. Gauss变换与矩阵的三角分解 三. Householder变换 四. Givens变换 五.矩阵的正交分解 数值分析复习要点 六.解线性方程组Ax=b的直接法和迭代法 七. 构造正交多项式 八. 连续函数的最佳平方逼近 九. 离散数据的最小二乘曲线拟合 十. 函数插值 十一. 数值积分 十二. 数值微分 十三.非线性方程的数值解法 十四. 常微分