Numerical simulation of wave equations based on minimum-norm optimization of staggered-grid finite-difference coefficients
TANG Chao1, WEN Xiaotao1,2, WANG Wenhua1
1. College of Geophysics, Chengdu University of Technology, Chengdu, Sichuan 610059, China; 2. Key Laboratory of Earth Exploration and Information Techniques of Ministry of Education(Chengdu University of Technology), Chengdu, Sichuan 610059, China
Abstract:When the finite difference method is used for numerical simulation of wave equations, the inhe-rent numerical dispersion affects the accuracy of calculation results. Most of the existing constant coefficient optimization approaches suppress the numerical dispersion by solving the difference coefficient that satisfies the broadest wavenumber cove-rage under a given error threshold. This, however, increases the dispersion error in a small wavenumber interval, resulting in a significant error accumulation effect during the wavefield propagation. In view of this, this paper proposes a new finite difference forward simulation method for staggered grid optimization of acoustic equations. First, the objective function of the spatial first derivative is established with L1 norm in the wavenumber domain, and then the staggered-grid finite-difference coefficients are solved using the alternating direction multiplier method (ADMM). The comparison of the numerical dispersion curves shows that the ADMM has a better control effect on the dispersion error in the low and middle wavenumber domains at the error tolerance of one ten-thousandth. The numerical experiments on homogeneous and complex models show that the L1 norm has better control over the error accumulation among diffe-rent norms for optimization.
Gazdag M, Szepesi G.Separation of large polypeptides by high-performance liquid chromatography[J]. Journal of Chromatography A, 1981, 218:603-612.
[2]
刘财, 兰慧田, 郭智奇, 等.基于改进BISQ机制的双相HTI介质波传播伪谱法模拟与特征分析[J]. 地球物理学报, 2013, 56(10):3461-3473.LIU Cai, LAN Huitian, GUO Zhiqi, et al. Simulation and characteristic analysis of two-phase HTI media wave propagation based on improved BISQ mechanism by pseudo-spectral method[J]. Chinese Journal of Geophysics, 2013, 56(10):3461-3473.
[3]
Marfurt K J. Accuracy of finite-difference and finite-element modeling of the scalar and elastic wave equations[J]. Geophysics, 1984, 49(4):533-549.
[4]
张金波, 杨顶辉, 贺茜君, 等.求解双相和黏弹性介质波传播方程的间断有限元方法及其波场模拟[J]. 地球物理学报, 2018, 61(3):926-937.ZHANG Jinbo, YANG Dinghui, HE Xijun, et al.Discontinuous finite element method and wave field simu-lation for wave propagation equations in two-phase and viscoelastic media[J]. Chinese Journal of Geophysics, 2018, 61(3):926-937.
[5]
Alterman Z S, Karal F C J.Propagation of elastic waves in layered media by finite difference methods[J]. Bulletin of the Seismological Society of America, 1968, 58(1):367-398.
董良国, 马在田, 曹景忠, 等.一阶弹性波方程交错网格高阶差分解法[J]. 地球物理学报, 2000, 43(3):411-419.DONG Liangguo, MA Zaitian, CAO Jingzhong, et al.Staggered mesh high-order difference solution for first-order elastic wave equation[J]. Chinese Journal of Geophysics, 2000, 43(3):411-419.
[8]
王秀明, 张海澜, 王东.利用高阶交错网格有限差分法模拟地震波在非均匀孔隙介质中的传播[J]. 地球物理学报, 2003, 46(6):842-849.WANG Xiuming, ZHANG Hailan, WANG Dong.The propagation of seismic waves in nonuniform porous media is simulated by using a high-order staggered grid finite difference method[J]. Chinese Journal of Geophysics, 2003, 46(6):842-849.
[9]
Zhang Y, Gao J, Peng J.Variable-order finite difference scheme for numerical simulation in 3-D poroelastic media[J]. IEEE Transactions on Geoscience and Remote Sensing, 2018, 56(5):2991-3001.
[10]
Dablain M A.The application of high-order differencing to the scalar wave equation[J]. Geophysics, 1986, 51(1):54-66.
[11]
Koene E F M, Robertsson Johan O A, Filippo B, et al.Eliminating time dispersion from seismic wave modeling[J]. Geophysical Journal International, 2018, 13(1):169-180.
[12]
Liu Y.Optimal staggered-grid finite-difference schemes based on least-squares for wave equation modelling[J]. Geophysical Journal International, 2014, 197(2):1033-1047.
[13]
裴正林.三维各向同性介质弹性波方程交错网格高阶有限差分法模拟[J]. 石油物探, 2005, 44(4):308-315.PEI Zhenglin.3D isotropic medium elastic wave equation is simulated by staggered mesh high-order finite difference method[J]. Geophysical Prospecting for Petroleum, 2005, 44(4):308-315.
[14]
丰赟.基于FCT有限差分方法的瑞雷波数值模拟[D]. 湖南长沙:中南大学, 2010.FENG Bin.Numerical Simulation of Rayleigh Wave Based on FCT Finite Difference Method[D]. Central South University, Changsha, Huanan, 2010.
[15]
黄明曦, 薛霆虓, 王有学.基于辛算法及FCT的地震波场模拟[J]. 地球物理学进展, 2015, 30(2):565-570.HUANG Mingxi, XUE Tingxiao, WANG Youxue.Seismic wave field simulation based on symplectic algorithm and FCT[J]. Progress in Geophysics, 2015, 30(2):565-570.
[16]
Holberg O.Computational aspects of the choice of opera-tor and sampling interval for numerical differentiation in large-scale simulation of wave phenomena[J]. Geophysical Prospecting, 2010, 35(6):629-655.
[17]
Liu Y.Globally optimal finite-difference schemes based on least squares[J]. Geophysics, 2013, 78(4):T113-T132.
[18]
Zhang J H, Yao Z X.Optimized explicit finite-difference schemes for spatial derivatives using maximum norm[J]. Journal of Computational Physics, 2013, 250:511-526.
[19]
Yang L, Yan H, Liu H.Optimal staggered-grid finite-difference schemes based on the minimax approximation method with the Remez algorithm[J]. Geophy-sics, 2017, 82(1):T27-T42.
[20]
He Z, Zhang J, Yao Z.Determining the optimal coefficients of the finite difference method using the Remez exchange algorithm[J]. Geophysics, 2019, 84(3):S137-S147.
[21]
Miao Z, Zhang J.Reducing error accumulation of optimized finite-difference scheme using minimum norm[J]. Geophysics, 2020, 85(5):T275-T291.
[22]
Boyd S, Parikh N, Chu E, et al.Distributed optimization and statistical learning via the alternating direction method of multipliers[J]. Foundations & Trends in Machine Learning, 2010, 3(1):1-122.
[23]
Wang Y, Liang W, Nashed Z, et al.Determination of finite difference coefficients for the acoustic wave equation using regularized least-squares inversion[J]. Journal of Inverse & Ill-Posed Problems, 2016, 24(6):743-760.
[24]
Tikhonov A N, Goncharsky A, Stepanov V V, et al.Numerical Methods for the Solution of Ill-posed Problems[M]. Springer Science & Business Media, 2013.
[25]
Bau D.Numerical Linear Algebra[M]. Society for Industrial and Applied Mathematics, 1997.
[26]
Tibshirani R.Regression shrinkage and selection via the lasso:a retrospective[J]. Journal of the Royal Statal Society, 1996, 58(1):267-288.
[27]
Liu Y, Sen M K.Scalar wave equation modeling with time-space domain dispersion-relation-based staggered-grid finite-difference schemes[J]. Bulletin of the Seismological Society of America, 2011, 101(1):141-159.