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 条
  • [21] Monte Carlo integration on GPU
    Kanzaki, J.
    EUROPEAN PHYSICAL JOURNAL C, 2011, 71 (02):
  • [22] Monte Carlo integration with subtraction
    Arthur, Rudy
    Kennedy, A. D.
    COMPUTER PHYSICS COMMUNICATIONS, 2013, 184 (12) : 2794 - 2802
  • [23] Amortized Monte Carlo Integration
    Golinski, Adam
    Wood, Frank
    Rainforth, Tom
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 97, 2019, 97
  • [24] Monte Carlo integration on GPU
    J. Kanzaki
    The European Physical Journal C, 2011, 71
  • [25] Evolutionary Monte Carlo:: Applications to Cp model sampling and change point problem
    Liang, FM
    Wong, WH
    STATISTICA SINICA, 2000, 10 (02) : 317 - 342
  • [26] Error estimates in Monte Carlo and Quasi-Monte Carlo integration
    Lazopouls, A
    ACTA PHYSICA POLONICA B, 2004, 35 (11): : 2617 - 2632
  • [27] A distance measure on finite abelian groups and an application to quasi-Monte Carlo integration
    Wolf, R
    ACTA MATHEMATICA HUNGARICA, 1998, 78 (1-2) : 25 - 37
  • [28] A Distance Measure on Finite Abelian Groups and an Application to Quasi-Monte Carlo Integration
    R. Wolf
    Acta Mathematica Hungarica, 1998, 78 : 25 - 37
  • [29] Quasi-Monte Carlo sampling to improve the efficiency of Monte Carlo EM
    Jank, W
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2005, 48 (04) : 685 - 701
  • [30] A Theory of Monte Carlo Visibility Sampling
    Ramamoorthi, Ravi
    Anderson, John
    Meyer, Mark
    Nowrouzezahrai, Derek
    ACM TRANSACTIONS ON GRAPHICS, 2012, 31 (05):