comments on the paper of clayton and engquist …clayton, r. and enquist, b., 1977, absorbing...

10
Absorbing Boundary Conditions CREWES Research Report — Volume 28 (2016) 1 Comments on the paper of Clayton and Engquist (1977) – absorbing boundary conditions P.F. Daley and E.S. Krebes ABSTRACT The paper by Clayton and Engquist (1977) is often quoted in the literature, almost exclusively when problems involving finite difference methods are being discussed when dealing with acoustic wave propagation and coupled P-S V wave propagation in an elastic medium using finite differences or related methods. With the recent interest in perfectly matched layers (PML) methods it is often used as a bench mark with which to determine the numerical accuracy of this relatively new method (for example, Zhu and McMechan, 1991). This attention is for the most part based on one page of the 1977 paper. There are some cursory instructions on how to proceed to obtain paraxial approximations for the wave equations in the vicinity of finite, usually perfectly reflecting, boundaries and how to employ them. As the single page is followed by an appendix for its implementation, little thought has been paid to what has been said on that page. Here we would like to expand on that page for the information of others who wish to use this method for similar, usually more complex, problems and for its possible use in hybrid methods, where one or more of the spatial derivatives have been removed by integral transform methods. As others have questioned the authors on this topic, it was thought that this mild tutorial could be useful. INTRODUCTION It would probably be useful to begin this with a quote from Clayton and Engquist (1977): “Paraxial approximations for the elastic wave equation analogous to those of the scalar wave equation can also be found. We cannot, however, perform the analysis by considering expansions of the dispersion relation because the differential equations for vector fields are not uniquely specified from their dispersion relations. Instead, we use the scalar case to provide a hint as to the general form of the paraxial approximation and fit the coefficients by matching to the full elastic wave equation.” [Clayton and Engquist (1977)] When considering the solution of hyperbolic systems of equations by finite difference methods, the problem of minimizing or eliminating reflections from the finite boundaries which are required to be introduced, even though the initial problem was infinite in its statement. Over several decades the paper by Clayton and Engquist (1977) has been the standard by which most other solutions to this are compared. As a consequence of requiring to employ the theory in the above paper, some preliminary thoughts that there may be a minor and at the request others using this theory, it was thought that a re-derivation of all contained in that paper was in order. The only error found was a minor typographic in the Appendix. However, as time was spent doing this, it was thought that some gaps in the theory of the paper be set forth. THEORY In a 2D isotropic homogeneous medium with the source term deleted, the expressions for the horizontal (u) and vertical (w) components of displacement have the form

Upload: others

Post on 10-Jul-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Comments on the paper of Clayton and Engquist …Clayton, R. and Enquist, B., 1977, Absorbing boundary conditions for acoustic and elastic wave equations, Bulletin of the Seismological

Absorbing Boundary Conditions

CREWES Research Report — Volume 28 (2016) 1

Comments on the paper of Clayton and Engquist (1977) – absorbing boundary conditions

P.F. Daley and E.S. Krebes

ABSTRACT The paper by Clayton and Engquist (1977) is often quoted in the literature, almost exclusively

when problems involving finite difference methods are being discussed when dealing with acoustic wave propagation and coupled P-SV wave propagation in an elastic medium using finite differences or related methods. With the recent interest in perfectly matched layers (PML) methods it is often used as a bench mark with which to determine the numerical accuracy of this relatively new method (for example, Zhu and McMechan, 1991). This attention is for the most part based on one page of the 1977 paper. There are some cursory instructions on how to proceed to obtain paraxial approximations for the wave equations in the vicinity of finite, usually perfectly reflecting, boundaries and how to employ them. As the single page is followed by an appendix for its implementation, little thought has been paid to what has been said on that page. Here we would like to expand on that page for the information of others who wish to use this method for similar, usually more complex, problems and for its possible use in hybrid methods, where one or more of the spatial derivatives have been removed by integral transform methods. As others have questioned the authors on this topic, it was thought that this mild tutorial could be useful.

INTRODUCTION It would probably be useful to begin this with a quote from Clayton and Engquist (1977):

“Paraxial approximations for the elastic wave equation analogous to those of the scalar wave equation can also be found. We cannot, however, perform the analysis by considering expansions of the dispersion relation because the differential equations for vector fields are not uniquely specified from their dispersion relations. Instead, we use the scalar case to provide a hint as to the general form of the paraxial approximation and fit the coefficients by matching to the full elastic wave equation.” [Clayton and Engquist (1977)]

When considering the solution of hyperbolic systems of equations by finite difference methods, the problem of minimizing or eliminating reflections from the finite boundaries which are required to be introduced, even though the initial problem was infinite in its statement. Over several decades the paper by Clayton and Engquist (1977) has been the standard by which most other solutions to this are compared. As a consequence of requiring to employ the theory in the above paper, some preliminary thoughts that there may be a minor and at the request others using this theory, it was thought that a re-derivation of all contained in that paper was in order. The only error found was a minor typographic in the Appendix. However, as time was spent doing this, it was thought that some gaps in the theory of the paper be set forth.

THEORY In a 2D isotropic homogeneous medium with the source term deleted, the expressions for the

horizontal (u) and vertical (w) components of displacement have the form

Page 2: Comments on the paper of Clayton and Engquist …Clayton, R. and Enquist, B., 1977, Absorbing boundary conditions for acoustic and elastic wave equations, Bulletin of the Seismological

Daley & Krebes

2 CREWES Research Report — Volume 28 (2016)

( )2 2 2

2 2 2 22 2 2

u u w ut x x z z

α α β β∂ ∂ ∂ ∂= + − +

∂ ∂ ∂ ∂ ∂(1)

( )2 2 2 2

2 2 2 22 2 2

w w u wt x x z z

β α β α∂ ∂ ∂ ∂= + − +

∂ ∂ ∂ ∂ ∂(2)

where α and β are the compressional (P) and shear (S) velocities. The above may be written in matrix – vector form as

1 2tt xx xz zzD H D= + +u u u u (3)

with

[ ], Tu w=u (4)

and the coefficient matrices as

( )2 2

2 21 22 2

0 0 0 1, ,

1 00 0D D H

α βα β

β α

= = = −

(5)

Assume a plane wave solution of equation (3) of the form:

( )exp x zi t ik x ik zω = − + + u u (6)

In terms of pseudo differential operators the above results in

( )( )( )

t

z z

x x

i

ik

ik

ω→ −

u u

u u

u u

(7)

Substituting these into (3) results in

( )( )

( )( )( )

( )( )

2 2

1 22 2 2 0x x z zik ik ik ikI D H D

i i iω ω ω

− − − = − − −

u (8)

where u is the transform of u , I is the 2 2× identity matrix and all other quantities were previously defined.

Zero order paraxial approximation:

Taking the first and fourth terms of equation (8), under the assumption that u ≠ 0 , results in the following condition required to be valid

Page 3: Comments on the paper of Clayton and Engquist …Clayton, R. and Enquist, B., 1977, Absorbing boundary conditions for acoustic and elastic wave equations, Bulletin of the Seismological

Absorbing Boundary Conditions

CREWES Research Report — Volume 28 (2016) 3

( ) ( )2 22 0zi D ikω − − =

. (9)

Some basic manipulations of the above equation given here as ( ) ( ) ( ) ( ) ( )

( ) ( )

2 2 1 22 2

11 2 1 22 2 1

0 1 00 0 1

z zi D ik i D ik

D D B

ω ω

β βα α

− = → − =

= → = =

(10)

where from prior definitions 2 2

12 2 12 22 2

0 0,

0 0D D B

β α

α βα β−

= = =

. (11)

It follows that

( )( ) 1 10 0z

z tik

I B Biω

+ = → + = −

u u u (12)

and then to

1 0zt ttB+ =u u (13)

with

1 11 0

0 1B C

βα

= =

. (14)

Second order paraxial approximation:

Following Clayton and Engquist (1977) the following higher order paraxial equation may be written

1 2 3 0tz tt tx xxC C C+ + + =u u u u (15)It will be required to determine the matrices C2 and C3. The Fourier transform of (15) may be

found to be

( )( )

( )( )

( )( )

( )2

1 2 3 2 0 0x xz ik ikikI C C C

i i iω ω ω

= − − − = ≠

− − − u u . (16)

The coefficients of the coupled wave equations are required to satisfy

Page 4: Comments on the paper of Clayton and Engquist …Clayton, R. and Enquist, B., 1977, Absorbing boundary conditions for acoustic and elastic wave equations, Bulletin of the Seismological

Daley & Krebes

4 CREWES Research Report — Volume 28 (2016)

( )( )

( )( )( )

( )( )

22

2 12 2 2 0x z xz ik ik ikikI D H D

i i iω ω ω

− − − = − − −

(17)

Substitute equation (16) into equation (17).

( )( )

( )( )

( )( )

( )( )

( )( )

( )( )

( )( )

( )( )

2 2

2 1 2 3 1 2 32 2

2 2

1 2 3 12 2 0

x x x x

x x x x

ik ik ik ikI D C C C C C C

i ii i

ik ik ik ikH C C C D

i i i i

ω ωω ω

ω ω ω ω

− + + + + +

− − − − + + − =

− − − −

(18)

Expanding and retaining only terms in ( )xik iω− results in

2 1 2 2 2 1 1 0D C C D C C HC− − + = (19)

plus higher order terms in powers of ( )xik iω− and noticing that from the zero approximation

( )22 1 1 11 0

00 1

I D C B Cβ

α

− = = =

(20)

It is not difficult to argue that 2C should be of the form

( )

( )

122

2 212

0

0

CC

C

=

(21)

and that higher order terms in powers of ( )xik iω− should be of no consequence and will be ignored. After a number of matrix multiplications, which have been deleted here, the following sequence of derivations are required to be made.

( ) ( ) ( )12 2 2 22 0C β β α α β α+ − − = (22)

( ) ( )

( ) ( )( )

( )( )( )

2 2212

2

2 212

2

C

C

α βαβ βα α

α β α β α βαα β α β β α β

− +=

− + −= =

+ +

(23)

One required quantity is found as:

Page 5: Comments on the paper of Clayton and Engquist …Clayton, R. and Enquist, B., 1977, Absorbing boundary conditions for acoustic and elastic wave equations, Bulletin of the Seismological

Absorbing Boundary Conditions

CREWES Research Report — Volume 28 (2016) 5

( ) ( )122C

α ββ−

= (24)

The second term is obtained from the following sequence,

( )( ) ( )2 2212

21 22 0

CC

α ααα

β β

−− − + = (25)

( ) ( ) ( )( )2 2221

2Cα β α β α βαβ α

β β β

− − ++= =

(26)

( ) ( ) ( )( )

212C

β α β α βαβ α β− +

=+

(27)

( ) ( )212C

α βα−

= , (28)

so that the matrix is given by

( )

( ) ( )12

22 21

2

0 0 11 00

CC

C

βα β

α

= = − . (29)

The following quantity is required later in the derivation of the terms in 3C .

( ) ( ) ( )2 2 22

0 1 0 1 1 01 0 1 0 0 1

Cβ β αβ

α β α βα α αβ

= − = −

(30)

Finally it is required to determine 3C . As with 2C the starting equation is (18) Expand this

equation and retaining only those terms in powers of ( ) ( )2 2xik iω− and equating this quantity to

zero has 2 1 3 2 2 2 2 3 1 2 1 0D C C D C C D C C HC D− − − + − = . (31)

From observation, 3C should be of the form:

( )

( )

113

3 223

0

0

CC

C

=

(32)

After all the matrix multiplications in (31) and collecting terms the following sequence produces one of the desired results,

Page 6: Comments on the paper of Clayton and Engquist …Clayton, R. and Enquist, B., 1977, Absorbing boundary conditions for acoustic and elastic wave equations, Bulletin of the Seismological

Daley & Krebes

6 CREWES Research Report — Volume 28 (2016)

( ) ( ) ( )( )( )2 2

211 11 23 3 0C C

α β α βββ β α β αα α

− −− − − − + − = (33)

( ) ( ) ( )( )2

11 232 0C

α ββ β α β α

α−

− − − + − = (34)

( ) ( )( )

( ) ( )

211 2311 2 2 2

311

3

2 0

2 2 0

2 2 0

C

C

C

β α β α

β α αβ β α

β α β

− + − − =

− + − + − =

− − − =

(35)

which is:

( ) ( )113

22

Cβ α−

= (36)

The second term is obtained in the a similar manner

( ) ( ) ( ) ( )( )2 2222 22 2

3 3 0C Cα β α βα α β

α α ββ β

− −−− − − + − = (37)

( ) ( ) ( )( )2 2222 2

32 0Cα β α βα α β

α ββ β

− −−− − + − = (38)

( ) ( ) ( )( )2

22 232 0C

α βα α α β β

β−

− − − + − = (39)

( ) ( )( )

( )

222 23

22 2 2 23

223

2 0

2 2 0

2 2 0

C

C

C

α α β β

α α αβ β β

α β

− + − − =

− + − + − =

− + − =

(40)

( )223

22

C α β−= (41)

This finally results in the following

( )

( )32 01

0 22C

β αα β

− = −

. (42)

Page 7: Comments on the paper of Clayton and Engquist …Clayton, R. and Enquist, B., 1977, Absorbing boundary conditions for acoustic and elastic wave equations, Bulletin of the Seismological

Absorbing Boundary Conditions

CREWES Research Report — Volume 28 (2016) 7

NUMERICAL RESULTS Given the velocity/density versus depth structure shown in Fig.1, VSP synthetics were

computed for the cases with no damping at the model bottom, Figs. 2 and 4 for the vertical and radial components of displacement. The synthetic traces shown in Figs. 3 and 5 employ the damping derived here, which appears in the paper of Clayton and Engquist (1977). The finite difference analogues appear in the Appendix of that paper. There is one minor typographic error in that Appendix, which is left for the reader to determine.

CONCLUSIONS The paper of Clayton and Engquist (1977) is revisited and some clarifications of the method

employed there to construct paraxial wave equations approximations. The minor explanatory derivations presented here may assist those who wish to use a similar method for more complex media types.

Fig. 1: The scaled velocity/density depth model used in the computation of the synthetic VSP traces computed in this report.

Page 8: Comments on the paper of Clayton and Engquist …Clayton, R. and Enquist, B., 1977, Absorbing boundary conditions for acoustic and elastic wave equations, Bulletin of the Seismological

Daley & Krebes

8 CREWES Research Report — Volume 28 (2016)

Fig. 2: The vertical component of the VSP synthetic of the model described in the text. In this panel the computations continued to the proper time indicating that spurious reflections from the model bottom are included in the traces.

Fig. 3: The vertical component of the VSP synthetic of the model described in the text. In this panel the computations continued to the proper time indicating that no spurious reflections from the model are included in the traces.

Page 9: Comments on the paper of Clayton and Engquist …Clayton, R. and Enquist, B., 1977, Absorbing boundary conditions for acoustic and elastic wave equations, Bulletin of the Seismological

Absorbing Boundary Conditions

CREWES Research Report — Volume 28 (2016) 9

Fig. 3: The radial component of the VSP synthetic of the model described in the text. In this panel the computations continued to the proper time indicating that spurious reflections from the model bottom are included in the traces

Fig. 4: The radial component of the VSP synthetic of the model described in the text. In this panel the computations continued to the proper time indicating that no spurious reflections from the model are included in the traces

Page 10: Comments on the paper of Clayton and Engquist …Clayton, R. and Enquist, B., 1977, Absorbing boundary conditions for acoustic and elastic wave equations, Bulletin of the Seismological

Daley & Krebes

10 CREWES Research Report — Volume 28 (2016)

REFERENCES Ames, W.F., 1969, Numerical Methods for Partial Differential Equations: Barnes & Noble, New York. Cerjan, C., Kosloff, D., Kosloff, R. and Reshef, M., 1985, A nonreflecting boundary condition for discrete acoustic

and elastic wave equations, Geophysics, 50, 705-708. Clayton, R. and Enquist, B., 1977, Absorbing boundary conditions for acoustic and elastic wave equations, Bulletin

of the Seismological Society of America, 67, 1529-1540. Gazdag, J., 1973, Numerical convective schemes based on the accurate computation of space derivatives, Journal of

Computational Physics, 13, 100-113. Gazdag, J., 1981, Modeling of the acoustic wave equation with transform methods, Geophysics, 46, 854-859. Kosloff, D. and Baysal, E., 1982, Forward modeling by a Fourier method, Geophysics, 47, 1402-1412. Krebes, E.S. and Daley, P.F., MMMM, Mitchell, A.R., 1969, Computation Methods in Partial Differential Equations: John Wiley & Sons, Inc. Reynolds, A.C., 1978, Boundary conditions for the numerical solution of wave propagation problems, Geophysics,

43, 1099-1110. Richtmeyer, R.D. and Morton, K.W., 1967, Difference Methods for Initial-value Problems, Krieger Publishing

Company. Smarskii, A. A., 1971, Introduction to the Theory of Difference Schemes, Nauka, Moscow (in Russian). Sneddon, I.A, 1995, Fourier Transforms, Dover Publications, New York. Zahradnik, J., P. Moczo, and F. Hron, 1993, Testing four elastic finite difference schemes for behavior at

discontinuities, Bulletin of the Seismological Society of America, 83, 107-129. Zhu, X. and McMechan, G.A., 1991. Finite-difference modeling of the seismic response of fluid saturated, porous,

elastic media using Biot theory. Geophysics, 56, 424-435.