Geodesic
Adaptive Subgradient Methods for Mathematical Programming Problems with Quasiconvex Functions
Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 29 (2023) no. 3, pp. 7-25

Voir la notice de l'article provenant de la source Math-Net.Ru

The paper is devoted to subgradient methods with switching between productive and nonproductive steps for problems of minimization of quasiconvex functions under functional inequality constraints. For the problem of minimizing a convex function with quasiconvex inequality constraints, a result is obtained on the convergence of the subgradient method with an adaptive stopping rule. Further, based on an analog of a sharp minimum for nonlinear problems with inequality constraints, results are obtained on the geometric convergence of restarted versions of subgradient methods. Such results are considered separately in the case of a convex objective function and quasiconvex inequality constraints, as well as in the case of a quasiconvex objective function and convex inequality constraints. The convexity may allow to additionally suggest adaptive stopping rules for auxiliary methods, which guarantee that an acceptable solution quality is achieved. The results of computational experiments are presented, showing the advantages of using such stopping rules.
Keywords: subgradient method, sharp minimum, restarts, adaptive method.
Mots-clés : quasiconvex function 
@article{TIMM_2023_29_3_a0,
     author = {S. S. Ablaev and F. S. Stonyakin and M. S. Alkousa and A. V. Gasnikov},
     title = {Adaptive {Subgradient} {Methods} for {Mathematical} {Programming} {Problems} with {Quasiconvex} {Functions}},
     journal = {Trudy Instituta matematiki i mehaniki},
     pages = {7--25},
     publisher = {mathdoc},
     volume = {29},
     number = {3},
     year = {2023},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/TIMM_2023_29_3_a0/}
}
TY  - JOUR
AU  - S. S. Ablaev
AU  - F. S. Stonyakin
AU  - M. S. Alkousa
AU  - A. V. Gasnikov
TI  - Adaptive Subgradient Methods for Mathematical Programming Problems with Quasiconvex Functions
JO  - Trudy Instituta matematiki i mehaniki
PY  - 2023
SP  - 7
EP  - 25
VL  - 29
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/TIMM_2023_29_3_a0/
LA  - ru
ID  - TIMM_2023_29_3_a0
ER  - 
%0 Journal Article
%A S. S. Ablaev
%A F. S. Stonyakin
%A M. S. Alkousa
%A A. V. Gasnikov
%T Adaptive Subgradient Methods for Mathematical Programming Problems with Quasiconvex Functions
%J Trudy Instituta matematiki i mehaniki
%D 2023
%P 7-25
%V 29
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/TIMM_2023_29_3_a0/
%G ru
%F TIMM_2023_29_3_a0
S. S. Ablaev; F. S. Stonyakin; M. S. Alkousa; A. V. Gasnikov. Adaptive Subgradient Methods for Mathematical Programming Problems with Quasiconvex Functions. Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 29 (2023) no. 3, pp. 7-25. http://geodesic.mathdoc.fr/item/TIMM_2023_29_3_a0/