Incremental projection approach of regularization for inverse problems

Innocent Souopgui 1 Hans Emmanuel Ngodock 2 Arthur Vidard 3 François-Xavier Le Dimet 3
3 AIRSEA - Mathematics and computing applied to oceanic and atmospheric flows
Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology, UGA - Université Grenoble Alpes, LJK - Laboratoire Jean Kuntzmann, Inria Grenoble - Rhône-Alpes
Abstract : This paper presents an alternative approach to the regularized least squares solution of ill-posed inverse problems. Instead of solving a minimization problem with an objective function composed of a data term and a regularization term, the regularization information is used to define a projection onto a convex subspace of regularized candidate solutions. The objective function is modified to include the projection of each iterate in the place of the regularization. Numerical experiments based on the problem of motion estimation for geophysical fluid images, show the improvement of the proposed method compared with regularization methods. For the presented test case, the incremental projection method uses 7 times less computation time than the regularization method, to reach the same error target. Moreover, at convergence, the incremental projection is two order of magnitude more accurate than the regularization method.
Document type :
Journal articles
Complete list of metadatas

https://hal.inria.fr/hal-01205235
Contributor : Arthur Vidard <>
Submitted on : Friday, September 25, 2015 - 10:37:39 AM
Last modification on : Monday, February 18, 2019 - 2:30:14 PM

Identifiers

Collections

Citation

Innocent Souopgui, Hans Emmanuel Ngodock, Arthur Vidard, François-Xavier Le Dimet. Incremental projection approach of regularization for inverse problems. Applied Mathematics and Optimization, Springer Verlag (Germany), 2016, 74 (2), pp.303-324. ⟨10.1007/s00245-015-9315-3⟩. ⟨hal-01205235⟩

Share

Metrics

Record views

496