Adaptive Subgradient Methods for Mathematical Programming Problems with Quasiconvex Functions

• Published in: Proceedings of the Steklov Institute of Mathematics Vol. 323; no. Suppl 1; pp. S1 - S18
• Main Authors: Ablaev, S. S., Stonyakin, F. S., Alkousa, M. S., Gasnikov, A. V.
• Format: Journal Article Conference Proceeding
• Language: English
• Published: Moscow Pleiades Publishing 01.12.2023; Springer Nature B.V
• Subjects: Convergence; Convexity; Functionals; Mathematical programming; Mathematics; Mathematics and Statistics; adaptive method; subgradient method; sharp minimum; restarts; quasiconvex function
• ISSN: 0081-5438; 1531-8605
• DOI: 10.1134/S0081543823060019

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.