{"title":"Inertial Krasnoselskii-Mann Iterations","authors":"Juan José Maulén, Ignacio Fierro, Juan Peypouquet","doi":"10.1007/s11228-024-00713-7","DOIUrl":null,"url":null,"abstract":"<p>We establish the weak convergence of inertial Krasnoselskii-Mann iterations towards a common fixed point of a family of quasi-nonexpansive operators, along with estimates for the non-asymptotic rate at which the residuals vanish. Strong and linear convergence are obtained in the quasi-contractive setting. In both cases, we highlight the relationship with the non-inertial case, and show that passing from one regime to the other is a continuous process in terms of the hypotheses on the parameters. Numerical illustrations are provided for an inertial primal-dual method and an inertial three-operator splitting algorithm, whose performance is superior to that of their non-inertial counterparts.</p>","PeriodicalId":49537,"journal":{"name":"Set-Valued and Variational Analysis","volume":"25 1","pages":""},"PeriodicalIF":1.3000,"publicationDate":"2024-03-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Set-Valued and Variational Analysis","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s11228-024-00713-7","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0
Abstract
We establish the weak convergence of inertial Krasnoselskii-Mann iterations towards a common fixed point of a family of quasi-nonexpansive operators, along with estimates for the non-asymptotic rate at which the residuals vanish. Strong and linear convergence are obtained in the quasi-contractive setting. In both cases, we highlight the relationship with the non-inertial case, and show that passing from one regime to the other is a continuous process in terms of the hypotheses on the parameters. Numerical illustrations are provided for an inertial primal-dual method and an inertial three-operator splitting algorithm, whose performance is superior to that of their non-inertial counterparts.
期刊介绍：
The scope of the journal includes variational analysis and its applications to mathematics, economics, and engineering; set-valued analysis and generalized differential calculus; numerical and computational aspects of set-valued and variational analysis; variational and set-valued techniques in the presence of uncertainty; equilibrium problems; variational principles and calculus of variations; optimal control; viability theory; variational inequalities and variational convergence; fixed points of set-valued mappings; differential, integral, and operator inclusions; methods of variational and set-valued analysis in models of mechanics, systems control, economics, computer vision, finance, and applied sciences. High quality papers dealing with any other theoretical aspect of control and optimization are also considered for publication.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
