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 条
[31]   Validation by Monte Carlo sampling of experimental observation functionals [J].
Taddei, Tommaso ;
Penn, James D. ;
Patera, Anthony T. .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2017, 112 (13) :2135-2150
[32]   Sampling Triangulations of Manifolds Using Monte Carlo Methods [J].
Altmann, Eduardo G. ;
Spreer, Jonathan .
EXPERIMENTAL MATHEMATICS, 2025,
[33]   SAMPLING SIZE IN MONTE CARLO BAYESIAN COMPRESSIVE SENSING [J].
Kyriakides, Ioannis ;
Pribic, Radmila .
2014 IEEE 8TH SENSOR ARRAY AND MULTICHANNEL SIGNAL PROCESSING WORKSHOP (SAM), 2014, :397-400
[34]   Variance reduction techniques and quasi-Monte Carlo methods [J].
Wang, XQ .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2001, 132 (02) :309-318
[35]   Monte Carlo integration - a case-study for simulation [J].
Ritter, Stefan .
INTERNATIONAL JOURNAL OF MATHEMATICAL EDUCATION IN SCIENCE AND TECHNOLOGY, 2014, 45 (01) :131-145
[36]   Error bounds for quasi-Monte Carlo integration with uniform point sets [J].
Niederreiter, H .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2003, 150 (02) :283-292
[37]   QMC DESIGNS: OPTIMAL ORDER QUASI MONTE CARLO INTEGRATION SCHEMES ON THE SPHERE [J].
Brauchart, J. S. ;
Saff, E. B. ;
Sloan, I. H. ;
Womersley, R. S. .
MATHEMATICS OF COMPUTATION, 2014, 83 (290) :2821-2851
[38]   A Monte Carlo algorithm for weighted integration over Rd [J].
Gajda, P ;
Li, YM ;
Plaskota, L ;
Wasilkowski, GW .
MATHEMATICS OF COMPUTATION, 2004, 73 (246) :813-825
[39]   On Accelerating Monte Carlo Integration Using Orthogonal Projections [J].
Huei-Wen Teng ;
Ming-Hsuan Kang .
Methodology and Computing in Applied Probability, 2022, 24 :1143-1168
[40]   Monte Carlo Integration for Quasi-linear Models [J].
Gundlich, B. ;
Kusche, J. .
VI HOTINE-MARUSSI SYMPOSIUM ON THEORETICAL AND COMPUTATIONAL GEODESY, 2008, 132 :337-+