Functional quantization-based stratified sampling methods

نویسندگان

  • Sylvain Corlay
  • Gilles Pagès
چکیده

In this article, we propose several quantization based stratified sampling methods to reduce the variance of a Monte-Carlo simulation. Theoretical aspects of stratification lead to a strong link between the problem of optimal Lquantization of a random variable and the variance reduction that can be achieved. We first emphasize on the consistency of quantization for designing strata in stratified sampling methods in both finite dimensional and infinite dimensional frameworks. We show that this strata design has a uniform efficiency among the class of Lipschitz continuous functionals. Then a stratified sampling algorithm based on product functional quantization is proposed for path-dependent functionals of multi-factor diffusions. The method is also available for other Gaussian processes as the Brownian bridge or an Ornstein-Uhlenbeck process. We derive in detail the quantization of the Ornstein-Uhlenbeck process. The balance between the algorithmic complexity of the simulation and the variance reduction factor has also been studied.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quantization based recursive importance sampling

We investigate in this paper an alternative method to simulation based recursive importance sampling procedure to estimate the optimal change of measure for Monte Carlo simulations. We propose 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 recursiv...

متن کامل

Unique Optimal Partitions of Distributions and Connections to Hazard Rates and Stochastic Ordering

Optimal partitioning of a distribution arises in many contexts, including quantization in information theory, piecewise constant approximation of a function, stratified sampling, goodness-of-fit tests, principal points and clustering, and selective assembly in manufacturing. This article studies the behavior of optimal partitions, develops conditions under which the optimal partitioning of a di...

متن کامل

Color quantization and processing by Fibonacci lattices

Color quantization is sampling of three-dimensional (3-D) color spaces (such as RGB or Lab) which results in a discrete subset of colors known as a color codebook or palette. It is extensively used for display, transfer, and storage of natural images in Internet-based applications, computer graphics, and animation. We propose a sampling scheme which provides a uniform quantization of the Lab sp...

متن کامل

Detection of perturbed quantization (PQ) steganography based on empirical matrix

Perturbed Quantization (PQ) steganography scheme is almost undetectable with the current steganalysis methods. We present a new steganalysis method for detection of this data hiding algorithm. We show that the PQ method distorts the dependencies of DCT coefficient values; especially changes much lower than significant bit planes. For steganalysis of PQ, we propose features extraction from the e...

متن کامل

Coverage Estimation Methods for Stratified Fault Injection

ÐThis paper addresses the problem of estimating fault tolerance coverage through statistical processing of observations collected in fault-injection experiments. In an earlier paper, various estimators based on simple sampling in the complete fault/activity input space and stratified sampling in a partitioned space were studied; frequentist confidence limits were derived based on a normal appro...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Monte Carlo Meth. and Appl.

دوره 21  شماره 

صفحات  -

تاریخ انتشار 2015