Compact finite difference modeling of 2-D acoustic wave propagation

被引:14
作者
Cordova, L. J. [1 ]
Rojas, O. [2 ]
Otero, B. [3 ]
Castillo, J. [4 ]
机构
[1] Univ Oriente, Dept Matemat, Cumana, Sucre, Venezuela
[2] Cent Univ Venezuela, Fac Ciencias, Escuela Comp, Caracas, Venezuela
[3] Univ Politecn Catalonia, Dept Arquitectura Comp, Barcelona, Spain
[4] San Diego State Univ, San Diego, CA 92182 USA
关键词
Schemes; Mimetic finite differences; Acoustic media; ADI methods; NUMERICAL SOLUTION; APPROXIMATIONS; DIVERGENCE; SCHEMES; MEDIA;
D O I
10.1016/j.cam.2015.01.040
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We present two fourth-order compact finite difference (CFD) discretizations of the velocity-pressure formulation of the acoustic wave equation in 2-D rectangular grids. The first method uses standard implicit CFD on nodal meshes and requires solving tridiagonal linear systems along each grid line, while the second scheme employs a novel set of mimetic CFD operators for explicit differentiation on staggered grids. Both schemes share a Crank-Nicolson time integration decoupled by the Peaceman-Rachford splitting technique to update discrete fields by alternating the coordinate direction of CFD differentiation (ADI-like iterations). For comparison purposes, we also implement a spatially fourth-order FD scheme using non compact staggered mimetic operators in combination to second-order leap-frog time discretization. We apply these three schemes to model acoustic motion under homogeneous boundary conditions and compare their experimental convergence and execution times, as grid is successively refined. Both CFD schemes show four-order convergence, with a slight superiority of the mimetic version, that leads to more accurate results on fine grids. Conversely, the mimetic leap-frog method only achieves quadratic convergence and shows similar accuracy to CFD results exclusively on coarse grids. We finally observe that computation times of nodal CFD simulations are between four and five times higher than those spent by the mimetic CFD scheme with similar grid size. This significant performance difference is attributed to solving those embedded linear systems inherent to implicit CFD. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:83 / 91
页数:9
相关论文
共 25 条
[1]  
Abouali M., 2012, CSRCR02113 SAN DIEG
[2]  
[Anonymous], COMPUT GEOSCI
[3]  
Brio M, 2010, MATH SCI EN, V213, P1
[4]   Seismic modeling study of the Earth's deep crust [J].
Carcione, JM ;
Finetti, IR ;
Gei, D .
GEOPHYSICS, 2003, 68 (02) :656-664
[5]   STABLE AND ACCURATE BOUNDARY TREATMENTS FOR COMPACT, HIGH-ORDER FINITE-DIFFERENCE SCHEMES [J].
CARPENTER, MH ;
GOTTLIEB, D ;
ABARBANEL, S .
APPLIED NUMERICAL MATHEMATICS, 1993, 12 (1-3) :55-87
[6]   A matrix analysis approach to higher-order approximations for divergence and gradients satisfying a global conservation law [J].
Castillo, JE ;
Grone, RD .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2003, 25 (01) :128-142
[7]   Fourth- and sixth-order conservative finite difference approximations of the divergence and gradient [J].
Castillo, JE ;
Hyman, JM ;
Shashkov, M ;
Steinberg, S .
APPLIED NUMERICAL MATHEMATICS, 2001, 37 (1-2) :171-187
[8]   THE APPLICATION OF HIGH-ORDER DIFFERENCING TO THE SCALAR WAVE-EQUATION [J].
DABLAIN, MA .
GEOPHYSICS, 1986, 51 (01) :54-66
[9]   Compact ADI method for solving parabolic differential equations [J].
Dai, WZ ;
Nassar, R .
NUMERICAL METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS, 2002, 18 (02) :129-142
[10]   NUMERICAL SOLUTION OF 2-DIMENSIONAL HEAT-FLOW PROBLEMS [J].
DOUGLAS, J ;
PEACEMAN, DW .
AICHE JOURNAL, 1955, 1 (04) :505-512