專題演講 主講人:鄧利源教授 (University of Memphis, USA)
題 目:Efficient spectral tests for multiple recursive generators
主講人:鄧利源教授 (University of Memphis, USA)
時 間:113年3月22日(星期五)上午10:40-11:30
(上午10:20-10:40茶會於綜合一館428室舉行)
地 點:綜合一館427室
使用Google Meet線上直播,
演講開始前20分鐘可進入會議,請點選下列連結後按下「加入」即可
https://meet.google.com/pie-jmyd-cra
摘要
Large-order maximum-period Multiple Recursive Generators (MRGs) have become popular in the area of computer simulation. They have the nice properties of high-dimensional equi-distribution, generating efficiency, long period, and portability. The spectral test is a commonly used criterion in ranking pseudo-random number generators. Procedures for computing spectral test values of MRGs are available in the literature but may not be efficient when the order of the MRG is large. In this talk, we propose a novel method for the spectral test computation of MRGs, which is simple, intuitive, and particularly efficient for MRGs with few nonzero terms. With the proposed method, we are able to provide a list of ready-to-use ``better'' generators with respect to the spectral test performance among the DX generators of order k for various values of k.