权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

並列分散モンテカルロ法と疑似乱数

并行分布式蒙特卡罗方法和伪随机数

基本信息

批准号：
14654021
负责人：
松本眞
金额：
$ 1.86万
依托单位：
Hiroshima University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Exploratory Research
财政年份：
2002
资助国家：
日本
起止时间：
2002 至 2004
项目状态：
已结题

项目摘要

松本・西村は修士学生原本との共同研究により、離散フーリエ変換に基づく擬似乱数の評価法を開発し、従来Cで標準的に用いられてきた擬似乱数発生プログラムrandom()およびran_arrayによりコイン投げギャンブルをシミュレーションしたとき、どんどんお金が儲かる最適手法を求めた。現在論文投稿中である。さらに、Francois Panneton(2005年1月に当研究費により広島大学に招聘)との共同研究により、メルセンヌツイスターをしのぐ擬似乱数発生法「ハーティ・ツイスター」を開発中である。この成果は、2005年5月フロリダにて開かれる国際研究集会にて発表予定である。松本・野々村は、熊本大学助教授芦原・修士学生蔵本とともに、並列乱数発生における初期値依存性について、既存の擬似乱数生成法の50%以上が異常な振る舞いを持つことを示し、分子シミュレーション結果を狂わせるという実験結果を得た。現在論文準備中である。榎本・萩田・松本は乱数配置の問題をグラフの彩色問題として定式化し、2次元格子配置の場合に最適解を求め、3次元格子配置の場合に最適解の候補を与えた。現在論文執筆中である。松本は、元博士課程学生田上との共同研究で、擬似乱数生成や暗号化アルゴリズムの基礎となる、有限体の算術を高速に行う計算機プログラムを開発実装した。体の標数が3以上の時には既存の高速ライブラリより数十倍早い演算速度を実現している。この成果はHiroshima Mathematical Journalに掲載された。

Matsumoto and Nishimura students originally joint research, discrete change, basic quasi-random number evaluation method to develop, to C standard use, change quasi-random number generation, random(), ran_array, throw, throw. Now the paper is submitted in. Francois Panneton(January 2005, when the research fee was recruited by Hiroshima University) and the joint research method "" was developed. The results were presented at an international research conference in May 2005. Matsumoto Nomura, Assistant Professor of Kumamoto University Ashihara, Student of Kumamoto University, The initial value dependence of parallel random number generation, More than 50% of existing pseudo-random number generation methods, Abnormal vibration, The result of molecular simulation, The result of molecular simulation, is obtained. Now the paper is ready. The problem of random number allocation is solved in color, and the optimal solution is obtained in the case of two-dimensional lattice allocation. The optimal solution is obtained in the case of three-dimensional lattice allocation. Now the paper is being written. Matsumoto and Yuan Ph.D. students Tanaka joint research, pseudo-random number generation, coding, basic, finite body arithmetic, high-speed computer programming, development of equipment When the number of objects is more than 3, the existing high-speed calculation speed is tens of times faster. This work was published in Hiroshima Mathematical Journal.