Solving an inverse problem for an elliptic equation by d.c. programming
https://doi.org/10.1023/A:1022530520406Publisher, 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
Các bài viết liên quan đến tác giả Lê Thị Hoài An
Towards Tikhonov regularization of non-linear ill-posed problems: a dc programming approach
Solving an inverse problem for an elliptic equation by d.c. programming
Simplicially-constrained DC optimization over efficient and weakly efficient sets
On the ill-posedness of the trust region subproblem
Exact penalty in d.c. programming
Numerical solution for optimization over the efficient set by d.c. optimization algorithms
Convex analysis approach to d.c. programming: theory, algorithms and applications