A Majorization-Minimization with Monte Carlo Approach for Hyperparameter Estimation

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Buser, Elle, Chung, Julianne, Díaz, Hugo, Saibaba, Arvind K.
Formato: Preprint
Publicado: 2026
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866911680977436672
author Buser, Elle
Chung, Julianne
Díaz, Hugo
Saibaba, Arvind K.
author_facet Buser, Elle
Chung, Julianne
Díaz, Hugo
Saibaba, Arvind K.
contents We consider inverse problems with linear forward models and Gaussian priors, but with unknown hyperparameters that may arise from the model, the noise, or the specification of the prior. We model this using a hierarchical Bayes framework resulting in a posterior distribution that is non-Gaussian, in general, and challenging to sample from. Consequently, we use an empirical Bayes framework for estimating the maximum a posteriori estimate of the hyperpameters by considering the marginalized posterior distribution. However, the optimization problem is also computationally challenging due to the need for repeated evaluation of log determinants. To address this issue, we propose a Majorization-Minimization with Monte Carlo approach, which we call M$^{3}$C, for hyperparameter estimation. Specifically, we replace the challenging optimization problem with a sequence of simpler ones by utilizing a majorization function (or majorant) for the log-determinant term, combined with a Monte Carlo estimator to approximate the majorant. We provide theoretical results, showing that under certain assumptions, the M$^{3}$C iterates converge with high probability to a critical point of the original cost function. A variety of numerical examples are provided from seismic tomography, super-resolution imaging, and contaminant source identification.
format Preprint
id arxiv_https___arxiv_org_abs_2605_13620
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle A Majorization-Minimization with Monte Carlo Approach for Hyperparameter Estimation
Buser, Elle
Chung, Julianne
Díaz, Hugo
Saibaba, Arvind K.
Numerical Analysis
65F22, 65M32, 62C10
We consider inverse problems with linear forward models and Gaussian priors, but with unknown hyperparameters that may arise from the model, the noise, or the specification of the prior. We model this using a hierarchical Bayes framework resulting in a posterior distribution that is non-Gaussian, in general, and challenging to sample from. Consequently, we use an empirical Bayes framework for estimating the maximum a posteriori estimate of the hyperpameters by considering the marginalized posterior distribution. However, the optimization problem is also computationally challenging due to the need for repeated evaluation of log determinants. To address this issue, we propose a Majorization-Minimization with Monte Carlo approach, which we call M$^{3}$C, for hyperparameter estimation. Specifically, we replace the challenging optimization problem with a sequence of simpler ones by utilizing a majorization function (or majorant) for the log-determinant term, combined with a Monte Carlo estimator to approximate the majorant. We provide theoretical results, showing that under certain assumptions, the M$^{3}$C iterates converge with high probability to a critical point of the original cost function. A variety of numerical examples are provided from seismic tomography, super-resolution imaging, and contaminant source identification.
title A Majorization-Minimization with Monte Carlo Approach for Hyperparameter Estimation
topic Numerical Analysis
65F22, 65M32, 62C10
url https://arxiv.org/abs/2605.13620