Combination of General Antithetic Transformations and Control Variables

@article{Ameur2004CombinationOG,
  title={Combination of General Antithetic Transformations and Control Variables},
  author={Hatem Ben Ameur and Pierre L’Ecuyer and Christiane Lemieux},
  journal={Math. Oper. Res.},
  year={2004},
  volume={29},
  pages={946-960}
}
Several methods for reducing the variance in the context of Monte Carlo simulation are based on correlation induction. This includes antithetic variates, Latin hypercube sampling, and randomized version of quasi-Monte Carlo methods such as lattice rules and digital nets, where the resulting estimators are usually weighted averages of several dependent random variables that can be seen as function evaluations at a finite set of random points in the unit hypercube. In this paper, we consider a… 

Figures from this paper

Quasi-Monte Carlo methods with applications in finance

We review the basic principles of quasi-Monte Carlo (QMC) methods, the randomizations that turn them into variance-reduction techniques, the integration error and variance bounds obtained in terms of

A Randomized Quasi-Monte Carlo Simulation Method for Markov Chains

TLDR
A randomized quasi-Monte Carlo method for the simulation of Markov chains up to a random (and possibly unbounded) stopping time that proves bounds on the convergence rate of the worst-case error and of the variance for special situations where the state space of the chain is a subset of the real numbers.

Comparison of Point Sets and Sequences for Quasi-Monte Carlo and for Random Number Generation

TLDR
There are some differences in both the measures of uniformity and the construction methods used in practice in both algorithmic random number generators and quasi-Monte Carlo numerical integration.

Approximate zero-variance simulation

TLDR
A brief overview of Monte Carlo simulation estimators with zero variance is given, especially in the context of rare-event simulation, where the zero-variance simulation can be approximated well enough to provide huge efficiency gains.

SIMSOLUTION - AN OPEN SIMULATION ENVIRONMENT FOUNDED ON EXTREME MULTITASKING

We describe SSJ, an organized set of software tools offering general-purpose facilities for stochastic simulation programming in Java. It supports the event view, process view, continuous simulation,

Simulation in Java with SSJ

We describe SSJ, an organized set of software tools offering general-purpose facilities for stochastic simulation programming in Java. It supports the event view, process view, continuous simulation,

SIMULATION OF GRID COMPUTING INFRASTRUCTURE: CHALLENGES AND SOLUTIONS

This paper lays out provocative assertions about major challenges for the modeling and simulation community. One relates to building M&S for the purpose of assisting the search for strategies that

of the 2005 Winter Simulation

  • 2005

References

SHOWING 1-10 OF 35 REFERENCES

Variance Reduction via Lattice Rules

This is a review article on lattice methods for multiple integration over the unit hypercube, with a variance-reduction viewpoint. It also contains some new results and ideas. The aim is to examine

Recent Advances in Randomized Quasi-Monte Carlo Methods

TLDR
The main focus is the applicability of quasi-Monte Carlo (QMC) methods to practical problems that involve the estimation of a high-dimensional integral and how this methodology can be coupled with clever transformations of the integrand in order to reduce the variance further.

Antithetic variates revisited

TLDR
The antithetic sampling technique is viewed as a combination of rotation and reflection sampling on a circle and the covariance structures induced by the techniques separately and together are derived and conditions under which they are optimal sampling plans are described.

Integrated Variance Reduction Strategies for Simulation

TLDR
Both the theoretical and experimental results indicate that superior performance is obtained via joint application of the techniques of conditional expectation and Latin hypercube sampling in the simulation of stochastic activity networks.

Control variates for quasi-Monte Carlo

Quasi-Monte Carlo (QMC) methods have begun to displace ordinary Monte Carlo (MC) methods in many practical problems. It is natural and obvious to combine QMC methods with traditional variance

Some New Perspectives on the Method of Control Variates

The method of control variates is one of the most widely used variance reduction techniques associated with Monte Carlo simulation. This paper studies the method of control variates from several

Antithetic Sampling with Multivariate Inputs

SYNOPTIC ABSTRACTThis paper extends the “antithetic-variates theorem” to include the case of two or more random variables, each of which is generated by a sampling scheme requiring a fixed-dimension

Randomly Permuted (t,m,s)-Nets and (t, s)-Sequences

This article presents a hybrid of Monte Carlo and Quasi-Monte Carlo methods. In this hybrid, certain low discrepancy point sets and sequences due to Faure, Niederreiter and Sobol’ are obtained and

Latin supercube sampling for very high-dimensional simulations

TLDR
This article shows that LSS can extend the benefits of QMC to much higher dimensions, when one can make a good grouping of input variables, and shows that RQMC applied with LSS is more reliable than LSS with QMC.

Weighted Monte Carlo Integration

This work considers Monte Carlo methods for approximating the integral of any twice-differentiable function f over a hypercube. Whereas earlier Monte Carlo schemes have yilded on $O({1 / n})$