Majorize-minimize linesearch for inversion methods involving barrier function optimization

Abstract : This paper focuses on the issue of stepsize determination (linesearch) in iterative descent algorithms applied to the minimization of a criterion containing a barrier function associated with linear constraints. Such an issue arises in inversion methods involving the minimization of a penalized criterion where the barrier function comes either from the data fidelity term or from the regularizing functional. In order to circumvent the inefficiency of general-purpose linesearch strategies in the case of barrier functions, we propose to adopt a majorization-minimization scheme by deriving a new form of a majorant function well suited to approximate a criterion containing barrier terms. We also establish the convergence of classical descent algorithms when this linesearch strategy is employed. Its efficiency is illustrated by means of numerical examples of signal and image restoration.
Type de document :
Article dans une revue
Inverse Problems, IOP Publishing, 2012, 28 (6), pp.065011. <10.1088/0266-5611/28/6/065011>
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00697876
Contributeur : Saïd Moussaoui <>
Soumis le : mercredi 16 mai 2012 - 13:04:10
Dernière modification le : mercredi 24 juin 2015 - 10:58:47

Identifiants

Citation

Emilie Chouzenoux, Saïd Moussaoui, Jérôme Idier. Majorize-minimize linesearch for inversion methods involving barrier function optimization. Inverse Problems, IOP Publishing, 2012, 28 (6), pp.065011. <10.1088/0266-5611/28/6/065011>. <hal-00697876>

Partager

Métriques

Consultations de la notice

232