第六讲-插值-参考ppt.pptx

数 值 分 析 (6)Numerical Analysis计算机系 软件所 喻文健第六章 函数逼近与函数插值用较简单的函数近似表示未知函数、或已知复杂函数逼近：整体上近似 (整体误差最小)插值：在若干点上两者的值相等 (误差为0)本章内容函数逼近的基本概念连续函数的最佳平方逼近曲线拟合的最小二乘法多项式插值 (拉格朗日, 牛顿)分段多项式插值样条函数插值Wenjian Yu多项式插值 Wenjian Yu插值与多项式插值插值的基本概念为离散点配曲线，并要求曲线通过各个离散点 一种特殊的“逼近”目的与用途MS Word的曲线绘制功能图形学/CAD: 画一条通过离散点的光滑曲线对表达式未知的表格函数, 估算中间点函数值快速、方便地计算复杂数学函数的函数值其他方法的基础: 简单函数近似复杂的或未知函数(非线性方程、数值积分与微分、微分方程数值解法)？Wenjian Yu插值与多项式插值?插值问题定义6.6: 设满足, 它们对应的函数值为, 若使得, 则为的插值函数插值节点: ; 插值区间、插值问题不同于曲线拟合: 要求数据点的自变量值互不相同问题的类型多项式插值:分段插值；三角插值有理分式插值:??DFT??逼近Wenjian Yu插值与多项式插值多项式插值求n次多项式满足n+1个插值点的条件多项式插值问题、插值多项式满足线性方程组定理6.6: 系数矩阵非奇异证明: 反证法, 设奇异，则