第二章插值方法Interpolation.PDFVIP

第二章第二章 插值方法插值方法 /* Interpolation */ 第二章第二章 插值方法插值方法 引言引言 引言引言 表示两个变量表示两个变量x,y 内在关系一般由函数式内在关系一般由函数式y=f(x)表达表达 表示两个变量表示两个变量 内在关系一般由函数式内在关系一般由函数式 表达表达 但在实际问题中但在实际问题中 有两种情况有两种情况 但在实际问题中但在实际问题中 有两种情况有两种情况 1 由实验观测而得的一组离散数据由实验观测而得的一组离散数据(函数表函数表) 显然这种函显然这种函 由实验观测而得的一组离散数据由实验观测而得的一组离散数据 函数表函数表 显然这种函显然这种函 数关系式数关系式y=f(x)存在且连续存在且连续 但未知但未知 数关系式数关系式 存在且连续存在且连续 但未知但未知 2 函数解析表达式已知函数解析表达式已知 但计算复杂但计算复杂 不便使用不便使用 通常也通常也 函数解析表达式已知函数解析表达式已知 但计算复杂但计算复杂 不便使用不便使用 通常也通常也 函数表函数表 如如 y=sin(x),y=lg(x) 函数表函数表 如如 有时要求不在表上的函数值有时要求不在表上的函数值 怎么办怎么办 有时要求不在表上的函数值有时要求不在表上的函数值 怎么办怎么办 引言引言 引言引言 办法是办法是 根据所给的根据所给的y=f(x)的函数表的函数表 办法是办法是 根据所给的根据所给的 的函数表的函数表 构造一个简单的连续函数构造一个简单的连续函数g(x)近似代替近似代替f(x) 构造一个简单的连续函数构造一个简单的连续函数 近似代替近似代替 Def g(x)为为逼近函数逼近函数 f(x)为为被逼近函数被逼近函数 为为逼近函数逼近函数 为为被逼近函数被逼近函数 近似代替即逼近的方法有很多种近似代替即逼近的方法有很多种 通常是通常是 插值方法插值方法 近似代替即逼近的方法有很多种近似代替即逼近的方法有很多种 通常是通常是 插值方法插值方法 已知已知 f(x)的的函数表的的函数表 已知已知 的的函数表的的函数表 x x0 x1 … xn y y0 y1 … yn 求求g(x)使使 g(x ) =y i=0,1,2,3 …n. 求求 使使 i i Def g(x)为为f(x)的的插值函数插值函数 f(x)为为被插值函数被插值函数 为为 的的插值函数插值函数 为为被插值函数被插值函数 引言引言 引言引言 构造构造g(x)的方法还有的方法还有 构造构造 的方法还有的方法还有 一致逼近一致逼近 最佳均方逼近最佳均方逼近和和数据拟合数据拟合 一致逼近一致逼近 最佳均方逼近最佳均方逼近和和数据拟合数据拟合 简单函数简单函数g(x)指可用四则运算计算的函数指可用四则运算计算的函数 简单函数简单函数 指可用四则运算计算的函数指可用四则运算计算的函数