Abstract
The generation of appropriate parallel and high-quality quasirandom sequences (low-discrepancy sequences) is crucial to the success of quasi-Monte Carlo methods. The Kronecker sequence is well known to be one of the special types of low-discrepancy sequences, and one of its important advantages is that the Kronecker sequence is easy to implement due to its definition via the fractional parts of multiples of irrationals. However, the original Kronecker sequence suffers from correlations for different dimensions. These correlations result in poorly distributed two-dimensional projections. An approach to this is to find a modified Kronecker sequence via generalizing golden ratio and generate parallel sequences. This paper presents a new algorithm for finding a modified Kronecker sequence within special choices of irrationals. This modified sequence is numerically tested and shown empirically to be superior to the other widely used quasirandom sequences. In addition, based on analysis and insight into the correlations between dimensions of the Kronecker sequence, we illustrate why our algorithm is efficient for breaking these correlations.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
