Gauß Algorithmus
-
Hallo!
Ich suche einen Algorithmus zum lösen von linearen Gleichungssystemen. Gibts es so etwas schon fertig? Prinzipiell wäre es ja kein Problem sowas selbst zu schreiben, aber was fertiges wär natürlich noch cooler;)
Danke schonmal
MFG
Hansi
-
Fast schon verrückt finde ich, daß du die Antwort auf deine Frage im Titel gegeben hast. Ab nach Wikipedia.
-
Meines Wissens benutzt man den Gauß aber gerade auf Computern z.B. nicht wirklich um Lineare Gleichungssysteme zu lösen. Ist z.B. performanz-technisch nicht gerade günstig.
-
Kennst du denn ein besseres, um allgemeine lineare Gleichungssysteme zu lösen?
-
In Numerik benutzen wir die NAG Library. Siehe: http://www.nag.com/numeric/CL/nagdoc_cl08/html/CLlibrarymanual.asp
Da gibts auch Funktionen zum Lösen von lin. Gleichungssystemen (LAPACK). Z.B.
http://www.nag.com/numeric/CL/nagdoc_cl08/pdf/F07/f07aec.pdf
sieht ganz vielversprechend aus.
-
wozu brauchstn den algo ? ich kenne jemand, der das in ansi c programmiert hat. vielleicht rückt er das ja raus wenn ich ihn fragä
-
Eine Implementation in OWBasic hätte ich anzubieten
-
nep schrieb:
Meines Wissens benutzt man den Gauß aber gerade auf Computern z.B. nicht wirklich um Lineare Gleichungssysteme zu lösen. Ist z.B. performanz-technisch nicht gerade günstig.
Das hängt ganz von der Art des Gleichungssystems ab. Für kleine Systeme ist Gauß (bzw. LU-Zerlegung, ist ja eigentlich das selbe) super. Für große, dünn besetzte Systeme eignen sich dagegen Krylovraumverfahren viel besser.
"Klein" und "groß" sind dabei nicht klar definierbar. Aber alles mit einer Dimension von unter 1000 ist auf jeden Fall klein. Wo "groß" anfängt, kann ich aus dem Bauch heraus schwer sagen.
edit: Und natürlich gibts den ganzen Kram schon für viele Platformen fertig implementiert. Google hilft.
-
Ja für sehr kleine, aber normalerweise wird dann schon was anderes verwendet.
Weiß auch gar nicht mehr was das war, wurde uns in Numerik damals aber so erzählt...
-
Das überrascht mich. Hab eben mal in der Matlab-Doku nachgelesen: Für allgemeine, quadratische Matritzen wird dort Gauss mit partieller Pivotisierung benutzt (zuerst LU-Zerlegung mit Gauss, dann Lösen der beiden Dreieckssysteme).
Für nicht-spärliche Systeme werden dazu LAPACK Routinen benutzt.Erinnerst du dich gar nicht mehr, was bei euch in Numerik vorgeschlagen wurde?
-
In Numerik benutzen wir die NAG Library. Siehe: http://www.nag.com/numeric/CL/nagdoc_cl08/html/CLlibrarymanual.asp
Da gibts auch Funktionen zum Lösen von lin. Gleichungssystemen (LAPACK). Z.B.
http://www.nag.com/numeric/CL/nagdoc_cl08/pdf/F07/f07aec.pdf
sieht ganz vielversprechend aus.
iiiiiiiiih das kostet ja geld
-
Hi !
Hier sind ein paar Verfahren zum Lösen von Gleichungen beschrieben.
http://www.rhirte.de/vb/gleichsys.htm#linHier kannst du mit dem Gaußschen Verfahren online Gleichungen lösen:
http://www.arndt-bruenner.de/mathe/scripts/gleichungssysteme.htmWenn Bedarf besteht, ich habe letztens den Gaußschen Algorithmus mit Spalten-Pivotsuche in C geschrieben.
Gruß, p.