Method and apparatus for generating low-discrepancy sequence, as well as apparatus and method for calculating multiple integral of function f
US5790442A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Mar 13, 1996 |
| Grant date | Aug 4, 1998 |
| Priority date | — |
| Expiry date | Mar 13, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/38
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and system are provided for generating a low-discrepancy sequence at high speed, comprising means for expanding an i-th coordinate value u.sub.n.sup.(i) (1.ltoreq.i.ltoreq.k) of an n-th element of the low-discrepancy sequence (u.sub.n.sup.i, . . . , u.sub.n.sup.(k)) in b scale, and storing m components created by the expansion of each value in sequence into a first storage means, wherein the above n is an integer equal to or more than 1 and the above b is a prime number equal to or more than k; means for expanding the number n in b scale, and storing the created expansion (n.sub.m, n.sub.m-1, . . . , n.sub.1) in sequence into a second storage means; means for scanning the second storage means in sequence, and detecting a minimum order j wherein nj is not equal to b-1; and means, respondent to the means for scanning, for reading out j-th row components of a low-discrepancy generator matrix T.sup.(i) stored in advance for an i-th coordinate value (1.ltoreq.i.ltoreq.k) of the element of the low-discrepancy sequence and the components created by the expansion of the i-th coordinate value of the element of the low-discrepancy sequence in sequence, and adding the j-th row compon…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.