Algorithmen Teil IV (Software-Spielereien)

  • Abt. Einzelne Zellen einer Matrix via XPIA und Assembler ansprechen
    ===========================================

    Gruß
    P.S.: In meinen Laptoparbeitsspeicher passen momentan gerade mal 14850 Zeilen in 14850 Spalten. Wer mehrere Matrizen verwaltet, kann sich also die Gesamtzahl verwalteter Zellen errechnen und ensprechend aufteilen...;-)

    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

  • Abt. Lineares Gleichungssystem lösen mit Pivot-normalisierter Gauss-Elimination
    =================================================

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

  • Abt. Lineare Gleichungssysteme mit Gauss-Seidel-Iterationsalgorithmus lösen
    ================================================


    Gruß

    P.S.: Testmatrix und Fehlermeldung stammen vom Übersetzer. Allerdings sollten Fehlermeldungen überhaupt noch verbessert werden, denn der Fall "Singuläre Matrix" liegt bei Division durch Null nämlich nicht immer vor. Es war jedoch sinnvoll, zumindest diesen Fehler einmal abzufangen.

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

  • Abt. Matrixinversion, z.B. zur LGS-Lösung
    ==========================

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

  • 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

  • Heute möchte ich mal eine Diskussion zu einem heiklen Thema eröffnen:
    ---------------------------------------------------------------------------------
    "Wir alle zahlen Lehrstühle und Uni-Professorengehälter. Die Professores schaffen Programmpakete ("lassen programmieren") und vertreiben diese kommerziell."

    Frage: Ist das in Ordnung so? Oder gehören diese Ergebnisse nicht dem Steuerzahler, müßten also (wie z.B. in Amerika) frei verfügbar sein?

    Denn: Macht ein privatwirtschaftlicher Angestellter eine Erfindung in Zusammenhang mit seinem Beruf, dann ist das eine sogenannte Diensterfindung und gehört dem Arbeitgeber. Im obigen Fall wären meines Erachtens die Steuerzahler die Arbeitgeber!

    Gruß

    P.S.: Hier stellvertretend eines von vielen Beispielen, die ich meine:
    EasyFit Programm für Datensatzanpassung von Funktionen.
    Oder z.B.: MISQP - Mixed-Integer Sequential Quadratic Programming
    Hier als sog. Spin-Off legalisiert (bzw. geschickt privatisiert): Ameisenalgorithmus

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

  • Im dem Punkte stehe ich voll auf der Seite der Amerikaner :-), was sonst nicht unbedingt immer so ist. Aber was aus öffentlichen Geldern erschaffen wurde, sollte auch der Öffentlichkeit gehören und nicht Irgendjemandes Tasche füllen.

    Gruß Volkmar

  • Na, an den eigenen Leuten will man generöser Weise nicht verdienen, klar. Das fiele ja auch zu stark auf... Die anderen sollen halt umso mehr blechen?

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

  • Abt. Update: London Goldfixing 2012: Geht´s jetzt abwärts?
    =============?========================

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

  • Abt. Historische Algorithmen: Regula falsi - die 'Falsche Regel'
    =======================================
    Das nachstehende Versatzstück bildet einen Algorithmus aus den Urschleimzeiten des Computers nach, bzw. sogar aus der Zeit davor, als verschiedene mathematische Funktionen überhaupt erstmals - zumindest numerisch - gelöst werden konnten.
    Damals versuchte man, sich durch händische Berechnung mittels Pergament und Federkiel an die Lösungen heranzutasten. Pech, wenn es gleich mehrere Lösungen gab - man erhielt, abhängig vom Startwert, immer nur eine davon. Daher auch der Name "Falsche Regel".

    Gruss


    P.S.: Toll finde ich dabei, daß man durch fleißige Anwendung falscher Regeln manchmal trotzdem etwas Richtiges herausbekommen kann :D

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

  • Abt. Tang-Ente am Ellip-See
    ==================
    Manchmal kommt eben nur Unfug raus. Fug allein gibts ja auch garnicht.
    Vielleicht für Logos brauchbar?

    P.S.: Vorsicht, das Tang-Entchen hinterlässt @cot( )!

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

  • War das jetzt eine Testaufgabe? Dann bin ich durchgefallen :(. Hatte keine Lust, zu warten, ob fmax! wirklich mal noch zurückkommt und habe da eine etwas greifbarere Zahl reingesetzt. Damit siehts ganz nett aus.

    Gruß Volkmar

  • Nein, es war nur ein Bezug auf die Formel, die die sehr sehr seltene Cotangens-Funktion benutzt. Bei mir (Profan 11.2a) klappt mathematisch alles. Hätte nicht gedacht, daß es da Probleme gibt :kA:

    Mein Rechner scheint auch schnell genug zu sein, daß das Warten auf die Rückkehr von +Inf allzu lästig wäre. Insgesamt ist das Ganze aber sowieso Schrott, es sollte ursprünglich nur Tangenten an eine Ellipse (also den Anstieg in einzelnen Ellipsenpunkten) anzeigen...

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

  • Ja genau an der Stelle hatte ich keine Geduld zu warten, ob noch was passiert. Franks Zitrone ist dann ja abgeblendet und ich kann es abbrechen. Habe dann den Exponenten verkleinert, dann läufts.

    Gruß Volkmar

  • Abt. "Tangenten an Ellipse aus einem externen Punkt"
    ==================================
    Über zahlreiche Suchmaschinen findet man zwar hierzu viele Anfragen, aber nirgendwo einen funktionierenden freien Sourcecode. Also mußte ich selbst ran. :sieg: Das Ergebnis funktioniert, ist allerdings noch lange nicht Geschwindigkeitsoptimal.

    Gruss

    P.S: Ich hatte Hilfe: Bei Gleichungsauflösungen über viele Seiten hinweg leistet das symbolische Mathe-Rechenprogramm wxMAXIMA hervorragende Dienste!

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

Jetzt mitmachen!

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