Title :
A preconditioned Forward-Backward approach with application to large-scale nonconvex spectral unmixing problems
Author :
Repetti, Audrey ; Chouzenoux, Emilie ; Pesquet, J.-C.
Author_Institution :
Lab. d´Inf. Gaspard Monge, Univ. Paris-Est, Marne-la-Vallée, France
Abstract :
Many inverse problems require to minimize a criterion being the sum of a non necessarily smooth function and a Lipschitz differentiable function. Such an optimization problem can be solved with the Forward-Backward algorithm which can be accelerated thanks to the use of variable metrics derived from the Majorize-Minimize principle. The convergence of this approach is guaranteed provided that the criterion satisfies some additional technical conditions. Combining this method with an alternating minimization strategy will be shown to allow us to address a broad class of optimization problems involving large-size signals. An application example to a nonconvex spectral unmixing problem will be presented.
Keywords :
concave programming; inverse problems; signal processing; Lipschitz differentiable function; inverse problems; large scale nonconvex spectral unmixing problems; majorize minimize principle; preconditioned forward backward approach; Convergence; Hyperspectral imaging; Measurement; Minimization; Optimization; Signal processing algorithms; Block coordinate algorithm; Forward-Backward algorithm; Large-scale problems; Nonconvex optimization; Nonsmooth optimization;
Conference_Titel :
Acoustics, Speech and Signal Processing (ICASSP), 2014 IEEE International Conference on
Conference_Location :
Florence
DOI :
10.1109/ICASSP.2014.6853847