研究文章|开放获取
Muhammad Aslam Ghulam穆斯塔法·阿卜杜勒·加法尔,
”
(米米l:mo>
2米米l:mn>
n米米l:mi>
- - - - - -米米l:mo>
1米米l:mn>
)米米l:mo>
分三元逼近和插值细分计划
文摘
我们报告一个显式公式结合的面具分三元插值和逼近细分计划。我们观察到的三元插值和逼近方案引入的丽安(2009),Siddiqi Rehan(2010、2009)和哈桑·道奇森(2003)的特殊情况提出了面具/计划。此外,计划引入的郑et al。(2009)可以很容易地由我们提出的面具。这也是从比较证明了分计划比方案的计算成本,支持和误差范围。
1。介绍
细分是生成光滑曲线和曲面的一种算法技术的顺序先后精制控制多边形。或多或少的涉及凸组合的方案比6分粗提纯水平插入一个新的指向下一个细化级别是由(1- - - - - -8]。他们介绍了奇怪的甚至分三进制方案。郑et al。9)构造分三元插值细分方案通过使用常数的变化。他们甚至还介绍了三元对称分细分方案(10]。穆斯塔法和汗11提出了一种新的四点第四纪近似细分计划。丽安(12插入的计划为一个广义三分和5必要细分曲线设计方案。后来,他进一步的推广工作分和分插值必要曲线设计方案(13]。穆斯塔法和区块14推广和统一甚至必要插值和逼近细分方案。在本文中,我们介绍一个显式公式概括,并结合现有odd-point三元插值和逼近细分计划。结合odd-point和甚至的一般公式必要插值和逼近方案仍在调查之中。
2。预赛
让是整数的集合常量的集合。的一般形式分三元细分方案与一组控制点精制的控制点被定义为 这是正式用吗。一组常数叫做面具的计划。一致收敛的必要条件细分方案(2.1)由3)是 劳伦的多项式 对应的面具收敛细分方案(2.1)满足 对于给定的,我们定义拉格朗日多项式基本的学位在点,通过 和拉格朗日多项式基本的学位在点,通过
3所示。分三元逼近和插值方案
在这里,首先我们提出一些初步的身份然后我们将提供的面具分三元逼近和插值方案。
引理3.1。如果是拉格朗日基本多项式的学位对应节点定义为(2.5),然后 在哪里。
证明。考虑
这意味着
这进一步说明
这可以写成
在哪里。很容易验证
现在用(3.5),(3.6),在(2.5),我们得到了(3.1)。
这就完成了证明。
同样,我们可以证明下面的引理。
引理3.2。如果是拉格朗日基本多项式的学位对应节点定义为(2.6),那么 在哪里。
引理3.3。如果和拉格朗日多项式定义为(2.5)和(3.1),然后 在哪里。
证明。由(3.1),,我们得到 使用(3.1),(3.7)和(3.9),我们得到了(3.8)。这就完成了证明。
3.4的话。在原始的参数化的设置中,每个三元细化粗多边形的计划(2.1)替换旧数据通过新的数据和,一个向左,向右,在邻居之间的距离的三分之一和。换句话说,三元细化(2.1),定义了一个方案替换的值在网格点和和插入新网格点吗和,分别。
因此,我们可以选择的价值要么或为了证明这前题3.1- - - - - -3.3。在这篇文章中,已经被选择。一个可以选择证明上面的前题。上面的前题的结果相同,但最后的面具在相反的顺序获得的方案。负给一个适当的顺序的面具,为什么负选择的证明上面的前题。
现在我们的面具分三元逼近和插值方案。
定理3.5。一个显式公式的面具分三元计划(2.1)被定义为 在哪里是免费的参数时,,是由(3.7),(3.8)和(3.9分别)。
3.1。3 - 5、7 - point三元近似方案
在这里,我们提出三种特殊情况的近似方案生成的(3.10)与自由参数。(我)如果然后由(2.1)和(3.10),我们得到以下三分三元近似方案: (2)如果然后由(2.1)和(3.10),我们得到以下5点三元近似方案: (3)如果然后由(3.10),我们得到以下的面具级三元近似方案: 在哪里
3.2。3 - 5三元插值方案
在这里,我们提出了两种特殊情况产生的近似方案(3.10与自由参数)。(我)通过设置和,我们得到以下三分三元插值方案: (2)如果和,然后由(2.1)和(3.10),我们得到以下5点三元插值方案:
3.3。与现有的三元计划比较
在本节中,我们将介绍流行的现有odd-point三元计划是我们的特殊情况提出方案的家庭。在这里我们也将比较限制曲线和控制多边形之间的误差范围odd-point倍细分,甚至计划。
3.3.1。特殊情况
这里我们看到的大多数现有odd-point三元细分方案或特殊情况可以免费获得通过设置参数在计划的面具。(我)通过让在(3.10),郑et al。分插值方案(9我们的计划]成为特例。(2)用,在(3.15)和(3.16三元插值方案),我们得到了三分和5连的12分别)。(3)用在(3.13),我们得到级连的三元插值方案(13]。同样,从(3.10),我们可以生成分三元插值的方案13]。(iv)为和参数在我们提出的面具(3.13),三分三元近似方案中给出(7我们的计划]成为特例。(v)为,在(3.11),我们得到了三分近似方案,哈桑和道奇森(4]。(vi)为,和在(3.11),我们得到了三分插值方案,哈桑和道奇森(4]。
3.3.2。误差范围
在表中1和2通过使用(15),与,我们计算错误后限制曲线和控制多边形之间的界限odd-point倍细分,甚至三元逼近和插值方案。很明显从表1和2错误的三分三元计划(3.11)和(3.15在每个细分级别)不到4点三元计划的误差范围(3,10在每个级别)。同样错误的潜油电泵方案(3.12)和(3.16)小于6个方案的误差范围(10,16]。可以获得相似的结果通过比较其他odd-point和甚至计划。图形表示的误差界限图所示1。
(一)
(b)
此外,支持和计算成本分计划不到分计划。因此,我们得出这样的结论:分计划比分计划的支持下,计算成本和误差范围。
3.4。在提出方案的影响参数
我们将讨论三个主要参数的效应/后果计划(3.11)- (3.16)。参数的影响在其他方案可以类似地进行讨论。
3.4.1。连续性
参数的效应/后果在计划(3.11)- (3.16连续性)顺序如表所示3和4。你都可以很容易的找到订单的连续性参数间隔使用的方法(4]。
|
|||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||
3.4.2。极限曲线的形状
在图2参数的影响(3.11)- (3.16)图和连续性的极限曲线。这些数据暴露给自由参数的作用近似和插值方案(当3 - 53.11)- (3.16)应用于离散数据点。从这些数据中,我们看到的行为限制曲线作为紧张/松动时自由参数的值不同。
(一)
(b)
(c)
(d)
(e)
(f)
(g)
(h)
(我)
3.4.3。误差范围
的影响参数之间的误差范围在每个细分级别th液位控制多边形,限制曲线如图3、表5和6。从这些表和数据,我们得出结论,三分近似方案的连续性是最大的和错误绑定是最低。两边的间隔连续性降低而误差范围增加两边的间隔。5 -,级近似方案连续性是最大的和,而错误一定是最低的和,分别。
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
(一)
(b)
(c)
(d)
(e)
而在3 -和连续性是最大潜油电泵插值方案和,而错误一定是最低的和,分别。
3.5。结论
在这篇文章中,我们提供了一个显式的一般公式代的面具分三元插值近似方案。我们从数据和表,得出结论分计划比分计划在计算成本,支持和误差范围。此外,odd-point三元计划哈桑和道奇森(4),连12,13),郑et al。9],和Siddiqi Rehan [7,8)特殊情况我们提出的面具。
承认
这项工作是支持的本土博士奖学金计划的高等教育委员会(HEC),巴基斯坦。
引用
- c . Beccari g . Casciola和l .罗姆人”一个插值四点<米ath id="M200" xmlns="http://www.w3.org/1998/Math/MathML">
三元非平稳细分与张力控制方案,“计算机辅助几何设计,24卷,不。4、210 - 219年,2007页。视图:出版商的网站|谷歌学术搜索|Zentralblatt数学C米i> 2米n> - g . Deslauriers和等级,“对称迭代插值过程中,”建设性的近似,5卷,不。1、49 - 68页。1989年,分形approximatio。视图:出版商的网站|谷歌学术搜索|Zentralblatt数学
- m·f·哈桑i . p . Ivrissimitzis n·a·道奇森和m . a .萨宾”一个插值四点<米ath id="M201" xmlns="http://www.w3.org/1998/Math/MathML">
三元固定细分计划。”计算机辅助几何设计,19卷,不。1队,2002页。视图:出版商的网站|谷歌学术搜索C米i> 2米n> - m·f·哈桑·n·a·道奇森,“三元三分单变量细分方案,”曲线和曲面拟合:圣马洛,2002科恩,j·l·Marrien, l·l·舒梅克Eds。,pp. 199–208, Nashboro Press, Brentwood, Tenn, USA, 2003.视图:谷歌学术搜索|Zentralblatt数学
- f·汗·g·穆斯塔法,“三元六点插值细分方案,“Lobachevskii数学杂志卷,29号3、153 - 163年,2008页。视图:出版商的网站|谷歌学术搜索
- k . p . Ko, B.-G。李,g . j . Yoon”三元四点近似细分计划。”应用数学和计算,卷190,不。2、1563 - 1573年,2007页。视图:出版商的网站|谷歌学术搜索|Zentralblatt数学
- Siddiqi和k . Rehan”修改形式的二元和三元三分细分方案,“应用数学和计算,卷216,不。3、970 - 982年,2010页。视图:出版商的网站|谷歌学术搜索|Zentralblatt数学
- s s Siddiqi和k Rehan stationay三元<米ath id="M202" xmlns="http://www.w3.org/1998/Math/MathML">
方案草图曲线。”欧洲科学研究杂志》上,30卷,不。3、380 - 388年,2009页。视图:谷歌学术搜索C米i> 4米n> - h .郑m . Hu和g .彭”建设<米ath id="M203" xmlns="http://www.w3.org/1998/Math/MathML">
分三元插值细分方案通过使用常量的变化,”《计算智能和软件工程国际会议(CiSE ' 09),武汉,中国,2009。视图:出版商的网站|谷歌学术搜索(米o> 2米n> n米i> −米o> 1米n> )米o> - h .郑、m .胡和g .彭”三元甚至对称的2n分细分”《计算智能和软件工程国际会议(CiSE ' 09),武汉,中国,2009。视图:出版商的网站|谷歌学术搜索
- g·穆斯塔法和f·汗”,一个新的4<米ath id="M204" xmlns="http://www.w3.org/1998/Math/MathML">
第四纪近似细分计划。”抽象和应用分析ID 301967条,卷。2009年,14页,2009。视图:出版商的网站|谷歌学术搜索|Zentralblatt数学C米i> 3米n> - 工业大学。丽安,“α必要细分曲线设计。二世。三分和潜油电泵插入的计划。”应用程序和应用数学,3卷,不。2、176 - 187年,2008页。视图:谷歌学术搜索
- 工业大学。丽安,“α必要细分曲线设计。三世。2米分和<米ath id="M205" xmlns="http://www.w3.org/1998/Math/MathML">
分插入的计划。”应用程序和应用数学,4卷,不。2、434 - 444年,2009页。视图:谷歌学术搜索(米o> 2米n> 米米i> +米o> 1米n> )米o> - 穆斯塔法和a . r .区块”的面具<米ath id="M206" xmlns="http://www.w3.org/1998/Math/MathML">
分n必要细分计划。”计算,卷90,不。1 - 2、1 - 14,2010页。视图:出版商的网站|谷歌学术搜索(米o> 2米n> b米i> +米o> 4米n> )米o> - g·穆斯塔法和j·邓”,估计误差范围为三元细分曲线/表面,”计算数学学报,25卷,不。4、473 - 483年,2007页。视图:谷歌学术搜索|Zentralblatt数学
- g·穆斯塔法和p·阿什拉夫,”一个新的6个三元插值细分方案及其可微性,”信息与计算科学杂志》上,5卷,不。3、199 - 210年,2010页。视图:谷歌学术搜索
版权
版权©2011 Muhammad Aslam et al。这是一个开放的分布式下文章知识共享归属许可,它允许无限制的使用、分配和复制在任何媒介,提供最初的工作是正确引用。