Eikonal方程的两类高阶快速扫描格式

1

作者 黄晓倩 蒋艳群 +1 位作者 胡迎港 蒋剑军 《工程数学学报》 北大核心 2025年第2期297-310,共14页

Eikonal方程在计算机视觉、图像处理、几何光学等领域中有着广泛应用。将高阶精度加权紧致非线性格式(Weighted Compact Nonlinear Scheme, WCNS)和加权基本无振荡(Weighted Essentially Non-oscillatory, WENO)格式推广用于求解Eikona... Eikonal方程在计算机视觉、图像处理、几何光学等领域中有着广泛应用。将高阶精度加权紧致非线性格式(Weighted Compact Nonlinear Scheme, WCNS)和加权基本无振荡(Weighted Essentially Non-oscillatory, WENO)格式推广用于求解Eikonal方程,设计了高阶快速扫描WCNS格式和高阶快速扫描WENO格式。将稳态Eikonal方程转化为伪时间相关问题,具有单调性的Lax-Friedrichs型格式用于计算数值哈密顿通量,五阶WCNS格式和五阶WENO格式用于计算未知变量的空间导数的左右极限值。为加快算法收敛速度以及避免求解离散形式的非线性系统,伪时间方向上采用结合了快速扫描策略的显式时间离散格式。数值结果表明,快速扫描WCNS格式和快速扫描WENO格式在光滑区均能达到五阶设计精度,两者得到的数值解与方程精确解吻合很好。此外,两种格式的计算效率比同阶经典WENO格式要高。 展开更多

关键词 eikonal方程 WCNS格式 WENO格式 快速扫描方法

在线阅读 下载PDF 职称材料

应用自适应节点生成物理信息网络计算地震波旅行时

2

作者 唐杰 王海成 +3 位作者 范忠豪 潘登 任立民 张敬东 《石油地球物理勘探》 北大核心 2025年第4期840-851,共12页

求解程函方程能够获得震源定位、层析成像等地球物理反演所需的地震波旅行时,常用算法包括快速推进法(FMM)和快速扫描法(FSM)等。物理信息神经网络(PINN)是一种新颖的无网格方法,可将偏微分方程中的微分形式约束条件融入到神经网络的损... 求解程函方程能够获得震源定位、层析成像等地球物理反演所需的地震波旅行时,常用算法包括快速推进法(FMM)和快速扫描法(FSM)等。物理信息神经网络(PINN)是一种新颖的无网格方法,可将偏微分方程中的微分形式约束条件融入到神经网络的损失函数中,从而获得带物理信息约束的神经网络。文中聚焦训练过程中的节点优化配置,采用基于残差分布的自适应采样方法改善PINN的训练效果,提出了基于自适应节点生成的物理信息网络旅行时计算方法。Marmousi模型和起伏地表模型的测试结果均表明,该方法相较于固定节点生成方法具有更稳定的训练过程并且旅行时计算结果能保持较高的精度。 展开更多

关键词 旅行时计算 程函方程 物理信息神经网络(PINN) 残差 自适应节点生成 无网格方法

在线阅读 下载PDF 职称材料

基于改进多模板快速行进法的井中微地震定位方法研究

3

作者 陈信宇 孟晓波 +3 位作者 陈冠廷 陈欣星 郭明宇 李秋雨 《石油物探》 北大核心 2025年第1期92-104,共13页

随着微地震监测的广泛应用,如何提升微地震的定位精度和效率成为重要的研究方向之一。目前,井下微地震定位多采用基于走时的线性反演定位方法。然而传统射线追踪方法在复杂非均匀介质中可能会存在阴影区、焦散等问题,导致定位结果存在... 随着微地震监测的广泛应用,如何提升微地震的定位精度和效率成为重要的研究方向之一。目前,井下微地震定位多采用基于走时的线性反演定位方法。然而传统射线追踪方法在复杂非均匀介质中可能会存在阴影区、焦散等问题,导致定位结果存在一定误差。提出了一种基于改进多模板快速行进法的微地震定位方法,利用球面波近似算法计算震源附近网格点走时,再利用多模板快速行进法(MSFM)求解程函方程计算其余网格点走时,最后,采用走时差目标函数全局搜索事件位置。理论测试结果表明,该方法的计算走时优于快速行进法(FMM)和MSFM,具有较小的走时误差,尤其是在震源附近误差很小;且该方法可以对层状以及更复杂速度模型实现射线追踪以及准确定位。将该方法应用于四川盆地威远地区页岩气开发井下数据的处理,结果表明,所得到的定位结果比Geiger方法更加准确、合理,更加清晰地刻画了裂缝以及断层的形态分布。 展开更多

关键词 微地震定位 程函方程 球面波近似算法 多模板快速行进法

在线阅读 下载PDF 职称材料

基于等效慢度的快速推进法求解三维地震波走时

4

作者 赵忠华 王成 +3 位作者 初海红 张芝铭 杨凯 李正伟 《地球物理学报》 SCIE EI CAS CSCD 北大核心 2024年第10期3904-3914,共11页

走时计算在地震学以及勘探地震学中具有广泛的应用.快速推进法是一种快速求解地震波走时的方法.但是,由于波前面在震源附近存在较大曲率,采用传统方法会产生较大误差.为了解决这个问题,我们提出了基于等效慢度的快速推进法求解地震波走... 走时计算在地震学以及勘探地震学中具有广泛的应用.快速推进法是一种快速求解地震波走时的方法.但是,由于波前面在震源附近存在较大曲率,采用传统方法会产生较大误差.为了解决这个问题,我们提出了基于等效慢度的快速推进法求解地震波走时.该方法采用了“以直代曲”的思想,定义等效慢度为走时与点到源点直线距离的商.这种处理方式其实是把走时场的复杂度或曲率信息部分转移到具有解析解的距离项上,使得等效慢度具有更小的曲率半径,并且等效慢度场的分布更加光滑.使用差分格式对等效慢度进行离散求解代替传统方法对走时的离散求解,在得到等效慢度以后,用距离乘以等效慢度得到该点的走时,可以获得更高的精度.最后,通过数值算例的精度和效率分析,验证了算法的有效性. 展开更多

关键词 等效慢度 快速推进法 程函方程 走时

在线阅读 下载PDF 职称材料

三维点云模型中轴变换的计算

5

作者 仲彦军 《计算机工程与设计》 北大核心 2024年第12期3695-3703,共9页

为扩展当前中轴提取算法的适用范围,研究针对三维点云模型边界包含噪音、或存在数据缺失的情形下的中轴提取算法。提出截面法把一个三维问题转化成若干二维子问题的组合实现降维,基于稀疏优化技术恢复带符号三维距离场函数的尖锐特征,... 为扩展当前中轴提取算法的适用范围,研究针对三维点云模型边界包含噪音、或存在数据缺失的情形下的中轴提取算法。提出截面法把一个三维问题转化成若干二维子问题的组合实现降维,基于稀疏优化技术恢复带符号三维距离场函数的尖锐特征,在检查三维距离场函数梯度模长的基础上,新增一个有效优化提取结果的判别条件,能够更加精准提取三维模型中轴,成功把适合提取平面点云中轴的算法推广到更高维。以实例验证了该方法的可行性。 展开更多

关键词 点云 截面法 中轴变换 距离场 距离函数方程 稀疏优化 梯度

在线阅读 下载PDF 职称材料

非均匀装药的复杂燃面退移与内弹道性能预示 被引量：1

6

作者 李文韬 何允钦 +1 位作者 张艺仪 梁国柱 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2024年第8期2524-2537,共14页

非均匀装药的复杂燃面退移与内弹道性能预示是固体火箭发动机设计的核心问题。建立非均匀装药燃烧的燃面退移数学模型,提出一种采用有限元法通过求解泊松方程逼近程函方程黏滞解的新方法(PEF)。所提方法可将燃面退移问题转化为特殊的稳... 非均匀装药的复杂燃面退移与内弹道性能预示是固体火箭发动机设计的核心问题。建立非均匀装药燃烧的燃面退移数学模型,提出一种采用有限元法通过求解泊松方程逼近程函方程黏滞解的新方法(PEF)。所提方法可将燃面退移问题转化为特殊的稳态热传导问题,实现对几何形状不规则且燃速分布复杂的三维装药燃面退移的计算。考虑燃烧室压力变化等实际因素,在平衡压力假设下,形成了内弹道性能预示的4种计算模型。完成了二维星型装药、三维翼柱型装药和含金属丝的双推进剂装药的计算。计算结果表明:所提方法不仅可以高精度地适应多种推进剂构成的复杂交界面,而且可以直接在商业有限元软件的稳态热传导模块上应用和求解,充分利用商业有限元软件成熟的计算机辅助设计(CAD)建模、前处理、后处理及二次开发能力,实现了复杂燃面退移与内弹道性能预示方法的通用化和实用化。 展开更多

关键词 固体火箭发动机 燃面退移 内弹道性能预示 有限元法 程函方程 泊松方程

在线阅读 下载PDF 职称材料

最佳路径射线追踪算法研究 被引量：5

7

作者 郭继茹 冯晅 +3 位作者 王俊祥 张伯军 王世煜 刘财 《吉林大学学报（地球科学版）》 EI CAS CSCD 北大核心 2008年第S1期72-75,共4页

射线追踪方法在地震波理论研究、地震波反演、层析成像中有重要作用,其中最佳路径射线追踪法现在应用较广泛。最佳路径射线追踪法是根据Fermat原理及图论中的最佳路径理论,先计算出所有未知节点的最小旅行时,然后从接收点开始,反向追踪... 射线追踪方法在地震波理论研究、地震波反演、层析成像中有重要作用,其中最佳路径射线追踪法现在应用较广泛。最佳路径射线追踪法是根据Fermat原理及图论中的最佳路径理论,先计算出所有未知节点的最小旅行时,然后从接收点开始,反向追踪炮点到接收点的射线路径。建立了均匀介质、含有高速体及低速体的介质、层状介质和连续介质的二维模型,用最佳路径法对它们进行了射线追踪。发现该方法在网格间距较大时,追踪出的射线呈"之"字型,计算走时比实际走时偏大。但是该方法能计算出直达波、折射波和回折波等初至波,适用于各种复杂的介质模型。 展开更多

关键词 射线追踪 最佳路径 图形理论

在线阅读 下载PDF 职称材料

基于完全三叉树堆排序的波前扩展有限差分地震波走时快速算法 被引量：5

8

作者 杨昊 孙建国 +1 位作者 韩复兴 马淑芳 《吉林大学学报（地球科学版）》 EI CAS CSCD 北大核心 2010年第1期188-194,共7页

波前扩展有限差分地震波走时算法具有物理意义明确、因果稳定性强的特点,但每次波前扩展都要寻找波前面上的最小走时点。当计算网格点数较多,特别是涉及到三维走时计算时,寻找波前面上的最小走时点是一项十分耗时的工作。研究发现,波前... 波前扩展有限差分地震波走时算法具有物理意义明确、因果稳定性强的特点,但每次波前扩展都要寻找波前面上的最小走时点。当计算网格点数较多,特别是涉及到三维走时计算时,寻找波前面上的最小走时点是一项十分耗时的工作。研究发现,波前扩展有限差分地震波走时算法的波前点具有两个突出特点:①波前点更新十分频繁,通常每次取出波前最小走时点后都要插入若干新的波前点;②新计算出的波前点的走时通常比较大。数据结构中的二叉树堆排序方法可以提高寻找波前面上最小走时点的效率,根据特点①,在原始二叉树堆排序方法的基础上,优化了插入新波前点和移除波前面上最小走时点的流程,实际计算结果表明,与原始的二叉树堆排序方法相比,改进后的二叉树堆排序方法可以提高大约20%的计算效率。根据特点②,将原始的二叉树堆排序方法推广到多叉树,实际计算结果表明,完全三叉树堆排序方法优于二叉树和四叉树堆排序方法,可以再提高5%的计算效率。 展开更多

关键词 走时 波前扩展 程函方程 堆排序 有限差分法

在线阅读 下载PDF 职称材料

地震反射波波前法射线追踪 被引量：5

9

作者 张霖斌 许云 +1 位作者 乌达巴拉 曾校丰 《石油地球物理勘探》 EI CSCD 北大核心 1995年第1期50-55,共6页

利用有限差分法解程函方程，分别求出震源点及接收点到反射界面任意点的初至旅行时，将两者相加，即可得到总旅行时与界面水平坐标关系曲线。由Fermat原理可知，该曲线上的极值点相对应的时间为反射旅行时，相对应的水平坐标值为反射点... 利用有限差分法解程函方程，分别求出震源点及接收点到反射界面任意点的初至旅行时，将两者相加，即可得到总旅行时与界面水平坐标关系曲线。由Fermat原理可知，该曲线上的极值点相对应的时间为反射旅行时，相对应的水平坐标值为反射点位置。本方法不但可计算出任意检波点能接收到的所有的反射液的旅行时及射线路径，而且具有快速、准确、适应复杂构造模型的优点。 展开更多

关键词 射线追踪 反射波 地震波 地震勘探

在线阅读 下载PDF 职称材料

曲线坐标系程函方程的求解方法研究 被引量：16

10

作者 刘一峰 兰海强 《地球物理学报》 SCIE EI CAS CSCD 北大核心 2012年第6期2014-2026,共13页

笛卡尔坐标系中经典的程函方程在静校正、叠前偏移、走时反演、地震定位、层析成像等许多地球物理工作都有应用,然而用其计算起伏地表的地震波走时时却比较困难.我们通过把曲线坐标系中的矩形网格映射到笛卡尔坐标系的贴体网格推导出了... 笛卡尔坐标系中经典的程函方程在静校正、叠前偏移、走时反演、地震定位、层析成像等许多地球物理工作都有应用,然而用其计算起伏地表的地震波走时时却比较困难.我们通过把曲线坐标系中的矩形网格映射到笛卡尔坐标系的贴体网格推导出了曲线坐标中的程函方程,此时,曲线坐标系的程函方程呈现为各向异性的程函方程(尽管在笛卡尔坐标系中介质是各向同同性的).然后尝试用求解各向同性程函方程的快速推进法和Lax-Friedrichs快速扫描算法来分别求解该方程.数值试验表明未加考虑各向异性程函方程与各向同性程函方程的差别而把求解各向同性程函方程的快速推进法直接拓展到曲线坐标中的程函方程的做法是错误的,而Lax-Friedrichs快速扫描算法总能稳定地求解曲线坐标系的程函方程,进而有效地处理了地表起伏的情况,得到稳定准确的计算结果. 展开更多

关键词 程函方程 起伏地表 各向异性 快速推进法 Lax-Friedrichs快速扫描算法

在线阅读 下载PDF 职称材料

移动Ad Hoc网络中路由自愈的实现 被引量：3

11

作者 秦丹阳 马琳 +1 位作者 沙学军 徐玉滨 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2010年第1期46-50,共5页

针对由于路由不稳定导致通信质量变差,建立了一种高效的适用于无线链路中断时路由重构的自愈模型,基于最优搜索方程提出了一种限制下一跳节点搜索区域的自愈的方法,旨在提高移动Ad Hoc网络的抗毁性,在路由损毁时维持数据持续传输的同时... 针对由于路由不稳定导致通信质量变差,建立了一种高效的适用于无线链路中断时路由重构的自愈模型,基于最优搜索方程提出了一种限制下一跳节点搜索区域的自愈的方法,旨在提高移动Ad Hoc网络的抗毁性,在路由损毁时维持数据持续传输的同时减小链路重构所需的开销和时延,以实现网络路由的快速自愈.基于NS-2的仿真结果表明,本文所提出的路由自愈方法对移动Ad Hoc网络的开销有较为明显的改善,有效的避免了网络节点的移动、RF传播条件变化、节点被毁等原因造成网络结构上的损伤,减少频繁路由寻找耗费的能量,从而实现了移动Ad Hoc网络的抗毁性以及路由的可用性. 展开更多

关键词 移动AD HOC网络 路由自愈 eikonal方程 传输方程 射线法

在线阅读 下载PDF 职称材料

波动方程Maslov射线解的有限差分计算 被引量：3

12

作者 张钋 李幼铭 杨长春 《地球物理学报》 SCIE EI CSCD 北大核心 1995年第A01期74-80,共7页

借助于守恒型程函方程的有限差分解法，构造出一种地震波场Ｍａｓｌｏｖ渐近解的数值计算方法，并针对不同坐标系进行了讨论．文中通过不同模型分别计算了透射波和反射波的射线路径、走时及相应的合成地震记录，结果表明本算法具有快速... 借助于守恒型程函方程的有限差分解法，构造出一种地震波场Ｍａｓｌｏｖ渐近解的数值计算方法，并针对不同坐标系进行了讨论．文中通过不同模型分别计算了透射波和反射波的射线路径、走时及相应的合成地震记录，结果表明本算法具有快速、准确的特点．本文算法可用于叠前Ｋｉｒｃｈｈｏｆｆ深度偏移及非均匀介质逆散射问题中Ｇｒｅｅｎ函数的计算，并就算法本身的局限性作了讨论． 展开更多

关键词 地震波 波动方程 渐近射线 有限差分

在线阅读 下载PDF 职称材料

改进的伴随状态法初至波走时层析成像方法 被引量：8

13

作者 董良国 张建明 韩佩恩 《地球物理学报》 SCIE EI CAS CSCD 北大核心 2021年第3期982-992,共11页

目前,有关伴随状态法初至波走时层析成像方法的文献,基本上都是基于面积分来定义目标函数,由此得到的伴随方程也都依赖于地表的法向量.这样,一方面会因为伴随变量计算的不准确而造成梯度的不合理,另一方面也无法合理地处理井中观测问题... 目前,有关伴随状态法初至波走时层析成像方法的文献,基本上都是基于面积分来定义目标函数,由此得到的伴随方程也都依赖于地表的法向量.这样,一方面会因为伴随变量计算的不准确而造成梯度的不合理,另一方面也无法合理地处理井中观测问题.本文从理论或数值试验角度指出了这些问题,并提出了不依赖地表法向量的改进的伴随状态法走时层析成像方法.主要改进包括:(1)采用体积分定义目标函数,避免了传统方法不能较好处理井中观测数据的缺陷,可以适应任意地表或井中观测系统.(2)采用摄动法得到了新的伴随方程,克服了传统方法中伴随场计算需要依赖于地表法向量的缺陷,使得检波点处的走时残差可以正确地反传播至地下,进而得到更加合理的速度修正方向,提高了速度反演的精度. 展开更多

关键词 初至波 走时层析 伴随状态法 伴随方程 目标函数 程函方程

在线阅读 下载PDF 职称材料

Ronge-Kutta法在计算复杂构造区域地震波旅行时中的应用 被引量：1

14

作者 邹长桥 段永红 +2 位作者 唐秋惠 徐佼 陈立波 《大地测量与地球动力学》 CSCD 北大核心 2015年第5期894-897,905,共5页

采用Ronge-Kutta射线追踪法对地震勘探中几个典型地质模型的地震波射线路径和旅行时计算的实例和效果进行分析。将Ronge-Kutta射线追踪模拟的结果与程函方程计算的时距曲线结果进行对比,验证了Ronge-Kutta射线追踪法的易实现性和程函方... 采用Ronge-Kutta射线追踪法对地震勘探中几个典型地质模型的地震波射线路径和旅行时计算的实例和效果进行分析。将Ronge-Kutta射线追踪模拟的结果与程函方程计算的时距曲线结果进行对比,验证了Ronge-Kutta射线追踪法的易实现性和程函方程有限差分旅行时算法的强稳定性,表明Ronge-Kutta射线追踪法在复杂构造区域进行地震射线路径和旅行时计算时能得到较好的模拟效果。 展开更多

关键词 Ronge-Kutta法 程函方程有限差分法 地震波旅行时

在线阅读 下载PDF 职称材料

地震初至波射线路径的追踪 被引量：10

15

作者 刘清林 《石油物探》 EI CSCD 北大核心 1993年第2期14-20,46,共8页

本文给出了一种不同于常规射线法的精确、高效的射线追踪方法,适用于地震初至波层析成像反演的射线追踪计算.在求解程函方程中使用了可变网格步长的差分格式,再按波前扩展理论计算出任意速度变化模型中离散网格点上的精确时间场分布.在... 本文给出了一种不同于常规射线法的精确、高效的射线追踪方法,适用于地震初至波层析成像反演的射线追踪计算.在求解程函方程中使用了可变网格步长的差分格式,再按波前扩展理论计算出任意速度变化模型中离散网格点上的精确时间场分布.在此基础上,根据Fermat原理求出任意点到震源点的射线路径.本方法同样适用于三维问题,并可用于叠前偏移、速度分析及转换波处理. 展开更多

关键词 地震波 初至波 射线追踪 差分法

在线阅读 下载PDF 职称材料

地震波初至旅行时计算策略 被引量：1

16

作者 杜启振 侯波 《中国石油大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第2期49-52,共4页

以波前扩展法为基础,提出了适合强速度纵横向变化的有限差分法地震波初至旅行时外推策略,即在计算时采用二阶精度的有限差分法对程函方程进行了近似计算。在没有出现对负数开平方的情况下只计算三个可能的体波,当出现已知条件不满足或... 以波前扩展法为基础,提出了适合强速度纵横向变化的有限差分法地震波初至旅行时外推策略,即在计算时采用二阶精度的有限差分法对程函方程进行了近似计算。在没有出现对负数开平方的情况下只计算三个可能的体波,当出现已知条件不满足或算法不稳定(如对负数开平方)的情况时就计算可能的3个首波和两个散射波,两种情况下都取其最小值作为地震初至旅行时。采用二分法的旅行时查找方法,完成了初至旅行时算法的改进。复杂模型试算结果表明,该方法提高了初至旅行时计算的精度和稳定性。 展开更多

关键词 有限差分法 程函方程 初至旅行时 二分法 地震波

在线阅读 下载PDF 职称材料

一种改进的从明暗恢复形状的方法 被引量：1

17

作者 王学梅 孙即祥 《信号处理》 CSCD 北大核心 2009年第6期905-910,共6页

从明暗恢复形状(SFS)是计算机视觉中三维形状恢复问题的关键技术之一,其任务是利用单幅灰度图像中明暗变化来恢复表面三维形状。快速步进法(FMM)作为求解Eikonal偏微分方程的有效手段,可以用于处理从明暗恢复形状问题。本文提出了一种... 从明暗恢复形状(SFS)是计算机视觉中三维形状恢复问题的关键技术之一,其任务是利用单幅灰度图像中明暗变化来恢复表面三维形状。快速步进法(FMM)作为求解Eikonal偏微分方程的有效手段,可以用于处理从明暗恢复形状问题。本文提出了一种基于改进的Godunov格式的多模板快速步进法(MSFMM)算法,解决了多源FMM的波动交汇问题,具备了处理多源SFS问题的能力。从实验结果可以看出,本文方法可以得到比MSFMM更高精度的结果,可以有效处理多源SFS。 展开更多

关键词 明暗恢复形状 eikonal方程 快速步进法 Godunov格式 多模板 多源

在线阅读 下载PDF 职称材料

基于单井敏感性区域的油藏模拟辅助历史拟合

18

作者 刘伟 赵辉 +1 位作者 曹琳 张凯 《断块油气田》 CAS 北大核心 2018年第6期761-765,共5页

针对当前历史拟合中单井敏感性区域难以确定和反演参数变量维数大的问题,建立了一种快速有效计算单井敏感性区域的方法,并提出了一种模型参数化方法。利用Fast-Marching Method(FMM)求解油藏压力传播过程中的程函方程,计算压力波从井点... 针对当前历史拟合中单井敏感性区域难以确定和反演参数变量维数大的问题,建立了一种快速有效计算单井敏感性区域的方法,并提出了一种模型参数化方法。利用Fast-Marching Method(FMM)求解油藏压力传播过程中的程函方程,计算压力波从井点到达每个网格的飞行时间,依据飞行时间确定油藏三维单井敏感性区域。以单井敏感性区域内网格的模型参数平均值作为参数变量来降低求解维数,并通过近似扰动梯度升级优化算法来提高拟合效率。实例证明,此方法对油藏动态生产指标的拟合取得了较好的效果,整体过程计算代价小,满足工程应用的要求。 展开更多

关键词 历史拟合 敏感性区域 程函方程 FMM 参数化

在线阅读 下载PDF 职称材料

插入排序快速推进旅行时计算方法 被引量：1

19

作者 崔宁城 黄光南 +1 位作者 李红星 肖昆 《石油物探》 EI CSCD 北大核心 2020年第6期851-862,共12页

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

关键词 旅行时计算 快速推进算法 程函方程 因果条件 插入排序

在线阅读 下载PDF 职称材料

波前扩展法求解各向异性介质的程函方程 被引量：1

20

作者 缪林昌 严明良 +3 位作者 陈林 张中杰 李成猛 吴永栓 《石油物探》 EI CSCD 北大核心 1998年第3期34-39,共6页

我们根据广义虎克定律导出Z轴对称的各向异性介质的程函方程。基于Huygens原理和类似于各向同性介质的有限差分法，用波前扩展法求解各向异性介质的程函方程，克服了Vidal方法中有违背因果律的不足。理论计算结果充分显示了该方法的快... 我们根据广义虎克定律导出Z轴对称的各向异性介质的程函方程。基于Huygens原理和类似于各向同性介质的有限差分法，用波前扩展法求解各向异性介质的程函方程，克服了Vidal方法中有违背因果律的不足。理论计算结果充分显示了该方法的快速、灵活。 展开更多

关键词 波前扩展法 程函方程 各向异性介质 地震勘探

在线阅读 下载PDF 职称材料