完整後設資料紀錄
DC 欄位語言
dc.contributor.authorDeng, Lih-Yuanen_US
dc.contributor.authorLi, Huajiangen_US
dc.contributor.authorShiau, Jyh-Jen Horngen_US
dc.contributor.authorTsai, Gwei-Hungen_US
dc.date.accessioned2017-04-21T06:49:41Z-
dc.date.available2017-04-21T06:49:41Z-
dc.date.issued2008en_US
dc.identifier.isbn978-3-540-74495-5en_US
dc.identifier.urihttp://dx.doi.org/10.1007/978-3-540-74496-2_15en_US
dc.identifier.urihttp://hdl.handle.net/11536/134433-
dc.description.abstractDX-k, proposed by Deng and Xu [2003], is a special class of Multiple Recursive Generators (MRGs) where all nonzero coefficients of the k-th order recurrence are equal. In particular, a DX-k generator requires only up to four nonzero coefficients in its recurrence equation, hence is very efficient in computation. However, a random number generator with few nonzero coefficients has a drawback that, when the k-dimensional state vector is close to the zero vector, the subsequent numbers generated may stay within a neighborhood of zero for quite many of them before they can break away from this near-zero land, a property apparently not desirable in the sense of randomness. Consequently, two generated sequences using the same DX generator with nearly identical initial state vectors may not depart from each other quickly enough. To avoid the above potential problem, we consider MRGs with very few zero coefficients. To make such generators efficient and portable, we propose selecting the same nonzero value for all coefficients (with at most one exception) in the recurrence equation. With this feature, the proposed generators can be implemented efficiently via a higher-order recurrence of few zero coefficients. Note that the new class of generators is an opposite of the DX generators in terms of the number of nonzero coefficients. Several such generators with the maximum period have been found via computer search and presented in the paper for ready implementation.en_US
dc.language.isoen_USen_US
dc.titleDesign and implementation of efficient and portable Multiple Recursive Generators with few zero coefficientsen_US
dc.typeProceedings Paperen_US
dc.identifier.doi10.1007/978-3-540-74496-2_15en_US
dc.identifier.journalMONTE CARLO AND QUASI-MONTE CARLO METHODS 2006en_US
dc.citation.spage263en_US
dc.citation.epage+en_US
dc.contributor.department統計學研究所zh_TW
dc.contributor.departmentInstitute of Statisticsen_US
dc.identifier.wosnumberWOS:000257884700015en_US
dc.citation.woscount4en_US
顯示於類別:會議論文