Resolvent splitting with minimal lifting for composite monotone inclusions
| Autor: | Briceño-Arias, Luis M. |
|---|---|
| Rok vydání: | 2021 |
| Předmět: | |
| Druh dokumentu: | Working Paper |
| Popis: | In this paper we propose a resolvent splitting with minimal lifting for finding a zero of the sum of $n\ge 2$ maximally monotone operators involving the composition with a linear bounded operator. The resolvent of each monotone operator, the linear operator, and its adjoint are computed exactly once in the proposed algorithm. In the case when the linear operator is the identity, we recover the resolvent splitting with minimal lifting developed in Malitsky-Tam (2021). We also derive a new resolvent splitting for solving the composite monotone inclusion in the case $n=2$ with minimal $1-$fold lifting. Comment: There is a mistake in the main Theorem. Even if the derived algorithm is convergent, we cannot ensure its convergence to a solution to the main problem. We are now trying to fix this. The author thanks F. Arag\'on-Artacho for noting and communicating this issue |
| Databáze: | arXiv |
| Externí odkaz: |
|