Skip to Main content Skip to Navigation
Journal articles

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
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology
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
Contributor : Arthur Vidard <>
Submitted on : Friday, September 25, 2015 - 10:37:39 AM
Last modification on : Wednesday, July 8, 2020 - 5:09:12 PM




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⟩



Record views