Levenberg–Marquardt level set methods for inverse obstacle problems
- 19 December 2003
- journal article
- Published by IOP Publishing in Inverse Problems
- Vol. 20 (1) , 259-282
- https://doi.org/10.1088/0266-5611/20/1/016
Abstract
The aim of this paper is to construct Levenberg-Marquardt level set methods for inverse obstacle problems, and to discuss their numerical realization. Based on a recently developed framework for the construction of level set methods, we can deflne Levenberg- Marquardt level set methods in a general way by varying the function space used for the normal velocity. In the typical case of a PDE-constraint, the iterative method yields an indeflnite linear system to be solved in each iteration step, which can be reduced to a positive deflnite problem for the normal velocity. We discuss the structure of this systems and possibilities for its iterative solution. Moreover, we investigate the application and numerical discretization of the method for two model problems, a mildly ill-posed source reconstruction problem and a severely ill-posed identiflcation problem from boundary data. The numerical results demonstrate a signiflcant speed-up with respect to standard gradient-based level set methods, in par- ticular if topology changes occur during the level set evolution.Keywords
This publication has 28 references indexed in Scilit:
- A framework for the construction of level set methods for shape optimization and reconstructionInterfaces and Free Boundaries, Mathematical Analysis, Computation and Applications, 2003
- Iterative regularization of parameter identification problems by sequential quadratic programming methodsInverse Problems, 2002
- A level-set method for shape optimizationComptes Rendus Mathematique, 2002
- Optimal Stability for the Inverse Problemof Multiple CavitiesJournal of Differential Equations, 2001
- A level set method for inverse problemsInverse Problems, 2001
- Block Preconditioners for KKT Systems in PDE—Governed Optimal Control ProblemsPublished by Springer Nature ,2001
- Computational scales of Sobolev norms with application to preconditioningMathematics of Computation, 1999
- OPTIMAL GEOMETRY IN EQUILIBRIUM AND GROWTHFractals, 1995
- Front Propagation and Phase Field TheorySIAM Journal on Control and Optimization, 1993
- Mixed and Hybrid Finite Element MethodsPublished by Springer Nature ,1991