An MCMC method for uncertainty quantification in nonnegativity constrained inverse problems

Research output: Contribution to journalArticlepeer-review

19 Scopus citations

Abstract

The development of computational algorithms for solving inverse problems is, and has been, a primary focus of the inverse problems community. Less studied, but of increased interest, is uncertainty quantification (UQ) for solutions of inverse problems obtained using computational methods. In this article, we present a method of UQ for linear inverse problems with nonnegativity constraints. We present a Markov chain Monte Carlo (MCMC) method for sampling from a particular probability distribution over the unknowns. From the samples, estimation and UQ for both the unknown image (in our case) and regularization parameter are performed. The primary challenge of the approach is that for each sample a large-scale nonnegativity constrained quadratic minimization problem must be solved. We perform numerical tests on both one- and two-dimensional image deconvolution problems, as well as on a computed tomography test case. Our results show that our nonnegativity constrained sampler is effective and computationally feasible.

Original languageEnglish
Pages (from-to)477-498
Number of pages22
JournalInverse Problems in Science and Engineering
Volume20
Issue number4
DOIs
StatePublished - Jun 2012

Keywords

  • Markov chain Monte Carlo
  • bound constrained optimization
  • image reconstruction
  • inverse problems
  • uncertainty quantification

Fingerprint

Dive into the research topics of 'An MCMC method for uncertainty quantification in nonnegativity constrained inverse problems'. Together they form a unique fingerprint.

Cite this