On the Convergence of Primal-Dual Hybrid Gradient Algorithm

The primal-dual hybrid gradient algorithm (PDHG) has been widely used, especially for some basic image processing models. In the literature, PDHG's convergence was established only under some restrictive conditions on its step sizes. In this paper, we revisit PDHG's convergence in the cont...

Full description

Bibliographic Details

Published in:	SIAM journal on imaging sciences Vol. 7; no. 4; pp. 2526 - 2537
Main Authors:	He, Bingsheng, You, Yanfei, Yuan, Xiaoming
Format:	Journal Article
Language:	English
Published:	01.01.2014
Subjects:	Algorithms Complexity Constants Convergence Image processing Imaging Iterative methods Mathematical models
ISSN:	1936-4954, 1936-4954
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!