Diskussion:BFGS-Verfahren

aus Wikipedia, der freien Enzyklopädie
Dies ist die aktuelle Version dieser Seite, zuletzt bearbeitet am 10. Dezember 2021 um 08:46 Uhr durch imported>SignaturBot(3147158) (Bot: Signaturnachtrag für Beitrag von Nameiki: "Neuer Abschnitt →‎Fehler in der Abschätzung der Anzahl Funktionsaufrufe?: ").
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

Was ist N?

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)

Fehler in der Abschätzung der Anzahl Funktionsaufrufe?

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))