Optimal Transportation for Electrical Impedance Tomography

10/28/2022
βˆ™
by   Gang Bao, et al.
βˆ™
0
βˆ™

This work establishes a framework for solving inverse boundary problems with the geodesic based quadratic Wasserstein distance (W_2). A general form of the FrΓ©chet gradient is systematically derived by optimal transportation (OT) theory. In addition, a fast algorithm based on the new formulation of OT on π•Š^1 is developed to solve the corresponding optimal transport problem. The computational complexity of the algorithm is reduced to O(N) from O(N^3) of the traditional method. Combining with the adjoint-state method, this framework provides a new computational approach for solving the challenging electrical impedance tomography (EIT) problem. Numerical examples are presented to illustrate the effectiveness of our method.

READ FULL TEXT

page 17

page 18

page 20

research
βˆ™ 05/20/2021

A continuation multiple shooting method for Wasserstein geodesic equation

In this paper, we propose a numerical method to solve the classic L^2-op...
research
βˆ™ 01/27/2023

A fast computational framework for the linear bond-based peridynamic model

Peridynamic (PD) theory is significant and promising in engineering and ...
research
βˆ™ 11/24/2020

Spatiotemporal Imaging with Diffeomorphic Optimal Transportation

We propose a variational model with diffeomorphic optimal transportation...
research
βˆ™ 10/29/2022

Solving a Special Type of Optimal Transport Problem by a Modified Hungarian Algorithm

We observe that computing empirical Wasserstein distance in the independ...
research
βˆ™ 09/12/2023

On Solving Fixed Charge Transportation Problems Having Interval Valued Parameters

In this article, we propose a new method for solving the interval fixed ...
research
βˆ™ 09/17/2021

Mapping of coherent structures in parameterized flows by learning optimal transportation with Gaussian models

We present a general (i.e., independent of the underlying model) interpo...
research
βˆ™ 01/31/2022

On a linearization of quadratic Wasserstein distance

This paper studies the problem of computing a linear approximation of qu...

Please sign up or login with your details

Forgot password? Click here to reset