文献类型：会议

作　　者：尹玉茹 黄光南

作者单位：东华理工大学地球物理与测控技术学院地球物理系

基　　金：国家自然科学青年基金(41504095);江西省教育厅基金(GJJ160570)联合资助

会议文献：2019年中国地球科学联合学术年会论文集（十七）——专题44：电磁地球物理学研究应用及其新进展、专题45：油气田与煤田地球物理勘探

会议名称：2019年中国地球科学联合学术年会

会议日期：20191027

会议地点：中国北京

出版单位：中国和平音像电子出版社

出版日期：20191027

语　　种：中文

摘　　要：1.引言:原快速扫描法是一种求解哈密顿雅可比方程的迭代方法,其依赖于矩形网格提供的自然顺序。这里使用一种新的排序方式,可以使快速扫描法扩展到任意非结构化网格。引入多个参考点,并根据这些参考点的线性矩阵对所有的节点进行排序。可以证明排序满足快速扫描法的特性:(1)排序可以有效地覆盖信息传播的各个方向;(2)任何特征都可以分解为有限数量的块,且每块都可以由一个顺序覆盖。算法的计算复杂度几乎是最优,且新算法收敛的迭代次数有限,并且与网格大小无关。

关 键 词：地震走时 有限差分 快速扫描法  三角网格

分 类 号：P631.4]