Bregman Monotone Optimization Algorithms
From MaRDI portal
Publication:4442998
DOI10.1137/S0363012902407120zbMath1049.90053WikidataQ56935742 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)
resolvent; monotone operator; Banach space; convex feasibility problem; Bregman projection; proximal point algorithm; Bregman distance; Legendre function; subgradient projection; proximal mapping; essentially smooth function; Bregman monotone; Fejér monotone; \({\mathfrak B}\)-class operator; block-iterative method; essentially strict convex function
90C25: Convex programming
47H05: Monotone operators and generalizations
90C48: Programming in abstract spaces
Related Items
Construction of best Bregman approximations in reflexive Banach spaces, Regularizing with Bregman--Moreau Envelopes, Re-examination of Bregman functions and new properties of their divergences, A general algorithm for multiple-sets split feasibility problem involving resolvents and Bregman mappings, 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, Learning Theory of Randomized Sparse Kaczmarz Method, Random Gradient Extrapolation for Distributed and Stochastic Optimization, The split common null point problem for Bregman generalized resolvents in two Banach spaces, 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, Convergence theorems for maximal monotone operators and fixed point problems in Banach spaces, 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, The information geometry of Bregman divergences and some applications in multi-expert reasoning, Gradient sliding for composite optimization, Moreau's decomposition in Banach spaces, Halpern-Mann's iterations for Bregman strongly nonexpansive mappings in reflexive Banach spaces with applications, Convergence results for a common solution of a finite family of variational inequality problems for monotone mappings with Bregman distance function, An optimal method for stochastic composite optimization, A proximal point algorithm for finding a common zero of a finite family of maximal monotone operators in the presence of computational errors, Right Bregman nonexpansive operators in Banach spaces, Variable quasi-Bregman monotone sequences, Approximation accuracy, gradient methods, and error bound for structured convex optimization, A projection method for solving nonlinear problems in reflexive Banach spaces, 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, The Moreau envelope function and proximal mapping in the sense of the Bregman distance, Halpern's iteration for Bregman strongly nonexpansive mappings in reflexive 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, Linear convergence of iterative soft-thresholding, Inexact proximal point methods in metric spaces, Two projection algorithms for solving the split common fixed point problem, Minimization of Tikhonov functionals in Banach spaces, Two strong convergence theorems for Bregman strongly nonexpansive operators in reflexive Banach spaces, The Bregman distance, approximate compactness and convexity of Chebyshev sets in Banach spaces, Bregman distances and Chebyshev sets, A hybrid extragradient method for solving pseudomonotone equilibrium problems using Bregman distance, Parallel iterative methods for Bregman strongly nonexpansive operators in reflexive Banach spaces, Subgradient projectors: extensions, theory, and characterizations, Linear convergence of the randomized sparse Kaczmarz method, Convergence theorems for right Bregman strongly nonexpansive mappings in reflexive Banach spaces, A new multi-step iterative algorithm for approximating common fixed points of a finite family of multi-valued Bregman relatively nonexpansive mappings, The general split equality problem for Bregman quasi-nonexpansive mappings in Banach spaces, Convergence of sequential parafirmly nonexpansive mappings in reflexive Banach spaces, Solutions to inexact resolvent inclusion problems with applications to nonlinear analysis and optimization, An optimal randomized incremental gradient method, Composite iterative schemes for maximal monotone operators in reflexive 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, Bregman forward-backward operator splitting, Sampling from non-smooth distributions through Langevin diffusion, A distributed Bregman forward-backward algorithm for a class of Nash equilibrium problems, An inertial S-iteration process for a common fixed point of a family of quasi-Bregman nonexpansive mappings, Global convergence of model function based Bregman proximal minimization algorithms, The developments of proximal point algorithms, A generalized self-adaptive algorithm for the split feasibility problem in Banach spaces, Regularization in Banach spaces with respect to the Bregman distance, Algorithms for stochastic optimization with function or expectation constraints, Warped proximal iterations for monotone inclusions, A characterization of proximity operators, On generalized Bregman nonspreading mappings and zero points of maximal monotone operator in a reflexive Banach space, Inertial-type algorithm for solving split common fixed point problems in Banach spaces, 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, 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, On the generalized Bregman projection operator in reflexive Banach spaces, 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, A strong convergence theorem for Bregman quasi-noexpansive mappings with applications, 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, 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, On the convergence properties of non-Euclidean extragradient methods for variational inequalities with generalized monotone operators, Iterative solution of split variational inclusion problem in a real Banach spaces, Further properties of the forward-backward envelope with applications to difference-of-convex programming, Forward-backward splitting with Bregman distances, A new algorithm for finding fixed points of Bregman quasi-nonexpansive mappings and zeros of maximal monotone operators by using products of resolvents, Non-smooth non-convex Bregman minimization: unification and new algorithms, Halpern-type iterations for strongly relatively nonexpansive mappings in Banach spaces, Approximating common fixed points of Bregman weakly relatively nonexpansive mappings in Banach spaces, Bregman distances, totally convex functions, and a method for solving operator equations in Banach spaces, Approximation of common solutions for system of equilibrium problems and fixed-point problems, Strong convergence theorems for equilibrium problems and weak Bregman relatively nonexpansive mappings in Banach spaces, The split feasibility problem with some projection methods in Banach spaces, Bregman circumcenters: basic theory, Bregman circumcenters: monotonicity and forward weak convergence, A generalized forward-backward splitting operator: degenerate analysis and applications, Implicit iterative algorithms of the split common fixed point problem for Bregman quasi-nonexpansive mapping in Banach spaces, A simple nearly optimal restart scheme for speeding up first-order methods, Convergence theorem for equilibrium problem and Bregman strongly nonexpansive mappings in Banach spaces, Existence and Approximation of Fixed Points of Bregman Firmly Nonexpansive Mappings in Reflexive Banach Spaces, Unnamed Item, Two Strong Convergence Theorems for a Proximal Method in Reflexive Banach Spaces, Unnamed Item, Approximation of solutions of the split minimization problem with multiple output sets and common fixed point problems in real Banach spaces, A new algorithm for finding fixed points of Bregman asymptotically regular quasi-nonexpansive mapping and solutions of equilibrium problems, A Nonlinearly Preconditioned Forward-Backward Splitting Method and Applications, Prediction in Riemannian metrics derived from divergence functions, Locating common fixed points of nonlinear representations of semigroups, The Bregman Proximal Average, Strong convergence of a generalized forward–backward splitting method in reflexive Banach spaces, On the linear convergence of a Bregman proximal point algorithm, Nonlinear Forward-Backward Splitting with Projection Correction, Second-Order Dynamics with Hessian-Driven Damping for Linearly Constrained Convex Minimization, A Bregman projection method for approximating fixed points of quasi-Bregman nonexpansive mappings, A PARALLEL ITERATIVE METHOD FOR A FINITE FAMILY OF BREGMAN STRONGLY NONEXPANSIVE MAPPINGS IN REFLEXIVE BANACH SPACES, Nonlinear iterative methods for solving the split common null point problem in Banach spaces, Variable metric forward–backward splitting with applications to monotone inclusions in duality, Existence and Approximation of Fixed Points of Right Bregman Nonexpansive Operators, Mini-batch stochastic approximation methods for nonconvex stochastic composite optimization, Convergence theorems for equilibrium and fixed point problems, On Modification of an Adaptive Stochastic Mirror Descent Algorithm for Convex Optimization Problems with Functional Constraints, Degenerate Preconditioned Proximal Point Algorithms, Unnamed Item, Nonlinear forward-backward splitting with momentum correction, Learning with risks based on M-location, A stochastic variance reduction algorithm with Bregman distances for structured composite problems, Convergence rates of gradient methods for convex optimization in the space of measures, Bregman-Golden ratio algorithms for variational inequalities, The method of randomized Bregman projections for stochastic feasibility problems, Resolvent and proximal compositions, First-order methods for convex optimization
