Expectation propagation for nonlinear inverse problems -- with an application to electrical impedance tomography

DOI10.1016/J.JCP.2013.12.010zbMATH Open1349.78046arXiv1312.3378OpenAlexW1978642641MaRDI QIDQ348728FDOQ348728

Authors: Matthias Gehre, Bangti Jin 

Publication date: 5 December 2016

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

Abstract: In this paper, we study a fast approximate inference method based on expectation propagation for exploring the posterior probability distribution arising from the Bayesian formulation of nonlinear inverse problems. It is capable of efficiently delivering reliable estimates of the posterior mean and covariance, thereby providing an inverse solution together with quantified uncertainties. Some theoretical properties of the iterative algorithm are discussed, and the efficient implementation for an important class of problems of projection type is described. The method is illustrated with one typical nonlinear inverse problem, electrical impedance tomography with complete electrode model, under sparsity constraints. Numerical results for real experimental data are presented, and compared with that by Markov chain Monte Carlo. The results indicate that the method is accurate and computationally very efficient.

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

Recommendations

• Statistical inversion and Monte Carlo sampling methods in electrical impedance tomography
• Expectation propagation for Poisson data
• Randomize-then-optimize for sampling and uncertainty quantification in electrical impedance tomography
• A stochastic simulation method for uncertainty quantification in the linearized inverse conductivity problem
• Statistical inversion in electrical impedance tomography using mixed total variation and non-convex \(\ell_{p}\) regularization prior

zbMATH Keywords

expectation propagationuncertainty quantificationelectrical impedance tomographysparsity constraintsnonlinear inverse problem

Mathematics Subject Classification ID

Inverse problems for PDEs (35R30) Inverse problems (including inverse scattering) in optics and electromagnetic theory (78A46)

Cites Work

• Monte Carlo strategies in scientific computing.
• Methods for Modifying Matrix Factorizations
• On Information and Sufficiency
• Statistical and computational inverse problems.
• Title not available (Why is that?)
• Two-Point Step Size Gradient Methods
• Title not available (Why is that?)
• Riemann manifold Langevin and Hamiltonian Monte Carlo methods. With discussion and authors' reply
• Approximation errors and model reduction with an application in optical diffusion tomography
• Existence and Uniqueness for Electrode Models for Electric Current Computed Tomography
• Sparsity reconstruction in electrical impedance tomography: an experimental evaluation
• A reconstruction algorithm for electrical impedance tomography based on sparsity regularization
• A semismooth Newton method for nonlinear parameter identification problems with impulsive noise
• On the small balls problem for equivalent Gaussian measures
• An analysis of electrical impedance tomography with applications to Tikhonov regularization
• Bayesian inference with optimal maps
• Well-posed stochastic extensions of ill-posed linear problems
• On extensions of the Brunn-Minkowski and Prekopa-Leindler theorems, including inequalities for log concave functions, and with an application to the diffusion equation
• An introduction to variational methods for graphical models
• A stochastic Newton MCMC method for large-scale statistical inverse problems with application to seismic inversion
• Statistical inversion and Monte Carlo sampling methods in electrical impedance tomography
• Robust L1 Principal Component Analysis and Its Bayesian Variational Inference
• Langevin-type models II: Self-targeting candidates for MCMC algorithms
• Expectation consistent approximate inference
• Fast algorithms for Bayesian uncertainty quantification in large-scale linear inverse problems based on low-rank partial Hessian approximations
• Bayesian inference and optimal design for the sparse linear model
• Fast Bayesian approach for parameter estimation
• A variational Bayesian method to inverse problems with impulsive noise
• Hierarchical Bayesian models for inverse problems in heat conduction
• Sparsity regularization for parameter identification problems
• A Bayesian approach to characterizing uncertainty in inverse problems using coarse and fine-scale information
• Preconditioning Markov Chain Monte Carlo Simulations Using Coarse-Scale Models
• Some Applications of Matrix Derivatives in Multivariate Analysis
• Stochastic spectral methods for efficient Bayesian solution of inverse problems

Cited In (15)

• A stochastic simulation method for uncertainty quantification in the linearized inverse conductivity problem
• Expectation Propagation in the Large Data Limit
• Accelerated Markov chain Monte Carlo sampling in electrical capacitance tomography
• Adaptive reconstruction for electrical impedance tomography with a piecewise constant conductivity
• On statistical Calderón problems
• Statistical inversion and Monte Carlo sampling methods in electrical impedance tomography
• Randomize-then-optimize for sampling and uncertainty quantification in electrical impedance tomography
• Electrical impedance tomography with deep Calderón method
• Expectation propagation for Poisson data
• Estimation of systematic and spatially correlated components of random signals from repeated measurements: application to contrast enhanced computer tomography measurements
• The Linearized Inverse Problem in Multifrequency Electrical Impedance Tomography
• A variational Bayesian approach for inverse problems with skew-\(t\) error distributions
• Quantification of measurement error effects on conductivity reconstruction in electrical impedance tomography
• Whittle-Matérn priors for Bayesian statistical inversion with applications in electrical impedance tomography
• Bayesian inversion for electrical-impedance tomography in medical imaging using the nonlinear Poisson-Boltzmann equation

This page was built for publication: Expectation propagation for nonlinear inverse problems -- with an application to electrical impedance tomography

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