10.11.2014 Views

Frequency domain seismic forward modelling: A tool for waveform ...

Frequency domain seismic forward modelling: A tool for waveform ...

Frequency domain seismic forward modelling: A tool for waveform ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

List of Figures<br />

1.1 A Discrete representation of the <strong><strong>for</strong>ward</strong> <strong>modelling</strong> problem. The<br />

representation is schematic; the assumption of two dimensions is not<br />

required at this stage, nor is this ordering of the node points necessary.<br />

The waveeld (either a scalar or a vector quantity) is sampled at each<br />

of the n x n z node points. . . . . . . . . . . . . . . . . . . . . . . . 27<br />

2.1 Nested dissection versus sequentially ordered matrix a),b) be<strong>for</strong>e LU<br />

decomposition, and c),d) equivalent L matrix after LU decomposition<br />

(George and Liu,1981). Only non-zero elements are shown in each<br />

case. a) Matrix S <strong>for</strong> a sequentially ordered grid. b) Matrix S <strong>for</strong> a<br />

grid ordered using nested dissection. c) L part of the LU decomposed<br />

matrix S <strong>for</strong> case a) (memory required is O(n 3 )). d) L part of the LU<br />

decomposed matrix S <strong>for</strong> case b) (memory required is O(n 2 log(n))).<br />

The memory required to store matrix <strong>for</strong> a realistic value of n on<br />

gure d) is signicantly lower than the one required <strong>for</strong> the matrix<br />

on gure c). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43<br />

2.2 Two-way dissected nite dierence grid. The two way dissector, 5 (in<br />

black) is the last part of the grid to be ordered. . . . . . . . . . . . . 44<br />

7

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!