擬似乱数とその応用に関する研究
伪随机数及其应用研究
基本信息
- 批准号:09J04427
- 负责人:
- 金额:$ 0.9万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for JSPS Fellows
- 财政年份:2009
- 资助国家:日本
- 起止时间:2009 至 2010
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
計算機の飛躍的な性能向上により、モンテカルロシミュレーションの高精度計算が行われるようになり、高信頼性を有する擬似乱数発生法が要求されている。擬似乱数のランダム性を評価する規準として高次元均等分布性が知られている。二元体上の線形擬似乱数発生法に対しては、上位ビットの均等分布の次元を具体的に計算することが可能であるが、計算時間を要することが擬似乱数発生法を設計する際のボトルネックとなっていた。平成22年度は、まず、均等分布の次元の高速計算法について、更なる改良を行った。特に、MuldersとStorjohannによる格子簡約アルゴリズムを用いて、昨年の方法(Math.Comp.に掲載済みの研究代表者の論文)を凌ぐ高速な計算法を提案し、計算機実験で更に約3倍の高速化を確認すると共に、計算量が減少することを示した。他の方向性の高速化技法として、メルセンヌツイスタ法の場合には、零超過初期状態を用いることにより、格子計算を高速化できることを見出した。これらの結果を論文としてまとめ、ワルシャワで開催されたモンテカルロ法国際会議MCQMC2010など国内外で口頭発表を行った。この高速計算法は擬似乱数の並列発生ソフトウェアに組み込まれ、ホームページ上で配布されている。また、もう一つの課題である、低齟齬列の設計に関しては、高次元均等分布性の拡張を行う際、多項式係数線形不定方程式のノルム最小の多項式解を求める問題に帰着可能であることが判明し、アルゴリズムの簡略化が図れるなど非常に有用な知見を得た。
The rapid development of computer performance requires high-precision computation and high-reliability simulation. The evaluation of quasi-random number and high dimensional uniform distribution The linear pseudo-random number generation method on a binary object is suitable for the calculation of the equal distribution of the upper and lower levels of the dimension. Heisei 22 years of high speed calculation method for equal distribution of space, space and time In particular, Mulders and Storjohann's lattice reduction method was proposed last year (Math.Comp.), and the computer speed was increased by about 3 times. The total calculation amount was reduced. In the case of directionality speed-up technique, zero exceeds initial state, lattice calculation is speed-up, etc. The results of the MCQMC2010 International Conference on Law were presented orally at home and abroad. This high-speed calculation method is used to simulate the parallel development of random numbers. The problem of finding the minimum polynomial solution of linear indeterminate equations with polynomial coefficients is possible. The problem of finding the minimum polynomial solution is very useful.
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
An efficient lattice reduction method for F2-linear pseudorandom number generators using Mulders and Storjohann algorithm
- DOI:10.1016/j.cam.2011.06.005
- 发表时间:2011-08
- 期刊:
- 影响因子:0
- 作者:S. Harase
- 通讯作者:S. Harase
F_2-線形擬似乱数の評価に用いる格子の縮小基底計算の高速化
F_2-用于评估线性伪随机数的格简化基计算的加速
- DOI:
- 发表时间:2009
- 期刊:
- 影响因子:0
- 作者:T.Tanno;A.Hasegawa;et al.;Shin Harase;Shin Harase;原瀬晋;原瀬晋;原瀬晋;原瀬晋;原瀬晋;Shin Harase;原瀬晋;原瀬晋;原瀬晋
- 通讯作者:原瀬晋
F_2-線形擬似乱数発生法の評価に用いる格子の簡約基底計算の高速化
F_2-用于评估线性伪随机数生成方法的格简化基计算的加速
- DOI:
- 发表时间:2010
- 期刊:
- 影响因子:0
- 作者:T.Tanno;A.Hasegawa;et al.;Shin Harase;Shin Harase;原瀬晋;原瀬晋;原瀬晋
- 通讯作者:原瀬晋
F_2-線形擬似乱数発生法の最適化のための高速格子簡約アルゴリズム
F_2 - 用于优化线性伪随机数生成方法的快速格简化算法
- DOI:
- 发表时间:2011
- 期刊:
- 影响因子:0
- 作者:T.Tanno;A.Hasegawa;et al.;Shin Harase;Shin Harase;原瀬晋
- 通讯作者:原瀬晋
Fast lattice reduction for F_2-linear pseudorandom number generators
F_2-线性伪随机数生成器的快速晶格约简
- DOI:
- 发表时间:2011
- 期刊:
- 影响因子:0
- 作者:Shin Harase;Makoto Matsumoto;Mutsuo Saito
- 通讯作者:Mutsuo Saito
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
原瀬 晋其他文献
メルセンヌツイスタ擬似乱数発生法の連結について
Mersenne Twister 伪随机数生成方法的串联
- DOI:
- 发表时间:
2016 - 期刊:
- 影响因子:0
- 作者:
Nicky Zachariou;Paul Expert;Misako Takayasu;Kim Christensen;西浦廉政;原瀬 晋 - 通讯作者:
原瀬 晋
アモルファス構造に潜む秩序の探求 ~実験・シミュレーションと数学のコラボレーション~
探索隐藏在非晶结构中的秩序~实验、模拟和数学的协作~
- DOI:
- 发表时间:
2017 - 期刊:
- 影响因子:0
- 作者:
Koutarou Tamura;Hideki Takayasu;Misako Takayasu;平田 秋彦;原瀬 晋;平田 秋彦 - 通讯作者:
平田 秋彦
原瀬 晋的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('原瀬 晋', 18)}}的其他基金
擬似乱数と準乱数によるモンテカルロ統計計算の研究
利用伪随机数和准随机数进行蒙特卡洛统计计算的研究
- 批准号:
22K11945 - 财政年份:2022
- 资助金额:
$ 0.9万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
格子簡約アルゴリズムと擬似乱数の性能評価への応用
格约化算法和伪随机数在性能评估中的应用
- 批准号:
24700003 - 财政年份:2012
- 资助金额:
$ 0.9万 - 项目类别:
Grant-in-Aid for Young Scientists (B)
擬似乱数と数値計算に関連する諸問題
与伪随机数和数值计算相关的问题
- 批准号:
12J07985 - 财政年份:2012
- 资助金额:
$ 0.9万 - 项目类别:
Grant-in-Aid for JSPS Fellows