《数值计算方法》课程中样条理论教学的深层探究_第1页
《数值计算方法》课程中样条理论教学的深层探究_第2页
《数值计算方法》课程中样条理论教学的深层探究_第3页
《数值计算方法》课程中样条理论教学的深层探究_第4页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、    数值计算方法课程中样条理论教学的深层探究    文/杨爱民+刘春凤+崔玉环+张焕成摘 要:首先介绍了样条的起源和基本的样条理论,随后讨论了样条理论在数值计算方法中的应用。在应用中教师主要从样条的插拟合、数值微积分、微分方程数值解和积分方程数值解四个方面论述了样条理论在数值计算中的应用,从而突出了样条理论在数值计算中的重要性。关键词:样条;插值;拟合;数值方法;微分方程解法样条函数作为计算几何中表示和逼近几何对象的基本工具,几十年来有了长足的发展。1946年,i.j.schoenberg 1在做数据的平滑处理时提出了b样条,并系统地研究了一元样条函

2、数,并指出一元三次样条函数的力学观点,即弹性细梁在集中载荷作用下小挠度弯曲变形曲线的数学模型,这也是“样条函数”命名的由来。时至今日,样条函数的应用越来越广泛,样条函数和有限元有着密切的联系。一、样条理论的简介样条函数(spline function)最早来源于美国数学家舍恩伯格(i.j.schocnberg),他在1946年的文章中以研究无穷区间上等距结点的平滑问题(即数据光滑插值问题)为背景引入了样条函数,但是i.j.schocnberg的工作刚开始时并未受到重视,从60年代开始,随着计算机技术的飞速发展,研究样条函数的热潮才渐渐兴起,当时它与计算机辅助设计相结合,应用在外形设计方面。到7

3、0年代得到迅速发展,经过半个多世纪的发展,样条函数作为一类灵巧而有效的数学工具已被广泛应用于计算几何、数值插值、逼近,数值微分、积分等数学与工程的各个领域。数十年的理论和实践表明,样条是一类特别有效的逼近工具。二、样条函数在数值计算中的应用1.三次样条插值与拟合在数值计算中许多实际问题都存在某些特定的数量关系y=f(x),其中相当一部分函数是通过实验观测得到的,虽然f(x)在某个区间上是存在的甚至是连续的,但通过实验只能得到一些散乱的数据点。有的函数虽然有函数解析式,但由于解析式的形式复杂使使用不方便。为此需要构造一些满足给定条件且表达式简单的插值函数 2。2.数值微分与积分当函数f(x)为类

4、表函数或图示函数时,寻找函数某点的微商,只能借助数值方法。根据样条函数误差估计公式,可以知道用f(x)的插值三次样条公式s(x)的微商s(x)来替f (x)时,其误差为°(h3),其中h表示划分区间段中长度最大者,所以用s(x)来替f(x)很合适。特别当划分是等距的,h为相邻两结点间的距离时,各结点xi处有f(xi)=s(xi)=3.常微分方程的样条函数解法w. g. bickley提出求解两点边值问题的数值方法 3。e. a. al-said利用一元三次样条给出求解一类二阶边值问题(一阶导项缺失) 的数值方法4,以及arshad khan利用参数三次样条求解同类问题的数值方法5。e

5、. a. al-said的方法归结为求逼近解析解的一元三次样条函数,通过样条函数计算出各结点上的数值解,并证明了该方法是二阶收敛的。arshad khan构造了二阶边值问题的差分格式,并通过不同的参数选取,分别获得二阶和四阶收敛的数值方法,并且在适当的参数选取下退化为bickley的方法3和usmani基于四次样条给出的四阶方法6。在s24(2)mn)中的均匀b-样条在求解偏微分方程数值解中。利用s24(2)mn)中两组具有高度对称性的均匀b-样条给出了求poisson方程数值解。并利用这两组b-样条所构造的拟插值算子讨论数值解的误差估计。具体数值算例也显示了这种方法的有效性和高精度,类似的方

6、法还可以用在其他类型的偏微分方程数值解中。注:本文为国家科技计划项目创新方法专项 “科学思维、科学方法在高校教学创新中的应用与实践”(no.2009im010400)、河北省高等学校人文社会科学研究教育规划项目“五环式大学数学教学模式的研究与实践”(no.gh132044)、高等学校大学数学教学研究与发展中心教学改革项目“开放课程背景下基于应用型人才培养的大学数学教学改革的研究与实践”、河北联合大学教育教学改革项目(no.z1202-02,no. y1336-06)的研究成果。参考文献:1j. schoenberg. contributions to the problem of approximation of equidistant data by analytic function, quartj. applied mathematics, 1946, 4: 45-99,112-141.2王省富. 样条函数及其应用m. 西北工业大学出版社, 1989-09.3韩延鹏.基于二元b样条的某些数据拟合方法d.大连理工大学,2010-12.4曲凯.多元样条及其某些应用d.大连

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论