Relaxed-inertial proximal point algorithms for problems involving strongly quasiconvex functions - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

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

Résumé

Introduced in the 1970's by Martinet for minimizing convex functions and extended shortly afterward 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 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, that can be extended to equilibrium problems involving such functions. We also discuss possible modifications of the hypotheses in order to deal with quasiconvex functions. Numerical experiments confirm the theoretical results, in particular, that the relaxed-inertial algorithms outperform their ``pure'' proximal point counterparts.
Fichier non déposé

Dates et versions

hal-04003212 , version 1 (24-02-2023)

Identifiants

  • HAL Id : hal-04003212 , version 1

Citer

Sorin-Mihai Grad, Felipe Lara, Raul Tintaya Marcavillaca. Relaxed-inertial proximal point algorithms for problems involving strongly quasiconvex functions. XIII International Symposium on Generalized Convexity and Monotonicity, Sep 2022, Arequipa, Peru. ⟨hal-04003212⟩
36 Consultations
0 Téléchargements

Partager

More