Efficient solution of large-scale matrix of acoustic wave equations in 3D frequency domain

被引:0
作者
Changcheng Li
Xiaofei Chen
机构
[1] Southern University of Science and Technology,Department of Earth and Space Sciences
[2] Southern University of Science and Technology,Shenzhen Key Labotory of Deep Offshore Oil and Gas Exploration Technology
[3] Southern Marine Science and Engineering Guangdong Laboratory (Guangzhou),undefined
来源
Applied Geophysics | 2021年 / 18卷
关键词
Frequency domain; acoustic wave simulation; large bandwidth matrix; conjugate gradient method; 3D seven-point finite difference;
D O I
暂无
中图分类号
学科分类号
摘要
In 3D frequency domain seismic forward and inversion calculation, the huge amount of calculation and storage is one of the main factors that restrict the processing speed and calculation efficiency. The frequency domain finite-difference forward simulation algorithm based on the acoustic wave equation establishes a large bandwidth complex matrix according to the discretized acoustic wave equation, and then the frequency domain wave field value is obtained by solving the matrix equation. In this study, the predecessor’s optimized five-point method is extended to a 3D seven-point finite-difference scheme, and then a perfectly matched layer absorbing boundary condition (PML) is added to establish the corresponding matrix equation. In order to solve the complex matrix, we transform it to the equivalent real number domain to expand the solvable range of the matrix, and establish two objective functions to transform the matrix solving problem into an optimization problem that can be solved using gradient methods, and then use conjugate gradient algorithm to solve the problem. Previous studies have shown that in the conjugate gradient algorithm, the product of the matrix and the vector is the main factor that affects the calculation efficiency. Therefore, this study proposes a method that transform bandwidth matrix and vector product problem into some equivalent vector and vector product algorithm, thereby reducing the amount of calculation and storage.
引用
收藏
页码:299 / 316
页数:17
相关论文
共 72 条
[1]  
Alford R M(1974)Accuracy of finite-difference modeling of the acoustic wave equation Geophysics 39 834-842
[2]  
Kelly K R(2007)A scaled BFGS preconditioned conjugate gradient algorithm for unconstrained optimization Applied Mathematics Letters 20 645-650
[3]  
Boore D M(2015)An adaptive conjugate gradient algorithm for large-scale unconstrained optimization Journal of Computational & Applied Mathematics 292 83-91
[4]  
Andrei N(2008)Parsimonious finite-volume frequency-domain method for 2-D P-SV-wave modeling Geophys. J. Int 175 541-559
[5]  
Andrei N(2014)A 27-point scheme for a 3d frequency-domain scalar wave equation based on an average-derivative method Geophysical Prospecting 62 258-277
[6]  
Brossier R(2002)Modified two-point stepsize gradient methods for unconstrained optimization Computational Optimization and Applications 22 103-109
[7]  
Virieux J(2018)An optimal method for frequency-domain finite—difference solution of 3D scalar wave equation Chinese J. Geophys. 61 1095-1108
[8]  
Operto S(1967)Function minimization by conjugate gradients Computer Journal 7 149-154
[9]  
Chen J B(1992)Iterative solution of linear systems Acta Numerica 1 57-1192
[10]  
Dai Y(2011)Complex symmetric stabilizing solution of the matrix equation x + a x − 1 a = q Linear Algebra & Its Applications 435 1187-515