Diskussion:BFGS-Verfahren

aus Wikipedia, der freien Enzyklopädie
Letzter Kommentar: vor 2 Jahren von Nameiki in Abschnitt Fehler in der Abschätzung der Anzahl Funktionsaufrufe?
Zur Navigation springen Zur Suche springen

Was ist N?[Quelltext bearbeiten]

Sollte nicht lieber von quadratischer Konvergenz gesprochen werden? Die Anzahl der Funktionsaufrufe kann ja doch nur im Sinne einer Größenordung angegeben werden. --Das O2 (Diskussion) 09:05, 27. Jul. 2017 (CEST)Beantworten

Fehler in der Abschätzung der Anzahl Funktionsaufrufe?[Quelltext bearbeiten]

Beim Lesen des Artikels stört mich folgender Satz: "Bei quadratischen Funktionen benötigen sowohl das Newton-Verfahren als auch Quasi-Newton-Verfahren ca. N² Funktionsaufrufe (wenn man die Ableitungen über Differenzenquotienten approximiert)". Ist damit die Anzahl Iterationen gemeint bis die Verfahren konvergiert sind? Dann ist der Satz Falsch. Das Newton Verfahren konvergiert für quadratische Funktionen in einem Schritt.

Oder sind damit die Funktionsaufrufe gemeint um die Hesse Matrix numerisch zu berechnen? Meiner Meinung nach müsste dann diese Aussage genauer erklärt werden. (nicht signierter Beitrag von Nameiki (Diskussion | Beiträge) 09:41, 10. Dez. 2021 (CET))Beantworten