Quasi continuous level Monte Carlo for random elliptic PDEs

03/15/2023
by   Cedric Aaron Beschle, et al.
0

This paper provides a framework in which multilevel Monte Carlo and continuous level Monte Carlo can be compared. In continuous level Monte Carlo the level of refinement is determined by an exponentially distributed random variable, which therefore heavily influences the computational complexity. We propose in this paper a variant of the algorithm, where the exponentially distributed random variable is generated by a quasi Monte Carlo sequence, resulting in a significant variance reduction. In the examples presented the quasi continuous level Monte Carlo algorithm outperforms multilevel and continuous level Monte Carlo by a clear margin.

READ FULL TEXT

page 15

page 21

research
05/25/2023

Quasi continuous level Monte Carlo

Continuous level Monte Carlo is an unbiased, continuous version of the c...
research
09/29/2021

Multilevel Quasi-Monte Carlo for Optimization under Uncertainty

This paper considers the problem of optimizing the average tracking erro...
research
12/07/2022

Monte Carlo convergence rates for kth moments in Banach spaces

We formulate standard and multilevel Monte Carlo methods for the kth mom...
research
05/27/2020

Demystifying Orthogonal Monte Carlo and Beyond

Orthogonal Monte Carlo (OMC) is a very effective sampling algorithm impo...
research
04/04/2022

Monte Carlo Physarum Machine: Characteristics of Pattern Formation in Continuous Stochastic Transport Networks

We present Monte Carlo Physarum Machine: a computational model suitable ...
research
07/29/2019

Blue-Noise Dithered QMC Hierarchical Russian Roulette

In order to efficiently sample specular-diffuse-glossy and glossy-diffus...
research
12/26/2022

Conditional Quasi-Monte Carlo with Constrained Active Subspaces

Conditional Monte Carlo or pre-integration is a useful tool for reducing...

Please sign up or login with your details

Forgot password? Click here to reset