Matrixinversion mittels Gauss-Jordan-Algorithmus

  • Abt. Matrixinversion mittels Gauss-Jordan-Algorithmus
    ==================================
    Zit. aus Wikipedia: Wilhelm Jordan (* 1. März 1842 in Ellwangen, Württemberg; † 17. April 1899 in Hannover) war ein bedeutender deutscher Geodät und Mathematiker. Jordan war zunächst Professor am Polytechnikum Stuttgart (1865–68) und Karlsruhe (bis 1881), wo sein erstes Taschenbuch der Praktischen Geometrie (1873) herausgegeben wurde. Zit. Ende.

    Seine Erweiterung des Gauß'schen Eliminationsalgorithmus um die Erzeugung von Nullen nicht nur unter, sondern auch oberhalb der Hauptdiagonale baute er später zu einem direkten, also nicht-iterativen Verfahren der Matrixinversion aus.

    Besonders elegant wird sein Verfahren, wenn zusätzlich ...
    1. die Matrizen vorab auf numerische Stabilität und Invertierbarkeit geprüft werden ("Explosionsschutz"),
    2. im Fall von Nullelementen die aktuelle Spalte gegen jene mit dem Pivotelement der Zeile vertauscht wird (Pivot= Angelpunkt, d.i. das Element mit dem maximalen Absolutbetrag),
    3. statt unnötigem "Division durch Null"-Fehlerabbruch der Rechner-Underflow-Grenzwert errechnet und statt der Null eingesetzt wird, sodaß im Ergebnis allenfalls "Rechnerunendlich" auftaucht, was immerhin noch die Chance auf das Ablesen einer analytischen Lösungsgleichung ergibt.
    4. das Ganze sogar "in Place", also ohne weiteren Speicherplatz im RAM, erfolgen könnte.

    Gruss

    P.S.: Die Übertragung von IBM-Basic nach XProfan11 war ziemlich fehlerträchtig, konnte durch ausgiebige Tests aber jeweils geklärt werden. Hinweise dazu im Sourcetext.

    PPS.: Der Underflow-Grenzwert bezieht sich auf Systeme mit 4-Byte REAL Floats, XProfan verwendet 8-Byte Floats. Bin am Testen...

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

    • Anzeige

    Hallo!

    Wenn du gerade an deiner Website arbeitest oder dein aktuelles Hosting überdenkst: Wir betreiben mit NetzLiving eine Hosting-Plattform, die speziell auf Performance, Sicherheit und einfache Verwaltung ausgelegt ist.

    • ✔️ Schnelle Ladezeiten (optimiert für WordPress, WoltLab & Co.)
    • ✔️ Deutsche Server & DSGVO-konform
    • ✔️ Persönlicher Support (kein 0815-Ticket-System)

    Mehr erfahren

Jetzt mitmachen!

Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!