Solving an inverse elliptic coefficient problem by convex non-linear semidefinite programming

05/24/2021
by   Bastian Harrach, et al.
0

Several applications in medical imaging and non-destructive material testing lead to inverse elliptic coefficient problems, where an unknown coefficient function in an elliptic PDE is to be determined from partial knowledge of its solutions. This is usually a highly non-linear ill-posed inverse problem, for which unique reconstructability results, stability estimates and global convergence of numerical methods are very hard to achieve. The aim of this note is to point out a new connection between inverse coefficient problems and semidefinite programming that may help addressing these challenges. We show that an inverse elliptic Robin transmission problem with finitely many measurements can be equivalently rewritten as a uniquely solvable convex non-linear semidefinite optimization problem. This allows to explicitly estimate the number of measurements that is required to achieve a desired resolution, to derive an error estimate for noisy data, and to overcome the problem of local minima that usually appears in optimization-based approaches for inverse coefficient problems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/01/2021

An introduction to finite element methods for inverse coefficient problems in elliptic PDEs

Several novel imaging and non-destructive testing technologies are based...
research
07/05/2019

On stable invertibility and global Newton convergence for convex monotonic functions

We derive a simple criterion that ensures uniqueness, Lipschitz stabilit...
research
02/04/2019

Finite element analysis for identifying the reaction coefficient in PDE from boundary observations

This work is devoted to the nonlinear inverse problem of identifying the...
research
05/08/2021

Error analysis of an unfitted HDG method for a class of non-linear elliptic problems

We study Hibridizable Discontinuous Galerkin (HDG) discretizations for a...
research
02/27/2019

Bouligand-Levenberg-Marquardt iteration for a non-smooth ill-posed inverse problem

In this paper, we consider a modified Levenberg--Marquardt method for so...
research
01/05/2017

A Matrix Factorization Approach for Learning Semidefinite-Representable Regularizers

Regularization techniques are widely employed in optimization-based appr...
research
04/11/2018

Parametrizing Flat-Foldable Surfaces with Incomplete Data

We propose a novel way of computing surface folding maps via solving a l...

Please sign up or login with your details

Forgot password? Click here to reset