Solving an inverse problem for an elliptic equation by d.c. programming

Authors: Lê Thị Hoài An, Phạm Đình Tảo, Đinh Nho Hào,

https://doi.org/10.1023/A:1022530520406

Publisher, magazine: ,

Publication year: 2003

  Lưu        Trích dẫn         Chia sẻ

Abstract

An inverse problem of determination of a coefficient in an elliptic equation is considered. This problem is ill-posed in the sense of Hadamard and Tikhonov’s regularization method is used for solving it in a stable way. This method requires globally solving nonconvex optimization problems, the solution methods for which have been very little studied in the inverse problems community. It is proved that the objective function of the corresponding optimization problem for our inverse problem can be represented as the difference of two convex functions (d.c. functions), and the difference of convex functions algorithm (DCA) in combination with a branch-and-bound technique can be used to globally solve it. Numerical examples are presented which show the efficiency of the method.

Tags: branch-and-bound technique; DCA; d.c. programming; ill-posed problem; inverse problem; Tikhonov regularization