Quantization based recursive importance sampling

Frikha Noufel () and Sagna Abass ()
Additional contact information
Frikha Noufel: LPMA, Université Paris Denis Diderot, 175 rue de Chevaleret 75013 Paris, France
Sagna Abass: Laboratoire d'Analyse et de Probabilités, Université d'Evry Val d'Essonne & ENSIIE, 1, Square de la Résistance, 91025, Evry Cedex, France

Monte Carlo Methods and Applications, 2012, vol. 18, issue 4, 287-326

Abstract: We propose an alternative method to simulation based recursive importance sampling procedure to estimate the optimal change of measure for Monte Carlo simulations. We consider an algorithm which combines (vector and functional) optimal quantization with Newton-Raphson zero search procedure. Our approach can be seen as a robust and automatic deterministic counterpart of recursive importance sampling (by translation of the mean) by means of stochastic approximation algorithm which may require tuning of the step sequence and a good knowledge of the payoff function in practice. Moreover, unlike recursive importance sampling procedures, the proposed methodology does not rely on simulations so it is quite fast, generic and can come along on the top of Monte Carlo simulations.

Keywords: Monte Carlo simulation; importance sampling; stochastic approximation; vector quantization; functional quantification (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1515/mcma-2012-0011 (text/html)
For access to full text, subscription to the journal or payment for the individual article is required.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bpj:mcmeap:v:18:y:2012:i:4:p:287-326:n:2

Ordering information: This journal article can be ordered from
https://www.degruyter.com/journal/key/mcma/html

DOI: 10.1515/mcma-2012-0011

Access Statistics for this article

Monte Carlo Methods and Applications is currently edited by Karl K. Sabelfeld

More articles in Monte Carlo Methods and Applications from De Gruyter
Bibliographic data for series maintained by Peter Golla ().