文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 散乱数据拟合的径向基函数法
侵权投诉

散乱数据拟合的径向基函数法

散乱点的拟合问题

第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) 研究方向:微分方程数值解与并行算法

第1页

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email