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

Implementing Markov chain quasi-Monte Carlo methods

Research Project

Project/Area Number 26730015
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Statistical science
Research InstitutionRitsumeikan University (2015-2016)
Tokyo Institute of Technology (2014)

Principal Investigator

HARASE Shin  立命館大学, 理工学部, 嘱託講師 (80610576)

Project Period (FY) 2014-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2016: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2015: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2014: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Keywords擬似乱数 / モンテカルロ法 / 準モンテカルロ法 / マルコフ連鎖モンテカルロ法 / 確率的シミュレーション / 数値積分 / 均等分布次元
Outline of Final Research Achievements

(1) We searched for higher-order quasi-Monte Carlo point sets with t-value and WAFOM both small. In addition, we searched for low-WAFOM point sets with the property that the number of points may be increased while retaining the existing points (so-called the extensibility). (2) We developed 64-bit maximally equidistributed F2-linear pseudorandom number generators. (3) We searched for a prototype version of Sobol' point sets with two-dimensional projections even better than the existing ones. We tested our point sets in financial engineering. (4) To construct quasi-Monte Carlo point sets for Markov chain Monte Carlo methods, we explored several kinds of algorithms. In particular, we noticed that short-period Tausworthe generators optimized in terms of regular continued fractions are probably hopeful.

Report

(4 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Research-status Report
  • 2014 Research-status Report
  • Research Products

    (30 results)

All 2016 2015 2014 Other

All Journal Article (6 results) (of which Peer Reviewed: 2 results,  Acknowledgement Compliant: 4 results) Presentation (22 results) (of which Int'l Joint Research: 2 results,  Invited: 2 results) Remarks (2 results)

  • [Journal Article] A search for extensible low-WAFOM point sets2016

    • Author(s)
      Shin Harase
    • Journal Title

      Monte Carlo Methods and Applications

      Volume: 22 Issue: 4 Pages: 349-357

    • DOI

      10.1515/mcma-2016-0119

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] メルセンヌツイスタ擬似乱数発生法の連結について2016

    • Author(s)
      原瀬晋
    • Journal Title

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

      Volume: - Pages: 168-171

    • Related Report
      2016 Annual Research Report
    • Acknowledgement Compliant
  • [Journal Article] Sobol'列と関連する話題2015

    • Author(s)
      原瀬晋
    • Journal Title

      数理解析研究所講究録

      Volume: 1956 Pages: 9-15

    • Related Report
      2015 Research-status Report
  • [Journal Article] 64ビット高性能線形擬似乱数発生法の開発2015

    • Author(s)
      原瀬晋,木本貴光
    • Journal Title

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

      Volume: - Pages: 144-149

    • Related Report
      2015 Research-status Report
    • Acknowledgement Compliant
  • [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

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Journal Article] Sobol’列のプロジェクションについて2014

    • Author(s)
      原瀬晋
    • Journal Title

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

      Volume: - Pages: 290-293

    • Related Report
      2014 Research-status Report
    • Acknowledgement Compliant
  • [Presentation] オプション価格計算におけるSobol’列の比較2016

    • Author(s)
      原瀬晋,湯浅智意
    • Organizer
      日本数学会2016年度年会
    • Place of Presentation
      筑波大学(茨城県つくば市)
    • Year and Date
      2016-03-16
    • Related Report
      2015 Research-status Report
  • [Presentation] オプション価格計算におけるSobol’列の比較2016

    • Author(s)
      原瀬晋,湯浅智意
    • Organizer
      日本応用数理学会2016年研究部会連合発表会
    • Place of Presentation
      神戸学院大学ポートアイランドキャンパス(兵庫県神戸市)
    • Year and Date
      2016-03-05
    • Related Report
      2015 Research-status Report
  • [Presentation] Sobol'列と計算ファイナンスへの応用2016

    • Author(s)
      原瀬晋
    • Organizer
      乱数と超一様性集会
    • Place of Presentation
      東京大学本郷キャンパス(東京都文京区)
    • Related Report
      2016 Annual Research Report
  • [Presentation] A comparison study of Sobol' sequences in financial derivatives2016

    • Author(s)
      Shin Harase
    • Organizer
      12th International Conference on Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing (MCQMC 2016)
    • Place of Presentation
      スタンフォード大学(アメリカ合衆国・カリフォルニア州)
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] メルセンヌツイスタ擬似乱数発生法の連結について2016

    • Author(s)
      原瀬晋
    • Organizer
      日本応用数理学会2016年度年会
    • Place of Presentation
      北九州国際会議場(福岡県北九州市)
    • Related Report
      2016 Annual Research Report
  • [Presentation] メルセンヌツイスタ擬似乱数発生法の連結について2016

    • Author(s)
      原瀬晋
    • Organizer
      2016年度応用数学合同研究集会
    • Place of Presentation
      龍谷大学瀬田キャンパス(滋賀県大津市)
    • Related Report
      2016 Annual Research Report
  • [Presentation] 64ビット高性能線形擬似乱数発生法の実装2015

    • Author(s)
      原瀬晋,木本貴光
    • Organizer
      2015年度応用数学合同研究集会
    • Place of Presentation
      龍谷大学瀬田キャンパス(滋賀県大津市)
    • Year and Date
      2015-12-19
    • Related Report
      2015 Research-status Report
  • [Presentation] Implementing 64-bit maximally equidistributed Mersenne Twisters2015

    • Author(s)
      原瀬晋,木本貴光
    • Organizer
      立命館大学理工学部数理科学科談話会
    • Place of Presentation
      立命館大学びわこ・くさつキャンパス(滋賀県草津市)
    • Year and Date
      2015-10-30
    • Related Report
      2015 Research-status Report
    • Invited
  • [Presentation] SFMT擬似乱数発生法の統計的検定2015

    • Author(s)
      原瀬晋,木本貴光
    • Organizer
      日本数学会2015年度秋季総合分科会
    • Place of Presentation
      京都産業大学(京都府京都市)
    • Year and Date
      2015-09-13
    • Related Report
      2015 Research-status Report
  • [Presentation] SFMT擬似乱数発生法の統計的検定2015

    • Author(s)
      原瀬晋,木本貴光
    • Organizer
      日本応用数理学会2015年度年会
    • Place of Presentation
      金沢大学角間キャンパス(石川県金沢市)
    • Year and Date
      2015-09-10
    • Related Report
      2015 Research-status Report
  • [Presentation] Implementing 64-bit maximally equidistributed Mersenne Twisters2015

    • Author(s)
      Shin Harase, Takamitsu Kimoto
    • Organizer
      10th IMACS Seminar on Monte Carlo Methods
    • Place of Presentation
      ヨハネス・ケプラー大学(オーストリア・リンツ)
    • Year and Date
      2015-07-09
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] 64ビット高性能線形擬似乱数発生法の開発2015

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

    • Author(s)
      木本貴光,原瀬晋
    • Organizer
      日本応用数理学会2015年研究部会連合発表会
    • Place of Presentation
      明治大学(東京都中野区)
    • Year and Date
      2015-03-06 – 2015-03-07
    • Related Report
      2014 Research-status Report
  • [Presentation] 64ビット高性能線形擬似乱数発生法の開発2015

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

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

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

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

    • Author(s)
      原瀬晋
    • Organizer
      日本応用数理学会2014年度年会
    • Place of Presentation
      政策研究大学院大学(東京都港区)
    • Year and Date
      2014-09-03 – 2014-09-05
    • Related Report
      2014 Research-status Report
  • [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-04-25
    • Related Report
      2014 Research-status Report
  • [Presentation] Sobol'列と関連する話題2014

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

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

    • Author(s)
      Shin Harase
    • Organizer
      Monte Carlo and Quasi-Monte Carlo Methods (MCQMC2014)
    • Place of Presentation
      ルーヴァン・カトリック大学(ベルギー・ルーヴァン)
    • Year and Date
      2014-04-06 – 2014-04-11
    • Related Report
      2014 Research-status Report
  • [Remarks] 64ビット最適均等分布F2-線形擬似乱数発生法の実装

    • URL

      https://github.com/sharase/melg-64

    • Related Report
      2016 Annual Research Report
  • [Remarks] 64-bit maximally equidistributed Mersenne Twisters

    • URL

      https://github.com/sharase/memt-64

    • Related Report
      2015 Research-status Report

URL: 

Published: 2014-04-04   Modified: 2018-03-22  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi