2528987a12bbe94a.tex
1: \begin{abstract}We derive a simple criterion that ensures uniqueness, Lipschitz stability and global convergence of Newton's method for the finite dimensional zero-finding problem of a continuously differentiable, pointwise convex and monotonic function. Our criterion merely requires to evaluate the directional derivative of the forward function at finitely many evaluation points and for finitely many directions. 
2: 
3: We then demonstrate that this result can be used to prove uniqueness, stability and global convergence for an inverse coefficient problem with finitely many
4: measurements. We consider the problem of determining an unknown inverse Robin transmission coefficient in an elliptic PDE. Using a relation to monotonicity and localized potentials techniques, we show that a piecewise-constant coefficient on an a-priori known partition with a-priori known bounds is uniquely determined by finitely many boundary measurements and that it can be uniquely and stably reconstructed by a globally convergent Newton iteration. We derive a constructive method to identify these boundary measurements, calculate the stability constant and give a numerical example.
5: \keywords{Uniqueness \and Lipschitz stability \and global convergence \and Robin transmission problem \and Newton method \and monotonicity method \and localized potentials}
6: % \PACS{PACS code1 \and PACS code2 \and more}
7: \subclass{35R30 \and 65M32 \and 58C15}
8: \end{abstract}