Lösungsstrategie, Lösungsverfahren
Von den zahlreichen Lösungsverfahren, die allerdings im Wesentlichen Varianten und Modifikationen der nachfolgend genannten Verfahren sind, soll hier auf einige besonders wichtige hingewiesen werden. Weil diese sich alle auf das Spezielle Matrizeneigenwertproblem
beziehen, gelten folgende Empfehlungen für Strategie und Verfahrensauswahl:
- Wenn alle Eigenwerte (und Eigenvektoren) für das Allgemeine Matrizeneigenwertproblem
berechnet werden sollen, ist dieses zunächst in ein Spezielles Matrizeneigenwertproblem zu überführen. Dies wird auf der Seite "Allgemeines ==> Spezielles Matrizeneigenwertproblem" beschrieben.
- Für das Spezielle Matrizeneigenwertproblem mit symmetrischer Matrix liefert das Verfahren von Jacobi alle Eigenwerte und Eigenvektoren. Allerdings ist auch das nachfolgend genannte Verfahren sehr effektiv, wenn es die besonderen Vorteile der symmetrischen Matrix ausnutzt.
- Für beliebige (nicht symmetrische Matrix) wird empfohlen, diese zunächst in die Hessenberg-Form zu transformieren, um danach den kompletten Satz von Eigenwerten mit dem QR-Verfahren, das die Hessenberg-Matrix in die Schursche Form transformiert, zu berechnen.
|