Projection and proximal point methods: Convergence results and counterexamples.

From MaRDI portal

Revision as of 18:36, 31 January 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:1426419

Jump to:navigation, search

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

Unnamed Item, Unnamed Item, Linear convergence rates for extrapolated fixed point algorithms, 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, A new proximal point iteration that converges weakly but not in norm, Unnamed Item, Convex feasibility problems on uniformly convex metric spaces, Weak, Strong, and Linear Convergence of a Double-Layer Fixed Point Algorithm, -CONVERGENCES OF WEIGHTED AVERAGED PROJECTIONS IN SPACES, Attouch--Théra Duality, Generalized Cycles, and Gap Vectors, Strong convergence of Halpern iteration for products of finitely many resolvents of maximal monotone operators in Banach spaces, The Bregman Proximal Average, Unnamed Item, A Proximal Average for Prox-Bounded Functions, Generalized Halpern-type forward–backward splitting methods for convex minimization problems with application to image restoration problems, Weak and strong convergence of splitting algorithms in Banach spaces, A Strong Convergence Theorem for an Iterative Method for Finding Zeros of Maximal Monotone Maps with Applications to Convex Minimization and Variational Inequality Problems, Convergence of nonlinear semigroups under nonpositive curvature, On solving the minimization problem and the fixed-point problem for nonexpansive mappings in CAT(0) spaces, A Proximal Point Algorithm for Finding a Common Zero of a Finite Family of Maximal Monotone Operators, 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, A convergence rate of the proximal point algorithm in Banach spaces, String-averaging projected subgradient methods for constrained minimization, Weak and strong convergence results for the modified Noor iteration of three quasi-nonexpansive multivalued mappings in Hilbert spaces, Modified CQ-Algorithms for G-Nonexpansive Mappings in Hilbert Spaces Involving Graphs, Old and new challenges in Hadamard spaces, Convergence of Extrapolated Dynamic StringAveraging Cutter Methods and Applications, Strong Convergence for the Alternating Halpern–Mann Iteration in CAT(0) Spaces, Viscosity approximation methods for countable families of nonexpansive mappings in Banach spaces, Regularization of proximal point algorithms in Hadamard manifolds, Two new self-adaptive algorithms for solving the split common null point problem with multiple output sets in Hilbert spaces, Strong convergence of alternating projections, Shrinking approximants for fixed point problem and generalized split null point problem in Hilbert 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, Unnamed Item, 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, 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, A new projection method for finding the closest point in the intersection of convex sets, The asymptotic behavior of the composition of two resolvents, 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, 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, A modified viscosity implicit-type proximal point algorithm for monotone inclusions and asymptotically nonexpansive mappings in Hadamard spaces, 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, Proximal point algorithms for finding common fixed points of a finite family of quasi-nonexpansive multi-valued mappings in real Hilbert spaces, Convergences of alternating projections in \(\mathrm{CAT}(\kappa)\) spaces, Monotone operator theory in convex optimization, Approximately solving multi-valued variational inequalities by using a projection and contraction algorithm, 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, A modified successive projection method for Mann's iteration process, Approximation common zero of two accretive operators in Banach spaces, On the zero point problem of monotone operators in Hadamard 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, 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, Parallel iterative methods for a finite family of sequences of nearly nonexpansive mappings in Hilbert spaces, Conditions for the existence, identification and calculus rules of the threshold of prox-boundedness, Boundary point method and the Mann-Dotson algorithm for non-self mappings in Banach 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, Monotone inclusion problem and fixed point problem of a generalized demimetric mapping in CAT(0) 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, Multi-inertial parallel hybrid projection algorithm for generalized split null point problems, Convergence of two simple methods for solving monotone inclusion problems in reflexive Banach spaces, Convergence analysis of the shrinking approximants for fixed point problem and generalized split common null point problem, An inertial extragradient algorithm for equilibrium and generalized split null point problems, Rates of convergence for iterative solutions of equations involving set-valued accretive operators, Comments on the cosmic convergence of nonexpansive maps, Modified hybrid projection methods with SP iterations for quasi-nonexpansive multivalued mappings in Hilbert 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, On mixed equilibrium problems in Hadamard spaces, A Halpern-type iteration method for Bregman nonspreading mapping and monotone operators in reflexive Banach spaces, 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, Approximation of zeros of accretive operators in a Banach space, Two modified proximal point algorithms in geodesic spaces with curvature bounded above, 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

Cites Work

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