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

New figure of merits for quasi-Monte Carlo point set

Research Project

Project/Area Number 24654019
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeMulti-year Fund
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionHiroshima University (2013-2015)
The University of Tokyo (2012)

Principal Investigator

Matsumoto Makoto  広島大学, 理学(系)研究科(研究院), 教授 (70231602)

Co-Investigator(Renkei-kenkyūsha) Nishimura Takuji  山形大学, 理学部, 准教授 (90333947)
Hagita Mariko  お茶の水女子大学, 大学院人間文化創成科学研究科, 准教授 (70338218)
Haramoto Hiroshi  愛媛大学, 教育学部, 講師 (40511324)
Project Period (FY) 2012-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥3,510,000 (Direct Cost: ¥2,700,000、Indirect Cost: ¥810,000)
Fiscal Year 2014: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2013: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2012: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywords準モンテカルロ法 / 数値積分 / WAFOM / 超一様点集合 / モンテカルロ法 / 乱数 / (t,m,s)-net / 国際情報交換(オーストラリア) / 国際研究者交流(オーストリア)
Outline of Final Research Achievements

Numerical integration over a high dimensional space appears in many area in sciences. A major algorithm is Monte Carlo method, but the order of the estimated error, inverse of square root of N, where N is the size of point sets, is relatively large. Quasi-Monte Carlo method is to choose a "good" point set to make the error much smaller. In this research, as a criterion on the hyper uniformity of point sets, Walsh figure of merit is introduced. It directly bounds the integration error, and it is efficiently computable. More over, we introduced "derivation sensitivity parameter", which makes the point set effective for higher dimensions. The point set is available from a homepage. We conducted several numerical experiments, which show advantages of the proposed point sets over existing ones.

Report

(5 results)
  • 2015 Annual Research Report   Final Research Report ( PDF )
  • 2014 Research-status Report
  • 2013 Research-status Report
  • 2012 Research-status Report
  • Research Products

    (11 results)

All 2015 2014 2013 2012 Other

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

  • [Journal Article] A computable figure of merit for quasi-monte carlo point sets2014

    • Author(s)
      M. Matsumoto, M. Saito, K. Matoba
    • Journal Title

      Math. Comp.

      Volume: 83 Pages: 1233-1250

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] On the fast computation of the weight enumerator polynomial and the t value of digital nets over finite abelian groups2013

    • Author(s)
      Dick, Josef; Matsumoto, Makoto
    • Journal Title

      SIAM J. Discrete Math.

      Volume: 27 Issue: 3 Pages: 1335-1359

    • DOI

      10.1137/120893677

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] A computable figure of merit for quasi-monte carlo point sets2013

    • Author(s)
      M. Matsumoto, M. Saito, K. Matoba
    • Journal Title

      Mathematics of Computation

      Volume: 未定

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Variants of Mersenne Twister Suitable for Graphic Processors2013

    • Author(s)
      M. Saito, M. Matsumoto
    • Journal Title

      ACM Transactions on Mathematical Software

      Volume: 未定

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Existence of higher order convergent quasi-Monte Carlo rules via Walsh figure of merit2013

    • Author(s)
      M. Matsumoto, Y. Yoshiki
    • Journal Title

      Proceedings of MCQMC2012

      Volume: 未定

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [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
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] `Walsh Figure of Merit (WAFOM) for digital nets: An easy measure for higher order convergent QMC2014

    • Author(s)
      Makoto Matsumoto
    • Organizer
      Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing
    • Place of Presentation
      ベルギー
    • Year and Date
      2014-04-07 – 2014-04-11
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] Quasi-Monte Carlo Integration and Discrete Fourier Inversion2013

    • Author(s)
      M. Matsumoto
    • Organizer
      広島大学代数学セミナー
    • Place of Presentation
      広島大学理学部
    • Related Report
      2013 Research-status Report
  • [Presentation] 準モンテカルロ積分誤差を小さくする点集合の存在2012

    • Author(s)
      松本 眞、芳木 武仁
    • Organizer
      2012年度応用数学合同研究集会
    • Place of Presentation
      滋賀県大津市、龍谷大学瀬田キャンパス
    • Related Report
      2012 Research-status Report
  • [Remarks] Mersenne Twister Home Page

    • URL

      http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/mt.html

    • Related Report
      2013 Research-status Report
  • [Remarks] Mersenne Twister Home Page

    • URL

      http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/mt.html

    • Related Report
      2012 Research-status Report

URL: 

Published: 2013-05-31   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi