Nonlinear Fourier analysis for discontinuous conductivities: computational results

DOI10.1016/J.JCP.2014.07.032zbMATH Open1349.78047arXiv1310.7051OpenAlexW1974958647MaRDI QIDQ349516FDOQ349516

Authors: Kari Astala, Lassi Päivärinta, Juan Manuel Reyes, S. Siltanen 

Publication date: 5 December 2016

Published in: Journal of Computational Physics (Search for Journal in Brave)

Abstract: Two reconstruction methods of Electrical Impedance Tomography (EIT) are numerically compared for nonsmooth conductivities in the plane based on the use of complex geometrical optics (CGO) solutions to D-bar equations involving the global uniqueness proofs for Calder'on problem exposed in [Nachman; Annals of Mathematics 143, 1996] and [Astala and P"aiv"arinta; Annals of Mathematics 163, 2006]: the Astala-P"aiv"arinta theory-based "low-pass transport matrix method" implemented in [Astala et al.; Inverse Problems and Imaging 5, 2011] and the "shortcut method" which considers ingredients of both theories. The latter method is formally similar to the Nachman theory-based regularized EIT reconstruction algorithm studied in [Knudsen, Lassas, Mueller and Siltanen; Inverse Problems and Imaging 3, 2009] and several references from there. New numerical results are presented using parallel computation with size parameters larger than ever, leading mainly to two conclusions as follows. First, both methods can approximate piecewise constant conductivities better and better as the cutoff frequency increases, and there seems to be a Gibbs-like phenomenon producing ringing artifacts. Second, the transport matrix method loses accuracy away from a (freely chosen) pivot point located outside of the object to be studied, whereas the shortcut method produces reconstructions with more uniform quality.

Full work available at URL: https://arxiv.org/abs/1310.7051

Recommendations

• Direct electrical impedance tomography for nonsmooth conductivities
• D‐Bar Method for Electrical Impedance Tomography with Discontinuous Conductivities
• A Newton method for reconstructing non star-shaped domains in electrical impedance tomography
• Nonlinear inversion from partial EIT data: computational experiments
• Electrical impedance tomography with piecewise polynomial conductivities

zbMATH Keywords

inverse problemnonlinear Fourier transformelectrical impedance tomographyBeltrami equationconductivity equationcomplex geometrical optics solutioninverse conductivity problemscattering transform

Mathematics Subject Classification ID

Biomedical imaging and signal processing (92C55) Numerical methods for inverse problems for boundary value problems involving PDEs (65N21) Composite media; random media in optics and electromagnetic theory (78A48)

Cites Work

• Global uniqueness for a two-dimensional inverse boundary value problem
• Uniqueness in Calderón's problem with Lipschitz conductivities
• Calderón's inverse conductivity problem in the plane
• Electrical Impedance Tomography
• The Novikov-Veselov equation and the inverse scattering method. I: Analysis
• Linear and nonlinear inverse problems with practical applications
• Stable determination of conductivity by boundary measurements
• Monotonicity-based shape reconstruction in electrical impedance tomography
• Uniqueness in the inverse conductivity problem for nonsmooth conductivities in two dimensions
• Title not available (Why is that?)
• Direct electrical impedance tomography for nonsmooth conductivities
• Reconstructing Discontinuities Using Complex Geometrical Optics Solutions
• Regularized D-bar method for the inverse conductivity problem
• Numerical implementation of two noniterative methods for locating inclusions by impedance tomography
• D‐Bar Method for Electrical Impedance Tomography with Discontinuous Conductivities
• Numerical solution method for the \(\overline\partial\)-equation in the plane
• Application of the factorization method to the characterization of weak inclusions in electrical impedance tomography
• Explicit characterization of inclusions in electrical impedance tomography
• Exceptional circles of radial potentials
• A direct reconstruction method for anisotropic electrical impedance tomography
• The Novikov-Veselov equation and the inverse scattering method. II: Computation
• The Novikov-Veselov equation: theory and computation
• Numerical solution of the \(\mathbb{R}\)-linear Beltrami equation
• Reconstruction of Less Regular Conductivities in the Plane
• A direct D-bar reconstruction algorithm for recovering a complex conductivity in 2D
• The Factorization Method for Electrical Impedance Tomography in the Half-Space
• The Factorization Method Applied to the Complete Electrode Model of Impedance Tomography
• Local detection of three-dimensional inclusions in electrical impedance tomography
• Detecting inclusions in electrical impedance tomography without reference measurements
• Detection of Mines by Electric Measurements
• Direct Reconstructions of Conductivities from Boundary Measurements
• An implementation of the reconstruction algorithm of A Nachman for the 2D inverse conductivity problem
• Title not available (Why is that?)
• Numerical method for finding the convex hull of an inclusion in conductivity from boundary measurements
• Electrical impedance tomography and Mittag-Leffler's function
• The Sobolev norm of characteristic functions with applications to the Calderón inverse problem
• Probing for electrical inclusions with complex spherical waves
• Stability of the Calderón problem for less regular conductivities
• A boundary integral equation for Calderón's inverse conductivity problem
• Factorization method and inclusions of mixed type in an inverse elliptic boundary value problem
• Stability of Calderón's inverse conductivity problem in the plane for discontinuous conductivities

Cited In (10)

• Title not available (Why is that?)
• An error embedded method based on generalized Chebyshev polynomials
• Propagation and recovery of singularities in the inverse conductivity problem
• Direct electrical impedance tomography for nonsmooth conductivities
• A hybrid segmentation and D-bar method for electrical impedance tomography
• Numerical scattering for the defocusing Davey-Stewartson II equation for initial data with compact support
• Numerical computation of complex geometrical optics solutions to the conductivity equation
• Nachman's reconstruction method for the Calderón problem with discontinuous conductivities
• The D-bar method for electrical impedance tomography -- demystified
• CGO-Faddeev approach for complex conductivities with regular jumps in two dimensions

This page was built for publication: Nonlinear Fourier analysis for discontinuous conductivities: computational results

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q349516)