插入排序快速推進(jìn)旅行時(shí)計(jì)算方法
發(fā)布時(shí)間:2021-05-31 14:32
基于窄帶技術(shù)的旅行時(shí)快速推進(jìn)算法在迭代計(jì)算過程中需要頻繁更新窄帶點(diǎn),通過優(yōu)化窄帶點(diǎn)排序方案,可有效提升該算法的計(jì)算精度和效率。傳統(tǒng)快速推進(jìn)算法在選取排序方法時(shí)僅考慮方法的排序能力強(qiáng)弱,認(rèn)為排序能力強(qiáng)的堆排序方法能更好地處理窄帶點(diǎn)的排序任務(wù),忽略了作為排序目標(biāo)的旅行時(shí)場所具有的有序性。分析程函方程的因果關(guān)系條件可知,旅行時(shí)場隱含了由小到大的分布規(guī)律;谶@一規(guī)律,采用簡單的插入排序方法即可很好地完成窄帶點(diǎn)的排序任務(wù)。插入排序方法屬于穩(wěn)定類排序方法,較堆排序方法具有更低的實(shí)現(xiàn)成本和更高的穩(wěn)定性,更加符合程函方程因果關(guān)系條件的要求。通過引入插入排序方法,設(shè)計(jì)了一種適合快速推進(jìn)算法的排序流程,用于替換常規(guī)算法所采用的堆排序方法,后經(jīng)不斷改進(jìn),提出了基于插入排序方法的快速推進(jìn)算法。通過數(shù)值模擬,測試和比較了插入排序快速推進(jìn)算法、三叉樹堆排序快速推進(jìn)算法和快速掃描算法,數(shù)值模擬結(jié)果表明,對于壓制了源點(diǎn)奇異性問題的快速推進(jìn)算法,插入排序快速推進(jìn)算法的精度和計(jì)算效率均優(yōu)于傳統(tǒng)的三叉樹堆排序快速推進(jìn)算法。
【文章來源】:石油物探. 2020,59(06)北大核心CSCD
【文章頁數(shù)】:12 頁
【文章目錄】:
1 方法原理
1.1 程函方程
1.2 因果條件
2 方法實(shí)現(xiàn)
2.1 窄帶技術(shù)
2.2 插入排序快速推進(jìn)算法
1) 初始化
2) 迭代
3) 截止條件
3 數(shù)值模擬
3.1 光滑非均勻速度模型
3.2 鹽丘速度模型
3.3 Marmousi速度模型
4 討論與分析
5 結(jié)論
【參考文獻(xiàn)】:
期刊論文
[1]反射波層析反演速度建模方法[J]. 馮波,吳成梁,王華忠. 石油物探. 2019(03)
[2]透射波旅行時(shí)Beam層析成像方法[J]. 羅飛,王華忠,馮波,彭仁艷,蔣先勇. 石油物探. 2019(03)
[3]三維TI介質(zhì)中多波走時(shí)層析成像[J]. 黃國嬌,孫江兵,白超英,錢衛(wèi). 石油地球物理勘探. 2018(01)
[4]從成像到反演:疊前深度偏移的理論、實(shí)踐與發(fā)展[J]. 張宇. 石油物探. 2018(01)
[5]全走時(shí)反演及其應(yīng)用[J]. 吳彥,馬玥,劉玉金,駱毅. 石油物探. 2017(01)
[6]基于復(fù)程函方程和改進(jìn)的快速推進(jìn)法的復(fù)旅行時(shí)計(jì)算方法[J]. 黃興國,孫建國,孫章慶,王乾龍. 石油地球物理勘探. 2016(06)
[7]非均勻節(jié)點(diǎn)網(wǎng)格TI介質(zhì)反射波射線追蹤研究[J]. 黃光南,鄧居智,李紅星,李澤林,張華,王安東. 石油物探. 2016(01)
[8]P-SV波和P-SH波非線性旅行時(shí)層析成像[J]. 黃光南,鄧居智,李紅星,李澤林,張華,張一波. 石油地球物理勘探. 2015(06)
[9]地震波初至走時(shí)的計(jì)算方法綜述[J]. 趙烽帆,馬婷,徐濤. 地球物理學(xué)進(jìn)展. 2014(03)
[10]變網(wǎng)格間距速度層析成像方法[J]. 黃光南,劉洋,Ari Tryggvason,胡光義,范廷恩,董建華. 石油地球物理勘探. 2013(03)
碩士論文
[1]復(fù)雜地表?xiàng)l件下地震波走時(shí)計(jì)算方法研究[D]. 孫章慶.吉林大學(xué) 2008
[2]有限差分法地震波走時(shí)計(jì)算的快速算法研究[D]. 楊昊.吉林大學(xué) 2007
本文編號:3208434
【文章來源】:石油物探. 2020,59(06)北大核心CSCD
【文章頁數(shù)】:12 頁
【文章目錄】:
1 方法原理
1.1 程函方程
1.2 因果條件
2 方法實(shí)現(xiàn)
2.1 窄帶技術(shù)
2.2 插入排序快速推進(jìn)算法
1) 初始化
2) 迭代
3) 截止條件
3 數(shù)值模擬
3.1 光滑非均勻速度模型
3.2 鹽丘速度模型
3.3 Marmousi速度模型
4 討論與分析
5 結(jié)論
【參考文獻(xiàn)】:
期刊論文
[1]反射波層析反演速度建模方法[J]. 馮波,吳成梁,王華忠. 石油物探. 2019(03)
[2]透射波旅行時(shí)Beam層析成像方法[J]. 羅飛,王華忠,馮波,彭仁艷,蔣先勇. 石油物探. 2019(03)
[3]三維TI介質(zhì)中多波走時(shí)層析成像[J]. 黃國嬌,孫江兵,白超英,錢衛(wèi). 石油地球物理勘探. 2018(01)
[4]從成像到反演:疊前深度偏移的理論、實(shí)踐與發(fā)展[J]. 張宇. 石油物探. 2018(01)
[5]全走時(shí)反演及其應(yīng)用[J]. 吳彥,馬玥,劉玉金,駱毅. 石油物探. 2017(01)
[6]基于復(fù)程函方程和改進(jìn)的快速推進(jìn)法的復(fù)旅行時(shí)計(jì)算方法[J]. 黃興國,孫建國,孫章慶,王乾龍. 石油地球物理勘探. 2016(06)
[7]非均勻節(jié)點(diǎn)網(wǎng)格TI介質(zhì)反射波射線追蹤研究[J]. 黃光南,鄧居智,李紅星,李澤林,張華,王安東. 石油物探. 2016(01)
[8]P-SV波和P-SH波非線性旅行時(shí)層析成像[J]. 黃光南,鄧居智,李紅星,李澤林,張華,張一波. 石油地球物理勘探. 2015(06)
[9]地震波初至走時(shí)的計(jì)算方法綜述[J]. 趙烽帆,馬婷,徐濤. 地球物理學(xué)進(jìn)展. 2014(03)
[10]變網(wǎng)格間距速度層析成像方法[J]. 黃光南,劉洋,Ari Tryggvason,胡光義,范廷恩,董建華. 石油地球物理勘探. 2013(03)
碩士論文
[1]復(fù)雜地表?xiàng)l件下地震波走時(shí)計(jì)算方法研究[D]. 孫章慶.吉林大學(xué) 2008
[2]有限差分法地震波走時(shí)計(jì)算的快速算法研究[D]. 楊昊.吉林大學(xué) 2007
本文編號:3208434
本文鏈接:http://sikaile.net/projectlw/dqwllw/3208434.html
最近更新
教材專著