A Survey of Stochastic Simulation and Optimization Methods in Signal Processing

Marcelo Alejandro Pereyra 1 Philip Schniter 2 Emilie Chouzenoux 3 Jean-Christophe Pesquet 3 Jean-Yves Tourneret 4 Alfred O. Hero 5 Steve Mclaughlin 6
1 University of Bristol [Bristol]
2 OSU - Ohio State University [Columbus]
3 LIGM - Laboratoire d'Informatique Gaspard-Monge
4 IRIT - Institut de recherche en informatique de Toulouse
5 University of Michigan [Ann Arbor]
6 HWU - Heriot-Watt University [Edinburgh]
Abstract : Modern signal processing (SP) methods rely very heavily on probability and statistics to solve challenging SP problems. SP methods are now expected to deal with ever more complex models, requiring ever more sophisticated computational inference techniques. This has driven the development of statistical SP methods based on stochastic simulation and optimization. Stochastic simulation and optimization algorithms are computationally intensive tools for performing statistical inference in models that are anal ytically intractable and beyond the scope of deterministic inference methods. They have been recently successfully applied to many difficult problems involving complex statistical models and sophisticated (often Bayesian) statistical inference techniques. This survey paper offers an introduction to stochastic simulation and optimization methods in signal and image processing. The paper addresses a variety of high-dimensional Markov chain Monte Carlo (MCMC) methods as well as deterministic surrogate methods, such as variational Bayes, the Bethe approach, belief and expectation propagation and approximate message passing algorithms. It also discusses a range of optimization methods that have been adopted to solve stochastic problems, as well as stochastic methods for deterministic optimization. Subsequently, area as of overlap between simulation and optimization, in particular optimization-within-MCMC and MCMC-driven optimization are discussed.
Keywords : Variational algorithms for approximate inference Bayesian inference Markov chain Monte Carlo Proximal optimization algorithms
Type de document :
Article dans une revue
IEEE Journal of Selected Topics in Signal Processing, IEEE, 2015, vol. 10 (n° 2), pp. 224-241. 〈10.1109/JSTSP.2015.2496908〉
Liste complète des métadonnées

Littérature citée [156 références]  Voir  Masquer  Télécharger
https://hal.archives-ouvertes.fr/hal-01312917
Contributeur : Open Archive Toulouse Archive Ouverte (oatao) <>
Soumis le : lundi 9 mai 2016 - 11:54:08
Dernière modification le : mercredi 23 mai 2018 - 17:58:06
Document(s) archivé(s) le : mardi 15 novembre 2016 - 22:34:01

Fichier

pereyra_15732.pdf
Publication financée par une institution

Identifiants

Collections

UPEC-UPEM | UNIV-TLSE3 | SMS | UNIV-TLSE2 | LIGM_SIGNAL | PARISTECH | LIGM | ENPC

Citation

Marcelo Alejandro Pereyra, Philip Schniter, Emilie Chouzenoux, Jean-Christophe Pesquet, Jean-Yves Tourneret, et al.. A Survey of Stochastic Simulation and Optimization Methods in Signal Processing. IEEE Journal of Selected Topics in Signal Processing, IEEE, 2015, vol. 10 (n° 2), pp. 224-241. 〈10.1109/JSTSP.2015.2496908〉. 〈hal-01312917〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

195

Téléchargements de fichiers

231

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD