
arXiv: 1703.09426
In this article we consider a consistent convex feasibility problem in a real Hilbert space defined by a finite family of sets $C_i$. We are interested, in particular, in the case where for each $i$, $C_i=Fix (U_i)=\{z\in \mathcal H\mid p_i(z)=0\}$, $U_i\colon\mathcal H\rightarrow \mathcal H$ is a cutter and $p_i\colon\mathcal H\rightarrow [0,\infty)$ is a proximity function. Moreover, we make the following assumption: the computation of $p_i$ is at most as difficult as the evaluation of $U_i$ and this is at most as difficult as projecting onto $C_i$. We study a double-layer fixed point algorithm which applies two types of controls in every iteration step. The first one -- the outer control -- is assumed to be almost cyclic. The second one -- the inner control -- determines the most important sets from those offered by the first one. The selection is made in terms of proximity functions. The convergence results presented in this manuscript depend on the conditions which first, bind together the sets, the operators and the proximity functions and second, connect the inner and outer controls. In particular, weak regularity (demi-closedness principle), bounded regularity and bounded linear regularity imply weak, strong and linear convergence of our algorithm, respectively. The framework presented in this paper covers many known (subgradient) projection algorithms already existing in the literature; for example, those applied with (almost) cyclic, remotest-set, maximum displacement, most-violated constraint and simultaneous controls. In addition, we provide several new examples, where the double-layer approach indeed accelerates the convergence speed as we demonstrate numerically.
accepted for publication in SIAM Journal on Optimization (SIOPT)
common fixed point problem, Numerical analysis in abstract spaces, cutter, boundedly regular family, remotest-set projection, quasi-nonexpansive operator, simultaneous projection, Iterative procedures involving nonlinear operators, boundedly regular operator, demi-closed operator, FOS: Mathematics, fejér monotone sequence, block iterative algorithm, Mathematics - Optimization and Control, subgradient projection, projection method, 46N10, 46N40, 47H09, 47H10, 47N10, 47J25, 65F10, 65J99, convex feasibility problem, Optimization and Control (math.OC), cyclic projection, Contraction-type mappings, nonexpansive mappings, \(A\)-proper mappings, etc., Applications of operator theory in optimization, convex analysis, mathematical programming, economics
common fixed point problem, Numerical analysis in abstract spaces, cutter, boundedly regular family, remotest-set projection, quasi-nonexpansive operator, simultaneous projection, Iterative procedures involving nonlinear operators, boundedly regular operator, demi-closed operator, FOS: Mathematics, fejér monotone sequence, block iterative algorithm, Mathematics - Optimization and Control, subgradient projection, projection method, 46N10, 46N40, 47H09, 47H10, 47N10, 47J25, 65F10, 65J99, convex feasibility problem, Optimization and Control (math.OC), cyclic projection, Contraction-type mappings, nonexpansive mappings, \(A\)-proper mappings, etc., Applications of operator theory in optimization, convex analysis, mathematical programming, economics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 11 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
