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.

(a)<br />

(b)<br />

(c)<br />

(d)<br />

Figure 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 (George and<br />

Liu,1981). Only non-zero elements are shown in each case. a) Matrix S <strong>for</strong> a sequentially<br />

ordered grid. b) Matrix S <strong>for</strong> a grid ordered using nested dissection. c) L part<br />

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

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

memory required to store matrix <strong>for</strong> a realistic value of n on gure d) is signicantly<br />

lower than the one required <strong>for</strong> the matrix on gure c).<br />

43

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

Saved successfully!

Ooh no, something went wrong!