Convergence Rate Analysis for Fixed-Point Iterations of Generalized Averaged Nonexpansive Operators
From MaRDI portal
Publication:6375280
DOI10.1007/S11784-022-00972-7arXiv2108.06714WikidataQ114221806 ScholiaQ114221806MaRDI QIDQ6375280FDOQ6375280
Authors: Yizun Lin, Yuesheng Xu 
Publication date: 15 August 2021
Abstract: We estimate convergence rates for fixed-point iterations of a class of nonlinear operators which are partially motivated from solving convex optimization problems. We introduce the notion of the generalized averaged nonexpansive (GAN) operator with a positive exponent, and provide a convergence rate analysis of the fixed-point iteration of the GAN operator. The proposed generalized averaged nonexpansiveness is weaker than the averaged nonexpansiveness while stronger than nonexpansiveness. We show that the fixed-point iteration of a GAN operator with a positive exponent converges to its fixed-point and estimate the local convergence rate (the convergence rate in terms of the distance between consecutive iterates) according to the range of the exponent. We prove that the fixed-point iteration of a GAN operator with a positive exponent strictly smaller than 1 can achieve an exponential global convergence rate (the convergence rate in terms of the distance between an iterate and the solution). Furthermore, we establish the global convergence rate of the fixed-point iteration of a GAN operator, depending on both the exponent of generalized averaged nonexpansiveness and the exponent of the Hlder regularity, if the GAN operator is also Hlder regular. We then apply the established theory to three types of convex optimization problems that appear often in data science to design fixed-point iterative algorithms for solving these optimization problems and to analyze their convergence properties.
Numerical mathematical programming methods (65K05) Convex programming (90C25) Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09) Fixed-point iterations (47J26)
This page was built for publication: Convergence Rate Analysis for Fixed-Point Iterations of Generalized Averaged Nonexpansive Operators
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6375280)
