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
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;
Conference_Titel :
Image Processing. 2002. Proceedings. 2002 International Conference on
Print_ISBN :
0-7803-7622-6
DOI :
10.1109/ICIP.2002.1040080
