Cross-Entropy Application

Cross-Entropy Application

Combinatorial Optimization, Counting, and Rare Events Estimation

LAP Lambert Academic Publishing ( 17.05.2009 )

€ 49,00

Купить в магазине MoreBooks!

Many important problems in science, engineering, and mathematics deal with counting problems that are #P-complete, like counting the number of perfect matches in a bipartite graph, determining the permanent of a matrix, counting the number of fixed-size cliques in a graph, and the number of forests in a graph. In this book we show how #P-complete counting problems can be viewed as particular instances of estimation problems, and as such can be solved efficiently via Monte Carlo techniques. We show how to resolve, at least partially, the curse of dimensionality of likelihood ratios while using importance sampling (IS) to estimate the performance of high-dimensional Monte Carlo simulation problems. The curse of dimensionality, which is better known under the name “the degeneracy properties of likelihood ratios” is one of the central topics in Monte Carlo simulation. The material is addressed to the students, practitioners or anyone else studying Monte Carlo simulation, combinatorial optimization, or simulation-based performance analysis of stochastic systems.

Детали книги:

ISBN-13:

978-3-8383-0125-9

ISBN-10:

3838301250

EAN:

9783838301259

Язык книги:

English

By (author) :

Dmitry Lifshitz

Количество страниц:

80

Опубликовано:

17.05.2009

Категория:

Теория вероятности, стохастичность, математическая статистика