170 likes | 367 Views
Methode der kleinsten Quadrate. Mathematik Semesterarbeit 2000 Dirk Frauendorf & Benno Fäh. Aufgabenstellung. Ziel:. . Vorgehen. Informationen suchen. Beispiel mit Maple. C-Programm analysieren und dokumentieren. Makefile erstellen. Programm testen. Kleinst Quadrat Methode.
E N D
Methode der kleinsten Quadrate Mathematik Semesterarbeit 2000 Dirk Frauendorf & Benno Fäh
Aufgabenstellung • Ziel:
Vorgehen • Informationen suchen • Beispiel mit Maple • C-Programm analysieren und dokumentieren • Makefile erstellen • Programm testen
Kleinst Quadrat Methode • Beispiel an der Gerade
Kleinst Quadrat Methode • Beispiel an der Gerade • Gerade: • y = ax+b • Parameter a und b schätzen • =Startwerte
Kleinst Quadrat Methode • Beispiel an der Gerade • r =Residuen • Wie bestimmen wir a und b ? r M(a,b) = (r1)2+(r2)2+(r3)2+...(r10)2muss minimiert werden
Kleinst Quadrat Methode • Beispiel an der Gerade M(a,b) = (r1)2+(r2)2+(r3)2+...(r10)2 minimieren G(M(a,b)) • oder mit: • Partieller Ableitung von M nach a und b Parameter a Parameter b
Kleinst Quadrat Methode • Beispiel am Kreis xm,ym R Residuen
Kleinst Quadrat Methode • Beispiel am Kreis
Programm C • Hauptprogramm • Einlesen der Punkte • Berechnung des Startwerts • Partielle Ableitung • Lösung der Gleichung mittels Gauss-Newton Verfahren
Test • Startwertproblem
Test • Startwertproblem • Erwartetes Ergebnis
Test • Startwertproblem • 3 Punkte für Startwert
Test • Startwertproblem • lokales Minimum
Test • 3D Fall
Fazit • Dokumentation erstellen • Projektplan erstellen • Erfahrungen mit C gesammelt • Erstellung eines Makefiles • Umgang mit Cygwin32 Beta19