资源描述
上一页上一页下一页下一页湘潭大学数学与计算科学学院1第二章第二章 函数基本逼近(一)函数基本逼近(一)插值逼近插值逼近 上一页上一页下一页下一页湘潭大学数学与计算科学学院21 1 引引 言言 函数逼近函数逼近:数学中的基本问题数学中的基本问题,最活跃的研究领域之一最活跃的研究领域之一 数值计算中函数表示的重要方法数值计算中函数表示的重要方法本质是讨论如何用本质是讨论如何用 简单函数近似代替复杂函数简单函数近似代替复杂函数 简单函数曲线拟合离散数据简单函数曲线拟合离散数据 的的方法、理论方法、理论及其及其实现实现。上一页上一页下一页下一页湘潭大学数学与计算科学学院3简单函数简单函数逼近函数逼近函数复杂函数复杂函数被逼近函数被逼近函数近似代替近似代替逼近逼近基本基本术语术语:讨论如何用简单的函数讨论如何用简单的函数()x()f x一个复杂的函数一个复杂的函数近似地代替近似地代替的的方法方法、理论理论及其及其实现实现.近似代替又叫做近似代替又叫做逼近逼近.()x()f x被逼近的函数被逼近的函数 或或被近似的函数被近似的函数 逼近的函数逼近的函数 或或近似的函数近似的函数 即即上一页上一页下一页下一页湘潭大学数学与计算科学学院4函数逼近函数逼近是数值分析的许多分支的理论基础是数值分析的许多分支的理论基础.例如例如:数值积分数值积分;数值微分数值微分;微分方程数值解微分方程数值解;曲线曲面拟合曲线曲面拟合;函数值近似计算函数值近似计算;等等等等上一页上一页下一页下一页湘潭大学数学与计算科学学院5从从逼近论逼近论的观点,通常有两种意义下的逼近:的观点,通常有两种意义下的逼近:局部局部逼近逼近整体整体逼近逼近1 1、局部逼近、局部逼近所谓局部逼近就是求函数所谓局部逼近就是求函数()f x在某点附近的近似在某点附近的近似 最常用的逼近方法:最常用的逼近方法:Taylor逼近方法逼近方法 理论依据:理论依据:Taylor定理定理 上一页上一页下一页下一页湘潭大学数学与计算科学学院6()f x0 x00(,)Ixx 1n,xI 定理定理1.1设设n为一非负整数,为一非负整数,在点在点某一邻域某一邻域有有阶连续导数,阶连续导数,有有 则对则对的的()()()nnf xp xR x ()npx()nR x这里,这里,n次次Taylor逼近多项式逼近多项式和误差余项和误差余项分别为分别为()00000()()()()()(),1!nnnf xfxp xf xxxxxn 0(1)(1)101()()()()(),!(1)!nxnnnnxfR xxtft dtxxnn (1.1)(1.2)(1.3)上一页上一页下一页下一页湘潭大学数学与计算科学学院7注意:注意:()npx1 1、Taylor逼近多项式逼近多项式满足以下逼近要求满足以下逼近要求 00()(),0,1,.kknkkd pxd f xkndxdx ()f x0 x2、Taylor逼近是一种局部逼近逼近是一种局部逼近在一点在一点处的信息处的信息.仅利用了被逼近的函数仅利用了被逼近的函数下面举例说明下面举例说明Taylor多项式的逼近效果多项式的逼近效果.上一页上一页下一页下一页湘潭大学数学与计算科学学院8解解 由由(1.2)式和式和(1.3)式易求得式易求得 ()00000()()()()()(),1!nnnf xfxp xf xxxxxn 0(1)(1)101()()()()(),!(1)!nxnnnnxfR xxtft dtxxnn (1.2)(1.3)1()1,p xx22()1,2xp xx 12111()(),2xR xep xx e 23221()(),6xR xep xx e 直观理解可以参见下图。直观理解可以参见下图。上一页上一页下一页下一页湘潭大学数学与计算科学学院9(a)xe的一次和二次的一次和二次Taylor逼近逼近函数函数 (b)xe的一次和二次的一次和二次Taylor逼近逼近误差误差 (a)(b)上一页上一页下一页下一页湘潭大学数学与计算科学学院10因此,因此,Taylor逼近逼近适合适合作函数的局部逼近作函数的局部逼近.由此可见:误差由此可见:误差不是均匀分布不是均匀分布的的.当当x越偏离越偏离x0误差就误差就越大越大即当即当x越接近越接近x0误差就误差就越小越小;我们将主要讨论我们将主要讨论整体逼近整体逼近问题问题:即对定义域上的即对定义域上的所有点所有点.近似函数近似函数对对被逼近函数被逼近函数的逼近的逼近函数曲线函数曲线对对样本数据样本数据的拟合的拟合考虑考虑:上一页上一页下一页下一页湘潭大学数学与计算科学学院11(0.5,0)(1,0.25)(1.5,1).ABC、和和例例2 求区间求区间0,1.5上的二次(抛物)曲线上的二次(抛物)曲线,要求要求该曲线过样本点该曲线过样本点 解解 设所求抛物线的方程为设所求抛物线的方程为2,yabxcx 利用待定系数法,可得利用待定系数法,可得21.4yxx 此例将引出所谓的此例将引出所谓的 Lagrange 型型多项式插值问题多项式插值问题,这时给定的这时给定的样本数据样本数据仅仅包含函数值包含函数值.上一页上一页下一页下一页湘潭大学数学与计算科学学院12例例3 求区间求区间0,1上的三次曲线,要求该函数曲线过上的三次曲线,要求该函数曲线过且其一阶导函数曲线过样本点且其一阶导函数曲线过样本点(0,0)(1,1)和和(即即函数曲线在函数曲线在0,1点处的斜率分别为点处的斜率分别为0和和1).).(0,1)A(1,0),B和和样本点样本点23,yabxcxdx 23143.yxx解解 设所求的三次曲线为设所求的三次曲线为类似于例类似于例2的计算,可得的计算,可得上一页上一页下一页下一页湘潭大学数学与计算科学学院13上例将引出所谓的上例将引出所谓的Hermite型型多项式插值问题多项式插值问题此时样本数据包含:此时样本数据包含:1 1、函数值、函数值2 2、一阶、一阶导数值导数值.更广泛的还有所谓的更广泛的还有所谓的Birkhoff插值问题插值问题.注意:注意:
展开阅读全文