Sampling and Change of Measure for Monte Carlo Integration on Simplices

被引:0
|
作者
Song, Chenxiao [1 ]
Kawai, Reiichiro [2 ]
机构
[1] Univ Sydney, Sch Math & Stat, Sydney, NSW 2006, Australia
[2] Univ Tokyo, Math & Informat Ctr, Grad Sch Arts & Sci, Tokyo, Japan
基金
日本学术振兴会;
关键词
Numerical integration; Simplex; Dirichlet law; Monte Carlo methods; Variance reduction; NUMERICAL-INTEGRATION;
D O I
10.1007/s10915-024-02461-0
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Simplices are the fundamental domain when integrating over convex polytopes. The aim of this work is to establish a novel framework of Monte Carlo integration over simplices, throughout from sampling to variance reduction. Namely, we develop a uniform sampling method on the standard simplex consisting of two independent procedures and construct theories on change of measure on each of the two independent elements in the developed sampling technique with a view towards variance reduction by importance sampling. We provide illustrative figures and numerical results to support our theoretical findings and demonstrate the strong potential of the developed framework for effective implementation and acceleration of Monte Carlo integration over simplices.
引用
收藏
页数:29
相关论文
共 50 条
  • [1] Sampling and Change of Measure for Monte Carlo Integration on Simplices
    Chenxiao Song
    Reiichiro Kawai
    Journal of Scientific Computing, 2024, 98
  • [2] Change of measure in Monte Carlo integration via Gibbs sampling with an application to stochastic volatility models
    Altissimo, F
    COMPUTATIONAL FINANCE 1999, 2000, : 109 - 123
  • [3] Spatial Monte Carlo integration with annealed importance sampling
    Yasuda, Muneki
    Sekimoto, Kaiji
    PHYSICAL REVIEW E, 2021, 103 (05)
  • [4] Quasi-Monte Carlo tractability of high dimensional integration over products of simplices
    Basu, Kinjal
    JOURNAL OF COMPLEXITY, 2015, 31 (06) : 817 - 834
  • [5] ON RELATIVE MERITS OF CORRELATED AND IMPORTANCE SAMPLING FOR MONTE CARLO INTEGRATION
    HALTON, JH
    PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY-MATHEMATICAL AND PHYSICAL SCIENCES, 1965, 61 : 497 - &
  • [6] INTEGRATION OF MULTIMODAL FUNCTIONS BY MONTE-CARLO IMPORTANCE SAMPLING
    OH, MS
    BERGER, JO
    JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1993, 88 (422) : 450 - 456
  • [7] SAR image change detection based on Monte Carlo sampling
    Luo, Chengfeng
    Cui, Shiyong
    REMOTE SENSING LETTERS, 2018, 9 (11) : 1050 - 1059
  • [8] Monte Carlo efficiency improvement by multiple sampling of conditioned integration variables
    Weitz, Sebastian
    Blanco, Stephane
    Charon, Julien
    Dauchet, Jeremi
    El Hafi, Mouna
    Eymet, Vincent
    Farges, Oliver
    Fournier, Richard
    Gautrais, Jacques
    JOURNAL OF COMPUTATIONAL PHYSICS, 2016, 326 : 30 - 34
  • [9] Random Weyl sampling-A secure Monte Carlo integration method
    Sugita, Hiroshi
    IEICE NONLINEAR THEORY AND ITS APPLICATIONS, 2016, 7 (01): : 2 - 13
  • [10] FiEstAS sampling-a Monte Carlo algorithm for multidimensional numerical integration
    Ascasibar, Yago
    COMPUTER PHYSICS COMMUNICATIONS, 2008, 179 (12) : 881 - 887