共 31 条
Sparse reconstructions from few noisy data: analysis of hierarchical Bayesian models with generalized gamma hyperpriors
被引:34
作者:

Calvetti, Daniela
论文数: 0 引用数: 0
h-index: 0
机构:
Case Western Reserve Univ, Dept Math Appl Math & Stat, 10900 Euclid Ave, Cleveland, OH 44106 USA Case Western Reserve Univ, Dept Math Appl Math & Stat, 10900 Euclid Ave, Cleveland, OH 44106 USA

Pragliola, Monica
论文数: 0 引用数: 0
h-index: 0
机构:
Dept Math Univ Bologna, Dept Math, Piazza Porta San Donato 5, Bologna, Italy Case Western Reserve Univ, Dept Math Appl Math & Stat, 10900 Euclid Ave, Cleveland, OH 44106 USA

Somersalo, Erkki
论文数: 0 引用数: 0
h-index: 0
机构:
Case Western Reserve Univ, Dept Math Appl Math & Stat, 10900 Euclid Ave, Cleveland, OH 44106 USA Case Western Reserve Univ, Dept Math Appl Math & Stat, 10900 Euclid Ave, Cleveland, OH 44106 USA

Strang, Alexander
论文数: 0 引用数: 0
h-index: 0
机构:
Case Western Reserve Univ, Dept Math Appl Math & Stat, 10900 Euclid Ave, Cleveland, OH 44106 USA Case Western Reserve Univ, Dept Math Appl Math & Stat, 10900 Euclid Ave, Cleveland, OH 44106 USA
机构:
[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
[J].
Agapiou, Sergios
;
Burger, Martin
;
Dashti, Masoumeh
;
Helin, Tapio
.
INVERSE PROBLEMS,
2018, 34 (04)

Agapiou, Sergios
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Cyprus, Dept Math & Stat, 1 Univ Ave, CY-2109 Nicosia, Cyprus Univ Cyprus, Dept Math & Stat, 1 Univ Ave, CY-2109 Nicosia, Cyprus

Burger, Martin
论文数: 0 引用数: 0
h-index: 0
机构:
Westfalische Wilhelms Univ Munster, Inst Computat & Appl Math, Munster, Germany
Univ Munster, Cells Mot Cluster Excellence, Munster, Germany Univ Cyprus, Dept Math & Stat, 1 Univ Ave, CY-2109 Nicosia, Cyprus

Dashti, Masoumeh
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Sussex, Dept Math, Brighton BN1 5DJ, E Sussex, England Univ Cyprus, Dept Math & Stat, 1 Univ Ave, CY-2109 Nicosia, Cyprus

论文数: 引用数:
h-index:
机构:
[2]
A Bayesian Hyperprior Approach for Joint Image Denoising and Interpolation, With an Application to HDR Imaging
[J].
Aguerrebere, Cecilia
;
Almansa, Andres
;
Delon, Julie
;
Gousseau, Yann
;
Muse, Pablo
.
IEEE TRANSACTIONS ON COMPUTATIONAL IMAGING,
2017, 3 (04)
:633-646

Aguerrebere, Cecilia
论文数: 0 引用数: 0
h-index: 0
机构:
Duke Univ, Dept Elect & Comp Engn, Durham, NC 27708 USA Duke Univ, Dept Elect & Comp Engn, Durham, NC 27708 USA

Almansa, Andres
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Paris 05, CNRS, MAP5, UMR 8145, F-75270 Paris, France Duke Univ, Dept Elect & Comp Engn, Durham, NC 27708 USA

Delon, Julie
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Paris 05, CNRS, MAP5, UMR 8145, F-75270 Paris, France Duke Univ, Dept Elect & Comp Engn, Durham, NC 27708 USA

Gousseau, Yann
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Paris Saclay, Telecom ParisTech, LTCI, F-75013 Paris, France Duke Univ, Dept Elect & Comp Engn, Durham, NC 27708 USA

Muse, Pablo
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Republica, Dept Elect Engn, Montevideo 11300, Uruguay Duke Univ, Dept Elect & Comp Engn, Durham, NC 27708 USA
[3]
Sparsity regularization in inverse problems Preface
[J].
Jin, Bangti
;
Maass, Peter
;
Scherzer, Otmar
.
INVERSE PROBLEMS,
2017, 33 (06)

Jin, Bangti
论文数: 0 引用数: 0
h-index: 0
机构:
UCL, Dept Comp Sci, Gower St, London WC1E 6BT, England UCL, Dept Comp Sci, Gower St, London WC1E 6BT, England

Maass, Peter
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Bremen, Zentrum Technomath, Fachbereich 03,Postfach 330440, D-28334 Bremen, Germany UCL, Dept Comp Sci, Gower St, London WC1E 6BT, England

Scherzer, Otmar
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Vienna, Computat Sci Ctr, Oskar Morgenstern Pl 1, A-1090 Vienna, Austria
Austrian Acad Sci, Johann Radon Inst Computat & Appl Math RICAM, Altenbergerstr 69, A-4040 Linz, Austria UCL, Dept Comp Sci, Gower St, London WC1E 6BT, England
[4]
Priorconditioners for linear systems
[J].
Calvetti, D
;
Somersalo, E
.
INVERSE PROBLEMS,
2005, 21 (04)
:1397-1418

Calvetti, D
论文数: 0 引用数: 0
h-index: 0
机构: Case Western Reserve Univ, Dept Math, Cleveland, OH 44106 USA

Somersalo, E
论文数: 0 引用数: 0
h-index: 0
机构: Case Western Reserve Univ, Dept Math, Cleveland, OH 44106 USA
[5]
Hierachical Bayesian models and sparsity: l(2)-magic
[J].
Calvetti, D.
;
Somersalo, E.
;
Strang, A.
.
INVERSE PROBLEMS,
2019, 35 (03)

Calvetti, D.
论文数: 0 引用数: 0
h-index: 0
机构:
Case Western Reserve Univ, Dept Math Appl Math & Stat, Cleveland, OH 44106 USA Case Western Reserve Univ, Dept Math Appl Math & Stat, Cleveland, OH 44106 USA

Somersalo, E.
论文数: 0 引用数: 0
h-index: 0
机构:
Case Western Reserve Univ, Dept Math Appl Math & Stat, Cleveland, OH 44106 USA Case Western Reserve Univ, Dept Math Appl Math & Stat, Cleveland, OH 44106 USA

Strang, A.
论文数: 0 引用数: 0
h-index: 0
机构:
Case Western Reserve Univ, Dept Math Appl Math & Stat, Cleveland, OH 44106 USA Case Western Reserve Univ, Dept Math Appl Math & Stat, Cleveland, OH 44106 USA
[6]
Bayes Meets Krylov: Statistically Inspired Preconditioners for CGLS
[J].
Calvetti, D.
;
Pitolli, F.
;
Somersalo, E.
;
Vantaggi, B.
.
SIAM REVIEW,
2018, 60 (02)
:429-461

Calvetti, D.
论文数: 0 引用数: 0
h-index: 0
机构:
Case Western Reserve Univ, Dept Math Appl Math & Stat, Cleveland, OH 44106 USA Case Western Reserve Univ, Dept Math Appl Math & Stat, Cleveland, OH 44106 USA

Pitolli, F.
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Roma La Sapienza, Dept Basic & Appl Sci Engn, I-00161 Rome, Italy Case Western Reserve Univ, Dept Math Appl Math & Stat, Cleveland, OH 44106 USA

Somersalo, E.
论文数: 0 引用数: 0
h-index: 0
机构:
Case Western Reserve Univ, Dept Math Appl Math & Stat, Cleveland, OH 44106 USA Case Western Reserve Univ, Dept Math Appl Math & Stat, Cleveland, OH 44106 USA

Vantaggi, B.
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Roma La Sapienza, Dept Basic & Appl Sci Engn, I-00161 Rome, Italy Case Western Reserve Univ, Dept Math Appl Math & Stat, Cleveland, OH 44106 USA
[7]
PRIORCONDITIONED CGLS-BASED QUASI-MAP ESTIMATE, STATISTICAL STOPPING RULE, AND RANKING OF PRIORS
[J].
Calvetti, D.
;
Pitolli, F.
;
Prezioso, J.
;
Somersalo, E.
;
Vantaggi, B.
.
SIAM JOURNAL ON SCIENTIFIC COMPUTING,
2017, 39 (05)
:S477-S500

Calvetti, D.
论文数: 0 引用数: 0
h-index: 0
机构:
Case Western Reserve Univ, Dept Math Appl Math & Stat, Cleveland, OH USA Case Western Reserve Univ, Dept Math Appl Math & Stat, Cleveland, OH USA

Pitolli, F.
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Roma La Sapienza, Dept Basic & Appl Sci Engn, I-00161 Rome, Italy Case Western Reserve Univ, Dept Math Appl Math & Stat, Cleveland, OH USA

Prezioso, J.
论文数: 0 引用数: 0
h-index: 0
机构:
Case Western Reserve Univ, Dept Math Appl Math & Stat, Cleveland, OH USA Case Western Reserve Univ, Dept Math Appl Math & Stat, Cleveland, OH USA

Somersalo, E.
论文数: 0 引用数: 0
h-index: 0
机构:
Case Western Reserve Univ, Dept Math Appl Math & Stat, Cleveland, OH USA Case Western Reserve Univ, Dept Math Appl Math & Stat, Cleveland, OH USA

Vantaggi, B.
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Roma La Sapienza, Dept Basic & Appl Sci Engn, I-00161 Rome, Italy Case Western Reserve Univ, Dept Math Appl Math & Stat, Cleveland, OH USA
[8]
A hierarchical Krylov-Bayes iterative inverse solver for MEG with physiological preconditioning
[J].
Calvetti, D.
;
Pascarella, A.
;
Pitolli, F.
;
Somersalo, E.
;
Vantaggi, B.
.
INVERSE PROBLEMS,
2015, 31 (12)

Calvetti, D.
论文数: 0 引用数: 0
h-index: 0
机构:
Case Western Reserve Univ, Dept Math Appl Math & Stat, 10900 Euclid Ave, Cleveland, OH 44106 USA Case Western Reserve Univ, Dept Math Appl Math & Stat, 10900 Euclid Ave, Cleveland, OH 44106 USA

Pascarella, A.
论文数: 0 引用数: 0
h-index: 0
机构:
CNR, Ist Applicaz Calcolo Mario Picone, Rome, Italy Case Western Reserve Univ, Dept Math Appl Math & Stat, 10900 Euclid Ave, Cleveland, OH 44106 USA

Pitolli, F.
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Roma La Sapienza, Dept Basic & Appl Sci Engn, Via Scarpa 16, I-00161 Rome, Italy Case Western Reserve Univ, Dept Math Appl Math & Stat, 10900 Euclid Ave, Cleveland, OH 44106 USA

Somersalo, E.
论文数: 0 引用数: 0
h-index: 0
机构:
Case Western Reserve Univ, Dept Math Appl Math & Stat, 10900 Euclid Ave, Cleveland, OH 44106 USA Case Western Reserve Univ, Dept Math Appl Math & Stat, 10900 Euclid Ave, Cleveland, OH 44106 USA

Vantaggi, B.
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Roma La Sapienza, Dept Basic & Appl Sci Engn, Via Scarpa 16, I-00161 Rome, Italy Case Western Reserve Univ, Dept Math Appl Math & Stat, 10900 Euclid Ave, Cleveland, OH 44106 USA
[9]
Preconditioned iterative methods for linear discrete ill-posed problems from a Bayesian inversion perspective
[J].
Calvetti, Daniela
.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS,
2007, 198 (02)
:378-395

Calvetti, Daniela
论文数: 0 引用数: 0
h-index: 0
机构:
Case Western Reserve Univ, Dept Math, Cleveland, OH 44106 USA Case Western Reserve Univ, Dept Math, Cleveland, OH 44106 USA
[10]
Brain Activity Mapping from MEG Data via a Hierarchical Bayesian Algorithm with Automatic Depth Weighting
[J].
Calvetti, Daniela
;
Pascarella, Annalisa
;
Pitolli, Francesca
;
Somersalo, Erkki
;
Vantaggi, Barbara
.
BRAIN TOPOGRAPHY,
2019, 32 (03)
:363-393

Calvetti, Daniela
论文数: 0 引用数: 0
h-index: 0
机构:
Case Western Reserve Univ, Dept Math Appl Math & Stat, 10900 Euclid Ave, Cleveland, OH 44106 USA Case Western Reserve Univ, Dept Math Appl Math & Stat, 10900 Euclid Ave, Cleveland, OH 44106 USA

Pascarella, Annalisa
论文数: 0 引用数: 0
h-index: 0
机构:
CNR, Ist Applicaz Calcolo Mauro Picone, Via Taurini 19, I-00185 Rome, Italy Case Western Reserve Univ, Dept Math Appl Math & Stat, 10900 Euclid Ave, Cleveland, OH 44106 USA

Pitolli, Francesca
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Roma La Sapienza, Dept Basic & Appl Sci Engn, Via Scarpa 16, I-00161 Rome, Italy Case Western Reserve Univ, Dept Math Appl Math & Stat, 10900 Euclid Ave, Cleveland, OH 44106 USA

Somersalo, Erkki
论文数: 0 引用数: 0
h-index: 0
机构:
Case Western Reserve Univ, Dept Math Appl Math & Stat, 10900 Euclid Ave, Cleveland, OH 44106 USA Case Western Reserve Univ, Dept Math Appl Math & Stat, 10900 Euclid Ave, Cleveland, OH 44106 USA

Vantaggi, Barbara
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Roma La Sapienza, Dept Basic & Appl Sci Engn, Via Scarpa 16, I-00161 Rome, Italy Case Western Reserve Univ, Dept Math Appl Math & Stat, 10900 Euclid Ave, Cleveland, OH 44106 USA