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

Theory and implementation of probabilistic numerical methods

Research Project

Project/Area Number 20K22301
Research Category

Grant-in-Aid for Research Activity Start-up

Allocation TypeMulti-year Fund
Review Section 0201:Algebra, geometry, analysis, applied mathematics,and related fields
Research InstitutionThe University of Tokyo

Principal Investigator

Kawai Reiichiro  東京大学, 大学院総合文化研究科, 教授 (20464258)

Project Period (FY) 2020-09-11 – 2024-03-31
Project Status Completed (Fiscal Year 2023)
Budget Amount *help
¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2021: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2020: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Keywords確率数値解析 / 確率過程 / モンテカルロ法 / 統計力学 / 機械学習 / 統計物理
Outline of Research at the Start

自然科学や社会科学のあらゆる分野で、現実の世界で観察される諸現象を表現、解析、さらに将来予測等のために数理モデル、特に確率要素を含んだ確率モデルが用いられる。実用レベルで求められる確率モデルは年々大規模かつ複雑になり、数値計算に頼らざるを得ない問題設定が大多数を占めるにいたり、数値手法の効果的な実装、収束保証、誤差評価の需要がこれまで以上に高まっている。本研究では、多岐に渡る確率数値手法の理論開発、計算速度向上、収束誤差解析をできる限りモデルや問題設定に依存しない状態で行う。特に実装レベルにおける諸問題に主眼を置き、数学的問題の解決にとどまらず実用的な理論へと昇華させることを目的とする。

Outline of Final Research Achievements

The focus centered on essential issues of stochastic models in numerical implementation, such as optimal execution of computational resources and optimal termination of iterative calculations. Specifically, the research aimed at establishing the foundational theory of probabilistic numerical analysis, convergence error analysis, and enhancing computational speed. The research content can be classified into two categories: probabilistic numerical methods independent of the model or problem setting, and those tailored to specific model based or problem setting specific approaches. Significant achievements were made in both realms throughout the research period based on theories such as Monte Carlo methods, variance reduction methods, stochastic gradient descent methods, infinitely divisible distributions, martingale theory, and Malliavin analysis. As a consequence, 20 articles were published in established peer-reviewed international journals.

Academic Significance and Societal Importance of the Research Achievements

実用レベルで求められる確率モデルは年々際限なく大規模かつ複雑になり、数値計算に頼らざるを得ない問題設定が大多数を占めるにいたり、数値手法の効果的な実装理論、収束保証、誤差評価の需要は恒久的に高まっていた。本研究から得られた多岐に渡る確率数値解析の基盤理論構築、収束誤差解析、そして計算速度向上は、自然科学や社会科学のあらゆる分野で用いられる確率モデルにおける計算資源の最適執行や反復計算の最適停止といった実装レベルにおいて必要不可欠な諸問題に対して、大きく、また普遍的に寄与できると考えている。

Report

(5 results)
  • 2023 Annual Research Report   Final Research Report ( PDF )
  • 2022 Research-status Report
  • 2021 Research-status Report
  • 2020 Research-status Report
  • Research Products

    (28 results)

All 2024 2023 2022 2021 2020 Other

All Int'l Joint Research (3 results) Journal Article (20 results) (of which Int'l Joint Research: 18 results,  Peer Reviewed: 20 results) Presentation (3 results) (of which Int'l Joint Research: 2 results,  Invited: 3 results) Remarks (2 results)

  • [Int'l Joint Research] The University of Sydney/The University of Queensland(オーストラリア)

    • Related Report
      2022 Research-status Report
  • [Int'l Joint Research] The University of Sydney/Commonwealth Bank(オーストラリア)

    • Related Report
      2021 Research-status Report
  • [Int'l Joint Research] The University of Sydney(オーストラリア)

    • Related Report
      2020 Research-status Report
  • [Journal Article] A recursive representation for decoupling time-state dependent jumps from jump-diffusion processes2024

    • Author(s)
      Qiu Qinjing、Kawai Reiichiro
    • Journal Title

      Stochastics

      Volume: 96 Issue: 3 Pages: 1-41

    • DOI

      10.1080/17442508.2023.2259534

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Sampling and Change of Measure for Monte Carlo Integration on Simplices2024

    • Author(s)
      Song Chenxiao、Kawai Reiichiro
    • Journal Title

      Journal of Scientific Computing

      Volume: 98 Issue: 3 Pages: 64-64

    • DOI

      10.1007/s10915-024-02461-0

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Iterative Weak Approximation and Hard Bounds for Switching Diffusion2023

    • Author(s)
      Qiu Qinjing、Kawai Reiichiro
    • Journal Title

      Journal of Theoretical Probability

      Volume: 36 Issue: 2 Pages: 1003-1036

    • DOI

      10.1007/s10959-022-01185-x

    • Related Report
      2023 Annual Research Report 2022 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Adaptive stratified sampling for structural reliability analysis2023

    • Author(s)
      Song Chenxiao、Kawai Reiichiro
    • Journal Title

      Structural Safety

      Volume: 101 Pages: 102292-102292

    • DOI

      10.1016/j.strusafe.2022.102292

    • Related Report
      2023 Annual Research Report 2022 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Dynamic Finite-Budget Allocation of Stratified Sampling with Adaptive Variance Reduction by Strata2023

    • Author(s)
      Song Chenxiao、Kawai Reiichiro
    • Journal Title

      SIAM Journal on Scientific Computing

      Volume: 45 Issue: 2 Pages: A898-A932

    • DOI

      10.1137/21m1430996

    • Related Report
      2023 Annual Research Report 2022 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Dimension dependent properties of subdiffusions in damping force fields from an inference perspective2023

    • Author(s)
      He Yue、Kawai Reiichiro
    • Journal Title

      Physica Scripta

      Volume: 98 Issue: 1 Pages: 015006-015006

    • DOI

      10.1088/1402-4896/aca3d8

    • Related Report
      2023 Annual Research Report 2022 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Batching Adaptive Variance Reduction2023

    • Author(s)
      Song Chenxiao、Kawai Reiichiro
    • Journal Title

      ACM Transactions on Modeling and Computer Simulation

      Volume: 33 Issue: 1-2 Pages: 1-24

    • DOI

      10.1145/3573386

    • Related Report
      2023 Annual Research Report 2022 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] The Gerber-Shiu discounted penalty function: A review from practical perspectives2023

    • Author(s)
      He Yue、Kawai Reiichiro、Shimizu Yasutaka、Yamazaki Kazutoshi
    • Journal Title

      Insurance: Mathematics and Economics

      Volume: 109 Pages: 1-28

    • DOI

      10.1016/j.insmatheco.2022.12.003

    • Related Report
      2023 Annual Research Report 2022 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Adaptive radial importance sampling under directional stratification2023

    • Author(s)
      Song Chenxiao、Kawai Reiichiro
    • Journal Title

      Probabilistic Engineering Mechanics

      Volume: 72 Pages: 103443-103443

    • DOI

      10.1016/j.probengmech.2023.103443

    • Related Report
      2023 Annual Research Report 2022 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Numerical methods for backward stochastic differential equations: A survey2023

    • Author(s)
      Chessari Jared、Kawai Reiichiro、Shinozaki Yuji、Yamada Toshihiro
    • Journal Title

      Probability Surveys

      Volume: 20 Issue: none Pages: 486-567

    • DOI

      10.1214/23-ps18

    • Related Report
      2023 Annual Research Report 2022 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Monte Carlo and variance reduction methods for structural reliability analysis: A comprehensive review2023

    • Author(s)
      Song Chenxiao、Kawai Reiichiro
    • Journal Title

      Probabilistic Engineering Mechanics

      Volume: 73 Pages: 103479-103479

    • DOI

      10.1016/j.probengmech.2023.103479

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Super- and subdiffusive positions in fractional Klein-Kramers equations2022

    • Author(s)
      He Yue、Kawai Reiichiro
    • Journal Title

      Physica A: Statistical Mechanics and its Applications

      Volume: 588 Pages: 126570-126570

    • DOI

      10.1016/j.physa.2021.126570

    • Related Report
      2022 Research-status Report 2021 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A decoupling principle for Markov-modulated chains2022

    • Author(s)
      Qiu Qinjing、Kawai Reiichiro
    • Journal Title

      Statistics & Probability Letters

      Volume: 182 Pages: 109301-109301

    • DOI

      10.1016/j.spl.2021.109301

    • Related Report
      2022 Research-status Report 2021 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Moment and polynomial bounds for ruin-related quantities in risk theory2022

    • Author(s)
      He Yue、Kawai Reiichiro
    • Journal Title

      European Journal of Operational Research

      Volume: 302 Issue: 3 Pages: 1255-1271

    • DOI

      10.1016/j.ejor.2022.01.040

    • Related Report
      2022 Research-status Report 2021 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A general approach to sample path generation of infinitely divisible processes via shot noise representation2021

    • Author(s)
      Kawai Reiichiro
    • Journal Title

      Statistics & Probability Letters

      Volume: 174 Pages: 109091-109091

    • DOI

      10.1016/j.spl.2021.109091

    • Related Report
      2021 Research-status Report 2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] Numerical aspects of shot noise representation of infinitely divisible laws and related processes2021

    • Author(s)
      Yuan Sida、Kawai Reiichiro
    • Journal Title

      Probability Surveys

      Volume: 18 Issue: none Pages: 201-271

    • DOI

      10.1214/20-ps359

    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Time-squeezing and time-expanding transformations in harmonic force fields2021

    • Author(s)
      He Yue、Kawai Reiichiro
    • Journal Title

      Chaos: An Interdisciplinary Journal of Nonlinear Science

      Volume: 31 Issue: 9 Pages: 093107-093107

    • DOI

      10.1063/5.0054330

    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Asymptotic degeneracy and subdiffusivity2020

    • Author(s)
      Yuan Sida、Kawai Reiichiro
    • Journal Title

      Journal of Physics A: Mathematical and Theoretical

      Volume: 53 Issue: 9 Pages: 095002-095002

    • DOI

      10.1088/1751-8121/ab69a5

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Adaptive importance sampling and control variates2020

    • Author(s)
      Kawai Reiichiro
    • Journal Title

      Journal of Mathematical Analysis and Applications

      Volume: 483 Issue: 1 Pages: 123608-123608

    • DOI

      10.1016/j.jmaa.2019.123608

    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] Computable primal and dual bounds for stochastic control2020

    • Author(s)
      Jiao Chunxi、Kawai Reiichiro
    • Journal Title

      SIAM Journal on Control and Optimization

      Volume: 58 Issue: 6 Pages: 3709-3733

    • DOI

      10.1137/18m1232231

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Presentation] Stochastic approximation in adaptive Monte Carlo variance reduction2021

    • Author(s)
      Reiichiro Kawai
    • Organizer
      KAFE-JAFEE International Symposium
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Stochastic approximation in adaptive Monte Carlo variance reduction2020

    • Author(s)
      Reiichiro Kawai
    • Organizer
      One World Virtual Seminar Series - Stochastic Numerics and Inverse Problems
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] 確率制御問題の主双対最適バウンド計算法について2020

    • Author(s)
      河合玲一郎
    • Organizer
      大阪大学中之島ワークショップ金融工学・数理計量ファイナンスの諸問題2020
    • Related Report
      2020 Research-status Report
    • Invited
  • [Remarks] UTokyo BiblioPlaza

    • URL

      https://www.u-tokyo.ac.jp/biblioplaza/ja/J_00135.html

    • Related Report
      2023 Annual Research Report
  • [Remarks] Ray Kawai

    • URL

      https://sites.google.com/site/reiichirokawai/

    • Related Report
      2022 Research-status Report 2021 Research-status Report

URL: 

Published: 2020-09-29   Modified: 2025-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi