插入排序快速推进旅行时计算方法

发布时间：2021-05-31 14:32

　　基于窄带技术的旅行时快速推进算法在迭代计算过程中需要频繁更新窄带点,通过优化窄带点排序方案,可有效提升该算法的计算精度和效率。传统快速推进算法在选取排序方法时仅考虑方法的排序能力强弱,认为排序能力强的堆排序方法能更好地处理窄带点的排序任务,忽略了作为排序目标的旅行时场所具有的有序性。分析程函方程的因果关系条件可知,旅行时场隐含了由小到大的分布规律。基于这一规律,采用简单的插入排序方法即可很好地完成窄带点的排序任务。插入排序方法属于稳定类排序方法,较堆排序方法具有更低的实现成本和更高的稳定性,更加符合程函方程因果关系条件的要求。通过引入插入排序方法,设计了一种适合快速推进算法的排序流程,用于替换常规算法所采用的堆排序方法,后经不断改进,提出了基于插入排序方法的快速推进算法。通过数值模拟,测试和比较了插入排序快速推进算法、三叉树堆排序快速推进算法和快速扫描算法,数值模拟结果表明,对于压制了源点奇异性问题的快速推进算法,插入排序快速推进算法的精度和计算效率均优于传统的三叉树堆排序快速推进算法。 

【文章来源】：石油物探. 2020,59(06)北大核心CSCD

【文章页数】：12 页

【文章目录】：
1 方法原理
    1.1 程函方程
    1.2 因果条件
2 方法实现
    2.1 窄带技术
    2.2 插入排序快速推进算法
        1) 初始化
        2) 迭代
        3) 截止条件
3 数值模拟
    3.1 光滑非均匀速度模型
    3.2 盐丘速度模型
    3.3 Marmousi速度模型
4 讨论与分析
5 结论


【参考文献】：
期刊论文
[1]反射波层析反演速度建模方法[J]. 冯波,吴成梁,王华忠.  石油物探. 2019(03)
[2]透射波旅行时Beam层析成像方法[J]. 罗飞,王华忠,冯波,彭仁艳,蒋先勇.  石油物探. 2019(03)
[3]三维TI介质中多波走时层析成像[J]. 黄国娇,孙江兵,白超英,钱卫.  石油地球物理勘探. 2018(01)
[4]从成像到反演:叠前深度偏移的理论、实践与发展[J]. 张宇.  石油物探. 2018(01)
[5]全走时反演及其应用[J]. 吴彦,马玥,刘玉金,骆毅.  石油物探. 2017(01)
[6]基于复程函方程和改进的快速推进法的复旅行时计算方法[J]. 黄兴国,孙建国,孙章庆,王乾龙.  石油地球物理勘探. 2016(06)
[7]非均匀节点网格TI介质反射波射线追踪研究[J]. 黄光南,邓居智,李红星,李泽林,张华,王安东.  石油物探. 2016(01)
[8]P-SV波和P-SH波非线性旅行时层析成像[J]. 黄光南,邓居智,李红星,李泽林,张华,张一波.  石油地球物理勘探. 2015(06)
[9]地震波初至走时的计算方法综述[J]. 赵烽帆,马婷,徐涛.  地球物理学进展. 2014(03)
[10]变网格间距速度层析成像方法[J]. 黄光南,刘洋,Ari Tryggvason,胡光义,范廷恩,董建华.  石油地球物理勘探. 2013(03)

硕士论文
[1]复杂地表条件下地震波走时计算方法研究[D]. 孙章庆.吉林大学 2008
[2]有限差分法地震波走时计算的快速算法研究[D]. 杨昊.吉林大学 2007



本文编号：3208434