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)
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
Convex programming (90C25) Monotone operators and generalizations (47H05) Programming in abstract spaces (90C48)
Related Items
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, 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 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, Novel inertial methods for fixed point problems in reflexive Banach spaces with applications, Bregman-Golden ratio algorithms for variational inequalities, Discounted dynamic optimization and Bregman divergence, The method of randomized Bregman projections for stochastic feasibility problems, Resolvent and proximal compositions, First-order methods for convex optimization, Bregman proximal point type algorithms for quasiconvex minimization, Unnamed Item, Nonlinear iterative methods for solving the split common null point problem in Banach spaces, 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, Unnamed Item, 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, A PARALLEL ITERATIVE METHOD FOR A FINITE FAMILY OF BREGMAN STRONGLY NONEXPANSIVE MAPPINGS IN REFLEXIVE BANACH SPACES, Variable metric forward–backward splitting with applications to monotone inclusions in duality, On Modification of an Adaptive Stochastic Mirror Descent Algorithm for Convex Optimization Problems with Functional Constraints, Degenerate Preconditioned Proximal Point Algorithms
