Jump to ContentJump to Main Navigation

Online

149,00 € / $224.00*

* Prices subject to change. Shipping costs will be added if applicable.
Publication Date:
August 2009
ISSN:
1569-3961
DOI:
10.1515/MCMA.2009.007

See all formats and pricing

Online
Individual Subscription Online only
Euro [D] 149.00
RRP for USA, Canada, Mexico
US$ 224.00 *
Print
Individual Subscription Online only
Euro [D] 928.00
RRP for USA, Canada, Mexico
US$ 1392.00 *
Print + Online
Individual Subscription Online only
Euro [D] 1114.00
RRP for USA, Canada, Mexico
US$ 1671.00 *
*Prices subject to change. Shipping costs will be added if applicable.

Managing Editor: Sabelfeld, Karl K.

Editorial Board Member: Binder, Kurt / Bouleau, Nicolas / Chorin, Alexandre J. / Dimov, Ivan / Dubus, Alain / Egorov, Alexander D. / Ermakov, Sergei M. / Halton, John H. / Heinrich, Stefan / Kalos, Malvin H. / Lepingle, D. / Makarov, Roman / Mascagni, Michael / Mathe, Peter / Niederreiter, Harald / Platen, Eckhard / Sawford, Brian R. / Schmid, Wolfgang Ch. / Schoenmakers, John / Simonov, Nikolai A. / Sobol, Ilya M. / Spanier, Jerry / Talay, Denis

4 Issues per year

Mathematical Citation Quotient 2011: 0.06

VolumeIssuePage

Issues

On importance sampling in the problem of global optimization

Trifon I. Missov1 / Sergey M. Ermakov2

1Department of Stochastic Simulation, Saint Petersburg State University, and Max Planck Institute for Demographic Research, Germany. Email: Missov@demogr.mpg.de

2Head of the Department of Stochastic Simulation, Saint Petersburg State University, Russia. Email: Sergej.Ermakov@gmail.com

Citation Information: Monte Carlo Methods and Applications. Volume 15, Issue 2, Pages 135–144, ISSN (Online) 1569-3961, ISSN (Print) 0929-9629, DOI: 10.1515/MCMA.2009.007, August 2009

Publication History:
Received:
2008-07-14
Revised:
2008-12-15
Published Online:
2009-08-19

Abstract

Importance sampling is a standard variance reduction tool in Monte Carlo integral evaluation. It postulates estimating the integrand just in the areas where it takes big values. It turns out this idea can be also applied to multivariate optimization problems if the objective function is non-negative. We can normalize it to a density function, and if we are able to simulate the resulting p.d.f., we can assess the maximum of the objective function from the respective sample.

Keywords.: Global optimization; importance sampling; Δ2-distribution; D-optimal designs

Comments (0)

Please log in or register to comment.