Serving the Quantitative Finance Community

 
User avatar
hunting
Topic Author
Posts: 1
Joined: February 15th, 2004, 5:18 pm

Low Discrepancy Sequences

July 26th, 2004, 12:33 pm

Hello,I am trying to generate pseudo-random numbers for a simulation problem with high dimensionality (>100). Two questions:1. Can anyone recommend a specific type of quasi-random sequence? Many indicate Sobol is the best but I am not sure.2. Can anyone provide VBA code for implementation?Best rgds
 
User avatar
Thetis
Posts: 0
Joined: October 24th, 2003, 10:48 am

Low Discrepancy Sequences

July 26th, 2004, 6:20 pm

sobol is fresh!many matlab codes for sobol on the net; i think vba is too slow
 
User avatar
Ouyang
Posts: 0
Joined: January 17th, 2002, 5:42 am

Low Discrepancy Sequences

July 27th, 2004, 3:39 am

Last edited by Ouyang on September 18th, 2005, 10:00 pm, edited 1 time in total.
 
User avatar
grabben
Posts: 2
Joined: August 23rd, 2002, 12:47 pm

Low Discrepancy Sequences

July 27th, 2004, 8:00 am

Ouyang, the Mersenne Twister is not a Low Discrepancy Sequence, i.e. it's not a quasi random sequence, but rather a pseudo random sequence, i.e. a "standard" random number sequence. It is however a really good sequence.Sorry for high-jacking this thread, but most people suggest that Sobol is best, however I've heard that this is based on asymtotic behaviour, and that for the Sobol sequence it takes a really long time before the asymtotic behaviour starts kicking in. I've heard that for most applications the generalized Faure sequence is preferable.Any comments on this? I'll see if I can dig up the reference.
 
User avatar
tlaro
Posts: 0
Joined: July 14th, 2002, 3:00 am

Low Discrepancy Sequences

July 29th, 2004, 4:59 pm

if you compare the measure of discrepancy for various low discrepancy sequences to that of random uniforms, the lds "disperse better" than random uniforms only in low dimensions (say 2-5). I suspect that for your problem with 100 dimensions, you would get comparable "dispersion" with random uniforms.
 
User avatar
Dostoevsky
Posts: 0
Joined: August 13th, 2001, 12:59 pm

Low Discrepancy Sequences

August 7th, 2004, 8:39 pm

Some of the issues related to Quasi Monte Carlo ( and Sobol sequences ) have been already covered here:http://www.wilmott.com/messageview.cfm? ... readid=149 http://www.wilmott.com/messageview.cfm? ... eadid=4298