NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Golden Ratio Versus Pi as Random Sequence Sources for Monte Carlo IntegrationWe discuss here the relative merits of these numbers as possible random sequence sources. The quality of these sequences is not judged directly based on the outcome of all known tests for the randomness of a sequence. Instead, it is determined implicitly by the accuracy of the Monte Carlo integration in a statistical sense. Since our main motive of using a random sequence is to solve real world problems, it is more desirable if we compare the quality of the sequences based on their performances for these problems in terms of quality/accuracy of the output. We also compare these sources against those generated by a popular pseudo-random generator, viz., the Matlab rand and the quasi-random generator ha/ton both in terms of error and time complexity. Our study demonstrates that consecutive blocks of digits of each of these numbers produce a good random sequence source. It is observed that randomly chosen blocks of digits do not have any remarkable advantage over consecutive blocks for the accuracy of the Monte Carlo integration. Also, it reveals that pi is a better source of a random sequence than theta when the accuracy of the integration is concerned.
Document ID
20130012632
Acquisition Source
Kennedy Space Center
Document Type
Conference Paper
Authors
Sen, S. K.
(Florida Inst. of Tech. Melbourne, FL, United States)
Agarwal, Ravi P.
(Florida Inst. of Tech. Melbourne, FL, United States)
Shaykhian, Gholam Ali
(NASA Kennedy Space Center Cocoa Beach, FL, United States)
Date Acquired
August 27, 2013
Publication Date
September 8, 2007
Subject Category
Mathematical And Computer Sciences (General)
Report/Patent Number
KSC-2007-137
Report Number: KSC-2007-137
Distribution Limits
Public
Copyright
Public Use Permitted.
No Preview Available