Verfahren Rotationen   übersprungen   Dauer in ms Maximum 441 - 451 Zyklisch 14851 - 281 Schwellenwert 569 19231 150 Voevodin 464 - 71 Tabelle 2: Matrix A₂ mit n = 100 Verfahren Rotationen   übersprungen   Dauer in ms Maximum 16669 - 14260 Zyklisch 34249 402 461 Schwellenwert 27143 7508 420 Voevodin 16622 - 701 Tabelle 3: Matrix A₃ mit n = 100 6   Fazit Das Jacobi-Verfahren zur Berechnung von Eigenwerten läßt sich verhältnis- mäßig einfach programmieren. Das ursprüngliche Verfahren ist wegen einer Laufzeit von O(n⁴) jedoch nur für kleine Matrizen einsetzbar. Die verbesser- ten Varianten (insbesondere Schwellwertverfahren) sind aber auch für große Matrizen geeignet. Es gibt jedoch noch weitere Näherungsverfahren, die nach entsprechenden Vorausberechnungen eine bessere Laufzeit bieten (z.B. QR- Verfahren). Literatur [1] W. Oevel, Einführung in die numerische Mathematik, Spektrum Akade- mischer Verlag, 1996. [2] H. Anton, Lineare Algebra, Spektrum Akademischer Verlag, 1995. [3] H.R.Schwarz, Numerische Mathematik, B.G.Teubner Stuttgart, 1986. [4] H. Rutishauser, The Jacobi Method for Real Symmetric Matrices, Handb. of Autom. Comp, Vol II, 2002-211. 10