A generalized forward-backward splitting (Q2873234)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A Generalized Forward-Backward Splitting |
scientific article; zbMATH DE number 6249690
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A generalized forward-backward splitting |
scientific article; zbMATH DE number 6249690 |
Statements
23 January 2014
0 references
forward-backward algorithm
0 references
monotone operator splitting
0 references
nonsmooth convex optimization
0 references
proximal splitting
0 references
image processing
0 references
sparsity
0 references
A generalized forward-backward splitting (English)
0 references
An operator \(B\) on a real Hilbert space \(\mathcal H\) is called cocercive if there exists \(\alpha >0\) such that \(\langle B(x)-B(y), x-y \rangle \geq \alpha {\|B(x)-B(y)\|}^2\) for all \(x,y \in \mathcal H\). A set-valued map \(A:\mathcal H \rightarrow \)\(2^{\mathcal H}\) is called monotone if \(\langle x-y,u-v \rangle \geq 0\) for all \(x,y \in \mathcal H\) and for every \(u \in Ax\), \(v \in Ay\). \(A\) is called maximal monotone if it is maximal with respect to graph inclusions. The authors study the following monotone inclusion problem: Find \(x \in \mathcal H\) such that \(x \in B(x) + \sum_{i=1}^n A_i(x)\), for maximal monotone maps \(A_i\) and for a fixed positive integer \(n\). They propose a generalized forward-backward splitting algorithm and prove its convergence. Applications are illustrated for problems in imaging.
0 references