We consider an SQP method for solving nonconvex optimization problems whose feasible set is convex and with an objective function that is the sum of a smooth nonconvex term and a nonsmooth, convex one. In the proposed method, at each iteration, a direction is generated by solving a strongly convex approximation to the original problem and then a fixed-stepsize is taken in that direction. The complexity result we establish is, as far as we are aware, the best available for the rather general setting we consider.
Facchinei, F., Kungurtsev, V., Lampariello, L., & Scutari, G. (2021). Iteration Complexity of a Fixed-Stepsize SQP Method for Nonconvex Optimization with Convex Constraints. In Springer Proceedings in Mathematics and Statistics (pp.109-120). Springer [10.1007/978-3-030-72040-7_5].
Titolo: | Iteration Complexity of a Fixed-Stepsize SQP Method for Nonconvex Optimization with Convex Constraints | |
Autori: | ||
Data di pubblicazione: | 2021 | |
Serie: | ||
Citazione: | Facchinei, F., Kungurtsev, V., Lampariello, L., & Scutari, G. (2021). Iteration Complexity of a Fixed-Stepsize SQP Method for Nonconvex Optimization with Convex Constraints. In Springer Proceedings in Mathematics and Statistics (pp.109-120). Springer [10.1007/978-3-030-72040-7_5]. | |
Handle: | http://hdl.handle.net/11590/396364 | |
ISBN: | 978-3-030-72039-1 | |
Appare nelle tipologie: | 4.1 Contributo in Atti di convegno |