Sparse reconstructions from few noisy data: analysis of hierarchical Bayesian models with generalized gamma hyperpriors

被引:34
作者
Calvetti, Daniela [1 ]
Pragliola, Monica [2 ]
Somersalo, Erkki [1 ]
Strang, Alexander [1 ]
机构
[1] Case Western Reserve Univ, Dept Math Appl Math & Stat, 10900 Euclid Ave, Cleveland, OH 44106 USA
[2] Dept Math Univ Bologna, Dept Math, Piazza Porta San Donato 5, Bologna, Italy
关键词
convexity; optimization; Krylov subspace; bound constraints;
D O I
10.1088/1361-6420/ab4d92
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Solving inverse problems with sparsity promoting regularizing penalties can be recast in the Bayesian framework as finding a maximum a posteriori (MAP) estimate with sparsity promoting priors. In the latter context, a computationally convenient choice of prior is the family of conditionally Gaussian hierarchical models for which the prior variances of the components of the unknown are independent and follow a hyperprior from a generalized gamma family. In this paper, we analyze the optimization problem behind the MAP estimation and identify hyperparameter combinations that lead to a globally or locally convex optimization problem. The MAP estimation problem is solved using a computationally efficient alternating iterative algorithm. Its properties in the context of the generalized gamma hypermodel and its connections with some known sparsity promoting penalty methods are analyzed. Computed examples elucidate the convergence and sparsity promoting properties of the algorithm.
引用
收藏
页数:29
相关论文
共 31 条
  • [1] Sparsity-promoting and edge-preserving maximum a posteriori estimators in non-parametric Bayesian inverse problems
    Agapiou, Sergios
    Burger, Martin
    Dashti, Masoumeh
    Helin, Tapio
    [J]. INVERSE PROBLEMS, 2018, 34 (04)
  • [2] A Bayesian Hyperprior Approach for Joint Image Denoising and Interpolation, With an Application to HDR Imaging
    Aguerrebere, Cecilia
    Almansa, Andres
    Delon, Julie
    Gousseau, Yann
    Muse, Pablo
    [J]. IEEE TRANSACTIONS ON COMPUTATIONAL IMAGING, 2017, 3 (04) : 633 - 646
  • [3] Sparsity regularization in inverse problems Preface
    Jin, Bangti
    Maass, Peter
    Scherzer, Otmar
    [J]. INVERSE PROBLEMS, 2017, 33 (06)
  • [4] Priorconditioners for linear systems
    Calvetti, D
    Somersalo, E
    [J]. INVERSE PROBLEMS, 2005, 21 (04) : 1397 - 1418
  • [5] Hierachical Bayesian models and sparsity: l(2)-magic
    Calvetti, D.
    Somersalo, E.
    Strang, A.
    [J]. INVERSE PROBLEMS, 2019, 35 (03)
  • [6] Bayes Meets Krylov: Statistically Inspired Preconditioners for CGLS
    Calvetti, D.
    Pitolli, F.
    Somersalo, E.
    Vantaggi, B.
    [J]. SIAM REVIEW, 2018, 60 (02) : 429 - 461
  • [7] PRIORCONDITIONED CGLS-BASED QUASI-MAP ESTIMATE, STATISTICAL STOPPING RULE, AND RANKING OF PRIORS
    Calvetti, D.
    Pitolli, F.
    Prezioso, J.
    Somersalo, E.
    Vantaggi, B.
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2017, 39 (05) : S477 - S500
  • [8] A hierarchical Krylov-Bayes iterative inverse solver for MEG with physiological preconditioning
    Calvetti, D.
    Pascarella, A.
    Pitolli, F.
    Somersalo, E.
    Vantaggi, B.
    [J]. INVERSE PROBLEMS, 2015, 31 (12)
  • [9] Preconditioned iterative methods for linear discrete ill-posed problems from a Bayesian inversion perspective
    Calvetti, Daniela
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2007, 198 (02) : 378 - 395
  • [10] Brain Activity Mapping from MEG Data via a Hierarchical Bayesian Algorithm with Automatic Depth Weighting
    Calvetti, Daniela
    Pascarella, Annalisa
    Pitolli, Francesca
    Somersalo, Erkki
    Vantaggi, Barbara
    [J]. BRAIN TOPOGRAPHY, 2019, 32 (03) : 363 - 393