A trust region algorithm with a worst-case iteration complexity of O(ϵ-3/2) for nonconvex optimization

We propose a trust region algorithm for solving nonconvex smooth optimization problems. For any ϵ ¯ ∈ ( 0 , ∞ ) , the algorithm requires at most O ( ϵ - 3 / 2 ) iterations, function evaluations, and derivative evaluations to drive the norm of the gradient of the objective function below any ϵ ∈ ( 0...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Mathematical programming Ročník 162; číslo 1-2; s. 1 - 32
Hlavní autori:	Curtis, Frank E., Robinson, Daniel P., Samadi, Mohammadreza
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Berlin/Heidelberg Springer Berlin Heidelberg 01.03.2017 Springer Nature B.V
Predmet:	Applied mathematics Calculus of Variations and Optimal Control; Optimization Combinatorics Full Length Paper Mathematical and Computational Physics Mathematical Methods in Physics Mathematics Mathematics and Statistics Mathematics of Computing Numerical Analysis Optimization algorithms Regularization methods Theoretical 58C15 68Q25 Global convergence Worst-case iteration complexity Unconstrained optimization Nonconvex optimization 65K05 Nonlinear optimization 65Y20 90C30 65K10 49M15 49M37 Local convergence 90C60 Trust region methods Worst-case evaluation complexity
ISSN:	0025-5610, 1436-4646
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!