| 吉林大学学报(地球科学版) 2010, 40(1) 188-194 DOI: ISSN: 1671-5888 CN: 22-1343/P | ||
本期目录 |
下期目录 |
过刊浏览 |
高级检索
[打印本页]
[关闭]
上一篇
|
下一篇
|
||
| 地球探测与信息技术 | ||
| 基于完全三叉树堆排序的波前扩展有限差分地震波走时快速算法 | ||
| 杨昊1,孙建国2,韩复兴2,马淑芳1 | ||
| 1.中国石油勘探开发研究院|北京 100083;2.吉林大学 地球探测科学与技术学院/国土资源部应用地球物理综合解释理论开放实验室|长春 130026 | ||
| 摘要： 波前扩展有限差分地震波走时算法具有物理意义明确、因果稳定性强的特点，但每次波前扩展都要寻找波前面上的最小走时点。当计算网格点数较多，特别是涉及到三维走时计算时，寻找波前面上的最小走时点是一项十分耗时的工作。研究发现，波前扩展有限差分地震波走时算法的波前点具有两个突出特点：①波前点更新十分频繁，通常每次取出波前最小走时点后都要插入若干新的波前点；②新计算出的波前点的走时通常比较大。数据结构中的二叉树堆排序方法可以提高寻找波前面上最小走时点的效率，根据特点①，在原始二叉树堆排序方法的基础上，优化了插入新波前点和移除波前面上最小走时点的流程，实际计算结果表明，与原始的二叉树堆排序方法相比，改进后的二叉树堆排序方法可以提高大约20%的计算效率。根据特点②，将原始的二叉树堆排序方法推广到多叉树，实际计算结果表明，完全三叉树堆排序方法优于二叉树和四叉树堆排序方法，可以再提高5%的计算效率。 |
||
| 关键词： 走时 波前扩展 程函方程 堆排序 有限差分法 | ||
| 收稿日期 2009-06-16 修回日期 网络版发布日期 2010-01-26 | ||
| DOI: | ||
| 基金项目: 国家自然科学基金项目（40574052）；教育部骨干教师资助计划项目(2000-06) |
||
| 通讯作者: | ||
| 作者简介: 杨昊(1981-)|男|辽宁沈阳人|博士研究生|主要从事地震反演与成像方面的研究|E-mail:yanghaojlu@163.com | ||
| Copyright © 2008 by 吉林大学学报(地球科学版) | ||