DocumentCode
382360
Title
On global and local convergence of half-quadratic algorithms
Author
Allain, Marc ; Idier, Jerome ; Goussard, Yves
Author_Institution
Lab. des Signaux et Syst., CNRS, Gif-sur-Yvette, France
Volume
2
fYear
2002
fDate
2002
Abstract
This study gives original results on the global and local convergence properties of half-quadratic (HQ) algorithms resulting from the Geman and Yang (GY) and Geman and Reynolds (GR) primal-dual constructions. In particular, we show that the: convergence domain of the GY algorithm can be extended with the benefit of an improved convergence rate.
Keywords
convergence of numerical methods; image processing; optimisation; GY algorithm; Geman-Reynolds primal-dual construction; Geman-Yang primal-dual construction; asymptotic behavior; constant stepsize descent algorithms; convergence domain; convergence rate; global convergence; half-quadratic algorithms; image processing; local convergence; optimization problem; sufficient conditions; Convergence; Convolution; Image processing; Image reconstruction; Image restoration; Optimization methods; Pixel; Signal processing; Signal processing algorithms; Tomography;
fLanguage
English
Publisher
ieee
Conference_Titel
Image Processing. 2002. Proceedings. 2002 International Conference on
ISSN
1522-4880
Print_ISBN
0-7803-7622-6
Type
conf
DOI
10.1109/ICIP.2002.1040080
Filename
1040080
Link To Document