Anwendung Globalisiertes Newton-Verfahren |
10.04.2017, 15:07 | Katja_94 | Auf diesen Beitrag antworten » | ||||
Hallo ich beschäftige mich zur Zeit mit dem globalisierten Newton-Verfahren. Im Skript haben wir dazu einen Algorithmus gegeben den ich als Datei angehängt habe. Leider gibt es dazu im Skript gar kein Beispiel weswegen ich jetzt mal versucht habe eine Aufgabe dazu durchzurechnen. Die Aufgabe ist folgende: Gegeben mit Berechnen Sie per Hand, ausgehend von , zwei Schritte und des globalisierten Newton-Verfahrens mit Schrittweitensteuerung (Armijo). Nutzen Sie die Parameter , , , . Meine Ideen: Ich habe nun zunächst versucht das Nullstellenproblem in ein Minimierungsproblem umzuformen, indem ich gesetzt habe. Im eindimensionalen Fall entspricht dies ja also erhalte ich . Das Minimum von F(x) entspricht jetzt der Nullstelle von f(x) (NST bei 0). Der Algorithmus arbeitet jetzt mit dem Gradienten von F(x) und der Jacobi-Matrix von f(x). Da dies im eindimensionalen beides der jeweiligen Ableitung entspricht habe ich schonmal die beiden Funktionen abgeleitet: Nun habe ich wie im Algorithmus das Gleichungssystem gelöst und Damit habe ich nun die hinreichende Abstiegsbedingung geprüft . Hier stutze ich das erste Mal. Denn die linke Seite ist ja viel größer als die rechte.. Habe ich hier etwas falsch gemacht? Wenn ich annehme, dass meine Prüfung richtig ist würde ich nun setzen. Für die Armijo- Bedingung würde ich dann rausbekommen, dass diese erfüllt ist, wenn und damit . Den zweiten Schritt des Verfahrens habe ich jetzt noch nicht durchgeführt, falls ich beim ersten Schritt schon Humbuk gemacht habe Wäre super, wenn hier mal einer drüber schauen könnte Danke! Drei Beiträge zusammengefasst. Steffen |
||||||
11.04.2017, 09:43 | Katja_94 | Auf diesen Beitrag antworten » | ||||
Kennt sich hiermit denn niemand aus? Bin für jede Hilfe dankbar. |
||||||
11.04.2017, 11:12 | Huggy | Auf diesen Beitrag antworten » | ||||
Das globalisierte Newtonverfahren war mir bisher nicht bekannt. Aber wenn ich die Betriebsanleitung richtig lese, hast du ab hier
und miteinander vertauscht. In der Betriebsanleitung steht doch hier .
Mal abgesehen von der Vertauschung, wenn die Zahlen richtig wären, wäre doch die Abstiegsbedingung wegen der Minuszeichen vor beiden Zahlen erfüllt. |
||||||
11.04.2017, 12:00 | Katja_94 | Auf diesen Beitrag antworten » | ||||
Hi Huggy, ja ich merke gerade dass f und F in der gesamten Aufgabe im Gegensatz zum Algorithmus vertauscht sind, da das in meinem Skript gerade umgekehrt war. Die Zahlen sollten also trotzdem stimmen Zur Ungleichung: du hast natürlich Recht! Vielen lieben Dank! |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|