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

Spezielles Matrizeneigenwertproblem mit quadratischer Matrix A und Einheitsmatrix E

beziehen, gelten folgende Empfehlungen für Strategie und Verfahrensauswahl:

  • Wenn alle Eigenwerte (und Eigenvektoren) für das Allgemeine Matrizeneigenwertproblem

Allgemeines Matrizeneigenwertproblem mit quadratischen Matrizen A und B

    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.
     
  • Für die beiden oben genannten Problemstellungen Matrizeneigenwertprobleme mit symmetrischen Matrizen existiert unter "TM-interaktiv" das komfortable Programm "Symmetrisches Matrizeneigenwertproblem", mit dem interaktiv (kein Software-Download erforderlich) alle Eigenwerte und Eigenvektoren berechnet werden können.
     
  • 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.

Wegweiser