Der Krylov-Unterraum ist ein Konzept aus der numerischen Mathematik, das vor allem in der Lösung von linearen Systemen und Eigenwertproblemen Anwendung findet. Er wird durch wiederholte Multiplikation einer gegebenen Matrix mit einem Vektor erzeugt. Formal wird der -te Krylov-Unterraum definiert als:
Hierbei ist der Spann eines Vektorraums, der alle Linearkombinationen der angegebenen Vektoren umfasst. Krylov-Unterräume sind besonders nützlich, weil sie oft die wichtigsten Informationen über das Verhalten der Matrix enthalten. Viele iterative Verfahren, wie das GMRES (Generalized Minimal Residual Method) oder das Lanczos-Verfahren, nutzen diese Unterräume, um die Lösung effizienter zu approximieren. In der Praxis ermöglicht die Dimension des Krylov-Unterraums eine Reduzierung der Komplexität bei der Berechnung von Lösungen für große, spärlich besetzte Matrizen.
Starte dein personalisiertes Lernelebnis mit acemate. Melde dich kostenlos an und finde Zusammenfassungen und Altklausuren für deine Universität.