On the Mann-type iteration and the convex feasibility problem

DOI10.1016/J.CAM.2006.12.012MaRDI QIDQ2468142zbMATH OpenOpenAlexFDO

Authors Şt. Măruşter, Cristina Popîrlan

Publication date 30 January 2008

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2006.12.012

zbMATH Keywords

demicontractive and demiclosed at zero mappingfixed pointMann-type iterative processweak/strong convergence

Mathematics Subject Classification ID

Fixed-point theorems (47H10) Iterative procedures involving nonlinear operators (47J25) Numerical solutions to equations with nonlinear operators (65J15)

Review text

Let \(C\) be a closed convex subset of a Hilbert space \(H\); and \(T:C\to C\) be a nonlinear map with nonempty fixed point set \(F(T)\) in \(C\) fulfilling (a) \(T\) is \(p\)-demicontractive on \(C\), (b) \(I-T\) is demiclosed at zero. Let \((x_k)\) be the Mann-type iterative process \[ x_{k+1}=(1-t_k)x_k+t_kT(x_k); \quad k\geq 0, \] where \(x_0\in C\) and \((t_k)\subset \mathbb R^+\). Then (i) if \((x_k)\) remains in \(C\) and \(0< a\leq t_k\leq b< 1-p\), \(\forall k\), then \((x_k)\) converges weakly to an element of \(F(T)\); (ii) if in addition \(\langle x-Tx,h\rangle\leq 0\), for all \(x\in C\) and some \(h\in C\), \(h\neq 0\), then \((x_k)\) converges strongly to an element of \(F(T)\).

Recommendations

• Mann-type algorithms for variational inequality problems and fixed point problems
• On the convergence of the Mann iteration in locally convex spaces
• Mann type iterative methods for finding a common solution of split feasibility and fixed point problems
• On finitely convergent iterative methods for the convex feasibility problem
• A Mann-iterative algorithm for solving a class of variational inclusions
• scientific article; zbMATH DE number 3912113
• Convergence of Mann's type iteration method for generalized asymptotically nonexpansive mappings
• scientific article; zbMATH DE number 2016601
• scientific article; zbMATH DE number 2016696
• Convergence of Mann's iteration for relatively nonexpansive mappings

Cites work

• A decomposition method for variational inequalities of the second kind with strongly inverse-monotone operators
• A Weak-to-Strong Convergence Principle for Fejér-Monotone Methods in Hilbert Spaces
• Approximating Fixed Points of Nonexpansive Mappings
• Convergence analysis of iterative methods for some variational inequalities with pseudomonotone operators
• Generalized Mann iterates for constructing fixed points in Hilbert spaces
• scientific article; zbMATH DE number 3986013 (Why is no real title available?)
• scientific article; zbMATH DE number 650955 (Why is no real title available?)
• scientific article; zbMATH DE number 2021522 (Why is no real title available?)
• scientific article; zbMATH DE number 3229228 (Why is no real title available?)
• Ishikawa and Mann iterative process with errors for nonlinear strongly accretive mappings in Banach spaces
• Ishikawa and Mann iterative processes with error for nonlinear strongly accretive operator equations
• On Projection Algorithms for Solving Convex Feasibility Problems
• On the Mann Iterative Process
• On the Set of Subsequential Limit Points of Successive Approximations
• Reflection-projection method for convex feasibility problems with an obtuse cone
• Strong and weak convergence of the sequence of successive approximations for quasi-nonexpansive mappings
• The method of projections for finding the common point of convex sets
• The Relaxation Method for Linear Inequalities
• The Relaxation Method for Linear Inequalities
• The Solution by Iteration of Nonlinear Equations in Hilbert Spaces

Cited in

(54)

• On the regularity condition in a convex feasibility problem
• Strong convergence of a modified Krasnoselski-Mann iterative algorithm for non-expansive mappings
• About geometrical convergence of general iterative methods applied to nonunique solvable convex problems. I
• Common solutions to a system of variational inequalities over the set of common fixed points of demi-contractive operators
• Iterative algorithms for the split problem and its convergence analysis
• Iterative algorithm for solving a class of convex feasibility problem
• Strong convergence of hybrid algorithm for asymptotically nonexpansive mappings in Hilbert spaces
• A partial complement method for approximating solutions of a primal dual fixed-point problem
• Inertial iteration for split common fixed-point problem for quasi-nonexpansive operators
• Iterative algorithm of common solutions for a constrained convex minimization problem, a quasi-variational inclusion problem and the fixed point problem of a strictly pseudo-contractive mapping
• A real-time iterative projection scheme for solving the common fixed point problem and its applications
• New algorithms designed for the split common fixed point problem of quasi-pseudocontractions
• Another look at the split common fixed point problem for demicontractive operators
• The strong convergence theorems for split common fixed point problem of asymptotically nonexpansive mappings in Hilbert spaces
• General algorithms for split common fixed point problem of demicontractive mappings
• A simultaneous iterative method for split equality problems of two finite
• Strong convergence theorem for a common fixed point of a finite family of strictly pseudo-contractive mappings and a strictly pseudononspreading mapping
• An Iterative Algorithm for Split Common Fixed-Point Problem for Demicontractive Mappings
• Solving split equality fixed-point problem of quasi-nonexpansive mappings without prior knowledge of operators norms
• Hybrid method for equilibrium problems and fixed point problems of finite families of nonexpansive semigroups
• Alternating Mann iterative algorithms for the split common fixed-point problem of quasi-nonexpansive mappings
• Mann's type extragradient for solving split feasibility and fixed point problems of Lipschitz asymptotically quasi-nonexpansive mappings
• Strong convergence of shrinking projection methods for a family of pseudocontractive mappings in Hilbert spaces
• The split common fixed point problem for quasi-total asymptotically nonexpansive uniformly Lipschitzian mappings. RETRACTED
• Strong convergence of the viscosity approximation process for the split common fixed-point problem of quasi-nonexpansive mappings
• Self-adaptive algorithms for the split problem of the demicontractive operators
• Fixed point algorithms for the split problem of demicontractive operators
• The split common fixed point problem for infinite families of total quasi-asymptotically nonexpansive operators
• Iterative approximation for split equality fixed point problem for family of multivalued mappings
• scientific article; zbMATH DE number 7360682 (Why is no real title available?)
• Solving the general split common fixed-point problem of quasi-nonexpansive mappings without prior knowledge of operator norms
• Strong convergence theorem for common zero points of inverse strongly monotone mappings and common fixed points of generalized demimetric mappings
• Approximation of solutions of split inverse problem for multi-valued demi-contractive mappings in Hilbert spaces
• Mann-type algorithms for variational inequality problems and fixed point problems
• scientific article; zbMATH DE number 7396574 (Why is no real title available?)
• Further investigation into split common fixed point problem for demicontractive operators
• General iterative method for solving fixed point problems involving a finite family of demicontractive mappings in Banach spaces
• An algorithm for solving the variational inequality problem over the fixed point set of a quasi-nonexpansive operator in Euclidean space
• A note on the split common fixed-point problem for quasi-nonexpansive operators
• Quasi-nonexpansivity and the convex feasibility problem
• Strong convergence theorem for pseudo-contractive mappings in Hilbert spaces
• Convergence results for stochastic convex feasibility problem using random Mann and simultaneous projection iterative algorithms in Hilbert space
• The split common fixed point problem with multiple output sets for strictly pseudo-contractive mappings
• Strong convergence by a hybrid algorithm for finding a common fixed point of Lipschitz pseudocontraction and strict pseudocontraction in Hilbert spaces
• Regularized algorithms for hierarchical fixed-point problems
• Robustness of Krasnoselski-Mann's algorithm for asymptotically nonexpansive mappings
• Algorithms for the split variational inequality problem
• On a useful lemma that relates quasi-nonexpansive and demicontractive mappings in Hilbert spaces
• An approximation algorithm for solving a split problem of fixed point and variational inclusion
• Restrictive metric regularity of set-valued mappings and applications to the Newton's method for generalized equations
• Strong convergence results for convex minimization and monotone variational inclusion problems in Hilbert space
• Iterative algorithm for split common fixed-point problem for quasi-nonexpansive operators
• Iterative methods for solving variational inequalities in Euclidean space
• Iterative methods for the computation of fixed points of demicontractive mappings

This page was built for publication: On the Mann-type iteration and the convex feasibility problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2468142)