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

Research for solution of difficult cases in Monte Carlo integration

Research Project

Project/Area Number 18K03330
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 12010:Basic analysis-related
Research InstitutionOsaka University

Principal Investigator

Sugita Hiroshi  大阪大学, 大学院理学研究科, 教授 (50192125)

Project Period (FY) 2018-04-01 – 2023-03-31
Project Status Completed (Fiscal Year 2022)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2022: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2021: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2020: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2019: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2018: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Keywordsモンテカルロ積分 / ランダム・ワイル・サンプリング / 対独立確率変数列 / k-独立確率変数列 / ブラウン運動 / 局所時間 / 数値計算 / 逆正弦法則 / 2階線形常微分方程式 / ランダムな摂動 / 自明解の安定化 / k-独立同分布確率変数列 / k-対独立 / ランダム-ワイルーサンプリング / 疑似乱数 / ランダム-ワイル-サンプリング(RWS) / 動的RWS(DRWS) / 極限定理
Outline of Final Research Achievements

(1) Generation of k-independent random sequence: We developed a method to construct k-wise independent random sequence of length N consisting of m-bit samples from virtually smallest random seed. We applied the sequence as secure pseudorandom sequence to Monte-Carlo integrations.
(2) Numerical computation of distribution of random variables arising from Brownian motion: We developed some numerical methods to compute very difficult distributions of random variables, such as the hitting time of 2-dim. Brownian motion to 1-dim subspace, which has no mean, and local time of 1-dim. Brownian motion.

Academic Significance and Societal Importance of the Research Achievements

学術的意義:(1) k-独立確率変数列の生成:2-独立確率変数列は標本平均の分散を制御できるのでモンテカルロ積分に適しているが,3次以上のモーメントを制御できないので小さい確率であるが誤差が巨大になる恐れがある.本研究で得られた4-独立確率変数列を用いれば標本平均の4次モーメントまで制御でき,誤差が巨大になることは事実上起きない.そのためこれをモンテカルロ積分に用いることを推奨する.
(2) ブラウン運動に関わる確率変数の分布の数値計算:確率解析において基本的な確率変数でも数値計算では非常に厄介な問題が数多く存在する.本研究ではその中で基本的なものについて解決の糸口を見出した.

Report

(6 results)
  • 2022 Annual Research Report   Final Research Report ( PDF )
  • 2021 Research-status Report
  • 2020 Research-status Report
  • 2019 Research-status Report
  • 2018 Research-status Report
  • Research Products

    (5 results)

All 2019 Other

All Journal Article (1 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 1 results) Remarks (4 results)

  • [Journal Article] Generation of k-wise independent random variables with small randomness2019

    • Author(s)
      T.ACHIHA, H.SUGITA, K.TONOHIRO and Y.YAMAMOTO
    • Journal Title

      Monte Carlo Methods Appl.

      Volume: 25-3 Issue: 3 Pages: 259-270

    • DOI

      10.1515/mcma-2019-2046

    • Related Report
      2019 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Remarks] Hiroshi SUGITA Work in Mathematics

    • URL

      http://www4.math.sci.osaka-u.ac.jp/~sugita/mathematics.html

    • Related Report
      2022 Annual Research Report 2021 Research-status Report 2020 Research-status Report
  • [Remarks] Hiroshi SUGITA Work in Mathematics

    • URL

      http://www.math.sci.osaka-u.ac.jp/~sugita/mathematics.html

    • Related Report
      2019 Research-status Report
  • [Remarks] モンテカルロ法,乱数,および疑似乱数

    • URL

      http://www4.math.sci.osaka-u.ac.jp/~sugita/mcm.html

    • Related Report
      2018 Research-status Report
  • [Remarks] Monte Carlo Method, Random Number, and ...

    • URL

      http://www4.math.sci.osaka-u.ac.jp/~sugita/mcm_E.html

    • Related Report
      2018 Research-status Report

URL: 

Published: 2018-04-23   Modified: 2024-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi