资源描述:
《二次样条与三次样条的研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、安庆师范学院数学与计算科学学院2012届毕业论文二次样条与三次样条插值研究作者:季哲指导老师:陈素根摘要样条插值是使用一种名为样条的特殊分段多项式进行插值的形式。本文主要讨论在几种不同边值条件下二次样条插值与三次样条插值的求解方法和分析在某特殊边值条件下二次样条插值与三次样条插值的变分性质,并分别对两种插值的余项进行较精确地估算。另外介绍二次B样条函数于三次B样条函数,并对二者的有关性质进行说明和证明。最后给出三次样条插值在实际中的应有。关键词二次样条函数三次样条函数变分性质余项1引言自上世纪60年代以来,由于航空造船等工程设计的需要,人们发展了样条插值技术。现在样条函数越来越流行,
2、它不仅是现代函数逼近的一个活跃的分支,而且也是现代数值计算中一个十分重要的数学工具。本文主要研究在几种某特殊边值条件下二次样条插值与三次样条插值求解方法;分析在某特殊边值条件下二次样条插值与三次样条插值的变分性质,并分别对两种插值的余项进行较精确地估算。本文还主要介绍二次样条与三次样条的基本概念,常见的二、三次B样条及Berzier样条等。最后研究二次样条与三次样条在数据插值中的应用,并举例说明。2二次样条与三次样条的计算方法2.1二次样条的计算方法定义:给定区间[a,b]一个分割△,二次样条函数满足以下条件:1)在每个区间上是一个二次多项式;2)S(x)在所有节点满足(i=1,2,
3、…,n-1)上具有一阶连续导数;3)S(x)在所有节点满足S()=(i=0,1,…,n)。在每个小区间上是一个二次多项式,有3个系数,因此要确定S(x)就要确定3n个待定参数,而由S()=(i=0,1,…,n),得到n+1个方程;由17安庆师范学院数学与计算科学学院2012届毕业论文(i=1,2,…,n-1)得到n-1个方程;由()=()(i=1,2,…,n-1)得到n-1个方程,总共3n-1个方程,为了确定一个待定的样条插值函数,还需增加1个条件,这个条件通常是在区间的两端处给出,即边界条件,边界条件根据实际问题的需求来确定,其类型很多,常见的边界条件类型有:1)给定初始断点的一阶
4、导数值:()=2)给定终端点的一阶导数值:()=3)给定初始端点的二阶导数值:()=/4)给定终端点的二阶导数值:()=/5)若插值函数为周期函数时,此时=,给定:()=()下面针对上面5种情况分别讨论二次样条插值问题。1)给定初始断点的一阶导数值:()=在区间[,]内,已知S()=,S()=和=,由Hermite插值公式可知(1)其中,(i=0,1,…,n-1),此时,,同时加上两个条件可推导出区间[x1,x2]内的二次插值函数,依此类推得到区间[xi,xi+1](i=0,1,…,n-1)内二次样条插值函数为(2)而可由式(3)递推得到。(3)2)给定终端点的一阶导数值:()=在区
5、间[,]内,已知和17安庆师范学院数学与计算科学学院2012届毕业论文,由Hermite插值公式可知(4)此时,,同样加上S()=,两个条件可推导出区间[]内的二次插值函数,依次类推得到区间[](i=0,1,…,n-1)内二次样条插值函数为(5)而可由式(6)递推得到.(6)3)给定初始端点的二阶导数值:S//(x0)=y0//在区间[]内,已知S()=,和,利用待定系数法,二次样条插值公式为(7)此时(8)这就转化为第一种情况,可由式(2)、(3)得到二次样条插值函数。4)给定终端点的二阶导数值:S//(xn)=yn//在区间[]内,已知和,二次样条插值公式为(9)此时(10)这就
6、转化为第二种情况,可由式(5)、(6)得到二次样条插值函数。5)已知,给定:=由式(3)可知:,17安庆师范学院数学与计算科学学院2012届毕业论文,以此递推,得到:(1)当n为偶数时,若满足:,只有(11)成立时,有解,并且无限制,任意一个可得到一组样条插值函数。若式(11)不满足,无解,找不到满足条件的样条插值函数。(2)当n为奇数时,若满足:,得到(12)这就是转化为第一种情况,可由式(2),(3)得到二次样条插值函数。以下是举例说明:求满足下面条件的二次样条函数:。1)的情形由式(3)得到由式(2)得到二次样条插值函数:S(x)=2)的情形由式(6)得到,,,17安庆师范学院
7、数学与计算科学学院2012届毕业论文由式(5)得到二次样条插值函数:S(x)=3)的情形由式(8)得到,由式(3)得到:由式(2)得到二次样条插值函数:S(x)=4)的情形由式(10)得到,由式(6)得到:由式(5)得到二次样条函数:S(x)=求周期二次插值函数:由式(12)得到,,二次样条函数为S(x)=2.2三次样条的计算方法定义:给定区间[a,b]一个分割△a=x0,x1,…,xn=b,在每个小区间上是三次多项式。若在节点上给定函数值,并成立,则称为