Gauß Verfahren

Hi!
Weiß jemand ob ich irgendwo ein Programm finde welches Gleichungen mit Hilfe des Gauß Verfahrens errechnet (mit Quellcode).


Gruß

TheGilb

Hi,

wenn Du ne GAUSS-KRUEGER-ELIMINATION meinst, dann bin ich gerade dabei sowas zu programmieren. Kann aber noch ein Weilchen dauern, da ich momentan mal wieder wegen der Fernuni an Pascal sitze und momentan sowieso wenig Zeit habe. Aber wenn Du daran interessiert bist melde Dich doch einfach!

Gruß

Stefan

Nein, ich bin mehr am Gauss-Verfahren zum Lösen von linearen Gleichungssystemen interessiert. Trotzdem vielen vielen Dank.

Gruß

Markus

2 Bücher kann ich empfehlen:

Numerik Algorithmen
Engeln-Müllges
VDI Verlag
ISBN 3-18-401539-4

deutsch, mit CD

und

Numerical Recipes in C
H. Press
Cambridge University Press
ISBN 0-521-43108-5

englisch, CD gibts extra

Bei Bedarf kann ich Dir auch noch ein altes Fortran Listing (ca. 30 Zeilen) mailen.

Weiters Buch:

Algorithmen in C von Segdewick, kost 70,-DM oder so...ganz nützlich das Buch.

Marko

Danke! Ich wollte mir sowieso schon ein buch über Programmieralgorythmen kaufen. Dann wirds wohl eins von denen sein.

Gruß


Markus

Hi,

und sorry das ich schon ne Weile nicht mehr hier rein geschaut habe. Aber wie ich sehe hast Du inzwischen eh einige Büchertips bekommen!

Abschließend nochmal ne Anmerkung: Die GAUSS-KRÜGER-ELIMINATION löst lineare Gleichungssysteme!!! Es handelt sich dabei um ein mehrstufiges Verfahren mit sogenannten Zeilenumformungen, welche als Ergebnis eine sogenannte Zeilenstufenform oder eine reduzierte Zeilenstufenform liefern. Hier kannst Du dann die einzelnen Unbekannten direkt ablesen.

Programmieren mußt Du also lediglich die Regeln sprich den Algorythmus und der ist meines Erachtens in jedem Buch über Lineare Algebra abgedruckt!

Gruß

Stefan

OK danke, ich kannte nur noch Gauss Jordan Verfahren, aber Gauss Krüger war mir unbekannt.


Gruß

Markus

[Tosk]

warum berechnet ihr nicht einfach die determinante der matrix (trivial!) und daraus die inverse, und betrachtet den gesuchten vektor als matrizen-produkt aus ergebnis-vektor und der inversen?

für: A..x=B gilt x=B..A(^-1) !!!

irgendwie das problem nicht verstehend Tosk

Es geht ja nicht darum das Problem möglichst einfach zu lösen (ich könnte die Gleichungen ja einfach auch in ein Matheprogramm eingeben). Es geht mehr so um die Herausforderung, ein Problem aufzustellen und dessen Lösung herauszufinden. Das Determinantenverfahren und die Kramersche bzw. Sarrussche Regel sind natürlich viel einfacher zu Programmieren.


Gruß


TheGilb

Hi,

Würden Dir auch Pascal-Texte helfen ?
Wenn ja, hätte ich verschiede Varianten
des Gauss-Algorithmus anzubieten.

Gruss
Stefan

Ja klar. Würde mir sogar sehr helfen. Kannst du die mir mal schicken oder hier posten.


Vielen vielen Danke


Markus

Hallo Stefan,

Deine Pascallösungen zum Gaussalgorythmus würden mich auch interessieren. Bitte mail mir doch auch den Quellcode zu!

Danke

Stefan

ist unterwegs

gruss
stefan

Großes Dankeschön http://www.linuxforen.de/ubb/smile.gif


Gruß


Markus

Ebenfalls Vielen Dank!!!

wollte ich schon per EMail sagen, aber leider ist die Mail wieder wegen unbekanntem Empfänger zurückgekommen.

Stefan

Das gleiche Probliem hatte ich übrigens auch. Scheiß Mailer Daemon!!


TheGilb

[Hagen von Tronje]

Hi!

Gauß-Krüger?
Waren dass nicht die Gauß-Krüger-Koordinaten http://www.linuxforen.de/ubb/wink.gif

Ihr meint wohl die Verfahren von Gauß bzw. Gauß-Jordan.

@Tosk
Die direkte Berechnung der Determinante (nach Definition) benötigt n! (n Fakultät)-Schritte,
ist also alles andere als trivial.
Gerade Gauß-Jordan kommt hingegen mit O(n**3) Schritten aus!
(und wird ergo zur Determinantenbestimmung benutzt)

Hagen

PS
Ax=b aufgelöst nach x ergibt x=A**(-1)b,
sonst haut das mit der Matrixmultiplikation net hin http://www.linuxforen.de/ubb/wink.gif

Hallo Hagen,

natürlich hast Du recht! Ist im Eifer des Gefechts passiert;-))

Stefan

[maati]

hallo;
hat jemend von euch die Umrechung mit Gauss-Krüger Koordinaten impliemtiert,
oder gibt es eine andere Umrechungsformeln für LatLon.
danke
maati

[Waxolunist]

hallo;
hat jemend von euch die Umrechung mit Gauss-Krüger Koordinaten impliemtiert,
oder gibt es eine andere Umrechungsformeln für LatLon.
danke
maati

Möchtest du Koordinatensystem umrechnen?

[maati]

ja , aber ganz besonders die 2DProjektion von gauss-krüger.
Maati