Relaxed-inertial proximal point algorithms for problems involving strongly quasiconvex functions

Sorin-Mihai Grad (1, 2, 3, 4) , Felipe Lara (5) , Raul Tintaya Marcavillaca (5)

1 UMA - Unité de Mathématiques Appliquées
2 OC - Optimisation et commande
3 ENSTA Paris - École Nationale Supérieure de Techniques Avancées
4 IP Paris - Institut Polytechnique de Paris
5 Universidad de Tarapaca

Introduced in the 1970's by Martinet for minimizing convex functions and extended shortly afterwards by Rockafellar towards monotone inclusion problems, the proximal point algorithm turned out to be a viable computational method for solving various classes of optimization problems, in particular with nonconvex objective functions. We propose first a relaxed-inertial proximal point type algorithm for solving optimization problems consisting in minimizing strongly quasiconvex functions whose variables lie in finitely dimensional linear subspaces. The method is then extended to equilibrium problems where the involved bifunction is strongly quasiconvex in the second variable. Possible modifications of the hypotheses that would allow the algorithms to solve similar problems involving quasiconvex functions are discussed, too. Numerical experiments confirming the theoretical results, in particular that the relaxed-inertial algorithms outperform their ``pure'' proximal point counterparts, are provided, too.

Mots clés: Equilibrium problem; Proximal Algorithm; Quasiconvex function; Strongly quasiconvex function

Domaines: Optimisation et contrôle [math.OC]; Analyse numérique [math.NA]

Sorin-Mihai Grad, Felipe Lara, Raul Tintaya Marcavillaca. Relaxed-inertial proximal point algorithms for problems involving strongly quasiconvex functions. XI International Seminar on Optimization and Variational Analysis -- OVA11, Sep 2022, Alicante, Spain. ⟨hal-04005205⟩