# BSGD-TV: A parallel algorithm solving total variation constrained image   reconstruction problems

**Authors:** Yushan Gao, Thomas Blumensath

arXiv: 1812.01307 · 2018-12-05

## TL;DR

This paper introduces a parallel algorithm for large-scale total variation constrained image reconstruction, demonstrating faster convergence than existing methods through theoretical proof and numerical experiments.

## Contribution

The paper presents a novel parallel algorithm for TV constrained image reconstruction with proven convergence and improved speed over block ADMM.

## Key findings

- Faster convergence compared to block ADMM
- Theoretical proof of convergence
- Effective for large-scale problems

## Abstract

We propose a parallel reconstruction algorithm to solve large scale TV constrained linear inverse problems. We provide a convergence proof and show numerically that our method is significantly faster than the main competitor, block ADMM.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1812.01307/full.md

## Figures

4 figures with captions in the complete paper: https://tomesphere.com/paper/1812.01307/full.md

## References

7 references — full list in the complete paper: https://tomesphere.com/paper/1812.01307/full.md

---
Source: https://tomesphere.com/paper/1812.01307