Monte Carlo complexity of parametric integration

DOI10.1006/jcom.1999.0508zbMath0958.68068OpenAlexW2050871708MaRDI QIDQ1961049

Publication date: 1 April 2001

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcom.1999.0508

zbMATH Keywords

Monte Carlo parametric integration

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items

Multi-index Monte Carlo: when sparsity meets sampling ⋮ Uncertainty Quantification by Multilevel Monte Carlo and Local Time-Stepping for Wave Propagation ⋮ Quantum complexity of parametric integration ⋮ Infinite-dimensional quadrature and approximation of distributions ⋮ Chebyshev interpolation for parametric option pricing ⋮ Coupling importance sampling and multilevel Monte Carlo using sample average approximation ⋮ Overcoming the curse of dimensionality in the numerical approximation of parabolic partial differential equations with gradient-dependent nonlinearities ⋮ Complexity of Banach Space Valued and Parametric Integration ⋮ Complexity of Banach space valued and parametric stochastic Itô integration ⋮ Divergence of the multilevel Monte Carlo Euler method for nonlinear stochastic differential equations ⋮ Goal-oriented adaptive finite element multilevel Monte Carlo with convergence rates ⋮ Construction of a Mean Square Error Adaptive Euler–Maruyama Method With Applications in Multilevel Monte Carlo ⋮ Randomized complexity of parametric integration and the role of adaption. I: Finite dimensional case ⋮ Learning the random variables in Monte Carlo simulations with stochastic gradient descent: Machine learning for parametric PDEs and financial derivative pricing ⋮ Randomized complexity of parametric integration and the role of adaption. II: Sobolev spaces ⋮ Deep learning approximations for non-local nonlinear PDEs with Neumann boundary conditions ⋮ Overcoming the curse of dimensionality in the numerical approximation of backward stochastic differential equations ⋮ An overview on deep learning-based approximation methods for partial differential equations ⋮ On the Complexity of Parametric ODEs and Related Problems ⋮ Complexity of parametric integration in various smoothness classes ⋮ Complexity of parametric initial value problems for systems of odes ⋮ Infinite-dimensional integration in weighted Hilbert spaces: anchored decompositions, optimal deterministic algorithms, and higher-order convergence ⋮ Optimization of mesh hierarchies in multilevel Monte Carlo samplers ⋮ Complexity of parametric initial value problems in Banach spaces ⋮ Central limit theorem for the multilevel Monte Carlo Euler method ⋮ An Empirical Interpolation and Model-Variance Reduction Method for Computing Statistical Outputs of Parametrized Stochastic Partial Differential Equations ⋮ Monte Carlo approximation of weakly singular integral operators ⋮ Explicit error bounds for randomized Smolyak algorithms and an application to infinite-dimensional integration ⋮ Multilevel Monte Carlo Covariance Estimation for the Computation of Sobol' Indices ⋮ A continuation multi level Monte Carlo (C-MLMC) method for uncertainty quantification in compressible inviscid aerodynamics ⋮ On multilevel Picard numerical approximations for high-dimensional nonlinear parabolic partial differential equations and high-dimensional nonlinear backward stochastic differential equations ⋮ Algorithms for solving high dimensional PDEs: from nonlinear Monte Carlo to machine learning ⋮ A continuation multilevel Monte Carlo algorithm ⋮ Variance reduction for additive functionals of Markov chains via martingale representations

Cites Work