# 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

## 8 Citations

### Quasi-Monte Carlo methods with applications in finance

- MathematicsFinance Stochastics
- 2009

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

- MathematicsOper. Res.
- 2008

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

- MathematicsSETA
- 2008

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

- Mathematics2008 Winter Simulation Conference
- 2008

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

- Computer Science
- 2005

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

- Computer ScienceProceedings of the Winter Simulation Conference, 2005.
- 2005

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

- Computer Science
- 2005

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

- Mathematics
- 1999

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

- Mathematics, Computer Science
- 2002

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

- MathematicsCACM
- 1983

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

- MathematicsOper. Res.
- 1996

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

- Mathematics
- 2005

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

- Mathematics
- 2002

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

- Mathematics, Geology
- 1983

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

- Mathematics
- 1995

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

- MathematicsTOMC
- 1998

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

- Mathematics
- 1978

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})$…