A Weak-to-Strong Convergence Principle for Fejér-Monotone Methods in Hilbert Spaces
From MaRDI portal
Publication:5704037
DOI10.1287/moor.26.2.248.10558zbMath1082.65058OpenAlexW2062059813MaRDI QIDQ5704037
Heinz H. Bauschke, Patrick L. Combettes
Publication date: 11 November 2005
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/984455158de8254e8bc5e8c586099a08b48efdb5
Iterative procedures involving nonlinear operators (47J25) Programming in abstract spaces (90C48) Numerical solutions to equations with nonlinear operators (65J15)
Related Items
Hybrid projection methods for equilibrium problems with non‐Lipschitz type bifunctions ⋮ An inertial projection and contraction method with a line search technique for variational inequality and fixed point problems ⋮ A relaxed CQ algorithm involving the alternated inertial technique for the multiple-sets split feasibility problem ⋮ Weak and strong convergence adaptive algorithms for generalized split common fixed point problems ⋮ Using projected cutting planes in the extended cutting plane method ⋮ A double projection algorithm with inertial effects for solving split feasibility problems and applications to image restoration ⋮ A Common Fixed Point Theorem Using an Iterative Method ⋮ Multivariate Monotone Inclusions in Saddle Form ⋮ Unnamed Item ⋮ A unified treatment of some perturbed fixed point iterative methods with an infinite pool of operators ⋮ Superiorization with level control ⋮ The method for solving the extension of general of the split feasibility problem and fixed point problem of the cutter ⋮ Relaxed inertial Tseng extragradient method for variational inequality and fixed point problems ⋮ Strong convergence of the forward–backward splitting algorithms via linesearches in Hilbert spaces ⋮ Unnamed Item ⋮ The generalized modular string averaging procedure and its applications to iterative methods for solving various nonlinear operator theory problems ⋮ Dynamical system related to primal-dual splitting projection methods ⋮ Modified inertial projection and contraction algorithms with non-monotonic step sizes for solving variational inequalities and their applications ⋮ Inertial self-adaptive parallel extragradient-type method for common solution of variational inequality problems ⋮ Resolvent and proximal compositions ⋮ Strict pseudocontractions and demicontractions, their properties, and applications ⋮ Unnamed Item ⋮ An Algorithm for Solving the Variational Inequality Problem Over the Fixed Point Set of a Quasi-Nonexpansive Operator in Euclidean Space ⋮ Unnamed Item ⋮ Inertial extragradient method via viscosity approximation approach for solving equilibrium problem in Hilbert space ⋮ A hybrid LQP-based method for structured variational inequalities ⋮ A New Algorithm for Solving The Multiple-Sets Split Feasibility Problem in Banach Spaces ⋮ Methods for Variational Inequality Problem Over the Intersection of Fixed Point Sets of Quasi-Nonexpansive Operators ⋮ Strong convergence theorems for a solution of finite families of equilibrium and variational inequality problems ⋮ Iterative algorithms for finding minimum‐norm fixed point of nonexpansive mappings and applications ⋮ Hybrid Steepest Descent Method for Variational Inequality Problem over the Fixed Point Set of Certain Quasi-nonexpansive Mappings ⋮ A descent method for structured monotone variational inequalities ⋮ A Geometrical Look at Iterative Methods for Operators with Fixed Points ⋮ Gradient methods with selection technique for the multiple-sets split feasibility problem ⋮ Weak, strong and linear convergence of the CQ-method via the regularity of Landweber operators ⋮ Weak, Strong, and Linear Convergence of a Double-Layer Fixed Point Algorithm ⋮ A Hierarchical Presentation of Operators with Fixed Points on Hilbert Spaces ⋮ Contraction behaviour of iteration–discretization based on gradient type projections ⋮ Norm convergence of realistic projection and reflection methods ⋮ On extragradient-viscosity methods for solving equilibrium and fixed point problems in a Hilbert space ⋮ Modified inertial subgradient extragradient method with self adaptive stepsize for solving monotone variational inequality and fixed point problems ⋮ Stochastic Quasi-Fejér Block-Coordinate Fixed Point Iterations with Random Sweeping ⋮ Unnamed Item ⋮ Weak Convergence Theorems for Families of Nonlinear Mappings with Generalized Parameters ⋮ The Landweber Operator Approach to the Split Equality Problem ⋮ On Subgradient Projectors ⋮ Strong convergent iterative techniques for 2-generalized hybrid mappings and split equilibrium problems ⋮ Proximal point algorithm for differentiable quasi-convex multiobjective optimization ⋮ Viscosity approximation methods for split common fixed point problems without prior knowledge of the operator norm ⋮ Viscosity Approximation Methods for Split Common Fixed-Point Problem of Directed Operators ⋮ Strong convergence of Halpern iteration for products of finitely many resolvents of maximal monotone operators in Banach spaces ⋮ Multivariate spectral DY-type projection method for convex constrained nonlinear monotone equations ⋮ An inertial based forward-backward algorithm for monotone inclusion problems and split mixed equilibrium problems in Hilbert spaces ⋮ Some new extragradient-like methods for generalized equilibrium problems, fixed point problems and variational inequality problems ⋮ Accelerated modified inertial Mann and viscosity algorithms to find a fixed point of \(\alpha\)-inverse strongly monotone operators ⋮ Opial-Type Theorems and the Common Fixed Point Problem ⋮ Proximal Splitting Methods in Signal Processing ⋮ Minimizing the Moreau Envelope of Nonsmooth Convex Functions over the Fixed Point Set of Certain Quasi-Nonexpansive Mappings ⋮ Stochastic approximation method using diagonal positive-definite matrices for convex optimization with fixed point constraints ⋮ Regularization of proximal point algorithms in Hadamard manifolds ⋮ An inertial Halpern-type CQ algorithm for solving split feasibility problems in Hilbert spaces ⋮ An inexact splitting method for the subspace segmentation from incomplete and noisy observations ⋮ The Method of Cyclic Intrepid Projections: Convergence Analysis and Numerical Experiments ⋮ Convergence theorems of a modified hybrid algorithm for a family of quasi-\(\varphi \)-asymptotically nonexpansive mappings ⋮ Damped projection method for split common fixed point problems ⋮ A relaxed projection method using a new linesearch for the split feasibility problem ⋮ Finitely convergent deterministic and stochastic iterative methods for solving convex feasibility problems ⋮ On the Approximation of Zeros of Non-Self Monotone Operators ⋮ On a system of monotone variational inclusion problems with fixed-point constraint ⋮ Outer perturbations of a projection method and two approximation methods for the split equality problem ⋮ Limits of eventual families of sets with application to algorithms for the common fixed point problem ⋮ Riemannian stochastic fixed point optimization algorithm ⋮ New inertial method for generalized split variational inclusion problems ⋮ An efficient projection-type method for monotone variational inequalities in Hilbert spaces ⋮ Asynchronous block-iterative primal-dual decomposition methods for monotone inclusions ⋮ A new inertial-projection algorithm for approximating common solution of variational inequality and fixed point problems of multivalued mappings ⋮ Analysis of two versions of relaxed inertial algorithms with Bregman divergences for solving variational inequalities ⋮ On the convergence analysis of the gradient-CQ algorithms for the split feasibility problem ⋮ Parallel modified methods for pseudomonotone equilibrium problems and fixed point problems for quasi-nonexpansive mappings ⋮ A strong convergence theorem for a zero of the sum of a finite family of maximally monotone mappings ⋮ Convergence of Mann's type iteration method for generalized asymptotically nonexpansive mappings ⋮ Halpern-type iterations for strongly relatively nonexpansive mappings in Banach spaces ⋮ Variance reduction for root-finding problems ⋮ A self-adaptive inertial subgradient extragradient method for pseudomonotone equilibrium and common fixed point problems ⋮ On the weak and strong convergence of modified forward-backward-half-forward splitting methods ⋮ Outer approximation methods for solving variational inequalities in Hilbert space ⋮ An efficient iterative method for finding common fixed point and variational inequalities in Hilbert spaces ⋮ Single projection method for pseudo-monotone variational inequality in Hilbert spaces ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Shrinking projection methods for accelerating relaxed inertial Tseng-type algorithm with applications ⋮ Extension of the Hybrid Steepest Descent Method to a Class of Variational Inequalities and Fixed Point Problems with Nonself-Mappings ⋮ The modified Mann type iterative algorithm for a countable family of totally quasi-\(\phi\)-asymptotically nonexpansive mappings by the hybrid generalized f-projection method ⋮ Inducing strong convergence into the asymptotic behaviour of proximal splitting algorithms in Hilbert spaces ⋮ Applications of Mann's method to the split common fixed point problem ⋮ Comparing Averaged Relaxed Cutters and Projection Methods: Theory and Examples ⋮ Extrapolated sequential constraint method for variational inequality over the intersection of fixed-point sets ⋮ Finitely convergent iterative methods with overrelaxations revisited ⋮ On the Mann-type iteration and the convex feasibility problem ⋮ Effect of shrinking projection and CQ-methods on two inertial forward-backward algorithms for solving variational inclusion problems ⋮ Viscosity methods of approximation for a common fixed point of a family of quasi-nonexpansive mappings ⋮ The contraction-proximal point algorithm with square-summable errors ⋮ Projected viscosity subgradient methods for variational inequalities with equilibrium problem constraints in Hilbert spaces ⋮ Bregman weak relatively nonexpansive mappings in Banach spaces ⋮ A new proximal point iteration that converges weakly but not in norm ⋮ Hybrid methods for solving simultaneously an equilibrium problem and countably many fixed point problems in a Hilbert space ⋮ A new criterion for the inexact logarithmic-quadratic proximal method and its derived hybrid methods ⋮ Two Strong Convergence Theorems for a Proximal Method in Reflexive Banach Spaces ⋮ Convex optimization over fixed point sets of quasi-nonexpansive and nonexpansive mappings in utility-based bandwidth allocation problems with operational constraints ⋮ A viscosity method with no spectral radius requirements for the split common fixed point problem ⋮ Projective splitting methods for sums of maximal monotone operators with applications ⋮ Solving monotone inclusions via compositions of nonexpansive averaged operators ⋮ Extrapolation algorithm for affine-convex feasibility problems ⋮ Computational acceleration of projection algorithms for the linear best approximation problem ⋮ Adaptive Projected Subgradient Method for Asymptotic Minimization of Sequence of Nonnegative Convex Functions ⋮ A UNIFIED FRAMEWORK FOR SOME INEXACT PROXIMAL POINT ALGORITHMS* ⋮ Alternating direction method for covariance selection models ⋮ A strongly convergent reflection method for finding the projection onto the intersection of two closed convex sets in a Hilbert space ⋮ Inertial shrinking projection algorithm with self-adaptive step size for split generalized equilibrium and fixed point problems for a countable family of nonexpansive multivalued mappings ⋮ Construction of best Bregman approximations in reflexive Banach spaces ⋮ Best Approximation from the Kuhn-Tucker Set of Composite Monotone Inclusions ⋮ Reconstruction of functions from prescribed proximal points ⋮ Weak Convergence of Orbits of Nonlinear Operators in Reflexive Banach Spaces ⋮ Convergence rate estimates for the gradient differential inclusion ⋮ An iterative algorithm for solving variational inequality, generalized mixed equilibrium, convex minimization and zeros problems for a class of nonexpansive-type mappings ⋮ On Weak and Strong Convergence of the Projected Gradient Method for Convex Optimization in Real Hilbert Spaces ⋮ Alternating conditional gradient method for convex feasibility problems ⋮ A strongly convergent proximal point method for vector optimization ⋮ Forward-backward-half forward dynamical systems for monotone inclusion problems with application to v-GNE ⋮ Explicit extragradient-like method with adaptive stepsizes for pseudomonotone variational inequalities ⋮ Strong convergence of a hybrid steepest descent method for the split common fixed point problem ⋮ A Variable Krasnoselski–Mann Algorithm for a New Class of Fixed Point Problems ⋮ Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space ⋮ Convergence of string-averaging method for a class of operators ⋮ Shrinking projection methods involving inertial forward-backward splitting methods for inclusion problems ⋮ New strong convergence method for the sum of two maximal monotone operators ⋮ Strong convergence of an inertial projection and contraction method with self adaptive stepsize for pseudomonotone variational inequalities and fixed point problems ⋮ Strong convergence of extragradient methods with a new step size for solving variational inequality problems ⋮ Bregman subgradient extragradient method with monotone self-adjustment stepsize for solving pseudo-monotone variational inequalities and fixed point problems ⋮ Convergence in Norm of Projection Regularized Krasnoselski-Mann Iterations for Fixed Points of Cutters ⋮ The strong convergence of Douglas-Rachford methods for the split feasibility problem ⋮ A Strongly Convergent Method for Nonsmooth Convex Minimization in Hilbert Spaces ⋮ Fenchel duality, Fitzpatrick functions and the extension of firmly nonexpansive mappings ⋮ The Adaptive Projected Subgradient Method over the Fixed Point Set of Strongly Attracting Nonexpansive Mappings ⋮ A generalized block-iterative projection method for the common fixed point problem induced by cutters ⋮ Unnamed Item ⋮ Strong convergence to a solution of a variational inequality problem in Banach spaces ⋮ Viscosity modification with parallel inertial two steps forward-backward splitting methods for inclusion problems applied to signal recovery ⋮ General method for solving the split common fixed point problem ⋮ On the finite convergence of a projected cutter method ⋮ A Strongly Convergent Combined Relaxation Method in Hilbert Spaces ⋮ Some recent advances in projection-type methods for variational inequalities ⋮ An inertial Mann algorithm for nonexpansive mappings ⋮ Solving a split feasibility problem by the strong convergence of two projection algorithms in Hilbert spaces ⋮ Algorithmic and analytical approach to the split common fixed points problem ⋮ Three kinds of new hybrid projection methods for a finite family of quasi-asymptotically pseudocontractive mappings in Hilbert spaces ⋮ Accelerated Mann and CQ algorithms for finding a fixed point of a nonexpansive mapping ⋮ Split common fixed point problem for two quasi-pseudo-contractive operators and its algorithm construction ⋮ Strong convergence theorems for Bregman \(W\)-mappings with applications to convex feasibility problems in Banach spaces ⋮ Split equality fixed point problem for quasi-pseudo-contractive mappings with applications ⋮ Hybrid iterative algorithms for two families of finite maximal monotone mappings ⋮ Non-convex hybrid algorithm for a family of countable quasi-Lipschitz mappings and application ⋮ A modular string averaging procedure for solving the common fixed point problem for quasi-nonexpansive mappings in Hilbert space ⋮ The projection and contraction methods for finding common solutions to variational inequality problems ⋮ Coincidence points by generalized Mann iterates with applications in Hilbert spaces ⋮ Convergence analysis of iterative methods for nonsmooth convex optimization over fixed point sets of quasi-nonexpansive mappings ⋮ Cyclic subgradient extragradient methods for equilibrium problems ⋮ Iterative selection methods for common fixed point problems ⋮ Note on the modified relaxation CQ algorithm for the split feasibility problem ⋮ On relaxed and contraction-proximal point algorithms in Hilbert spaces ⋮ The strong convergence of a three-step algorithm for the split feasibility problem ⋮ Strong convergence in Hilbert spaces via \(\varGamma \)-duality ⋮ A hybrid scheme for finite families of equilibrium, variational inequality and fixed point problems ⋮ Strong convergence theorems for a common point of solution of variational inequality, solutions of equilibrium and fixed point problems ⋮ Inertial iterative process for fixed points of certain quasi-nonexpansive mappings ⋮ Modified hybrid algorithm for a family of quasi-\(\varphi\)-asymptotically nonexpansive mappings ⋮ Iteration-discretization methods for variational inequalities over fixed point sets ⋮ On the contraction-proximal point algorithms with multi-parameters ⋮ Approximately solving multi-valued variational inequalities by using a projection and contraction algorithm ⋮ A strong convergence result involving an inertial forward-backward algorithm for monotone inclusions ⋮ Some Goldstein's type methods for co-coercive variant variational inequalities ⋮ Realization of the hybrid method for Mann iterations ⋮ Hierarchical problems with applications to mathematical programming with multiple sets split feasibility constraints ⋮ Extragradient methods and linesearch algorithms for solving Ky Fan inequalities and fixed point problems ⋮ Convergence theorems for a common point of solutions of equilibrium and fixed point of relatively nonexpansive multivalued mapping problems ⋮ Strong convergence theorems for 2-generalized hybrid mappings in Hilbert spaces ⋮ Iterative methods for solving variational inequalities in Euclidean space ⋮ Shrinking projection methods for firmly nonexpansive mappings ⋮ On the effectiveness of projection methods for convex feasibility problems with linear inequality constraints ⋮ The problem of image recovery by the metric projections in Banach spaces ⋮ Existence and iteration for a mixed equilibrium problem and a countable family of nonexpansive mappings in Banach spaces ⋮ Existence and iterative approximation for generalized equilibrium problems for a countable family of nonexpansive mappings in Banach spaces ⋮ Split monotone variational inclusions ⋮ Averaged mappings and the gradient-projection algorithm ⋮ Extrapolation and local acceleration of an iterative process for common fixed point problems ⋮ Hybrid extragradient iterative algorithms for variational inequalities, variational inclusions, and fixed-point problems ⋮ Existence theorems and iterative approximation methods for generalized mixed equilibrium problems for a countable family of nonexpansive mappings ⋮ Approximations for nonlinear mappings by the hybrid method in Hilbert spaces ⋮ Subgradient projectors: extensions, theory, and characterizations ⋮ Attouch-Théra duality revisited: Paramonotonicity and operator splitting ⋮ Finding the projection of a point onto the intersection of convex sets via projections onto half-spaces. ⋮ Viscosity approximations by the shrinking projection method in Hilbert spaces ⋮ A modified inertial shrinking projection method for solving inclusion problems and quasi-nonexpansive multivalued mappings ⋮ Projection and proximal point methods: Convergence results and counterexamples. ⋮ A subgradient-like algorithm for solving vector convex inequalities ⋮ Solving split common fixed-point problem of firmly quasi-nonexpansive mappings without prior knowledge of operators norms ⋮ Regularized and inertial algorithms for common fixed points of nonlinear operators ⋮ Convex minimization over the fixed point set of demicontractive mappings ⋮ Strong convergence for gradient projection method and relatively nonexpansive mappings in Banach spaces ⋮ Algorithms for the split variational inequality problem ⋮ Convergence theorems for inertial KM-type algorithms ⋮ A hybrid method without extrapolation step for solving variational inequality problems ⋮ Three kinds of hybrid algorithms and their numerical realizations for a finite family of quasi-asymptotically pseudocontractive mappings ⋮ Fixed points of nonexpansive and quasi-nonexpansive mappings ⋮ An inertial forward-backward splitting method for solving inclusion problems in Hilbert spaces ⋮ Strong convergence of a double projection-type method for monotone variational inequalities in Hilbert spaces ⋮ Approximating solutions of the sum of a finite family of maximally monotone mappings in Hilbert spaces ⋮ On an open question of Moudafi for convex feasibility problems in Hilbert spaces ⋮ Projected subgradient algorithms on systems of equilibrium problems ⋮ Parallel algorithms for variational inequalities over the Cartesian product of the intersections of the fixed point sets of nonexpansive mappings ⋮ A new projection method for finding the closest point in the intersection of convex sets ⋮ Modified inertial Mann algorithm and inertial CQ-algorithm for nonexpansive mappings ⋮ Weak versus strong convergence of a regularized Newton dynamic for maximal monotone operators ⋮ Further investigation into split common fixed point problem for demicontractive operators ⋮ Some characterizations for a family of nonexpansive mappings and convergence of a generated sequence to their common fixed point ⋮ A self adaptive inertial subgradient extragradient algorithm for variational inequality and common fixed point of multivalued mappings in Hilbert spaces ⋮ Strong convergence theorems by shrinking projection methods for class \(\mathcal I\) mappings ⋮ Common fixed-point problem for a family multivalued mapping in Banach space ⋮ A note on the split common fixed-point problem for quasi-nonexpansive operators ⋮ Cyclic algorithms for split feasibility problems in Hilbert spaces ⋮ A note on the regularized proximal point algorithm ⋮ Proximal methods for a class of bilevel monotone equilibrium problems ⋮ Projected subgradient techniques and viscosity methods for optimization with variational inequality constraints ⋮ Inertial iteration for split common fixed-point problem for quasi-nonexpansive operators ⋮ An iterative shrinking metric \(f\)-projection method for finding a common fixed point of a closed and quasi-strict \(f\)-pseudocontraction and a countable family of firmly nonexpansive mappings and applications in Hilbert spaces ⋮ Existence of fixed points of firmly nonexpansive-like mappings in Banach spaces ⋮ Viscosity approximation process for a sequence of quasinonexpansive mappings ⋮ The viscosity approximation process for quasi-nonexpansive mappings in Hilbert spaces ⋮ A new hybrid algorithm for a nonexpansive mapping ⋮ Krasnoselskii-Mann method for non-self mappings ⋮ Strong convergence theorems obtained by a generalized projections hybrid method for families of mappings in Banach spaces ⋮ \(\mathcal T\)-class algorithms for pseudocontractions and \(\kappa\)-strict pseudocontractions in Hilbert spaces ⋮ Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization ⋮ New approach to solving a system of variational inequalities and hierarchical problems ⋮ On strong convergence by the hybrid method for families of mappings in Hilbert spaces ⋮ Strong convergence theorems by the hybrid method for families of mappings in Banach spaces ⋮ Strong convergence results for convex minimization and monotone variational inclusion problems in Hilbert space ⋮ Fixed point iterations coupled with relaxation factors and inertial effects ⋮ Generalized Mann iterates for constructing fixed points in Hilbert spaces ⋮ 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
