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].

Iteration Complexity of a Fixed-Stepsize SQP Method for Nonconvex Optimization with Convex Constraints

Lampariello L.;
2021-01-01

Abstract

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.
2021
978-3-030-72039-1
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].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11590/396364
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact