{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,21]],"date-time":"2026-10-21T18:34:46Z","timestamp":1792607686286,"version":"4.5.0"},"reference-count":50,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","funder":[{"DOI":"10.13039\/100006168","name":"National Nuclear Security Administration","doi-asserted-by":"publisher","award":["National Security Technologies LLC"],"award-info":[{"award-number":["National Security Technologies LLC"]}],"id":[{"id":"10.13039\/100006168","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003054","name":"Eni","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003054","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2017,1]]},"abstract":"<jats:p>Prior distributions for Bayesian inference that rely on the $l_1$-norm of the parameters are of considerable interest, in part because they promote parameter fields with less regularity than Gaussian priors (e.g., discontinuities and blockiness). These $l_1$-type priors include the total variation (TV) prior and the Besov space $B_{1,1}^s$ prior, and in general yield non-Gaussian posterior distributions. Sampling from these posteriors is challenging, particularly in the inverse problem setting where the parameter space is high-dimensional and the forward problem may be nonlinear. This paper extends the randomize-then-optimize (RTO) method, an optimization-based sampling algorithm developed for Bayesian inverse problems with Gaussian priors, to inverse problems with $l_1$-type priors. We use a variable transformation to convert an $l_1$-type prior to a standard Gaussian prior, such that the posterior distribution of the transformed parameters is amenable to Metropolized sampling via RTO. We demonstrate this approach on several deconvolution problems and an elliptic PDE inverse problem, using TV or Besov space $B_{1,1}^s$ priors. Our results show that the transformed RTO algorithm characterizes the correct posterior distribution and can be more efficient than other sampling algorithms. The variable transformation can also be extended to other non-Gaussian priors. (An erratum is attached.)<\/jats:p>","DOI":"10.1137\/16m1080938","type":"journal-article","created":{"date-parts":[[2017,10,26]],"date-time":"2017-10-26T16:24:40Z","timestamp":1509035080000},"page":"S140-S166","source":"Crossref","is-referenced-by-count":34,"title":["Bayesian Inverse Problems with $l_1$ Priors: A Randomize-Then-Optimize Approach"],"prefix":"10.1137","volume":"39","author":[{"given":"Zheng","family":"Wang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Johnathan M.","family":"Bardsley","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Antti","family":"Solonen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tiangang","family":"Cui","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Youssef M.","family":"Marzouk","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2017,10,26]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1007\/s11009-006-8550-0"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1515\/jip-2012-0017"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1137\/140964023"},{"key":"atypb4","volume-title":"Surveys Tutorials Appl. Math. Sci. 2","author":"Calvetti D.","year":"2007"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.2140\/camcos.2010.5.221"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1214\/13-STS421"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2015.10.008"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.3934\/ipi.2012.6.183"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970104"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20042"},{"key":"atypb11","volume-title":"Chapman and Hall\/CRC Press","author":"Gamerman D.","year":"2006"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1990.10476213"},{"key":"atypb13","volume-title":"Bayesian Data Analysis","author":"Gelman A.","year":"2014"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1214\/ss\/1177011137"},{"key":"atypb15","volume-title":"Markov Chain Monte Carlo in Practice","author":"Gilks W. R.","year":"1996"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9868.2010.00765.x"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/82.4.711"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-006-9438-0"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.2307\/3318737"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/57.1.97"},{"key":"atypb21","first-page":"1593","volume":"15","author":"Hoffman M. D.","year":"2014","journal-title":"J. Mach. Learn. Res."},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1214\/12-AOS1048"},{"key":"atypb23","volume-title":"Appl. Math. Sci. 160","author":"Kaipio J.","year":"2006"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/16\/5\/321"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/28\/2\/025005"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.3934\/ipi.2009.3.87"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/20\/5\/013"},{"key":"atypb28","volume-title":"Monte Carlo Strategies in Scientific Computing","author":"Liu J. S.","year":"2008"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/28\/12\/125012"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1137\/110845598"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-11259-6_23-1"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1214\/10-AAP754"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1033066201"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1063\/1.1699114"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2011.11.022"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2012.07.022"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972344"},{"key":"atypb38","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1201\/b10905-6","volume":"2","author":"Neal R. M.","year":"2011","journal-title":"Handb. Markov Chain Monte Carlo"},{"key":"atypb39","first-page":"116","volume-title":"Proceedings of the SPIE International Symposium on Optical Science, Engineering, and Instrumentation, International Society for Optics and Photonics","author":"Nicholls G. K.","year":"1998"},{"key":"atypb40","volume-title":"Metropolized Randomized Maximum Likelihood for Sampling from Multimodal Distributions, preprint, https:\/\/arxiv.org\/abs\/1507.08563","author":"Oliver D. S.","year":"2015"},{"key":"atypb41","first-page":"259","volume-title":"Proceedings of the 5th European Conference on the Mathematics of Oil Recovery (ECMOR V), EAGE, 1996","author":"Oliver D. S.","year":"2014"},{"key":"atypb42","volume-title":"Transport Map Accelerated Markov Chain Monte Carlo, preprint, https:\/\/arxiv.org\/abs\/1412.5492","author":"Parno M.","year":"2014"},{"key":"atypb43","volume-title":"Monte Carlo Statistical Methods","author":"Robert C.","year":"2013"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1034625254"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.2307\/3318418"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(92)90242-F"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492910000061"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898717921"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898717570"},{"key":"atypb50","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4655(03)00467-3"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1080938","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:09:13Z","timestamp":1787328553000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1080938"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":50,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1137\/16M1080938"],"URL":"https:\/\/doi.org\/10.1137\/16m1080938","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}