• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2014 Fiscal Year Annual Research Report

擬似乱数と数値計算に関連する諸問題

Research Project

Project/Area Number 12J07985
Research InstitutionTokyo Institute of Technology

Principal Investigator

原瀬 晋  東京工業大学, 大学院イノベーションマネジメント研究科, 特別研究員(PD)

Keywords擬似乱数発生法 / モンテカルロ法 / 準モンテカルロ法 / Mcrsenne Twister / 計算ファイナンス
Outline of Annual Research Achievements

本年度は、研究課題の最終年度として擬似乱数発生法と準モンテカルロ点集合に関する3つの研究を行った。1. 昨年度から継続しているt-値及びWAFOMが共に小さい準モンテカルロ点集合の探索に関する研究成果をモンテカルロ法の国際会議MCQMC2014で発表した。また、この結果を論文としてまとめ、Appl. Math. Comput. 誌に投稿し、出版された。2. Sobol'列は金融工学で盛んに使われているが、パラメータの取り方に自由度がある。そこで、複数のSobol'列について低次元プロジェクションのt-値を調べ、金融工学の問題に適用し、比較実験を行った。特に、Joe-Kuo(2008)により探索された2次元プロジェクションの最適化されたSobol'列を用いると、それ以前のSobol'列と比較して、アジア型オプションなどのいくつかの数値計算に非常に有用であることが分かった。この結果の一部を応用数学合同研究集会報告集に発表した。一定の手応えが得られたため、引き続き、どのようなタイプの金融工学の計算に有効かを精査し、数値実験を進める予定である。3. 現在、計算機環境の64ビット化が進展している。しかるに、64ビット整数出力に対応したMersenne Twister型擬似乱数発生法においては、性能評価指標である高次元均等分布性が完全に最適化された発生法は未だ開発されていない。そこで、研究代表者のいままでの知見を活用し、64ビット整数出力で最適均等分布性を有した高性能線形擬似乱数発生法を開発した。特に、二重のフィードバックと複数ワードによる線形変換を組み合わせることにより、64ビットMersenne Twisterと比較し、速度を落とさずに高次元均等分布性を最適化することに成功した。まもなく論文が完成し、投稿予定である。

Research Progress Status

本研究課題は平成26年度が最終年度のため、記入しない。

Strategy for Future Research Activity

本研究課題は平成26年度が最終年度のため、記入しない。

  • Research Products

    (12 results)

All 2015 2014

All Journal Article (2 results) (of which Peer Reviewed: 1 results) Presentation (10 results)

  • [Journal Article] Quasi-Monte Carlo point sets with small t-values and WAFOM2015

    • Author(s)
      Shin Harase
    • Journal Title

      Applied Mathematics and Computation

      Volume: 254 Pages: 318-326

    • DOI

      10.1016/j.amc.2014.12.144

    • Peer Reviewed
  • [Journal Article] Sobol'列のプロジェクションについて2014

    • Author(s)
      原瀬晋
    • Journal Title

      2014年度応用数学合同研究集会報告集

      Pages: 290-293

  • [Presentation] 64ビット高性能線形擬似乱数発生法の開発2015

    • Author(s)
      原瀬晋, 木本貴光
    • Organizer
      日本数学会2015年度年会
    • Place of Presentation
      明治大学(東京都千代田区)
    • Year and Date
      2015-03-22
  • [Presentation] 64ビット高性能線形擬似乱数発生法の開発2015

    • Author(s)
      原瀬晋, 木本貴光
    • Organizer
      広島モンテカルロ法・準モンテカルロ法セミナー
    • Place of Presentation
      広島大学(広島県東広島市)
    • Year and Date
      2015-02-09
  • [Presentation] Sobol' 列のプロジェクションについて2014

    • Author(s)
      原瀬晋
    • Organizer
      2014年度応用数学合同研究集会
    • Place of Presentation
      龍谷大学(滋賀県大津市)
    • Year and Date
      2014-12-20
  • [Presentation] Sobol' 列のプロジェクションについて2014

    • Author(s)
      原瀬晋
    • Organizer
      日本数学会2014年度秋季総合分科会
    • Place of Presentation
      広島大学(広島県東広島市)
    • Year and Date
      2014-09-26
  • [Presentation] 準モンテカルロ積分のためのWAFOMの小さい (t, m, s)-net2014

    • Author(s)
      原瀬晋
    • Organizer
      2014年度統計関連学会連合大会
    • Place of Presentation
      東京大学(東京都文京区)
    • Year and Date
      2014-09-15
  • [Presentation] Sobol' 列のプロジェクションについて2014

    • Author(s)
      原瀬晋
    • Organizer
      日本応用数理学会2014年度年会
    • Place of Presentation
      政策研究大学院大学(東京都港区)
    • Year and Date
      2014-09-03
  • [Presentation] Higher order quasi-Monte Carlo methods (Part III, Quasi-Monte Carlo point sets with small t-values and WAFOM)2014

    • Author(s)
      原瀬晋
    • Organizer
      数理ファイナンスセミナー
    • Place of Presentation
      立命館大学(滋賀県草津市)
    • Year and Date
      2014-07-25
  • [Presentation] Sobol' 列と関連する話題2014

    • Author(s)
      原瀬晋
    • Organizer
      平成26年度RIMS共同研究「デザイン、符号、グラフおよびその周辺」
    • Place of Presentation
      京都大学(京都府京都市)
    • Year and Date
      2014-07-23
  • [Presentation] On the lattice structure of Mersenne Twister pseudorandom number generators2014

    • Author(s)
      原瀬晋
    • Organizer
      第13回仙台広島整数論集会
    • Place of Presentation
      東北大学(宮城県仙台市)
    • Year and Date
      2014-07-18
  • [Presentation] Low-WAFOM point sets with small t-values2014

    • Author(s)
      Shin Harase
    • Organizer
      Eleventh International Conference on Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing (MCQMC2014)
    • Place of Presentation
      ルーヴァン・カトリック大学(ベルギー・ルーヴァン)
    • Year and Date
      2014-04-08

URL: 

Published: 2016-06-01  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi