Skip to main navigation Skip to search Skip to main content

Sequential Monte Carlo optimization using artificial state-space models

  • Universidad Carlos III de Madrid
  • Imperial College London

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We introduce a method for sequential minimization of a certain class of (possibly non-convex) cost functions with respect to a high dimensional signal of interest. The proposed approach involves the transformation of the optimization problem into one of estimation in a discrete-time dynamical system. In particular, we describe a methodology for constructing an artificial state-space model which has the signal of interest as its unobserved dynamic state. The model is "adapted" to the cost function in the sense that the maximum a posteriori (MAP) estimate of the system state is also a global minimizer of the cost function. The advantage of the estimation framework is that we can draw from a pool of sequential Monte Carlo methods, for particle approximation of probability measures in dynamic systems, that enable the numerical computation of MAP estimates. We provide examples of how to apply the proposed methodology, including some illustrative simulation results.

Original languageEnglish
Title of host publication2009 IEEE 13th Digital Signal Processing Workshop and 5th IEEE Signal Processing Education Workshop, DSP/SPE 2009, Proceedings
Pages268-273
Number of pages6
DOIs
StatePublished - 2009
Event2009 IEEE 13th Digital Signal Processing Workshop and 5th IEEE Signal Processing Education Workshop, DSP/SPE 2009 - Marco Island, FL, United States
Duration: Jan 4 2009Jan 7 2009

Publication series

Name2009 IEEE 13th Digital Signal Processing Workshop and 5th IEEE Signal Processing Education Workshop, DSP/SPE 2009, Proceedings

Conference

Conference2009 IEEE 13th Digital Signal Processing Workshop and 5th IEEE Signal Processing Education Workshop, DSP/SPE 2009
Country/TerritoryUnited States
CityMarco Island, FL
Period01/4/0901/7/09

Keywords

  • Monte Carlo methods
  • Particle smoothing
  • Sequential optimization
  • Stochastic optimization

Fingerprint

Dive into the research topics of 'Sequential Monte Carlo optimization using artificial state-space models'. Together they form a unique fingerprint.

Cite this