散乱点的拟合问题
第07卷 第09期 中 国 水 运 Vol.7 No.09 2007年 09月 China Water Transport September 2007
散乱数据拟合的径向基函数法
吕凤云
摘 要:介绍了有关散乱数据拟合研究中的径向基函数方法,我们把区域分解法与径向基函数法结合给出了散乱数据拟合的异步并行算法.进而证明了此算法的收敛性。
关键词:径向基函数 散乱数据插值 区域分解法 异步并行算法
中图分类号:O241 O246 O174 文献标识码:A 文章编号:1006-7973(2007)09-0222-02
大规模的散乱数据的插值问题[1][3], 近40多年来,已经有多种算法被提了出来.但是没有一种算法适用于所有场合.经研究发现,径向基函数法对于散乱数据插值的逼近结果最令人满意.目前常用的算法有Krylov子空间法与BFGP算法. 本文把区域分解法[1]与径向基函数法结合,改进散乱数据拟合的BFGP算法而提出了异步并行算法,并给出了收敛性证明。
一、径向基函数([2][3])
向量空间W=span{Φ( ,xi),xi∈ }的基函数Φ: × →R称为径向基函数,如果它满足
1.平移不变性:即Φ(x,y)= (x y), x,y∈ 一般地,记径向基函数Φ(x,y)= (x y) ,这里欧几里德范数.
二、散乱数据的径向基函数插值([3][4])
对于一组离散数据{xi,fi}∈Rd×R,i=1,2,…,n (2.1) 给定径向函数 : R+→R,要寻求一个函数s(x)具有如下形式
dk 1
s(x)=∑λ (x) (2.2) ni(x xi)+p(x), x∈R,p(x)∈P
si=s* lim
i→∞
文中所用的数学符号和记号若不作特别说明皆同文献[3]。 三、异步并行算法
散乱数据集Ξ={ξ1,ξ2, ,ξm} ,Ξ=Ξ1∪Ξ2,且Ξ1∩Ξ2≠φ,记Ξ1∩Ξ2=Ξ12 , Ξ1 1,Ξ2 ,Ξ1∪Ξ2= ,记点数
Ξi=mi,i=1,2.
i=50,并在其上建假定对应于集合Ξi,i=1,2,存在数字q
i+1子集Liξ(j=1, ,mi q i).(选点方式同文献[3]) 构 mi q
定义设X={x1,x2, ,xN} Rn是有限的离散点集,张成
最后令 L
i
i+1 mi q
si代表函数s在区域 i上的部分,因此在每个子集
Ξi,i=1,2上应用BFGP算法[3]
i+1, ,mi},(i=1,2)={ξj:j=mi q ,
j
2.径向对称性:即Φ(x,y)= (x y), x,y∈
是指
s1(x),Ξ1\Ξ12
1
s(x)+s2(x) 定义s(x)如下: s(x)= ,Ξ12
2 2
Ξ2\Ξ12 s(x),
此时函数s(x)是对整个区域上真正函数s (x)的逼近函
数。
异步并行算法如下:
i
Given ε>0; m=1; sm(x)=0;
并满足插值条件s(xi)=fi,i=1,2,...n (2.3) 间,n是节点x的个数λi,i=1,2,...n, 是待定系数, 即为径向基函数,P(x)为附加的多项式.为了确定系数(λ1,λ2,…,λn,λn+1),除了方程(2.3)中的n个方程,还需要另外的一个方程才能满足求解要求,这可以用下面的条件来保证:
n
其中,R+代表正数集合,Rd× R代表d+1维的乘积空
sm(x)=0;
i do for j=1, ,mi q
在每个子集 Ξi,i=1,2,上,计算局部Lagrange函数
Liξj(x)=
∈Lξj
i
∑λ ξ (x )+p(x), (3.1)
i
j
i
j
其中pij(x)∈P2k 1( ),λii,ξ⊥P2k 1(Ξi),i=1,2
j
∑λq(x)=0, q∈P
i
i
i=1
n
(2.4)
且在子集Lξj中 满足基条件:
1,, Liξ(η)=
j
i
其中Pn(x)是次数最多是n的多项式空间. 文献[4]已经证明上述的插值问题是唯一可解的. Faul 和Powell 已经于1999年证明了径向基函数插值的BFGP算法的收敛性证明.
定理 1([5][6]) 假定{si}i=0是逼近真实值s*的函数序列,
∞
0,
ξj=η,
ξj≠η,
i
ξj,η∈L ξ
j
i
由此局部系数λ ξ就求得了;
j
{}
i 计算 Step 2. for i=1,2, j=1, ,mi q
µij(x)= ∑(f smi( ))λi ξj x ξj; (3.2)
∈Lξi j
其初始值 s0=0,取薄板样条函数 (r)=rlogr,k∈N作为插
2k
值径向基函数,则对二维散乱数据插值,由BFGP算法得
()
收稿日期:2007-5-25
作者简介:吕凤云 女(1979) 襄樊学院 数学系 助教 硕士 (441053) 研究方向:微分方程数值解与并行算法
基于径向基函数与B样条的散乱数据拟合方法_专业资料。针对散乱数据的曲面拟合问题,提出一种径向基函数与B样条插值结合使用的曲面拟合方法。通过分片径向基函数插值...
本文针对径向基函数插值和 B 样条插值的优点和缺点,提出一种新的散乱数据拟合方 法:径向基函数与 B 样条结合使用的曲面拟合方法. 2 散乱数据拟合方法这种方法...
种基于径向基函数与 B 样条结合使用的曲面拟合 方法 ,较好地解决了散乱数据...本文采用基于高斯基函数和双三 次 B 样条进行具体计算 . 高斯函数插值法的...
19 No. 2 M ay 2002 JOU RNAL OF ENGINEERING MAT HEMAT ICS 文章编号: 1005 3085( 2002) 02 0001 12 - 径向基函数、 散乱数据拟合与 无网格偏微分方程...
径向基函数_散乱数据拟合与无网格偏微分方程数值解_数学_自然科学_专业资料。...事实上 , 有限元法是样条函数基在偏微分方程数值解中 的一个最好的应用 。...
径向基函数、散乱数据拟合与无网格偏微分方程数值解_IT/计算机_专业资料。介绍了近年来国际上有关散乱数据拟合研究中的径向基函数方法,及其在散乱线性泛函信息插值,...
19 No . 2 May 2002 文章编号 :100523085 ( 2002) 0220001212 径向基函数 、 散乱数据拟合与 无网格偏微分方程数值解Ξ 吴宗敏 ( 复旦大学数学系 ,上海 ...
与B样条的散乱数据拟合方法...散乱数据的曲面拟合问题,提出一种径向基函数与 B 样条插值结合使用的曲 面拟合...
基于径向Hermite基函数的散乱数据隐式拟合 提出一种新方法拟合给定的散乱数据点集,该方法只需利用散乱数据点的法矢信息,而无需求解方程组,且不需要额外的内、外部...
提出一种新方法拟合散乱点云数据.拟合曲面由一个三变量模型的零水平集定义,该三变量模型是基于径向基函数散乱数据的一个隐式最小二乘拟合.数值实验结果表明,新...
热门文档