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 [J].
Chenxiao Song ;
Reiichiro Kawai .
Journal of Scientific Computing, 2024, 98
[2]   Quasi-Monte Carlo integration of characteristic functions and the rejection sampling method [J].
Wang, XQ .
COMPUTER PHYSICS COMMUNICATIONS, 1999, 123 (1-3) :16-26
[3]   INTEGRATION OF MULTIMODAL FUNCTIONS BY MONTE-CARLO IMPORTANCE SAMPLING [J].
OH, MS ;
BERGER, JO .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1993, 88 (422) :450-456
[4]   FiEstAS sampling-a Monte Carlo algorithm for multidimensional numerical integration [J].
Ascasibar, Yago .
COMPUTER PHYSICS COMMUNICATIONS, 2008, 179 (12) :881-887
[5]   Quasi-Monte Carlo tractability of high dimensional integration over products of simplices [J].
Basu, Kinjal .
JOURNAL OF COMPLEXITY, 2015, 31 (06) :817-834
[6]   Dynamic random Weyl sampling for drastic reduction of randomness in Monte Carlo integration [J].
Sugita, H .
MATHEMATICS AND COMPUTERS IN SIMULATION, 2003, 62 (3-6) :529-537
[7]   Monte Carlo integration with subtraction [J].
Arthur, Rudy ;
Kennedy, A. D. .
COMPUTER PHYSICS COMMUNICATIONS, 2013, 184 (12) :2794-2802
[8]   Improving the rejection sampling method in quasi-Monte Carlo methods [J].
Wang, XQ .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2000, 114 (02) :231-246
[9]   A Note on Monte Carlo Integration in High Dimensions [J].
Tang, Yanbo .
AMERICAN STATISTICIAN, 2024, 78 (03) :290-296
[10]   Robust control variates for monte carlo integration [J].
Gu, Jing ;
Wolfe, Patrick J. .
2007 IEEE/SP 14TH WORKSHOP ON STATISTICAL SIGNAL PROCESSING, VOLS 1 AND 2, 2007, :279-283