 |
|
| HAL: hal-00697876, version 1 |
| DOI: 10.1088/0266-5611/28/6/065011 |
| Detailed view |  Export this paper |
 |
| Inverse Problems 28, 6 (2012) 065011 |
|
|
|
|
| Majorize-minimize linesearch for inversion methods involving barrier function optimization |
|
|
Emilie Chouzenoux 1Saïd Moussaoui 2 |
|
|
| (2012-05-15) |
|
|
|
| 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. |
|
|
|
|
|
|
|
|
|
|
|
| 1: | Laboratoire d'Informatique Gaspard-Monge (LIGM) |
|
|
|
Université Paris-Est Marne-la-Vallée (UPEMLV) – ESIEE – Ecole des Ponts ParisTech – Fédération de Recherche Bézout – CNRS : UMR8049 |
|
|
| 2: | Institut de Recherche en Communications et en Cybernétique de Nantes (IRCCyN) |
|
|
|
CNRS : UMR6597 – PRES Université Nantes Angers Le Mans [UNAM] – École Centrale de Nantes – École Nationale Supérieure des Mines - Nantes – Ecole Polytechnique de l'Université de Nantes |
|
|
|
|
|
|
|
|
|
| Subject | : | Engineering Sciences/Signal and Image processing Computer Science/Signal and Image Processing |
|
|
| barrier functions – constrained image and signal restoration – iterative optimization – descent direction algorithm – linesearch |
|
| hal-00697876, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00697876 | |
| oai:hal.archives-ouvertes.fr:hal-00697876 | |
| From: Saïd Moussaoui | |
| Submitted on: Wednesday, 16 May 2012 13:04:10 | |
| Updated on: Tuesday, 25 September 2012 11:11:38 | |
