• DocumentCode
    177978
  • 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
  • fYear
    2014
  • fDate
    4-9 May 2014
  • Firstpage
    1498
  • Lastpage
    1502
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech and Signal Processing (ICASSP), 2014 IEEE International Conference on
  • Conference_Location
    Florence
  • Type

    conf

  • DOI
    10.1109/ICASSP.2014.6853847
  • Filename
    6853847