Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/2512.10366 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866911678318247936 |
|---|---|
| author | Dao, Minh N. Phan, Hung M. Tam, Matthew K. Truong, Thang D. |
| author_facet | Dao, Minh N. Phan, Hung M. Tam, Matthew K. Truong, Thang D. |
| contents | In this paper, we propose a primal-dual splitting algorithm for a broad class of structured composite monotone inclusions that involve finitely many set-valued operators, compositions of set-valued operators with bounded linear operators, and single-valued operators possibly without cocoercivity. The proposed algorithm is not only a unification for several contemporary algorithms but also a blueprint to generate new algorithms with graph-based structures using a single transparent convergence analysis. Our approach reduces dimensionality compared with the standard product space technique, which typically reformulates the original problem as the sum of two maximally monotone operators in order to apply splitting methods. It accommodates different cocoercive or Lipschitz constants as well as different resolvent parameters, and yields a larger allowable stepsize range than recent methods. We demonstrate the practicality of the approach by a numerical experiment on cancer detection using the decentralized fused LASSO problem. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_10366 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Primal-dual splitting for structured composite monotone inclusions with or without cocoercivity Dao, Minh N. Phan, Hung M. Tam, Matthew K. Truong, Thang D. Optimization and Control In this paper, we propose a primal-dual splitting algorithm for a broad class of structured composite monotone inclusions that involve finitely many set-valued operators, compositions of set-valued operators with bounded linear operators, and single-valued operators possibly without cocoercivity. The proposed algorithm is not only a unification for several contemporary algorithms but also a blueprint to generate new algorithms with graph-based structures using a single transparent convergence analysis. Our approach reduces dimensionality compared with the standard product space technique, which typically reformulates the original problem as the sum of two maximally monotone operators in order to apply splitting methods. It accommodates different cocoercive or Lipschitz constants as well as different resolvent parameters, and yields a larger allowable stepsize range than recent methods. We demonstrate the practicality of the approach by a numerical experiment on cancer detection using the decentralized fused LASSO problem. |
| title | Primal-dual splitting for structured composite monotone inclusions with or without cocoercivity |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2512.10366 |