数值计算脾方法及算法.pptVIP

数值计算方法与算法 第0章 绪论 误差的类型 绝对误差＝真实值－近似值 相对误差＝绝对误差／真实值 误差的来源 原始误差、截断误差、舍入误差 一些例子： 计算地球的体积 计算 计算 如何减小计算误差？ 选择好的算法、提高计算精度 范数的定义 满足非负性,齐次性,三角不等式的实函数 常用的向量范数 常用的矩阵范数 矩阵的谱半径 例：计算矩阵 的范数和谱半径。 例：范数在误差估计中的应用 第1章 插值 第2章 数值微分和数值积分 数值微分 差商法 向前差商 向后差商 中心差商 插值法在 x 附近取点(xi,f(xi))构造插值多项式φ。 样条法在 x 附近取点(xi,f(xi))构造样条函数φ。 f’(x)≈φ’(x) 例：用中心差商公式计算f’(xi)。 例：用向后差商公式计算f’’(0.2), f’’(0.4)。 例：设xi=x0+i*h, i=1,...,n。计算φ’(xk)。 解： 误差估计 前后差商中心差商插值微分 数值积分 插值法 若积分公式对任意m次多项式都取等号，则称积分公式具有至少m阶的代数精度。 插值型积分公式的代数精度≥n。 当积分节点 x0,...,xn 给定时，代数精度≥n的积分公式唯一。 例：设xi=a+i*h, i=0,...,n, h=(b-a)/n。 计算Newton-Cote