Multilevel randomized quasi-Monte Carlo estimator for nested integration

Arved Bartuska #,1,2 , André Gustavo Carlon 1 , Luis Espath 3 , Sebastian Krumscheid 5 , & Raúl Tempone 1,2,4 · 2024

Read Multilevel randomized quasi-Monte Carlo estimator for nested integration by Arved Bartuska #,1,2 , André Gustavo Carlon 1 , Luis Espath 3 , Sebastian Krumscheid 5 , & Raúl Tempone 1,2,4 (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-07723.txt.

Description

Bartuska and co-authors present a 2024 paper on nested integration, a hard computing problem in applied math. A nested integral feeds one integral into another through a curved function, which makes it costly in high dimensions. Such problems arise in experiment design, finance risk, and uncertainty studies. Plain Monte Carlo sampling can be too slow for them.

The authors build a multilevel estimator that mixes fixed and randomized quasi-random sampling. Each level pairs a sample count with a set accuracy for the inner integral. Their error bounds show less bias and spread than standard methods. Number tests confirm the gains, above all when the inner integral can only be evaluated roughly.

Catalog record

CREATORArved Bartuska #,1,2 , André Gustavo Carlon 1 , Luis Espath 3 , Sebastian Krumscheid 5 , & Raúl Tempone 1,2,4
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE186 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-07723

Browse the full library · About the Tower of Babel