Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Low-rank Control Variate for Multilevel Monte Carlo Simulation of
  High-dimensional Uncertain Systems   Multilevel Monte Carlo (MLMC) is a recently proposed variation of Monte Carlo
(MC) simulation that achieves variance reduction by simulating the governing
equations on a series of spatial (or temporal) grids with increasing
resolution. Instead of directly employing the fine grid solutions, MLMC
estimates the expectation of the quantity of interest from the coarsest grid
solutions as well as differences between each two consecutive grid solutions.
When the differences corresponding to finer grids become smaller, hence less
variable, fewer MC realizations of finer grid solutions are needed to compute
the difference expectations, thus leading to a reduction in the overall work.
This paper presents an extension of MLMC, referred to as multilevel control
variates (MLCV), where a low-rank approximation to the solution on each grid,
obtained primarily based on coarser grid solutions, is used as a control
variate for estimating the expectations involved in MLMC. Cost estimates as
well as numerical examples are presented to demonstrate the advantage of this
new MLCV approach over the standard MLMC when the solution of interest admits a
low-rank approximation and the cost of simulating finer grids grows fast.

12
The categories of this paper are: nucl-th
17
The categories of this paper are: q-fin
19
The categories of this paper are: eess
27
The categories of this paper are: comp-gas
24
The categories of this paper are: dg-ga
3
The categories of this paper are: physics
15
The categories of this paper are: nucl-ex
26
The categories of this paper are: bayes-an
31
The categories of this paper are: ao-sci
28
The categories of this paper are: alg-geom
18
The categories of this paper are: econ
37
The categories of this paper are: supr-con
8
The categories of this paper are: hep-ex
2
The categories of this paper are: math
9
The categories of this paper are: nlin
1
The categories of this paper are: cs