期刊文献+

频率域波动方程正演基于多重网格预条件的迭代算法研究 被引量:6

Studies on iterative algorithms for modeling of frequency-domain wave equation based on multi-grid precondition
下载PDF
导出
摘要 频率域全波形反演是重要的地震成像方法,而频率域波动方程数值模拟是频率域全波形反演的基础.对于大规模的问题,由于受存储和计算量的限制,基于LU分解的直接方法一般不再适用,而是采用迭代方法.基于多重网格预条件的双共轭梯度稳定化方法是一种重要的迭代方法.本文重点讨论了多重网格预条件求解过程中的松弛因子选择方法,研究结果表明,(1)对于一般选取的松弛因子,随模型复杂性的增加,所能计算的重数逐渐下降,方法的实用性也随之下降;(2)对于复杂模型,采用局部模式分析方法选取松弛因子,提高了所能计算的重数,保证了多重网格方法的收敛性和实用性.这些研究成果对基于多重网格预条件的迭代算法的实际应用具有重要意义. Frequency-domain full waveform inversion(FWI)is an important method for seismic imaging,and frequency-domain modeling is the basis of frequency-domain FWI.For large-scale problems,the LU-decomposition-based direct method is no longer applicable due to limitations of storage and computational time.Instead,iterative methods are employed.The bi-conjugategradient-stabilized method,which is based on multi-grid precondition,is an important iterative method.The preconditioner based on a heavily damped wave equation is approximately solved with one multi-grid cycle.The multi-grid method is implemented with a weighted Jacobi smoothing,a standard full-weighting coarsening,a linear interpolation,and a matrix-free implementation.To make it convergent for complex model,local model analysis is used to obtain the relaxation factor in the implementation of weighted Jacobi smoothing.Numerical experiments reveal:(1)for a generally-chosen relaxation factor,the levels of themulti-grid decrease as the complexity of the model increases,and,accordingly,the method becomes less practical;(2)for complex models,the relaxation factor obtained by local mode analysis increases the levels and reduces the number of iterations for each single frequency.The bi-conjugate-gradient-stabilized method based on multi-grid precondition obtains its efficiency and precision by using one multi-grid cycle for the approximate inversion of the preconditioner.To obtain reasonably fast convergence of the multi-grid method for complex model,local model analysis is applied in the relaxation factor selection.Compared with a generally-chosen relaxation factor,the relaxation factor obtained by local mode analysis increases the levels and guarantees the convergence and practicality of the multi-grid method.These conclusions are of great significance for application of the multi-grid-precondition-based iterative algorithm.
出处 《地球物理学报》 SCIE EI CAS CSCD 北大核心 2015年第3期1002-1012,共11页 Chinese Journal of Geophysics
基金 国家自然科学基金(41474104,41274134)资助
关键词 多重网格方法 松弛因子 局部模式分析 平均导数优化格式 Multi-grid method Relaxation factor Local mode analysis Average-derivative optimal scheme
  • 相关文献

参考文献1

二级参考文献14

  • 1葛永斌,田振夫,马红磊.三维泊松方程的高精度多重网格解法[J].应用数学,2006,19(2):313-318. 被引量:18
  • 2Sirgue L and Pratt R G. Efficient waveform inversion and imaging: A strategy for selecting temporal frequencies. Geophysics, 2004, 69 : 231-248. 被引量:1
  • 3Mulder W A and Plessix R E. How to choose a subset of frequencies in frequency-domain finite-difference migration. Geophysical Journal International, 2004, 158:801-812. 被引量:1
  • 4Lin T T Y, Lebed E, Erlangga Y A and Herrmann F J. Interpolating solutions of the Helmholtz equation with compressed sensing. SEG Technical Program Expanded Abstracts, 2008,27. 被引量:1
  • 5Pratt R G, Shin C and Hicks G J. Gauss-Newton and full Newton methods in frequency-space seismic waveform inversion. Geophysical Journal International, 1998, 133:341-362. 被引量:1
  • 6Pratt R Get al. Inverse theory applied to multi- source cross-hole tomography. Part 1: acoustic wave equation method. Geophys Prosp, 1990,38 :287-310. 被引量:1
  • 7H Ben Hadj Ali, Operto S, Virieux J and Sourbier F. 3D acoustic frequency-domain full-waveform inversion. SEG Technical Program Expanded Abstracts, 2007,26 : 1730- 1734. 被引量:1
  • 8Florent Sourbier et al. Frequency-domain full-waveform modeling using a hybrid direct-iterative solver based on a parallel domain decomposition method. SEG Technical Program Expanded Abstracts, 2008, 27. 被引量:1
  • 9Erlangga Y A. Advances in iterative methods and preconditioners for the Helmholtz equation. Arch Comput Methods Eng, 2008, 15 :37-66. 被引量:1
  • 10Saad Y. lterative Methods for Spare Linear System. 2nd ed. Society for Industrial and Applied Mathematics,2003. 被引量:1

共引文献6

同被引文献51

引证文献6

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部