| [an error occurred while processing this directive] |
世界地质 2021, 40(4) 935-944 DOI:
ISSN: 1004-5589 CN: 22-1111/P |
|
|
|
|
本期目录 |
下期目录 |
过刊浏览 |
高级检索
[打印本页]
[关闭] |
|
| 基础地质 |
|
|
一种快速求解程函方程的间断伽辽金方法 |
|
|
王静男1 ,孙章庆1 ,孙建国1 ,崔栋2 ,韩复兴1 ,高正辉1 |
|
|
１吉林大学 地球探测科学与技术学院，长春 １３００２６；
２中国石油勘探开发研究院 油气地球物理研究所，北京 １０００８３ |
|
|
摘要：
作为一种在勘探地震学里近期发展起来的有限元类数值求解程函方程的算法，间断伽辽金方法通过拓展基函数空间提高数值精度，但存在计算效率低的问题。为了解决该问题，提出一种并行快速扫描间断伽辽金方法。算法在快速扫描过程中对节点的计算顺序进行 ＣｕｔｈｉｌｌＭｃＫｅｅ变换，将能够并行计算的节点分为不同任务集合，进而实现不同任务集的并行计算。数值结果的分析表明：并行快速扫描间断伽辽金方法在保证计算精度的前提下，能稳定地提升计算效率，并且还能适应各种复杂速度模型。 |
|
|
关键词：
程函方程
间断伽辽金
快速扫描法
ＣｕｔｈｉｌｌＭｃＫｅｅ排序
并行算法
|
|
|
A discontinuous Galerkin method to solve eikonal equation fast |
|
|
WANGJingnan1 ,SUNZhangqing1 ,SUNJianguo1 ,CUIDong2 ,HANFuxing1 ,GAOZhenghui1 |
|
|
１ＣｏｌｌｅｇｅｏｆＧｅｏｅｘｐｌｏｒａｔｉｏｎＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＪｉｌｉｎＵｎｉｖｅｒｓｉｔｙ，Ｃｈａｎｇｃｈｕｎ１３００２６，Ｃｈｉｎａ；
２ＲｅｓｅａｒｃｈＩｎｓｔｉｔｕｔｅｏｆＰｅｔｒｏｌｅｕｍＥｘｐｌｏｒａｔｉｏｎ＆Ｄｅｖｅｌｏｐｍｅｎｔ，ＤｅｐａｒｔｍｅｎｔｏｆＧｅｏｐｈｙｓｉｃｓ，ＰｅｔｒｏＣｈｉｎａ，Ｂｅｉｊｉｎｇ１０００８３，Ｃｈｉｎａ
|
|
|
Abstract:
Ａｓａｒｅｃｅｎｔｌｙｄｅｖｅｌｏｐｅｄｆｉｎｉｔｅｅｌｅｍｅｎｔｎｕｍｅｒｉｃａｌａｌｇｏｒｉｔｈｍｆｏｒｓｏｌｖｉｎｇｅｉｋｏｎａｌｅｑｕａｔｉｏｎｓｉｎｅｘｐｌｏｒａ ｔｉｏｎｓｅｉｓｍｏｌｏｇｙ，ｄｉｓｃｏｎｔｉｎｕｏｕｓＧａｌｅｒｋｉｎｍｅｔｈｏｄｃａｎｂｅｕｓｅｄｔｏｉｍｐｒｏｖｅｎｕｍｅｒｉｃａｌａｃｃｕｒａｃｙｂｙｅｘｔｅｎｄｉｎｇｂａｓｉｓ ｆｕｎｃｔｉｏｎｓｐａｃｅ，ｂｕｔｔｈｅｒｅｅｘｉｓｔｓａｐｒｏｂｌｅｍｏｆｌｏｗｃｏｍｐｕｔａｔｉｏｎａｌｅｆｆｉｃｉｅｎｃｙ．Ｔｏｓｏｌｖｅｔｈｉｓｐｒｏｂｌｅｍ，ｆｏｒｄｉｓｃｏｎｔｉｎｕｏｕｓ Ｇａｌｅｒｋｉｎｍｅｔｈｏｄｏｂｔａｉｎｅｄｂｙｃｏｍｂｉｎｉｎｇｆａｓｔｓｗｅｅｐｉｎｇｍｅｔｈｏｄ，ＣｕｔｈｉｌｌＭｃＫｅｅｔｒａｎｓｆｏｒｍａｔｉｏｎｏｆｃａｌｃｕｌａｔｉｎｇｏｒｄｅｒ ｉｓｐｅｒｆｏｒｍｅｄｉｎｆａｓｔｓｗｅｅｐｉｎｇｐｒｏｃｅｓｓａｎｄｎｏｄｅｓｗｈｉｃｈｃａｎｂｅｃａｌｃｕｌａｔｅｄａｔｔｈｅｓａｍｅｔｉｍｅａｒｅｄｉｖｉｄｅｄｉｎｔｏｄｉｆｆｅｒｅｎｔ ｔａｓｋｓｅｔｓ，ｓｏａｓｔｏｒｅａｌｉｚｅｔｈｅｐａｒａｌｌｅｌｃａｌｃｕｌａｔｉｏｎｏｆｔａｓｋｓｅｔｓ．Ｔｈｅｎｕｍｅｒｉｃａｌａｎａｌｙｓｉｓａｎｄｅｘａｍｐｌｅｓｓｈｏｗｔｈａｔｔｈｅ ａｌｇｏｒｉｔｈｍｉｍｐｒｏｖｅｄｃａｌｃｕｌａｔｉｎｇｅｆｆｉｃｉｅｎｃｙｗｈｉｌｅｔａｋｉｎｇａｃｃｏｕｎｔｏｆａｃｃｕｒａｃｙ，ａｎｄａｄａｐｔｅｄｉｎｃｏｎｄｉｔｉｏｎｓｗｉｔｈｃｏｍｐｌｅｘ ｖｅｌｏｃｉｔｙｍｏｄｅｌｓ |
|
|
Keywords:
ｅｉｋｏｎａｌｅｑｕａｔｉｏｎ
ｄｉｓｃｏｎｔｉｎｕｏｕｓＧａｌｅｒｋｉｎ
ｆａｓｔｓｗｅｅｐｉｎｇ
ＣｕｔｈｉｌｌＭｃＫｅｅｏｒｄｅｒｉｎｇ
ｐａｒａｌｌｅｌ ｍｅｔｈｏｄｓ
|
|
|
收稿日期 修回日期 网络版发布日期 |
|
|
DOI: |
|
|
基金项目:
|
|
|
通讯作者: |
|
|
作者简介: |
|
作者Email: |
|
|
| 参考文献： |
|
| 本刊中的类似文章 |
| 1．郑如秋, 王波涛, 冯永照, 余卫江.基于新离散公式和OpenMP优化的有限差分声波数值模拟[J]. 世界地质, 2020,39(4): 896-904 |
|
| Copyright by 世界地质 |
