{"title":"A subgradient projection method for quasiconvex minimization","authors":"Juan Choque, Felipe Lara, Raúl T. Marcavillaca","doi":"10.1007/s11117-024-01082-z","DOIUrl":null,"url":null,"abstract":"<p>In this paper, a subgradient projection method for quasiconvex minimization problems is provided. By employing strong subdifferentials, it is proved that the generated sequence of the proposed algorithm converges to the solution of the minimization problem of a proper, lower semicontinuous, and strongly quasiconvex function (in the sense of Polyak in Soviet Math 7:72–75, 1966), under the same assumptions as those required for convex functions with the convex subdifferentials. Furthermore, a quasi-linear convergence rate of the iterates, extending similar results for the general quasiconvex case, is also provided.</p>","PeriodicalId":54596,"journal":{"name":"Positivity","volume":null,"pages":null},"PeriodicalIF":0.8000,"publicationDate":"2024-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Positivity","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s11117-024-01082-z","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
Abstract
In this paper, a subgradient projection method for quasiconvex minimization problems is provided. By employing strong subdifferentials, it is proved that the generated sequence of the proposed algorithm converges to the solution of the minimization problem of a proper, lower semicontinuous, and strongly quasiconvex function (in the sense of Polyak in Soviet Math 7:72–75, 1966), under the same assumptions as those required for convex functions with the convex subdifferentials. Furthermore, a quasi-linear convergence rate of the iterates, extending similar results for the general quasiconvex case, is also provided.
期刊介绍：
The purpose of Positivity is to provide an outlet for high quality original research in all areas of analysis and its applications to other disciplines having a clear and substantive link to the general theme of positivity. Specifically, articles that illustrate applications of positivity to other disciplines - including but not limited to - economics, engineering, life sciences, physics and statistical decision theory are welcome.
The scope of Positivity is to publish original papers in all areas of mathematics and its applications that are influenced by positivity concepts.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
