学术论文

      全场离散Tophat过滤操作的快速算法

      A RAPID ALGORITHM FOR TOPHAT FILTER OPERATOR IN DISCRETE FIELD

      摘要:
      Tophat是一种常见的过滤器,但是在实际计算机应用中,较大过滤尺度的全场过滤操作效率很低.本文针对全场离散Tophat过滤操作设计了新型快速算法,分别在三维和二维情形下给出了算法描述.在三维情形下,将普通运算的复杂度O(n3△3)降为O(n3);二维情形下,将普通运算的复杂度O(n2△2)降为O(n2).即复杂度与过滤尺度无关,只与过滤场的大小有关.该算法可极大提高过滤计算的效率,在一些大规模数据库(如Johns Hopkins大学的湍流数据库)服务中具有广泛的应用前景.
      作者: 方乐 [1] 杨云柯 [2] 王洪涛 [3] 洪洁瑛 [4]
      Author: Fang Le [1] Yang Yunke [2] Wang Hongtao [3] Hong Jieying [4]
      作者单位: Laboratoire de Mécanique des Fluides et d'Acoustique, (E)cole centrale de Lyon, 69134 Ecully, France Department of Mechanical Engineering, The Johns Hopkins University, Baltimore, MD 21218, USA 中国科学院寒区早区环境与工程研究所沙漠与沙漠化重点实验室,兰州,730000 北京大学光华管理学院金融系,北京,100871
      刊 名: 数值计算与计算机应用 ISTICPKU
      年,卷(期): 2009, 30(3)
      机标分类号: TS2 TQ1
      在线出版日期: 2009年11月9日