DeepAI AI Chat
Log In Sign Up

A model reduction approach for inverse problems with operator valued data

04/24/2020
by   Jürgen Dölz, et al.
Technische Universität Darmstadt
University of Twente
0

We study the efficient numerical solution of linear inverse problems with operator valued data which arise, e.g., in seismic exploration, inverse scattering, or tomographic imaging. The high-dimensionality of the data space implies extremely high computational cost already for the evaluation of the forward operator, which makes a numerical solution of the inverse problem, e.g., by iterative regularization methods, practically infeasible. To overcome this obstacle, we develop a novel model reduction approach that takes advantage of the underlying tensor product structure of the problem and which allows to obtain low-dimensional certified reduced order models of quasi-optimal rank. A complete analysis of the proposed model reduction approach is given in a functional analytic setting and the efficient numerical construction of the reduced order models as well as of their application for the numerical solution of the inverse problem is discussed. In summary, the setup of a low-rank approximation can be achieved in an offline stage at essentially the same cost as a single evaluation of the forward operator, while the actual solution of the inverse problem in the online phase can be done with extremely high efficiency. The theoretical results are illustrated by application to a typical model problem in fluorescence optical tomography.

READ FULL TEXT
06/02/2022

Deep neural networks can stably solve high-dimensional, noisy, non-linear inverse problems

We study the problem of reconstructing solutions of inverse problems whe...
02/21/2021

Improve Unscented Kalman Inversion With Low-Rank Approximation and Reduced-Order Model

The unscented Kalman inversion (UKI) presented in [1] is a general deriv...
05/02/2021

Bridging and Improving Theoretical and Computational Electric Impedance Tomography via Data Completion

In computational PDE-based inverse problems, a finite amount of data is ...
09/06/2020

Bayesian inversion for electromyography using low-rank tensor formats

The reconstruction of the structure of biological tissue using electromy...
07/12/2020

Randomization for the Efficient Computation of Parametric Reduced Order Models for Inversion

Nonlinear parametric inverse problems appear in many applications. Here,...
09/25/2019

Structured random sketching for PDE inverse problems

For an overdetermined system Ax≈b with A and b given, the least-square (...
06/20/2022

Stabilized Single Current Inverse Source Formulations Based on Steklov-Poincaré Mappings

The inverse source problem in electromagnetics has proved quite relevant...