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

2015 Fiscal Year Annual Research Report

準モンテカルロ点集合の新評価指標

Research Project

Project/Area Number 24654019
Research InstitutionHiroshima University

Principal Investigator

松本 眞  広島大学, 理学(系)研究科(研究院), 教授 (70231602)

Project Period (FY) 2012-04-01 – 2016-03-31
Keywords準モンテカルロ法 / WAFOM
Outline of Annual Research Achievements

科学の諸分野で、高次元空間上の関数の積分値を精度よく近似計算する必要が起きる。モンテカルロ法が一般的計算手段だが、N点サンプルをとった時の誤差のオーダーは1/√Nである。準モンテカルロ法とは、空間内に超一様に配置されたN点をサンプルとすることで誤差のオーダーを1/N近くに減らす手法である。2013年に研究代表者はより高次の誤差収束O(N^{-Clog(N)})を実現するような点集合評価基準Walsh Figure of Merit(WAFOM)と、その高速計算法を発表した。本年度においては、Walsh Figure of Meritに「微分感受性パラメタ―」を導入することで、より高次元な空間上定義された非積分関数に対しても誤差収束が高速であるようなWAFOM点集合を構成した。さらに、それを多変量正規分布の累積度数関数に使用して、実際におおくの既存の数式処理ソフトウェアよりも数十倍高速であることを示した。成果は、2015年7月にオーストリア・リンツにて開催された国際会議10th IMACS Seminar on Monte Carlo Methodsにて口頭発表した。

  • Research Products

    (1 results)

All 2015

All Presentation (1 results) (of which Int'l Joint Research: 1 results)

  • [Presentation] WAFOM with parameter for higher QMC: Revenge of the algebraic code, Part II2015

    • Author(s)
      Makoto Matsumoto
    • Organizer
      10th IMACS Seminar on Monte Carlo Methods
    • Place of Presentation
      Linz, Austria.
    • Year and Date
      2015-07-06 – 2015-07-10
    • Int'l Joint Research

URL: 

Published: 2017-01-06  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi