Domain Decomposition Methods for Recovering Robin Coefficients in Elliptic and Parabolic Systems

We shall derive and propose several efficient domain decomposition methods for solving the nonlinear inverse problem of identifying the Robin coefficients in elliptic and parabolic systems. The highly ill-posed inverse problems are transformed into output least-squares nonlinear and non-convex minimizations with classical Tikhonov regularization. The Levenberg–Marquardt method is applied to transform the non-convex minimizations into convex minimizations, which will be solved by several efficient domain decomposition methods. The methods are completely local and the local minimizers have explicit expressions within the subdomains. Several numerical experiments are presented to show the accuracy and efficiency of the methods; in particular, the convergence seems nearly optimal in the sense that the iteration number of the methods is nearly independent of mesh sizes.