Quasi-random sequences for numerical integration
Question
What are low-discrepancy (quasi-random) numbers and why are they used?
Short answer
Deterministic point sets that fill space more evenly than random draws. Sequences such as Halton, Sobol and Faure place each new point in the gaps left by earlier ones, so integration error is close to instead of Monte Carlo's . They speed up option pricing by simulation, though gains fade in very high dimensions unless the important dimensions come first (e.g. Brownian bridge), and error bars need randomised versions.
Adapted from Wilmott, Frequently Asked Questions in Quantitative Finance, FAQ 50, p.225; question and answer rewritten by SelfMadeQuant.com.
See the hint and the full worked solution in the question bank (free account).
Open the worked solutionLessons behind this question
- Root-Finding and Numerical Integration
- Applications — Monte Carlo Estimation, Error, and Confidence Intervals
- Algorithms, Growth Rates, and Asymptotic Notation
Start with a free lesson: Basic Statistics and Regression is part of a free topic. Create a free account, no card needed, to read it in full with worked solutions.
Read it free