Projection and proximal point methods: Convergence results and counterexamples.

DOI10.1016/j.na.2003.10.010zbMath1059.47060WikidataQ124810982 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

90C25: Convex programming

47J25: Iterative procedures involving nonlinear operators

47H09: Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc.

Related Items

A new proximal point iteration that converges weakly but not in norm, Weak, Strong, and Linear Convergence of a Double-Layer Fixed Point Algorithm, Convergence of nonlinear semigroups under nonpositive curvature, On solving the minimization problem and the fixed-point problem for nonexpansive mappings in CAT(0) spaces, Strong convergence theorems for a solution of finite families of equilibrium and variational inequality problems, Existence and approximation of solutions for Fredholm equations of the first kind with applications to a linear moment problem, String-averaging projected subgradient methods for constrained minimization, 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, Computing the conjugate of convex piecewise linear-quadratic bivariate functions, 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, On finite convergence of iterative methods for variational inequalities in Hilbert spaces, On generalized asymptotically quasi-\(\phi\)-nonexpansive mappings and a Ky Fan inequality, 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, New generalized mixed equilibrium problem with respect to relaxed semi-monotone mappings in Banach spaces, Existence theorems and iterative approximation methods for generalized mixed equilibrium problems for a countable family of nonexpansive mappings, 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, Recent results on Douglas-Rachford methods for combinatorial optimization problems, On the quantitative asymptotic behavior of strongly nonexpansive mappings in Banach and geodesic spaces, Compositions and averages of two resolvents: relative geometry of fixed points sets and a partial answer to a question by C.\,Byrne, Approximation of common fixed points of two quasi-nonexpansive multi-valued maps in Banach spaces, A hybrid scheme for finite families of equilibrium, variational inequality and fixed point problems, 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, Convexity of the proximal average, Existence and iteration for a mixed equilibrium problem and a countable family of nonexpansive mappings in Banach spaces, Averaged mappings and the gradient-projection algorithm, Alternating projections in CAT(0) spaces, The optimal value and optimal solutions of the proximal average of convex functions, The asymptotic behavior of the composition of two resolvents, 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, Autoconjugate representers for linear monotone operators, Fitzpatrick functions, cyclic monotonicity and Rockafellar's antiderivative, Iterative methods for solving variational inequalities in Euclidean space, Strong convergence to common fixed points of countable relatively quasi-nonexpansive mappings, 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, A hybrid method for a countable family of multivalued maps, equilibrium problems, and variational inequality problems, Asymptotic behavior of resolvents of coaccretive operators in the Hilbert ball, Strong convergence theorems for a finite family of nonexpansive mappings and semigroups via the hybrid method, Approximately solving multi-valued variational inequalities by using a projection and contraction algorithm, 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, 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, The resolvent average on symmetric cones, Convergence and perturbation resilience of dynamic string-averaging projection methods, A note on alternating projections in Hilbert space, Existence and iterative approximation for generalized equilibrium problems for a countable family of nonexpansive mappings in Banach spaces, The proximal point algorithm in metric spaces, Approximation of zeros of bounded maximal monotone mappings, solutions of Hammerstein integral equations and convex minimization problems, 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, Construction of minimum-norm fixed points of pseudocontractions in Hilbert spaces, 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, The resolvent average for positive semidefinite matrices, Strict Fejér monotonicity by superiorization of feasibility-seeking projection methods, Approximation of zeros of accretive operators in a Banach space, Fixed-point methods for a certain class of operators, Approximating common fixed points of Bregman weakly relatively nonexpansive mappings in Banach spaces, The modified Mann type iterative algorithm for a countable family of totally quasi-\(\phi\)-asymptotically nonexpansive mappings by the hybrid generalized f-projection method, Spokes, mirrors and alternating projections, Hyperbolic monotonicity in the Hilbert ball, 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, Viscosity approximation methods for countable families of nonexpansive mappings in Banach spaces, The Resolvent Average of Monotone Operators: Dominant and Recessive Properties, An algorithm for computing zeros of generalized phi-strongly monotone and bounded maps in classical Banach spaces, Self-Dual Smooth Approximations of Convex Functions via the Proximal Average, Graph-Matrix Calculus for Computational Convex Analysis, The Legendre Transformation in Modern Optimization, Two Strong Convergence Theorems for a Proximal Method in Reflexive Banach Spaces, The kernel average for two convex functions and its application to the extension and representation of monotone operators

Cites Work

• Hilbertian convex feasibility problem: Convergence of projection methods
• On the unrestricted iteration of projections in Hilbert space
• Averaged mappings in the Hilbert ball
• Monotone (nonlinear) operators in Hilbert space
• Product formulas, nonlinear semigroups, and accretive operators
• On the asymptotic behavior of nonlinear semigroups and the range of accretive operators
• On the asymptotic behavior of nonlinear semigroups and the range of accretive operators. II
• An example concerning fixed points
• Produits infinis de resolvantes
• On the convergence of von Neumann's alternating projection algorithm for two sets
• Dykstra's alternating projection algorithm for two sets
• On the maximal monotonicity of subdifferential mappings
• On rings of operators. Reduction theory
• On the factorization of matrices
• A limit theorem for projections
• A General Formula on the Conjugate of the Difference of Functions
• On the Convergence of the Proximal Point Algorithm for Convex Minimization
• Monotone Operators and the Proximal Point Algorithm
• Accelerating the convergence of the method of alternating projections
• Convergence of String-Averaging Projection Schemes for Inconsistent Convex Feasibility Problems
• A new proximal point iteration that converges weakly but not in norm
• On Projection Algorithms for Solving Convex Feasibility Problems
• Über die zusammenziehende und Lipschitzsche Transformationen
• Proximité et dualité dans un espace hilbertien
• A Weak-to-Strong Convergence Principle for Fejér-Monotone Methods in Hilbert Spaces
• On a relaxation method of solving systems of linear inequalities
• Functional Operators (AM-22), Volume 2
• Best approximation in inner product spaces
• Inherently parallel algorithms in feasibility and optimization and their applications. Research workshop, Haifa, Israel, March 13--16, 2000
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item