Report
Resolvent splitting with minimal lifting for composite monotone inclusions
| العنوان: | Resolvent splitting with minimal lifting for composite monotone inclusions |
|---|---|
| المؤلفون: | Briceño-Arias, Luis M. |
| سنة النشر: | 2021 |
| المجموعة: | Mathematics |
| مصطلحات موضوعية: | Mathematics - Optimization and Control |
| الوصف: | 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 |
| نوع الوثيقة: | Working Paper |
| URL الوصول: | http://arxiv.org/abs/2111.09757 |
| رقم الانضمام: | edsarx.2111.09757 |
| قاعدة البيانات: | arXiv |
| الوصف غير متاح. |