Kapitel 11 Jacobi–Verfahren
Kapitel 11 Jacobi–Verfahren
Kapitel 11 Jacobi–Verfahren
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
<strong>11</strong>.5. IMPLEMENTIERUNG 105<br />
34 if (vec)<br />
35 {<br />
36 // update v(r,p) and v(r,q)<br />
37 // ...<br />
38 }<br />
39 }<br />
40<br />
41 #undef a<br />
42<br />
43 } // end Jacobi rotation<br />
44 } // end sweep<br />
45 } // end iterations<br />
46<br />
47 sortEigenvalue(a,vec);<br />
48 }<br />
Aufgabe <strong>11</strong>.1— Vervollständigen Sie die Funktion eigenvalue. Fügen Sie die<br />
entsprechenden Befehle an den mit<br />
1 // ...<br />
gekennzeichneten Stellen ein. Benutzen Sie die Dateien<br />
http://physik.uni-graz.at/~uxh/lineare-algebra/Jacobi.h<br />
http://physik.uni-graz.at/~uxh/lineare-algebra/Jacobi.cc<br />
Eine Testroutine ist in<br />
http://physik.uni-graz.at/~uxh/lineare-algebra/test-Jacobi.cc<br />
gegeben, bei der die Eigenwerte und Eigenvektoren der Matrix<br />
bestimmt werden.<br />
A =<br />
⎛<br />
⎜<br />
⎝<br />
17 3 2 13<br />
3 <strong>11</strong> <strong>11</strong> 8<br />
2 <strong>11</strong> 8 12<br />
13 8 12 2<br />
⎞<br />
⎟<br />
⎠ , (<strong>11</strong>.16)