20.05.2014 Views

link to my thesis

link to my thesis

link to my thesis

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

98 CHAPTER 6. ITERATIVE EIGENVALUE SOLVERS<br />

are given by:<br />

x 1 = qT 1 q2<br />

= −4.030 − 4.016i , where<br />

q1 T q1<br />

⎛<br />

q 1 =<br />

⎜<br />

⎝<br />

1<br />

−4<br />

−13 − 5i<br />

5 + 72i<br />

16 + 140i<br />

507 − 640i<br />

⎞<br />

⎟<br />

⎠<br />

⎛<br />

and q 2 =<br />

⎜<br />

⎝<br />

−4<br />

−5 + 29i<br />

5 + 72i<br />

255 − 283i<br />

507 − 640i<br />

−4613 + 543i<br />

⎞<br />

,<br />

⎟<br />

⎠<br />

(6.46)<br />

and<br />

x 2 = qT 1 q2<br />

= −9.152 − 8.053i , where<br />

q1 T q1<br />

⎛<br />

q 1 =<br />

⎜<br />

⎝<br />

1<br />

−4<br />

−5 + 29i<br />

−13 − 5i<br />

5 + 72i<br />

255 − 283i<br />

⎞<br />

⎟<br />

⎠<br />

⎛<br />

and q 2 =<br />

⎜<br />

⎝<br />

−13 − 5i<br />

5 + 72i<br />

255 − 283i<br />

16 + 140i<br />

507 − 640i<br />

−4613 + 543i<br />

⎞<br />

.<br />

⎟<br />

⎠<br />

(6.47)<br />

The 2-norm of the difference between u and û is 181.349, whereas it was 338.443<br />

using the first projection method of this section. Moreover, the values of x 1 = −4<br />

and x 2 =(−13 − 5i) in the vec<strong>to</strong>r u are projected <strong>to</strong> x 1 =(−4.030 − 4.016i) and<br />

x 2 =(−9.152 − 8.053i) in the projected vec<strong>to</strong>r û. These values are closer <strong>to</strong> the given<br />

values x 1 =(−4 − 4i) and x 2 =(−9 − 8i) than the values computed by the first<br />

projection method.<br />

Although this projection method works for negative and complex entries of the<br />

approximate vec<strong>to</strong>rs and it works fast and without the need of additional matrixvec<strong>to</strong>r<br />

products with the matrix A, it is not yet implemented in combination with a<br />

Jacobi–Davidson method but it may be addressed in further research.<br />

6.4.2 Embedding Stetter projection in a Jacobi–Davidson method<br />

To embed the projection method of the previous section in a Jacobi–Davidson method,<br />

the Jacobi–Davidson implementation described in [58] is now modified as follows: let<br />

θ j be the approximate smallest real eigenvalue of a matrix A in iteration j of the<br />

iterative eigenvalue solver corresponding <strong>to</strong> the approximate eigenvec<strong>to</strong>r u j . Recall<br />

that the residual r j in iteration j of this eigenvalue pair is defined as r j = Au j −θ j u j .<br />

Now there are two possibilities:

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

Saved successfully!

Ooh no, something went wrong!