收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

二元样条函数方法求数据插值拟合问题

周天和  
【摘要】: 样条函数被认为是在数值逼近,计算机辅助设计,图像分析和数值分析等方面的一种高效率的工具。随着计算机的高速发展,样条函数以其便于计算机存储、计算稳定、局部支集以及便于交互控制等优点,成为各类工程计算、计算机辅助制造/设计和几何建模等大型软件的重要数学工具之一。 早在60年代一元样条的理论就开始了快速的发展,许多论文和书籍都纷纷发表,这种发展一直持续到80年代并到达了顶峰。现在我们所熟悉的理论都是在那个时候建立的([10]和[31])。一元样条现在已经成为各种应用领域重要的工具,并且是现在数值分析中重要的一个方向。如果说60到80年代是一元样条的时代的话,现在就是多元样条的时代。早在80年代,就有一些关于二元、三元分片多项式作为有限元的结果,但那时人们并没有重视多元的样条。现在关于多元样条的论文多的举不胜举。 本论文主要讨论的是多元样条(特别是二元样条)函数方法在数据插值拟合中的应用。这里我们所说的多元样条是指由定义在一些三角剖分上的分片多项式的集合,而这些分片多项式之间满足一定的连续条件,从而整体上达到一定的光滑性。多元样条和一元样条一样也具有许多优秀的性质,这些性质使它成为非常重要的工具。比如多元样条在计算函数值和导数值的时候具有高效、稳定的算法等。 本论文分为四章。第一章首先介绍样条函数的B-形式,接着推出在B-形式下的一些基本算法。比如de Casteljau求值算法,求导、求积以及求内积算法等。这些算法在构造矩阵方程时起到了重要的作用。然后介绍了分片多项式的拼接条件以及如何建立整个样条空间,并简单的分析了一下常用的各种三角剖分。最后介绍了一个用于矩阵计算的迭代算法。 第二章主要讨论了散乱数据Hermite插值问题。我们首先从如何构造满足条件的样条函数说起,从文章[26]和[29]中得到启发,提出了新的能量函数,来满足数据Hermite插值的要求。并讨论了它的存在性和唯一性,以及它的逼近结果。从结果上来看,如果散乱数据来自一个光滑的函数,那么我们做出的样条函数能够充分的逼近于它。最后我们构造了一些数值例子来说明它的逼近结果,同时也采集了中国大陆的各个地方的风速大小作为数据进行插值实验,并构造了中国大陆的风速势力场。 最后两章主要讨论了散乱数据拟合的问题。当散乱数据充分多或者相对较少的时候,显然用插值方法已经不合适了,我们只能用拟合的方法。其中第三章我们采用的是扩展罚函数方法来解散乱数据相对较少的拟合问题,特别是我们对曲面的扰度有特别要求的时候。相比于普通的罚函数方法[44],我们提出的扩展罚函数法可以处理带导数信息的数据。因此可以看成是罚函数法的推广。而最后一章我们采用的是扩展带权的二乘法来解散乱数据充分多的拟合问题,特别是我们知道各种数据的误差程度或数据带有导数信息的时候。我们可以通过对权的选择,来调整各种数据的重要性,并加入了对数据误差的概率分析,发现了多次拟合后求平均可以明显改善误差这个结果。同样的这两章我们都是从样条函数的存在性和唯一性讨论起,并给出了它的逼近结果以及一些数值例子。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 郭磊;;确定性跳变系统的最优控制问题[J];山东大学学报(理学版);2007年07期
2 彭国强;;关于多线性奇异积分算子的一个注记[J];信息工程大学学报;2008年04期
3 黄仁泰;熊金志;;一个支持向量机的新光滑函数及其性能分析[J];计算机工程与应用;2008年18期
4 孙希平;王永骥;;一类随机非线性系统的输出反馈全局镇定[J];华中科技大学学报(自然科学版);2007年09期
5 邓四清;方逵;谢进;;一种有理三次插值曲线的保凸控制问题[J];河南师范大学学报(自然科学版);2008年02期
6 王亚讯;熊金志;;支持向量机的5阶光滑函数及其性能分析[J];计算机工程与应用;2008年20期
7 王斌;胡金莲;熊金志;;一种求支持向量机光滑函数的新方法[J];系统仿真学报;2008年15期
8 张昊;黄莉;;齐型空间上极大奇异积分算子的一个加权端点估计[J];信息工程大学学报;2010年01期
9 王国英;含两参数的二阶椭圆型偏微分方程奇异摄动问题的差分解法[J];数值计算与计算机应用;1988年03期
10 熊金志;胡金莲;袁华强;胡天明;彭宏;;支持向量回归机的光滑函数研究[J];模式识别与人工智能;2008年03期
11 陈勇;刘群锋;黄仁泰;;支持向量机一阶多项式光滑函数的唯一性分析[J];信息与电脑(理论版);2009年12期
12 裘哲勇;一类磁敏半导体方程的数值分析[J];杭州电子工业学院学报;1995年04期
13 焦玉兰;多线性奇异积分算子的弱端点估计[J];信息工程大学学报;2004年02期
14 熊金志;胡金莲;袁华强;胡天明;李广明;;一类光滑支持向量机新函数的研究[J];电子学报;2007年02期
15 李广明;黄仁泰;;熊-胡-袁函数的一点注记[J];科学技术与工程;2008年05期
16 王亚迅;;支持向量机一阶光滑函数及其逼近精度研究[J];计算机工程与应用;2008年17期
17 陈勇;刘群锋;毛焕章;;基于二次多项式的光滑支持向量机在分类中的若干问题[J];计算机与现代化;2010年05期
18 余瑞艳;;一维信号复原的几种迭代正则化方法比较研究[J];长江大学学报(自然科学版)理工卷;2010年03期
19 许涛;Marcinkiewicz积分L~p的有界性[J];信息工程大学学报;2002年01期
20 ;[J];;年期
中国重要会议论文全文数据库 前7条
1 张镜剑;涂金良;孙大凤;;岩体的一类改进四参数屈服准则[A];岩石力学在工程中的应用——第二次全国岩石力学与工程学术会议论文集[C];1989年
2 杨光华;;一类改进的岩体屈服准则及其弹塑性本构关系[A];第一届全国岩石力学数值计算及模型试验讨论会论文集[C];1986年
3 郭磊;;确定性跳变系统的最大值原理[A];2007中国控制与决策学术年会论文集[C];2007年
4 崔立志;刘思峰;;基于三角函数cscx的数据变换技术预测模型[A];第19届灰色系统全国会议论文集[C];2010年
5 陈鹏宇;段新胜;项翔;;GM(1,1)模型中函数变换方法的重新认识[A];第19届灰色系统全国会议论文集[C];2010年
6 崔霞;;抛物型对流扩散方程第三类边值问题的有限体积数值分析[A];中国工程物理研究院科技年报(2003)[C];2003年
7 郭磊;;一类脉冲跳变系统的最优控制[A];第二十六届中国控制会议论文集[C];2007年
中国博士学位论文全文数据库 前9条
1 胡贤良;二元样条函数方法求偏微分方程数值解[D];浙江大学;2007年
2 周天和;二元样条函数方法求数据插值拟合问题[D];浙江大学;2008年
3 王正新;含可变参数的缓冲算子与GM(1,1)幂模型研究[D];南京航空航天大学;2010年
4 邵新平;非线性微分方程的样条函数求解方法[D];浙江大学;2010年
5 张冉;自由流和多孔介质流耦合问题的数学和数值分析[D];山东大学;2011年
6 崔立志;灰色预测技术及其应用研究[D];南京航空航天大学;2010年
7 李腾飞;似然自适应惩罚变量选择方法研究[D];复旦大学;2012年
8 邓浏睿;常数磁场薛定鄂算子的调和分析问题[D];湖南大学;2011年
9 房启全;几类奇异积分算子的有界性[D];湖南师范大学;2011年
中国硕士学位论文全文数据库 前9条
1 蒋卫生;非光滑Pritchard-Salamon系统的状态反馈H∞-控制[D];四川大学;2002年
2 张昊;齐型空间上某些算子的有界性和极大算子的复合[D];解放军信息工程大学;2009年
3 王文松;非光滑Pritchard-Salamon系统具观测反馈的H_∞-控制[D];四川大学;2002年
4 刘丹华;GM(1,1)模型的优化及应用研究[D];南京航空航天大学;2010年
5 张卫华;具Robin边值的反向热传导问题的几种正则化方法[D];兰州大学;2010年
6 陈莉敏;Sturm-Liouille算子的特征值与特征函数的精确解和迹公式的计算[D];南京理工大学;2011年
7 彭国强;多线性奇异积分算子的一些性质[D];解放军信息工程大学;2009年
8 牛小娇;卷积型奇异积分算子的小波数值算法及其应用[D];中南民族大学;2011年
9 孙鹏;求解一类逆热传导问题的迭代补偿解法[D];山东大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978