20.05.2014 Views

link to my thesis

link to my thesis

link to my thesis

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

128 CHAPTER 7. NUMERICAL EXPERIMENTS<br />

Figure 7.11: Eigenvalue spectra of the matrices A p1 and A xi , i =1,...,4<br />

Table 7.18: Details of the performance of JD and JDCOMM with mindim = 10 and<br />

maxdim = 100<br />

Method MV A p1 MV A xi Flops ×10 9 Time (s) Global minimum<br />

JD 5941 0 7.5 139.9 −206.5<br />

JDCOMM A x1 237 1607 0.4 10.1 −206.5<br />

JDCOMM A x2 302 2322 0.5 7.6 −206.5<br />

JDCOMM A x3 725 6975 1.2 20.8 −206.5<br />

JDCOMM A x4 636 5996 1.1 20.7 −206.5<br />

<strong>to</strong> compute the requested eigenvalue; mindim is 10 and maxdim is 100 (last row of<br />

Table 7.17).<br />

Figure 7.12 shows the plot of the norms of the residuals in the eigenvalue equation<br />

(at each JD outer step) against the number of matrix-vec<strong>to</strong>r products with A p1 . All<br />

methods compute the same global minimum and the identical location.<br />

To reveil the performance of a Krylov based eigenvalue solver, we also apply<br />

the Matlab eigs method, which is an implicitly restarted Arnoldi method [95], <strong>to</strong><br />

this problem. This method computes the requested smallest real eigenvalue in 62<br />

seconds as the 151th eigenvalue. We used no additional parameter settings here;

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

Saved successfully!

Ooh no, something went wrong!