Bregman Monotone Optimization Algorithms

DOI10.1137/S0363012902407120zbMath1049.90053DBLPjournals/siamco/BauschkeBC03WikidataQ56935742 ScholiaQ56935742MaRDI QIDQ4442998

Heinz H. Bauschke, Patrick L. Combettes, Jonathan M. Borwein

Publication date: 8 January 2004

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

zbMATH Keywords

resolventmonotone operatorBanach spaceconvex feasibility problemBregman projectionproximal point algorithmBregman distanceLegendre functionsubgradient projectionproximal mappingessentially smooth functionBregman monotoneFejér monotone\({\mathfrak B}\)-class operatorblock-iterative methodessentially strict convex function

Mathematics Subject Classification ID

Convex programming (90C25) Monotone operators and generalizations (47H05) Programming in abstract spaces (90C48)

Related Items (only showing first 100 items - show all)

A hybrid extragradient method for solving pseudomonotone equilibrium problems using Bregman distance ⋮ Iterative solution of split variational inclusion problem in a real Banach spaces ⋮ Convergence theorems for maximal monotone operators and fixed point problems in Banach spaces ⋮ Further properties of the forward-backward envelope with applications to difference-of-convex programming ⋮ Strong convergence of hybrid Halpern iteration for Bregman totally quasi-asymptotically nonexpansive multi-valued mappings in reflexive Banach spaces with application ⋮ Strong convergence theorems for Bregman \(W\)-mappings with applications to convex feasibility problems in Banach spaces ⋮ Existence and Approximation of Fixed Points of Bregman Firmly Nonexpansive Mappings in Reflexive Banach Spaces ⋮ The information geometry of Bregman divergences and some applications in multi-expert reasoning ⋮ An inertial S-iteration process for a common fixed point of a family of quasi-Bregman nonexpansive mappings ⋮ Gradient sliding for composite optimization ⋮ Strong convergence theorems for equilibrium problems and weak Bregman relatively nonexpansive mappings in Banach spaces ⋮ Global convergence of model function based Bregman proximal minimization algorithms ⋮ The developments of proximal point algorithms ⋮ Regularizing with Bregman--Moreau Envelopes ⋮ Moreau's decomposition in Banach spaces ⋮ The split feasibility problem with some projection methods in Banach spaces ⋮ A generalized self-adaptive algorithm for the split feasibility problem in Banach spaces ⋮ Forward-backward splitting with Bregman distances ⋮ Bregman circumcenters: basic theory ⋮ Approximation accuracy, gradient methods, and error bound for structured convex optimization ⋮ Regularization in Banach spaces with respect to the Bregman distance ⋮ A new algorithm for finding fixed points of Bregman quasi-nonexpansive mappings and zeros of maximal monotone operators by using products of resolvents ⋮ Algorithms for stochastic optimization with function or expectation constraints ⋮ Halpern-Mann's iterations for Bregman strongly nonexpansive mappings in reflexive Banach spaces with applications ⋮ Parallel iterative methods for Bregman strongly nonexpansive operators in reflexive Banach spaces ⋮ Convergence results for a common solution of a finite family of variational inequality problems for monotone mappings with Bregman distance function ⋮ Non-smooth non-convex Bregman minimization: unification and new algorithms ⋮ Bregman circumcenters: monotonicity and forward weak convergence ⋮ Warped proximal iterations for monotone inclusions ⋮ A projection method for solving nonlinear problems in reflexive Banach spaces ⋮ A generalized forward-backward splitting operator: degenerate analysis and applications ⋮ Halpern-type iterations for strongly relatively nonexpansive mappings in Banach spaces ⋮ Implicit iterative algorithms of the split common fixed point problem for Bregman quasi-nonexpansive mapping in Banach spaces ⋮ An optimal method for stochastic composite optimization ⋮ A characterization of proximity operators ⋮ Maximal monotone operators and the proximal point algorithm in the presence of computational errors ⋮ Approximation of fixed points of weak Bregman relatively nonexpansive mappings in Banach spaces ⋮ A simple nearly optimal restart scheme for speeding up first-order methods ⋮ Composite iterative schemes for maximal monotone operators in reflexive Banach spaces ⋮ Subgradient projectors: extensions, theory, and characterizations ⋮ A proximal point algorithm for finding a common zero of a finite family of maximal monotone operators in the presence of computational errors ⋮ On generalized Bregman nonspreading mappings and zero points of maximal monotone operator in a reflexive Banach space ⋮ Re-examination of Bregman functions and new properties of their divergences ⋮ Unnamed Item ⋮ Right Bregman nonexpansive operators in Banach spaces ⋮ Approximating common fixed points of Bregman weakly relatively nonexpansive mappings in Banach spaces ⋮ Linear convergence of the randomized sparse Kaczmarz method ⋮ The Moreau envelope function and proximal mapping in the sense of the Bregman distance ⋮ Inertial-type algorithm for solving split common fixed point problems in Banach spaces ⋮ Convergence theorems for right Bregman strongly nonexpansive mappings in reflexive Banach spaces ⋮ Minimization of Tikhonov functionals in Banach spaces ⋮ A new multi-step iterative algorithm for approximating common fixed points of a finite family of multi-valued Bregman relatively nonexpansive mappings ⋮ A general algorithm for multiple-sets split feasibility problem involving resolvents and Bregman mappings ⋮ The general split equality problem for Bregman quasi-nonexpansive mappings in Banach spaces ⋮ Variable quasi-Bregman monotone sequences ⋮ An iterative explicit algorithm for solving equilibrium problems in Banach spaces ⋮ A strong convergence theorem for a finite family of Bregman demimetric mappings in a Banach space under a new shrinking projection method ⋮ A Coordinate-Descent Primal-Dual Algorithm with Large Step Size and Possibly Nonseparable Functions ⋮ Strong convergence of two algorithms for the split feasibility problem in Banach spaces ⋮ Existence of common fixed points using Bregman nonexpansive retracts and Bregman functions in Banach spaces ⋮ Bregman weak relatively nonexpansive mappings in Banach spaces ⋮ Halpern's iteration for Bregman strongly nonexpansive multi-valued mappings in reflexive Banach spaces with application ⋮ Halpern's iteration for Bregman strongly nonexpansive mappings in reflexive Banach spaces ⋮ Two Strong Convergence Theorems for a Proximal Method in Reflexive Banach Spaces ⋮ Two strong convergence theorems for Bregman strongly nonexpansive operators in reflexive Banach spaces ⋮ Convergence of sequential parafirmly nonexpansive mappings in reflexive Banach spaces ⋮ Bregman distances, totally convex functions, and a method for solving operator equations in Banach spaces ⋮ The Bregman distance, approximate compactness and convexity of Chebyshev sets in Banach spaces ⋮ The modified Ishikawa iterative algorithm with errors for a countable family of Bregman totally quasi-\(D\)-asymptotically nonexpansive mappings in reflexive Banach spaces ⋮ Point process estimation with Mirror Prox algorithms ⋮ Solutions to inexact resolvent inclusion problems with applications to nonlinear analysis and optimization ⋮ 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 ⋮ Convergence theorem for equilibrium problem and Bregman strongly nonexpansive mappings in Banach spaces ⋮ An optimal randomized incremental gradient method ⋮ Learning Theory of Randomized Sparse Kaczmarz Method ⋮ Random Gradient Extrapolation for Distributed and Stochastic Optimization ⋮ Construction of best Bregman approximations in reflexive Banach spaces ⋮ Approximation of common solutions for system of equilibrium problems and fixed-point problems ⋮ On the generalized Bregman projection operator in reflexive Banach spaces ⋮ Linear convergence of iterative soft-thresholding ⋮ Bregman forward-backward operator splitting ⋮ A Halpern-type iteration method for Bregman nonspreading mapping and monotone operators in reflexive Banach spaces ⋮ Bregman proximal mappings and Bregman-Moreau envelopes under relative prox-regularity ⋮ Parallel hybrid algorithm for solving pseudomonotone equilibrium and split common fixed point problems ⋮ Sampling from non-smooth distributions through Langevin diffusion ⋮ Bregman distances and Chebyshev sets ⋮ A strong convergence theorem for Bregman quasi-noexpansive mappings with applications ⋮ Inexact proximal point methods in metric spaces ⋮ Bregman distance and strong convergence of proximal-type algorithms ⋮ A modified Halpern algorithm for approximating a common solution of split equality convex minimization problem and fixed point problem in uniformly convex Banach spaces ⋮ Two projection algorithms for solving the split common fixed point problem ⋮ Weak convergence theorems for Bregman relatively nonexpansive mappings in Banach spaces ⋮ Strong convergence theorems for quasi-Bregman nonexpansive mappings in reflexive Banach spaces ⋮ Two strong convergence theorems for the common null point problem in Banach spaces ⋮ The split common null point problem for Bregman generalized resolvents in two Banach spaces ⋮ A distributed Bregman forward-backward algorithm for a class of Nash equilibrium problems ⋮ On the convergence properties of non-Euclidean extragradient methods for variational inequalities with generalized monotone operators ⋮ Strong convergence of Halpern iteration for products of finitely many resolvents of maximal monotone operators in Banach spaces ⋮ Strong convergence results of two-steps modifying Halpern's iteration for Bregman strongly nonexpansive multi-valued mappings in reflexive Banach spaces with application

This page was built for publication: Bregman Monotone Optimization Algorithms