几种函数逼近方式的逼近能力分析和比较.pdfVIP

维普资讯 第 18卷 第3期 梧 州 学 院 学 报 NO．3 Vo1．18 2008年 6月 JOURNALOFWUZHOUUNIVERSITY Jun．2008 几种函数逼近方式的逼近能力分析与比较 卢振坤 (梧州学院，广西 梧州 543002) [摘 要]该文介绍了样条插值、最小二乘法、泰勒多项式和神经网络几种不同的函数逼近方式，并对这几种函数逼 近方式的逼近能力作了比较，发现神经网络逼近效果比较好。 [关键词】神经网络；样条插值；最小二乘法；泰勒多项式；函数逼近 [中图分类号]0174．41 [文献标识码]A [文章编号]1673—8535(2008)03—0013—05 近几十年来，对于函数的逼近一直是数学研究人员和工程研究人员所关注的基本问题之一，而且相关 的理论也比较成熟。由于计算机的快速发展，函数逼近的数学工具，已经发生了巨大变化，从 19世纪初的 Fourier理论到20世纪60年代的神经网络，一直到近 10多年来的小波理论等。笔者试图通过对样条插 值、最小二乘法、泰勒多项式、神经网络等这些函数逼近工具进行对比和综合，研究函数逼近能力之间的 差别 。 1 函数逼近 所谓函数逼近是求一个简单的函数 (近似地代替函数，(，例如p( 是一个低次多项式，不要求通 过已知的n+1个点，而是要求在整体上 “尽量好”的逼近原函数，( 。这时，在每个已知点上就会有误差 R(x)=f(x)一p(x)，k=0，1，2…，2，函数逼近就是从整体上使误差R(x)，k=0，1，2…，2尽量的小 一 些。 一 般的提法：对于函数类 中给定的函数，( ，要求在另一类较简单的且便于计算的函数类B(c 中 寻找一个函数 (，使 (与，(之差在某种度量意义下最小。 2 样条函数插值 在生产和科学实验中，对所做的插值曲线既要简单，又要在曲线的连接处比较光滑，即所作的分段 插值函数在分段上要求多项式次数低，而在节点上不仅连续，还存在连续的低阶导数，我们把满足这些 条件的插值函数，称为样条插值函数，它所对应的曲线称为样条曲线，其节点称为样点，这种插值方法 称为样条插值 。 在数学上，分段三次多项式是样条函数的典型代表，它具有 良好的力学性质。因此广泛应用于汽车、 轮船、飞机等各种制造业的计算机辅助设计 (CAD)，各种图形的绘制工作、地理信息系统、实验数据的 拟合、以及现在 “热门”的计算机动画制作。所以，在样条函数中，应用最广的是三次样条函数。 定义：设对 ：，(在区间[a，b]上给定一组节点a：痂 兄… ： 和相应的函数值 ， ， … ， ， 如果 (具有如下性质： (1)在每个子区间[ Xi](j．=1，2，…， 上 ( 是不高于三次的多项式； 收稿 日期：2008—02—20 基金项 目：梧州学院院级科研立项资助项 目 (2007B007)阶段性成果 维普资讯 2008年第3期 梧 州 学 院 学 报 第18卷 (2)s( ， ()，S (在 [a，b]上连续，则称 s(为三次样条函数。如再有 (3)s(x)=Y (=0，1，2，…，力)，则称 s(为Y=，(的三次样条插值函数。 实现三次样条插值的算法如下： 1、) bi=Xi— xi。 i： 1．2．…．17 (2)d=6 一 )／h+一(～ )／】／(-t-h+)， =1，2，…，力 C．=2， = 1，2，…，17 = ／(-t-hl+1)， =1，2，…，力 = l一 ， = l，2，．oo，17 (3)解 17一 l阶三对角方程组，得 M 。 2。… 。Mn 代入端点条件计算AI,， (4) ) 一 (—Xi_1)