数值计算与计算机应用
數值計算與計算機應用
수치계산여계산궤응용
JOURNAL ON NUMERICAL METHODS AND COMPUTER APPLICATIONS
2009年
3期
218-224
,共7页
方乐%杨云柯%王洪涛%洪洁瑛
方樂%楊雲柯%王洪濤%洪潔瑛
방악%양운가%왕홍도%홍길영
Tophat%过滤器%快速算法%移动平均线
Tophat%過濾器%快速算法%移動平均線
Tophat%과려기%쾌속산법%이동평균선
Tophat是一种常见的过滤器,但是在实际计算机应用中,较大过滤尺度的全场过滤操作效率很低.本文针对全场离散Tophat过滤操作设计了新型快速算法,分别在三维和二维情形下给出了算法描述.在三维情形下,将普通运算的复杂度O(n3△3)降为O(n3);二维情形下,将普通运算的复杂度O(n2△2)降为O(n2).即复杂度与过滤尺度无关,只与过滤场的大小有关.该算法可极大提高过滤计算的效率,在一些大规模数据库(如Johns Hopkins大学的湍流数据库)服务中具有广泛的应用前景.
Tophat是一種常見的過濾器,但是在實際計算機應用中,較大過濾呎度的全場過濾操作效率很低.本文針對全場離散Tophat過濾操作設計瞭新型快速算法,分彆在三維和二維情形下給齣瞭算法描述.在三維情形下,將普通運算的複雜度O(n3△3)降為O(n3);二維情形下,將普通運算的複雜度O(n2△2)降為O(n2).即複雜度與過濾呎度無關,隻與過濾場的大小有關.該算法可極大提高過濾計算的效率,在一些大規模數據庫(如Johns Hopkins大學的湍流數據庫)服務中具有廣汎的應用前景.
Tophat시일충상견적과려기,단시재실제계산궤응용중,교대과려척도적전장과려조작효솔흔저.본문침대전장리산Tophat과려조작설계료신형쾌속산법,분별재삼유화이유정형하급출료산법묘술.재삼유정형하,장보통운산적복잡도O(n3△3)강위O(n3);이유정형하,장보통운산적복잡도O(n2△2)강위O(n2).즉복잡도여과려척도무관,지여과려장적대소유관.해산법가겁대제고과려계산적효솔,재일사대규모수거고(여Johns Hopkins대학적단류수거고)복무중구유엄범적응용전경.
