首页 | 官方网站   微博 | 高级检索  
     

一种利用Nyström离散与FFT快速褶积的散射地震波并行计算方法
引用本文:徐杨杨,孙建国,商耀达.一种利用Nystr?m离散与FFT快速褶积的散射地震波并行计算方法[J].地球物理学报,2021,64(8):2877-2887.
作者姓名:徐杨杨  孙建国  商耀达
作者单位:吉林大学地球探测科学与技术学院,长春 130026
基金项目:国家自然科学基金;国家重点研发计划
摘    要:利用数值方法解Lippermann-Schwinger(L-S)方程的主要困难在于系数矩阵存储和线性方程组求解.这主要是因为L-S方程的积分部分是一个空间褶积,在离散后将导致一个满秩矩阵,进而形成一个大型或超大型代数方程组.因此,在利用L-S解决地震波散射问题时,一般是利用散射级数法而非数值方法.然而,散射级数法的计算精度和收敛性强烈地依赖于速度扰动的强度,而克服这种依赖性的一个可能的途径就是对现有的数值方法进行改进或是建立新的数值求解方案.在这种思想指导下,首先对L-S方程进行改写,得到一个与原L-S方程等价的积分方程(等价L-S方程).然后,对等价L-S方程进行逐点归一化处理,并利用Nystr?m法对经归一化处理的等价L-S方程(归一化等价L-S方程)进行离散,并用FFT计算空间褶积.之所以这样选择是由于归一化等价L-S方程经Nystr?m法离散生成的系数阵为一个Toeplitz阵,可利用其Toeplitz性质降低存储空间;而FFT可以将矩矢空间褶积转化为乘积,且积分核部分只要计算一次即可.进一步,为节约正演计算时间,设计了进程级和线程级相结合的MPI+OpenMP并行模式.数值试验表明,与传统的积分方程数值算法相比,利用等价L-S方程、Nystr?m离散和FFT快速褶积的计算方案可极大地降低存储需求,进而在保证精度的同时提高计算效率.

关 键 词:L-S积分方程  快速傅里叶变换  Nyström法  MPI+OpenMP并行

A parallel computation method for scattered seismic waves using Nystr?m discretization and FFT fast convolution
XU YangYang,SUN JianGuo,SHANG YaoDa.A parallel computation method for scattered seismic waves using Nystr?m discretization and FFT fast convolution[J].Chinese Journal of Geophysics,2021,64(8):2877-2887.
Authors:XU YangYang  SUN JianGuo  SHANG YaoDa
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号