Le Thi Hoai An, Pham Dinh Tao, Dinh Nho Hao: "Towards Tikhonov regularization of nonlinear ill-posed problems: a dc (difference of convex functions) approach".

Résumé: The Tikhonov regularization method for non-linear ill-posed problems requires us to globally solve non-convex optimization problem which have been very little studied in the inverse problems community. In this paper we suggest a method which is applicable to the Tikhonov method for a wide class of non-linear ill-posed problems. This is a class of problems when the Tikhonov functional for them can be represented by the difference of two convex functionals. Our method for these problems is a combination of the recently developed algorithm DCA in dc programming with the branch-and-bound techniques.

 

Abstract: La méthode de régularisation de Tikhonov pour les problèmes non linéaires mal posés requiert une solution optimale globale des problèmes d'optimisation non convexe qui ont été très peu étudiés dans la communauté des problèmes inverses. Dans ce papier nous suggérons une méthode qui est applicable à une large classe des problèmes non linéaires mal posés. C'est une classe de problèmes dans lesquels la fonctionnelle de Tikhonov peut être représentée comme différences de fonctionnelles convexes (dc). Notre méthode pour ces problèmes est une combinaison de l'algorithme DCA, récemment développé en optimisation dc, et les techniques de séparation et évaluation.

 

Keywords:

 

Citation: Le Thi Hoai An, Pham Dinh Tao and Dinh Nho Hao, Towards Tikhonov regularization of nonlinear ill-posed problems: a dc (difference of convex functions) approach, Comptes Rendus Mathematique, Volume 335, Issue 12, pp. 1073-1078, 2002. 

 

Download link