数值计算方法与算法教学讲义.ppt

数值计算方法与算法;误差的类型 绝对误差＝真实值－近似值 相对误差＝绝对误差／真实值 误差的来源 原始误差、截断误差、舍入误差;一些例子： 计算地球的体积 计算 计算 如何减小计算误差？ 选择好的算法、提高计算精度 范数的定义 满足非负性,齐次性,三角不等式的实函数;常用的向量范数 常用的矩阵范数 矩阵的谱半径 例：计算矩阵 的范数和谱半径。 例：范数在误差估计中的应用;第1章 插值;函数逼近 用未知函数f(x)的值构造近似函数φ(x)。要求误差小、形式简单、容易计算。 常用的函数逼近方法 插值：φ(xi)=yi, i=0,1,…,n. 拟合：||φ(x)-f(x)||尽可能小 通常取 φ(x) = a0φ0(x) + … + anφn(x)，其中 {φi(x)}为一组基函数。;多项式插值 给定平面上n+1个插值点(xi,yi), 构造n次多项式φ(x), 满足φ(xi)=yi, i=0,1,…,n.;单项式插值;Lagrange插值;Newton插值;差商表;差商的性质 以x0,…,xn为节点的n次插值多项式φ(x)的首项系数等于f[x0,…,xn]。 证明：分别以x0,…,xn-1和x1,…,xn为节点构造n-1次插值多项式φ1(x)和 φ2(x)，则有对n用归纳法。 f[x0,…,xn]与x0,…,xn的顺序无关。;误差估计： 证明：设