Showing 1–1 of 1 results for author: Gilavert, C

Efficient Gaussian Sampling for Solving Large-Scale Inverse Problems using MCMC Methods

Authors: Clément Gilavert, Saïd Moussaoui, Jérôme Idier

Abstract: The resolution of many large-scale inverse problems using MCMC methods requires a step of drawing samples from a high dimensional Gaussian distribution. While direct Gaussian sampling techniques, such as those based on Cholesky factorization, induce an excessive numerical complexity and memory requirement, sequential coordinate sampling methods present a low rate of convergence. Based on the rever… ▽ More The resolution of many large-scale inverse problems using MCMC methods requires a step of drawing samples from a high dimensional Gaussian distribution. While direct Gaussian sampling techniques, such as those based on Cholesky factorization, induce an excessive numerical complexity and memory requirement, sequential coordinate sampling methods present a low rate of convergence. Based on the reversible jump Markov chain framework, this paper proposes an efficient Gaussian sampling algorithm having a reduced computation cost and memory usage. The main feature of the algorithm is to perform an approximate resolution of a linear system with a truncation level adjusted using a self-tuning adaptive scheme allowing to achieve the minimal computation cost. The connection between this algorithm and some existing strategies is discussed and its efficiency is illustrated on a linear inverse problem of image resolution enhancement. △ Less

Submitted 2 September, 2014; originally announced September 2014.

Comments: 20 pages, 10 figures, under review for journal publication

MSC Class: 15A29; 62F15; 65C05; 65C40; 68U10; 94A08; 94A12