Bregman forward-backward operator splitting

DOI10.1007/s11228-020-00563-zzbMath1487.47097arXiv1908.03878OpenAlexW3107149158MaRDI QIDQ2047252

Patrick L. Combettes, Minh N. Bui

Publication date: 19 August 2021

Published in: Set-Valued and Variational Analysis (Search for Journal in Brave)

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

zbMATH Keywords

monotone operatorBanach spaceBregman distanceLegendre functionforward-backward splitting

Mathematics Subject Classification ID

Convex programming (90C25) Monotone operators and generalizations (47H05) Iterative procedures involving nonlinear operators (47J25) Applications of operator theory in optimization, convex analysis, mathematical programming, economics (47N10)

Related Items (9)

Optimal complexity and certification of Bregman first-order methods ⋮ Some extensions of the operator splitting schemes based on Lagrangian and primal–dual: a unified proximal point analysis ⋮ Nonlinear forward-backward splitting with momentum correction ⋮ A stochastic variance reduction algorithm with Bregman distances for structured composite problems ⋮ No-regret algorithms in on-line learning, games and convex optimization ⋮ A generalized forward-backward splitting operator: degenerate analysis and applications ⋮ First-order methods for convex optimization ⋮ Convergence Analysis for Bregman Iterations in Minimizing a Class of Landau Free Energy Functionals ⋮ A distributed Bregman forward-backward algorithm for a class of Nash equilibrium problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Variable metric quasi-Fejér monotonicity
• Lectures on topics in finite element solution of elliptic problems. Notes by G. Vijayasundaram
• Image d'une somme d'opérateurs monotones et applications
• Quelques propriétés des opérateurs angle-bornes et n-cycliquement monotones
• Forward-backward splitting with Bregman distances
• Local boundedness of nonlinear, monotone operators
• Solving Composite Monotone Inclusions in Reflexive Banach Spaces by Constructing Best Bregman Approximations from Their Kuhn-Tucker Set
• An Extension of the Auxiliary Problem Principle to Nonsymmetric Auxiliary Operators
• Bregman Monotone Optimization Algorithms
• ESSENTIAL SMOOTHNESS, ESSENTIAL STRICT CONVEXITY, AND LEGENDRE FUNCTIONS IN BANACH SPACES
• Regularizing with Bregman--Moreau Envelopes
• The Variable Metric Forward-Backward Splitting Algorithm Under Mild Differentiability Assumptions
• Variable metric forward–backward splitting with applications to monotone inclusions in duality
• On the Maximality of Sums of Nonlinear Monotone Operators
• A Descent Lemma Beyond Lipschitz Gradient Continuity: First-Order Methods Revisited and Applications
• Convex analysis and monotone operator theory in Hilbert spaces

This page was built for publication: Bregman forward-backward operator splitting