Almost-Surely Convergent Randomly Activated Monotone Operator Splitting Methods
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866909724269608960 |
|---|---|
| author | Combettes, Patrick L. Madariaga, Javier I. |
| author_facet | Combettes, Patrick L. Madariaga, Javier I. |
| contents | We propose stochastic splitting algorithms for solving large-scale composite inclusion problems involving monotone and linear operators. They activate at each iteration blocks of randomly selected resolvents of monotone operators and, unlike existing methods, achieve almost sure convergence of the iterates to a solution without any regularity assumptions or knowledge of the norms of the linear operators. Applications to image recovery and machine learning are provided. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_10673 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Almost-Surely Convergent Randomly Activated Monotone Operator Splitting Methods Combettes, Patrick L. Madariaga, Javier I. Optimization and Control We propose stochastic splitting algorithms for solving large-scale composite inclusion problems involving monotone and linear operators. They activate at each iteration blocks of randomly selected resolvents of monotone operators and, unlike existing methods, achieve almost sure convergence of the iterates to a solution without any regularity assumptions or knowledge of the norms of the linear operators. Applications to image recovery and machine learning are provided. |
| title | Almost-Surely Convergent Randomly Activated Monotone Operator Splitting Methods |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2403.10673 |