# Bregman Forward-Backward Operator Splitting

**Authors:** Minh N. B\`ui, Patrick L. Combettes

arXiv: 1908.03878 · 2020-09-29

## TL;DR

This paper proves the convergence of a Bregman distance-based forward-backward splitting algorithm for monotone operators in Banach spaces, extending known results beyond minimization problems and providing sharper convergence rates.

## Contribution

It introduces a novel Bregman forward-backward splitting framework with variable distances and a new assumption on operators, broadening applicability and improving convergence rates.

## Key findings

- Convergence established for the algorithm in reflexive Banach spaces.
- Sharper convergence rates in the minimization setting.
- Framework accommodates iteration-varying Bregman distances.

## Abstract

We establish the convergence of the forward-backward splitting algorithm based on Bregman distances for the sum of two monotone operators in reflexive Banach spaces. Even in Euclidean spaces, the convergence of this algorithm has so far been proved only in the case of minimization problems. The proposed framework features Bregman distances that vary over the iterations and a novel assumption on the single-valued operator that captures various properties scattered in the literature. In the minimization setting, we obtain rates that are sharper than existing ones.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1908.03878/full.md

## References

24 references — full list in the complete paper: https://tomesphere.com/paper/1908.03878/full.md

---
Source: https://tomesphere.com/paper/1908.03878