Split, Skip and Play: Variance-Reduced ProxSkip for Tomography Reconstruction is Extremely Fast
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866908825598033920 |
|---|---|
| author | Papoutsellis, Evangelos Kereta, Zeljko Papafitsoros, Kostas |
| author_facet | Papoutsellis, Evangelos Kereta, Zeljko Papafitsoros, Kostas |
| contents | Many modern iterative solvers for large-scale tomographic reconstruction incur two major computational costs per iteration: expensive forward/adjoint projections to update the data fidelity term and costly proximal computations for the regulariser, often done via inner iterations. This paper studies for the first time the application of methods that couple randomised skipping of the proximal with variance-reduced subset-based optimisation of data-fit term, to simultaneously reduce both costs in challenging tomographic reconstruction tasks. We provide a series of experiments using both synthetic and real data, demonstrating striking speed-ups of the order 5x--20x compared to the non-skipped counterparts which have been so far the standard approach for efficiently solving these problems. Our work lays the groundwork for broader adoption of these methods in inverse problems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_09527 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Split, Skip and Play: Variance-Reduced ProxSkip for Tomography Reconstruction is Extremely Fast Papoutsellis, Evangelos Kereta, Zeljko Papafitsoros, Kostas Optimization and Control Many modern iterative solvers for large-scale tomographic reconstruction incur two major computational costs per iteration: expensive forward/adjoint projections to update the data fidelity term and costly proximal computations for the regulariser, often done via inner iterations. This paper studies for the first time the application of methods that couple randomised skipping of the proximal with variance-reduced subset-based optimisation of data-fit term, to simultaneously reduce both costs in challenging tomographic reconstruction tasks. We provide a series of experiments using both synthetic and real data, demonstrating striking speed-ups of the order 5x--20x compared to the non-skipped counterparts which have been so far the standard approach for efficiently solving these problems. Our work lays the groundwork for broader adoption of these methods in inverse problems. |
| title | Split, Skip and Play: Variance-Reduced ProxSkip for Tomography Reconstruction is Extremely Fast |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2602.09527 |