{"title":"On Proximal Algorithms with Inertial Effects Beyond Monotonicity","authors":"Alfredo N. Iusem, R. T. Marcavillaca","doi":"10.1080/01630563.2023.2266762","DOIUrl":null,"url":null,"abstract":"AbstractInertial procedures attached to classical methods for solving monotone inclusion and optimization problems, which arise from an implicit discretization of second-order differential equations, have shown a remarkable acceleration effect with respect to these classical algorithms. Among these classical methods, one can mention steepest descent, alternate directions, and the proximal point methods. For the problem of finding zeroes of set-valued operators, the convergence analysis of all existing inertial-proximal methods requires the monotonicity of the operator. We present here a new inertial-proximal point algorithm for finding zeroes of set-valued operators, whose convergence is established for a relevant class of nonmonotone operators, namely the hypomonotone ones.KEYWORDS: Generalized monotone operatorshypomonotone operatorsinertial methodsproximal point methodMATHEMATICS SUBJECT CLASSIFICATION: 90C2590C3047H05","PeriodicalId":54707,"journal":{"name":"Numerical Functional Analysis and Optimization","volume":"16 1","pages":"0"},"PeriodicalIF":1.4000,"publicationDate":"2023-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Numerical Functional Analysis and Optimization","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1080/01630563.2023.2266762","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0
Abstract
AbstractInertial procedures attached to classical methods for solving monotone inclusion and optimization problems, which arise from an implicit discretization of second-order differential equations, have shown a remarkable acceleration effect with respect to these classical algorithms. Among these classical methods, one can mention steepest descent, alternate directions, and the proximal point methods. For the problem of finding zeroes of set-valued operators, the convergence analysis of all existing inertial-proximal methods requires the monotonicity of the operator. We present here a new inertial-proximal point algorithm for finding zeroes of set-valued operators, whose convergence is established for a relevant class of nonmonotone operators, namely the hypomonotone ones.KEYWORDS: Generalized monotone operatorshypomonotone operatorsinertial methodsproximal point methodMATHEMATICS SUBJECT CLASSIFICATION: 90C2590C3047H05
期刊介绍：
Numerical Functional Analysis and Optimization is a journal aimed at development and applications of functional analysis and operator-theoretic methods in numerical analysis, optimization and approximation theory, control theory, signal and image processing, inverse and ill-posed problems, applied and computational harmonic analysis, operator equations, and nonlinear functional analysis. Not all high-quality papers within the union of these fields are within the scope of NFAO. Generalizations and abstractions that significantly advance their fields and reinforce the concrete by providing new insight and important results for problems arising from applications are welcome. On the other hand, technical generalizations for their own sake with window dressing about applications, or variants of known results and algorithms, are not suitable for this journal.
Numerical Functional Analysis and Optimization publishes about 70 papers per year. It is our current policy to limit consideration to one submitted paper by any author/co-author per two consecutive years. Exception will be made for seminal papers.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
