Abstract:This work is devoted to inverse problems for elliptic partial differential equations in an Euclidean domain, in which the boundary and/or interior conditions are given merely on some accessible portion of the boundary and/or inside the domain, the goal being the efficient construction of an approximation for the unknown solution in the remaining part of the domain; such inverse problems are usually called data-completion problems or inverse Cauchy problems. They have been intensively studied in the past decades, but due to their severe instability it has remained an up-to-date challenge to derive both theoretical and numerical methods that can efficiently treat such inverse problems in general settings, especially in high dimensions or in which the solution or the domain exhibit singularities or complex geometries. In this paper we establish a fundamental probabilistic framework in which such inverse problems can be analyzed both theoretically and numerically in terms of the geometry of the domain and the structure of the coefficients. The methods we develop are different from what has been previously proposed in the literature, and are designed to accurately quantify the instability of the inverse problem, as well as to construct a natural subspace of approximate solutions given the available measurements, by simulating the spectrum of the direct problem and performing a singular value decomposition.The approach is based on elliptic measures in conjunction with probabilistic representations and parallel Monte Carlo simulations. The proposed methods are accompanied by a full probabilistic error analysis, showing the convergence of the approximations and providing explicit error bounds. The complexity of the methods is also taken into discussion.We provide thorough numerical simulations performed on graphical processing units, in dimensions two and three, and for various types of domains.

Numerical properties of the inverse nite Hilbert transform

Numerical Analysis of Inverse Scattering in Microwave Imaging

A Numerical Algorithm for Inverse Problems in Photothermal Detection

An inversion algorithm for P-functions with applications to Multi-energy CT

Numerical inverse scattering transform for the derivative nonlinear Schrodinger equation

Numerical inverse scattering transform for the derivative nonlinear Schrödinger equation

Image Reconstruction Based on Homotopy Perturbation Inversion Method for Electrical Impedance Tomography

Recovering a compactly supported function from knowledge of its Hilbert transform on a finite interval

Tomography of cylindrical objects: comparison of noise property and accuracy of Abel inversion techniques with and without noise filtering

Revisit to the Inverse Exponential Radon Transform

Numerical spectral analysis of Cauchy-type inverse problems: A probabilistic approach

Optimization-based Algorithm for Solving the Discrete X-Ray Transform with Nonlinear Partial Volume Effect

Moment-based Cosh-Hilbert Inversion and Applications in Single Photon Emission Computed Tomography

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

Analytical Calculation of the Inverse Nabla Laplace Transform

A homotopy method for nonlinear inverse problems.

Numerical Methods for the Inverse Problem of Density Functional Theory

Efficient inverse $Z$-transform and Wiener-Hopf factorization

Analysis of Noise Properties of a Class of Exact Methods of Inverting the 2-D Exponential Radon Transform [SPECT Application].

Mathematical and Numerical Study of a Three-Dimensional Inverse Eddy Current Problem

Helical cone-beam CT reconstruction algorithm based on approximate inverse