Diese Episode mit dem Titel „Die Kunst der Faktorisierung – LU, Cholesky & QR“ ist ein entscheidender Wendepunkt in unserer Reihe. Während wir in Folge 2 den Gauß-Algorithmus als Werkzeug kennengelernt haben, betrachten wir nun die Matrixzerlegung als eine Form der „mathematischen Vorbereitung“. Im Fokus stehen folgende Konzepte aus Ihren Quellen:

• Die „zwei Tricks“: Nach von Neumann und Goldstine besteht das Lösen nicht mehr aus einem einzigen Prozess, sondern aus der Faktorisierung A=LR und der anschließenden Vorwärts- und Rückwärtssubstitution
• LU-Zerlegung: Wir besprechen die Eindeutigkeit der normierten Dreieckszerlegung und warum sie das theoretische Fundament für fast alle direkten Löser bildet
• Cholesky-Verfahren: Für symmetrische, positiv definite Matrizen (s.p.d.) zeigen wir, wie man durch Ausnutzung der Symm ...