Projection and proximal point methods: Convergence results and counterexamples.

From MaRDI portal

Publication:1426419

Jump to:navigation, search

DOI10.1016/j.na.2003.10.010zbMath1059.47060OpenAlexW2100904599WikidataQ124810982 ScholiaQ124810982MaRDI QIDQ1426419

Simeon Reich, Heinz H. Bauschke, Eva Matoušková

Publication date: 14 March 2004

Published in: Nonlinear Analysis. Theory, Methods \& Applications. Series A: Theory and Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.na.2003.10.010

zbMATH Keywords

optimization weak convergence Hilbert space alternating projections proximal point algorithm nonexpansive Hilbert ball averaged projections

Mathematics Subject Classification ID

Convex programming (90C25) Iterative procedures involving nonlinear operators (47J25) Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09)

Related Items

Self-Dual Smooth Approximations of Convex Functions via the Proximal Average ⋮ Graph-Matrix Calculus for Computational Convex Analysis ⋮ Regularization of proximal point algorithms in Hadamard manifolds ⋮ Unnamed Item ⋮ A Proximal Point Algorithm for Finding a Common Zero of a Finite Family of Maximal Monotone Operators ⋮ Unnamed Item ⋮ The Bregman Proximal Average ⋮ Two new self-adaptive algorithms for solving the split common null point problem with multiple output sets in Hilbert spaces ⋮ Unnamed Item ⋮ Strong convergence of alternating projections ⋮ Shrinking approximants for fixed point problem and generalized split null point problem in Hilbert spaces ⋮ Old and new challenges in Hadamard spaces ⋮ Convergence of Extrapolated Dynamic StringAveraging Cutter Methods and Applications ⋮ The Legendre Transformation in Modern Optimization ⋮ Novel inertial methods for fixed point problems in reflexive Banach spaces with applications ⋮ Rates of Convergence and Metastability for Chidume’s Algorithm for the Approximation of Zeros of Accretive Operators in Banach Spaces ⋮ A Proximal Average for Prox-Bounded Functions ⋮ Strong Convergence for the Alternating Halpern–Mann Iteration in CAT(0) Spaces ⋮ Various Notions of Nonexpansiveness Coincide for Proximal Mappings of Functions ⋮ Linear convergence rates for extrapolated fixed point algorithms ⋮ Unnamed Item ⋮ Generalized Halpern-type forward–backward splitting methods for convex minimization problems with application to image restoration problems ⋮ Unnamed Item ⋮ On solving the minimization problem and the fixed-point problem for a finite family of non-expansive mappings in CAT(0) spaces ⋮ A cyclic iterative method for solving a class of variational inequalities in Hilbert spaces ⋮ Strong convergence theorems for a solution of finite families of equilibrium and variational inequality problems ⋮ A new proximal point iteration that converges weakly but not in norm ⋮ Two Strong Convergence Theorems for a Proximal Method in Reflexive Banach Spaces ⋮ A convergence rate of the proximal point algorithm in Banach spaces ⋮ String-averaging projected subgradient methods for constrained minimization ⋮ The Resolvent Average of Monotone Operators: Dominant and Recessive Properties ⋮ Viscosity approximation methods for countable families of nonexpansive mappings in Banach spaces ⋮ Existence and approximation of solutions for Fredholm equations of the first kind with applications to a linear moment problem ⋮ An algorithm for computing zeros of generalized phi-strongly monotone and bounded maps in classical Banach spaces ⋮ Weak and strong convergence of splitting algorithms in Banach spaces ⋮ Convex feasibility problems on uniformly convex metric spaces ⋮ Weak, Strong, and Linear Convergence of a Double-Layer Fixed Point Algorithm ⋮ A Strong Convergence Theorem for an Iterative Method for Finding Zeros of Maximal Monotone Maps with Applications to Convex Minimization and Variational Inequality Problems ⋮ The kernel average for two convex functions and its application to the extension and representation of monotone operators ⋮ -CONVERGENCES OF WEIGHTED AVERAGED PROJECTIONS IN SPACES ⋮ Convergence of nonlinear semigroups under nonpositive curvature ⋮ Attouch--Théra Duality, Generalized Cycles, and Gap Vectors ⋮ Weak and strong convergence results for the modified Noor iteration of three quasi-nonexpansive multivalued mappings in Hilbert spaces ⋮ Strong convergence of Halpern iteration for products of finitely many resolvents of maximal monotone operators in Banach spaces ⋮ On solving the minimization problem and the fixed-point problem for nonexpansive mappings in CAT(0) spaces ⋮ Modified CQ-Algorithms for G-Nonexpansive Mappings in Hilbert Spaces Involving Graphs ⋮ Proximal point algorithms for finding common fixed points of a finite family of quasi-nonexpansive multi-valued mappings in real Hilbert spaces ⋮ A modified viscosity implicit-type proximal point algorithm for monotone inclusions and asymptotically nonexpansive mappings in Hadamard spaces ⋮ Weak convergence of infinite products of operators in Hadamard spaces ⋮ Iterative approximation of solutions for proximal split feasibility problems ⋮ Strong convergence theorems for Bregman \(W\)-mappings with applications to convex feasibility problems in Banach spaces ⋮ A modular string averaging procedure for solving the common fixed point problem for quasi-nonexpansive mappings in Hilbert space ⋮ The piecewise linear-quadratic model for computational convex analysis ⋮ Approximation of common fixed points for a countable family of relatively nonexpansive mappings in a Banach space and applications ⋮ Convergence of two simple methods for solving monotone inclusion problems in reflexive Banach spaces ⋮ Autoconjugate representers for linear monotone operators ⋮ Convergences of alternating projections in \(\mathrm{CAT}(\kappa)\) spaces ⋮ Monotone operator theory in convex optimization ⋮ Convergence analysis of the shrinking approximants for fixed point problem and generalized split common null point problem ⋮ Computing the conjugate of convex piecewise linear-quadratic bivariate functions ⋮ An inertial extragradient algorithm for equilibrium and generalized split null point problems ⋮ Fitzpatrick functions, cyclic monotonicity and Rockafellar's antiderivative ⋮ A modified Mann iterative scheme by generalized \(f\)-projection for a countable family of relatively quasi-nonexpansive mappings and a system of generalized mixed equilibrium problems ⋮ Proximal point algorithms for finding a zero of a finite sum of monotone mappings in Banach spaces ⋮ A hybrid scheme for finite families of equilibrium, variational inequality and fixed point problems ⋮ Approximation of zeros of accretive operators in a Banach space ⋮ A new approach to the approximation of common fixed points of an infinite family of relatively quasinonexpansive mappings with applications ⋮ A proximal point method involving two resolvent operators ⋮ Approximately solving multi-valued variational inequalities by using a projection and contraction algorithm ⋮ The resolvent average on symmetric cones ⋮ Iterative methods for a class of variational inequalities in Hilbert spaces ⋮ Convergence analysis for the proximal split feasibility problem using an inertial extrapolation term method ⋮ On finite convergence of iterative methods for variational inequalities in Hilbert spaces ⋮ On generalized asymptotically quasi-\(\phi\)-nonexpansive mappings and a Ky Fan inequality ⋮ Two modified proximal point algorithms in geodesic spaces with curvature bounded above ⋮ Convergence and perturbation resilience of dynamic string-averaging projection methods ⋮ Iterative schemes for fixed points of relatively nonexpansive mappings and their applications ⋮ A strong convergence theorem for a common fixed point of two sequences of strictly pseudocontractive mappings in Hilbert spaces and applications ⋮ Iterative methods for solving variational inequalities in Euclidean space ⋮ Rates of convergence for iterative solutions of equations involving set-valued accretive operators ⋮ Convexity of the proximal average ⋮ On the effectiveness of projection methods for convex feasibility problems with linear inequality constraints ⋮ A von Neumann alternating method for finding common solutions to variational inequalities ⋮ A note on alternating projections in Hilbert space ⋮ 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 ⋮ Averaged mappings and the gradient-projection algorithm ⋮ New generalized mixed equilibrium problem with respect to relaxed semi-monotone mappings in Banach spaces ⋮ Alternating projections in CAT(0) spaces ⋮ Existence theorems and iterative approximation methods for generalized mixed equilibrium problems for a countable family of nonexpansive mappings ⋮ The proximal point algorithm in metric spaces ⋮ An iterative shrinking projection method for solving fixed point problems of closed and \(\phi\)-quasi-strict pseudocontractions along with generalized mixed equilibrium problems in Banach spaces ⋮ A contraction proximal point algorithm with two monotone operators ⋮ Fixed-point methods for a certain class of operators ⋮ Approximating common fixed points of Bregman weakly relatively nonexpansive mappings in Banach spaces ⋮ A modified successive projection method for Mann's iteration process ⋮ The modified Mann type iterative algorithm for a countable family of totally quasi-\(\phi\)-asymptotically nonexpansive mappings by the hybrid generalized f-projection method ⋮ The optimal value and optimal solutions of the proximal average of convex functions ⋮ Recent results on Douglas-Rachford methods for combinatorial optimization problems ⋮ Approximation common zero of two accretive operators in Banach spaces ⋮ Strong convergence to common fixed points of countable relatively quasi-nonexpansive mappings ⋮ On the zero point problem of monotone operators in Hadamard spaces ⋮ On the quantitative asymptotic behavior of strongly nonexpansive mappings in Banach and geodesic spaces ⋮ Comments on the cosmic convergence of nonexpansive maps ⋮ Modified hybrid projection methods with SP iterations for quasi-nonexpansive multivalued mappings in Hilbert spaces ⋮ A new projection method for finding the closest point in the intersection of convex sets ⋮ Parallel iterative methods for a finite family of sequences of nearly nonexpansive mappings in Hilbert spaces ⋮ Spokes, mirrors and alternating projections ⋮ Conditions for the existence, identification and calculus rules of the threshold of prox-boundedness ⋮ Strong asymptotic convergence of evolution equations governed by maximal monotone operators with Tikhonov regularization ⋮ Monotone hybrid projection algorithms for an infinitely countable family of Lipschitz generalized asymptotically quasi-nonexpansive mappings ⋮ Boundary point method and the Mann-Dotson algorithm for non-self mappings in Banach spaces ⋮ A modified Halpern-type iterative method of a system of equilibrium problems and a fixed point for a totally quasi-\(\phi\)-asymptotically nonexpansive mapping in a Banach space ⋮ Existence and strong convergence theorems for generalized mixed equilibrium problems of a finite family of asymptotically nonexpansive mappings in Banach spaces ⋮ Construction of minimum-norm fixed points of pseudocontractions in Hilbert spaces ⋮ Compositions and averages of two resolvents: relative geometry of fixed points sets and a partial answer to a question by C.\,Byrne ⋮ Hybrid shrinking iterative solutions to convex feasibility problems for countable families of relatively nonexpansive mappings and a system of generalized mixed equilibrium problems ⋮ Strong convergence of a parallel iterative algorithm in a reflexive Banach space ⋮ Some results on zero points of \(m\)-accretive operators in reflexive Banach spaces ⋮ Approximation of common fixed points of two quasi-nonexpansive multi-valued maps in Banach spaces ⋮ Approximation of zeros of bounded maximal monotone mappings, solutions of Hammerstein integral equations and convex minimization problems ⋮ Hyperbolic monotonicity in the Hilbert ball ⋮ The asymptotic behavior of the composition of two resolvents ⋮ The resolvent average for positive semidefinite matrices ⋮ On the rate of convergence of Krasnosel'skiĭ-Mann iterations and their connection with sums of Bernoullis ⋮ An algorithm for finding common solutions of various problems in nonlinear operator theory ⋮ Viscosity approximation method with Meir-Keeler contractions for common zero of accretive operators in Banach spaces ⋮ A hybrid method for a countable family of multivalued maps, equilibrium problems, and variational inequality problems ⋮ Monotone inclusion problem and fixed point problem of a generalized demimetric mapping in CAT(0) spaces ⋮ A hybrid proximal point algorithm for finding minimizers and fixed points in CAT(0) spaces ⋮ Modified proximal point algorithms for solving constrained minimization and fixed point problems in complete CAT(0) spaces ⋮ Some results on a modified Mann iterative scheme in a reflexive Banach space ⋮ Strong convergence theorems of a finite family of quasi-nonexpansive and Lipschitz multi-valued mappings ⋮ Asymptotic behavior of resolvents of coaccretive operators in the Hilbert ball ⋮ On mixed equilibrium problems in Hadamard spaces ⋮ A Halpern-type iteration method for Bregman nonspreading mapping and monotone operators in reflexive Banach spaces ⋮ General modified viscosity implicit rules for generalized asymptotically nonexpansive mappings in complete \(\operatorname{CAT}(0)\) spaces ⋮ Approximate solution of zero point problem involving \(H\)-accretive maps in Banach spaces and applications ⋮ \( \alpha \)-firmly nonexpansive operators on metric spaces ⋮ On the strong convergence of the proximal point algorithm with an application to Hammerstein euations ⋮ A multi-step approximant for fixed point problem and convex optimization problem in Hadamard spaces ⋮ Strong convergence theorems for a finite family of nonexpansive mappings and semigroups via the hybrid method ⋮ Multi-inertial parallel hybrid projection algorithm for generalized split null point problems ⋮ Proximal-type algorithms for split minimization problem in P-uniformly convex metric spaces ⋮ Two strong convergence theorems for the common null point problem in Banach spaces ⋮ Strict Fejér monotonicity by superiorization of feasibility-seeking projection methods

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1426419&oldid=13592344"