A Proximal-Projection Method for Finding Zeros of Set-Valued Operators

DOI10.1137/070682071zbMATH Open1208.90133arXiv0711.2351OpenAlexW1986743620MaRDI QIDQ5320752FDOQ5320752

Authors: Dan Butnariu, Gábor Kassay 

Publication date: 22 July 2009

Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)

Abstract: In this paper we study the convergence of an iterative algorithm for finding zeros with constraints for not necessarily monotone set-valued operators in a reflexive Banach space. This algorithm, which we call the proximal-projection method is, essentially, a fixed point procedure and our convergence results are based on new generalizations of Lemma Opial. We show how the proximal-projection method can be applied for solving ill-posed variational inequalities and convex optimization problems with data given or computable by approximations only. The convergence properties of the proximal-projection method we establish also allow us to prove that the proximal point method (with Bregman distances), whose convergence was known to happen for maximal monotone operators, still converges when the operator involved in it is monotone with sequentially weakly closed graph.

Full work available at URL: https://arxiv.org/abs/0711.2351

Recommendations

• A strongly convergent hybrid proximal method in Banach spaces.
• Two Strong Convergence Theorems for a Proximal Method in Reflexive Banach Spaces
• A proximal point method in nonreflexive Banach spaces
• Inexact Variants of the Proximal Point Algorithm without Monotonicity
• On inexact generalized proximal methods with a weakened error tolerance criterion

zbMATH Keywords

Bregman distanceLegendre functionoperatorfirmly nonexpansive operatoruniformly convex functionTikhonov-Browder regularization

Mathematics Subject Classification ID

Convex programming (90C25) Nonlinear programming (90C30) Variational and other types of inequalities involving nonlinear operators (general) (47J20) Iterative procedures involving nonlinear operators (47J25) Applications of operator theory in optimization, convex analysis, mathematical programming, economics (47N10) Programming in abstract spaces (90C48)

Cited In (40)

• Halpern-Mann's iterations for Bregman strongly nonexpansive mappings in reflexive Banach spaces with applications
• Halpern's iteration for Bregman strongly nonexpansive mappings in reflexive Banach spaces
• A hybrid extragradient method for solving pseudomonotone equilibrium problems using Bregman distance
• A new multi-step iterative algorithm for approximating common fixed points of a finite family of multi-valued Bregman relatively nonexpansive mappings
• Two strong convergence theorems for Bregman strongly nonexpansive operators in reflexive Banach spaces
• Generalized projections onto convex sets
• Strong convergence theorems for Bregman quasi-strict pseudo-contractions in reflexive Banach spaces with applications
• An iterative explicit algorithm for solving equilibrium problems in Banach spaces
• A generalized univariate Newton method motivated by proximal regularization
• On the generalized Bregman projection operator in reflexive Banach spaces
• On a generalized proximal point method for solving equilibrium problems in Banach spaces
• An iterative method for solving minimization, variational inequality and fixed point problems in reflexive Banach spaces
• Strong convergence of a self-adaptive method for the split feasibility problem in Banach spaces
• Strong convergence theorem for split feasibility problems and variational inclusion problems in real Banach spaces
• A proximal point algorithm for finding a common zero of a finite family of maximal monotone operators in the presence of computational errors
• A modified inertial Halpern method for solving split monotone variational inclusion problems in Banach spaces
• On split equality equilibrium, monotone variational inclusion and fixed point problems in Banach spaces
• Maximal monotone operators and the proximal point algorithm in the presence of computational errors
• Inexact proximal point methods in metric spaces
• Approximation of solutions of the split minimization problem with multiple output sets and common fixed point problems in real Banach spaces
• Finding Dantzig selectors with a proximity operator based fixed-point algorithm
• Solving a general split equality problem without prior knowledge of operator norms in Banach spaces
• Shrinking projection method for solving inclusion problem and fixed point problem in reflexive Banach spaces
• A PARALLEL ITERATIVE METHOD FOR A FINITE FAMILY OF BREGMAN STRONGLY NONEXPANSIVE MAPPINGS IN REFLEXIVE BANACH SPACES
• Bregman distance and strong convergence of proximal-type algorithms
• Two projection algorithms for solving the split common fixed point problem
• A Halpern-type iteration method for Bregman nonspreading mapping and monotone operators in reflexive Banach spaces
• On split generalized equilibrium and fixed point problems with multiple output sets in real Banach spaces
• Tikhonov regularized iterative methods for nonlinear problems
• Parallel iterative methods for Bregman strongly nonexpansive operators in reflexive Banach spaces
• Two Strong Convergence Theorems for a Proximal Method in Reflexive Banach Spaces
• Multivalued variational inequalities with \(D_J\)-pseudomonotone mappings in reflexive Banach spaces
• Proximal projection methods for variational inequalities and Cesáro averaged approximations
• A projection method for solving nonlinear problems in reflexive Banach spaces
• The prox-Tikhonov regularization method for the proximal point algorithm in Banach spaces
• Nonlinear iterative methods for solving the split common null point problem in Banach spaces
• Strong convergence of a generalized forward–backward splitting method in reflexive Banach spaces
• Novel inertial methods for fixed point problems in reflexive Banach spaces with applications
• Approximating a Zero of Sum of Two Monotone Operators Which Solves a Fixed Point Problem in Reflexive Banach Spaces
• A strong convergence theorem under a new shrinking projection method for nonlinear mappings in reflexive Banach spaces

This page was built for publication: A Proximal-Projection Method for Finding Zeros of Set-Valued Operators

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