stable discontinuous staggered grid in the 4 th -order finite-difference modeling of seismic ground...
TRANSCRIPT
Stable discontinuous staggered grid in the 4th-orderfinite-difference modeling of seismic ground motion
Kristek1,2, J., Moczo1,2, P., Galis1,2, M.
1 - Comenius University Bratislava, Slovakia2 - Slovak Academy of Sciences, Bratislava, Slovakia
www.nuquake.eu
reasonable to use a discontinuous spatial grid with a finer part, with a grid spacing h,covering the upper part of the model, and a coarser part, with a grid spacing H>h, covering the lower part of the model. The total number of grid points in the discontinuous spatial grid can be significantly smaller than that in a uniform grid. This simple idea led modelers to implement discontinuous grids in their numerical modeling. A finer spatial grid near the free surface can be also useful if the free-surface topography is to be included.
A number of algorithms to include discontinuous spatial grid have beendeveloped. They mainly differ in the allowed grid ratio H/h and the way they interpolate values at the missing grid positions in the coarser grid.
In general, one could guess, the larger is the grid ratio H/h, the larger is the possibility of inaccuracy and, mainly, instability with an increasing number of time steps due to a numerical noise that is generated at the contact of the finer and coarser grids. At the same time, it is obvious that the noise generation and possible instability cannot simply correlate with the grid ratio – they may strongly depend on the material and wavefield. The possibility of instability is only rarely explicitly addressed.
The very obvious problem is that of the missing grid points. This is the reason for interpolation. The other, and apparently not so obvious, problem is how to update particle velocity and stress at those grid points of the coarser grid which coincide with the grid points of the finer grid.
We present an algorithm of a stable discontinuous staggered-grid. The grid ratio H/h can be an arbitrary odd number. The key feature of the algorithm is the application of the Lanczos downsampling filter. We demonstrate the stability and accuracy of the algorithm for large number of time steps.
Abstract
U
V
W
TXY = TYX
TYZ = TZY
TZX = TXZ
TXX , TYY , TZZ
2h
I,K,L
1 1I,K + ,L +2 2
1I,K + ,L2
1 1 1I + ,K + ,L +2 2 2
1 1I + ,K,L +2 2
1I + ,K,L2
European Geosciences Union, General Assembly 2010Vienna, Austria, 02 – 07 May 2010
The spatial grid cell in the 3Dvelocity-stress staggered grid
Boundary of the Finer Gridin the Overlapping Zone
Interior 4th-order velocity-stressstaggered-grid schemeon the finer grid, grid spacing h
Interior 4th-order velocity-stressstaggered-grid schemeon coarser grid, grid spacing H
Interior 2nd-order velocity-stressstaggered-grid schemeon the finer grid, grid spacing h
Values obtained usingbilinear interpolationin the horizontal plane
The overlapping zone is placed in the medium with the larger S-wave speed.
If the finer grid sufficiently oversamplesthe chosen minimum wavelengthin the faster medium, the 2nd-order scheme may be applied.
The application of the 2nd-order scheme near the finer-grid boundary significantly reduces the spatial extent of interpolation.
Boundary of the Coarser Gridin the Overlapping Zone
The theoretically minimum wavelength that can propagate in the finer grid is 2h. In the same medium, the theoretically minimum wavelength that can propagate in the coarser grid is 2H.
Consequently, the wavelengths larger than 2h but smaller than 2H cannot propagate from the finer grid into the coarser grid.
Therefore, the finer-grid field values at the red-circumscribed green positions have to be downsampled before they are used to update the field values at the internal grid positions of the coarser grid.
for the finer grid:interior 4th-order scheme
for the coarser grid:values obtained usingthe Lanczos downsampling filter
Top: A vertical grid plane of the spatial velocity-stress discontinuous staggered grid. Only the grid plane with positions of the normal stress-tensor components in both the finer and coarser grids is shown. The vertical grid plane with the xy-stress-tensor components in both grids is analogical. There are also vertical grid planes with the finer grid only.
Figure shows the simplest possible configuration of the discontinuous grid, that is, the case with H / h = 3. The grid ratio, however, can be an arbitrary odd number :H / h = 3, 5, 7, …
The velocity-stress discontinuous staggered grid
Overlapping Zone
Introduction
If the minimum wave speed in an upper part of a computational model is smaller than that in a lower part of the model it may be
Kristek, Moczo, Galis, 2010. Stable discontinuous staggered grid in the 4th-order finite-difference modeling of seismic motion, Submitted to GJI
Lanczos downsampling filter
Numerical examples
Conclusions
We developed an algorithm of the discontinuous gridfor the 3D 4th-order VS staggered-grid finite-difference modeling
The key feature of the algorithmis the application of the Lanczos downsampling filter
The ratio between the grid spacings of the coarser and finer gridscan be an arbitrary odd number
The algorithm allowslarge numbers of time levels without instability
The algorithm is directly applicable alsoto the displacement-stress staggered-grid finite-difference scheme
The concept of the Lanczos downsampling filter is general and robust – its positive effect should not be dependent
on a particular algorithm of the discontinuous grid
ReferencesChaljub, Moczo, Tsuno, Bard, Kristek, Käser, Stupazzini, Kristekova,
2010, BSSA, in press.
Douchon, 1979, .J. Applied Meteorology 18
0 10 20 30 40 50 60-0.0020
-0.0015
-0.0010
-0.0005
0.0000
0.0005
0.0010
0.0015
0.0020
without Lanczos filtration with Lanczos filtration
Par
ticle
vel
ocity
[m
/s]
Time [s]
0 5000 10000 15000 20000 25000 30000
Time Levels
1E7
1E8
1E9
1E10
1E110 5000 10000 15000 20000 25000 30000
Time Levels
without Lanczos filtration with Lanczos filtration
Tot
al E
nerg
y [J
]
0 10 20 30 40 50 60
Time [s]
77 s
35 000thtime level
88 s
40 000thtime level
99 s
45 000thtime level
0
-0.2
0.2
without Lanczos filtration with Lanczos filtration
-0.10
-0.05
0.00
0.05
0.100 10000 20000 30000 40000
without Lanczos filtration with Lanczos filtration
Time [s]
Time Levels
Part
icle
vel
ocit
y [m
/s]
0 10 20 30 40 50 60 70 80 90 100
Note on the non-reflecting boundariesin the overlapping zone
2 2
2 2
( , ) ( , )n n
Lkl
k n l n
i j w i k j l
(e.g., Duchon 1979, Turkowski and Gabriel 1990)
n H h
2 2
sinc sinc sinc / 2 ; 2 , 2Lkl
k l k lw A k n l n
n n n
2 2
2 2
1n n
Lkl
k n l n
w
The Lanczos filter can be expressed as
where A is a scaling factor determined by condition
and
Then the filtered value of a field variable Φat the grid position ( i, j ) of the finer grid is obtained as
The filtration is applied in a horizontal grid plane.This is reasonable because the filtered values
only enter the FD approximationsto spatial derivatives in the vertical direction.
Interpolation
Some of grid positionsrequired by the bilinear interpolation
are not available near a grid boundary.In such cases it is necessary to apply an extrapolation.
Lanczos downsampling filter
Application of the Lanczos filter at a grid positionrequires n neighboring finer-grid positions
from each side.
Near the grid boundarythese positions are not available.At such points we do not apply
the Lanczos downsampling filter. In other words,
the direct finer-grid values are usedfor updating values at the coarser-grid points.
We use PML.Therefore a potential effect (if any)is probably sufficiently eliminated.
Example 1 – homogeneous halfspace
Example 2 – Grenoble valley, France
Medium parameters :P-wave speed (at 1 Hz) = 5000 m/sS-wave speed (at 1 Hz) = 2600 m/sdensity = 2600 kg/m3
P-wave quality factor = 400S-wave quality factor = 200
Discontinuous grid parameters: n = H / h = 3finer grid
h = 30 m dimensions: 337 x 481 x 19coarser grid
H = 90 m dimensions: 113 x 161 x 107.5
Source parameters:Single vertical force acting at free surfaceTime function – Gabor signal
where fp = 1 Hz, = 1.5, = 0, tS = 1.4 s
2exp / coss ss t t t t t
Total energy in the grid(PML is not included)
Time historiesof the vertical component of the particle velocity
at the free surface
Snapshots of the vertical component at the free surface
30 s (15000 Time Levels) 40 s (20000 Time Levels) 50 s (25000 Time Levels)
0
-0.0001
0.0001
The structurally complex model of the deep sedimentary valleywas a subject of the international numerical exercise. The modeland results are described in detail in the article by Chaljub et al. (2010).
We used discontinuous grid with n = H / h = 5.
NS component of the particle velocity at the free surface
NS componentof the particle velocity
at the free surface(receiver position
indicated by red trianglein figure right)
Turkowski, Gabriel, 1990, In Graphics Gems I, 147–165, Academic Press
AcknowledgementsThis work was supported in part by the Slovak Research and Development Agency under the contract No. APVV-0435-07 (project OPTIMODE). We also gratefully acknowledge the funding by the European Union through the Initial Training Network QUEST (grant agreement 238007), a Marie Curie Action within the "People" Programme.
European Geosciences Union, General Assembly 2010Vienna, Austria, 02 – 07 May 2010