{"title":"Adaptive Subgradient Methods for Mathematical Programming Problems with Quasiconvex Functions","authors":"","doi":"10.1134/s0081543823060019","DOIUrl":null,"url":null,"abstract":"<h3>Abstract</h3> <p>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. </p>","PeriodicalId":0,"journal":{"name":"","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1134/s0081543823060019","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
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.
分享
京公网安备 11010802042870号
京ICP备2023020795号-1
求助内容：
应助结果提醒方式：
扫码关注我们
