Complexity of a projected Newton-CG method for optimization with bounds

This paper describes a method for solving smooth nonconvex minimization problems subject to bound constraints with good worst-case complexity guarantees and practical performance. The method contains elements of two existing methods: the classical gradient projection approach for bound-constrained o...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Mathematical programming Ročník 207; číslo 1-2; s. 107 - 144
Hlavní autoři:	Xie, Yue, Wright, Stephen J.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Berlin/Heidelberg Springer Berlin Heidelberg 01.09.2024 Springer
Témata:	Algorithms Calculus of Variations and Optimal Control; Optimization Combinatorics Comparative analysis Full Length Paper Mathematical and Computational Physics Mathematical Methods in Physics Mathematics Mathematics and Statistics Mathematics of Computing Methods Numerical Analysis Theoretical Conjugate gradient method Complexity guarantees 68Q25 Projected gradient method 90C30 90C06 Newton’s method 49M15 90C60 Nonconvex bound-constrained optimization
ISSN:	0025-5610, 1436-4646
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!