Litcius/Paper detail

Uniqueness, stability and global convergence for a discrete inverse elliptic Robin transmission problem

Bastian Harrach

2020Numerische Mathematik18 citationsDOIOpen Access PDF

Abstract

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. We then demonstrate that this result can be used to prove uniqueness, stability and global convergence for an inverse coefficient problem with finitely many 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.

Topics & Concepts

MathematicsLipschitz continuityMathematical analysisBoundary (topology)Convergence (economics)Monotonic functionInverse problemApplied mathematicsInverseStability (learning theory)PiecewiseNumerical analysisConstructivePointwiseBounded functionExponential stabilityNumerical stabilityFunction (biology)Lipschitz domainBoundary value problemConvex functionPointwise convergenceConstant (computer programming)Simple (philosophy)Partition (number theory)Newton's methodRegular polygonNumerical methods in inverse problemsAdvanced Numerical Methods in Computational MathematicsMatrix Theory and Algorithms
Uniqueness, stability and global convergence for a discrete inverse elliptic Robin transmission problem | Litcius