二元混合有理插值方法及计算

来源 :西华师范大学 | 被引量 : 0次 | 上传用户:wangdalu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
插值是数学的核心工具之一,插值问题的解决方法是从复杂函数中得到一些值,并利用这些值得到的一个简单的插值函数去近似替换原函数。插值被广泛应用于工程技术与控制领域等问题的数据处理环节中,并且插值问题是数值微分与积分、函数值的近似计算等数值逼近内容的基础。而科学与生活中大部分问题的模型常为非线性问题,有理插值函数作为一种典型的非线性逼近方法,伴随着计算机出现与发展,有理逼近的理论研究与应用研究受到了更多人的关注。有理插值函数构造方式多种多样,多项式插值结构简单,构造容易,但无法避免不可达点,计算量大。连分式插值递推性强,但存在无法避免极点等缺点,重心有理插值能避免这些问题,故在实际使用中,多将上述插值方式进行合适地嵌套得到需要的有理插值函数。本文基于Stieltjes对称型连分式、Newton多项式以及广义重心有理插值三种插值结构,在不同的网格点上,通过定义混合逆差商算法,来构造了不同嵌套类型的二元有理插值函数。首先在下三角网格上,构造了二元Stieltjes-Newton有理插值,然后在矩形网格上,构造了二元Barycentric-Newton有理插值,最后在上三角网格上,构造了二元广义重心Stieltjes-Newton有理插值。证明了三种插值算法满足所给的插值条件,并且对插值函数的性质进行了研究。通过离散数值算例验证了插值算法的合理性与有效性。通过连续性函数算例,借助计算机软件作图,得到了不同算法下的插值函数图像,对比分析了本文插值算法的优劣。
其他文献
学位
学位
学位
本文对如下拟线性趋化流体耦合模型的二维齐次初边值问题进行研究:这里Ω(?)R2是一个具有光滑边界的有界区域。该模型刻画了珊瑚、海胆、海葵等生物的广播产卵受精现象,其中n,ρ,c分别表示精子细胞的密度、卵细胞的密度以及由卵细胞所分泌的酶的浓度,趋化灵敏度函数S(x,n,c)为张量值函数,u表示流体的速度,n,ρ,c满足无通量边界条件,u满足齐次Dirichlet边界条件。由于该模型是一个退化的抛物型
指数丢番图方程是一类重要的丢番图方程,国内外许多学者对指数丢番图方程(an-1)(bn-1)=x2进行了研究,并取得了一系列重要的结果。本文利用Stormer定理及其推广、Pell方程解的基本性质、Lehmer序列的经典结论和费马无穷递降法得到:a,b满足0≤≤ord2(a)=r
在某些情况下,具有高代数免疫度的布尔函数是重要的密码原语流密码。本文提出了两种从集合S构造二元极小码的方法,同时介绍了布尔函数以及布尔向量函数。更准确地说,提出了使用包含在Reed-Muller码中的极小码以及没有非零低阶零化子的集合对新的极小码进行一般构造的方法。另一种构造使我们能够从Reed-Muller码的某些子码和具有高代数免疫阶的向量布尔函数中产生极小码。通过这些一般的构造方法,获得了无
设N表示全体正整数组成的集合。众所周知,任何正整数n可以唯一地表示为n=a0+a1b+…+ambm,其中整数b>1为整数基,ai为系数,ai∈{0,1,…,b-1},0≤i≤m。我们给定一个整数基b>1,令Bk(b)表示上式中系数a1,a2,…,am中不为0的个数恰为k的正整数的集合。对于特定的正整数序列S,一般来说,交集S∩ Bk(b)是一个有限集。但要证明这一结论是非常困难的。若S由平方数全体
扩展折扣0-1背包问题(SD{0-1}KP)是基于折扣0-1背包问题(D{0-1}KP)提出的,着力于描述商品促销时的各种问题。从模型规模上来看,折扣0-1背包问题的项集里面物品少,在刻画很多实际问题时,却不能合理表示,因此需要将模型进行扩展和融合,以此增加购买物品时折扣的多样性。但在求解过程中容易出现非正常编码概率过高、早熟和求解速度慢等问题。针对这一现象,本文对于现存的一些背包问题,基于SD{
背包问题(KP)存在许多扩展模型,如折扣{0-1}背包问题(D{0-1}KP)、无界背包问题(UKP)、多维多选择背包问题(MMKP)、二次背包问题(QKP)、有界背包问题(BKP)、集合联盟背包问题(SUKP)等。根据背包类型可大致分为三类:单个背包、多个背包和物品受限背包,显然D{0-1}KP属于第一类背包问题,随着背包问题的不断壮大,其应用背景也在逐渐广泛,因此寻求新的模型及其求解算法也变得
向量均衡问题作为当今运筹学与非线性分析研究领域中的一个热点问题,在数学规划、工程技术、数理经济与社会经济系统等众多领域有着广泛的运用。本论文是在Hausdorff局部凸拓扑向量空间中考虑了锥约束向量均衡问题的鞍点的存在性条件,以及考虑了一类特殊的锥约束向量均衡问题的鞍点及相关问题。文章是由五个章节组成,主要内容分布如下:第一章,简述了本文的研究背景与研究现状,同时还介绍了锥约束向量均衡问题的相关知