A regularization method based on level sets and augmented Lagrangian for parameter identification problems with piecewise constant solutions

DE CEZARO A.; LEITAO A.; AGNELLI J.P.

INVERSE PROBLEMS

IOP PUBLISHING LTD

Lugar: Londres; Año: 2018 vol. 34

0266-5611

We propose and analyse a regularization method for parameter identification problems modeled by ill-posed nonlinear operator equations, where the parameter to be identified is a piecewise constant function taking known values.Following (De Cezaro et al 2013), a piecewise constant level set approach is used to represent the unknown parameter, and a corresponding Tikhonov functional is defined on an appropriated space of level set functions. Additionally, a suitable constraint is enforced, resulting that minimizers of our Tikhonov functional belong to the set of piecewise constant level set functions. In other words, the original parameter identification problem is rewritten in the form of a constrained optimization problem, which is solved using an augmented Lagrangian method.We prove the existence of zero duality gaps and the existence of generalized Lagrangian multipliers. Moreover, we extend the analysis in De Cezaro et al?s work, proving convergence and stabilityof the proposed parameter identification method.A primal-dual algorithm is proposed to compute approximate solutionsof the original inverse problem, and its convergence is proved. Numericalexamples are presented: this algorithm is applied to a 2D diffuse opticaltomography problem. The numerical results are compared with the ones in Agnelli et al (2017 ESAIM: COCV 23 663?83) demonstrating the effectiveness of this primal-dual algorithm.