PDA

Archiv verlassen und diese Seite im Standarddesign anzeigen : Gauß Verfahren



20-10-2000, 20:17
Hi!
Weiß jemand ob ich irgendwo ein Programm finde welches Gleichungen mit Hilfe des Gauß Verfahrens errechnet (mit Quellcode).


Gruß

TheGilb

25-10-2000, 08:30
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

25-10-2000, 17:39
Nein, ich bin mehr am Gauss-Verfahren zum Lösen von linearen Gleichungssystemen interessiert. Trotzdem vielen vielen Dank.

Gruß

Markus

26-10-2000, 11:49
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.

26-10-2000, 15:58
Weiters Buch:

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

Marko

26-10-2000, 19:13
Danke! Ich wollte mir sowieso schon ein buch über Programmieralgorythmen kaufen. Dann wirds wohl eins von denen sein.

Gruß


Markus

01-11-2000, 09:22
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

01-11-2000, 18:49
OK danke, ich kannte nur noch Gauss Jordan Verfahren, aber Gauss Krüger war mir unbekannt.


Gruß

Markus

Tosk
02-11-2000, 07:53
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

02-11-2000, 18:38
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

02-11-2000, 19:27
Hi,

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

Gruss
Stefan

02-11-2000, 19:45
Ja klar. Würde mir sogar sehr helfen. Kannst du die mir mal schicken oder hier posten.


Vielen vielen Danke


Markus

03-11-2000, 09:29
Hallo Stefan,

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

Danke

Stefan

03-11-2000, 13:58
ist unterwegs

gruss
stefan

05-11-2000, 13:04
Großes Dankeschön http://www.linuxforen.de/ubb/smile.gif


Gruß


Markus

05-11-2000, 21:20
Ebenfalls Vielen Dank!!!

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

Stefan

05-11-2000, 22:08
Das gleiche Probliem hatte ich übrigens auch. Scheiß Mailer Daemon!!


TheGilb

Hagen von Tronje
06-11-2000, 22:21
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

07-11-2000, 09:26
Hallo Hagen,

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

Stefan

maati
22-06-2006, 12:39
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
22-06-2006, 12:43
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
23-06-2006, 14:04
ja , aber ganz besonders die 2DProjektion von gauss-krüger.
Maati