基于完全三叉树的快速推进法地震波走时计算

• 作者: 孙建国 孙辉 王乾龙 黄兴国
• 来源期刊: 世界地质
• 学科: 地球科学
• 关键词: 完全三叉树 堆排序 快速推进法 地震波走时
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 地球物理
• 页码范围: 881-886,893
• 页数: 7页
• 分类号: P631.443
• 字数: 3782字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-5589.2016.03.030

摘要

快速推进法（简称FMM）在地震波走时计算中有着精度高、效率高的特点，但窄带扩展每次都要寻找最小走时。当网格节点较多时，寻找最小走时非常耗时。在保证精度的前提下，为了提高计算效率，笔者对堆排序的排序方式做了改进，将完全三叉树排序方法引入到快速推进法地震波走时计算中。模型试算结果表明，基于完全三叉树快速推进法计算出的地震波走时与用完全二叉树方法的精度一致，且前者比后者效率提高约10％。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙辉	吉林大学地球探测科学与技术学院	111	906	16.0	25.0
2	孙建国	吉林大学地球探测科学与技术学院	71	580	14.0	21.0
3	黄兴国	吉林大学地球探测科学与技术学院	3	14	2.0	3.0
4	王乾龙	吉林大学地球探测科学与技术学院	1	2	1.0	1.0