Monte Carlo integration with a growing number of control variates

DOI10.1017/JPR.2019.78MaRDI QIDQ5205948zbMATH OpenOpenAlexFDO

Authors François Portier, Johan Segers

Publication date 17 December 2019

Published in Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1801.01797

zbMATH Keywords

central limit theoremcontrol variatesmultiple linear regressionordinary least squaresLegendre polynomialpost-stratification

Mathematics Subject Classification ID

Linear regression; mixed models (62J05) Monte Carlo methods (65C05) Central limit and other weak theorems (60F05)

Abstract: It is well known that Monte Carlo integration with variance reduction by means of control variates can be implemented by the ordinary least squares estimator for the intercept in a multiple linear regression model. A central limit theorem is established for the integration error if the number of control variates tends to infinity. The integration error is scaled by the standard deviation of the error term in the regression model. If the linear span of the control variates is dense in a function space that contains the integrand, the integration error tends to zero at a rate which is faster than the square root of the number of Monte Carlo replicates. Depending on the situation, increasing the number of control variates may or may not be computationally more efficient than increasing the Monte Carlo sample size.

Recommendations

• Control variate selection for Monte Carlo integration
• Control functionals for Monte Carlo integration
• Using the Monte Carlo method to solve integral equations using a modified control variate
• Monte Carlo, Control Variates, and Stochastic Ordering
• scientific article; zbMATH DE number 4013851
• Monte Carlo simulation of stochastic integrals when the cost of function evaluation is dimension dependent
• A Monte Carlo method for integration of multivariate smooth functions
• Variance analysis for Monte Carlo integration
• On variance reducing multipliers for Monte Carlo integration
• Monte Carlo efficiency improvement by multiple sampling of conditioned integration variables

Cites work

• scientific article; zbMATH DE number 1713116 (Why is no real title available?)
• scientific article; zbMATH DE number 5797591 (Why is no real title available?)
• scientific article; zbMATH DE number 4048298 (Why is no real title available?)
• scientific article; zbMATH DE number 1999206 (Why is no real title available?)
• scientific article; zbMATH DE number 1790424 (Why is no real title available?)
• scientific article; zbMATH DE number 2117879 (Why is no real title available?)
• Asymptotic Normality of Series Estimators for Nonparametric and Semiparametric Regression Models
• Control functionals for Monte Carlo integration
• Control variate selection for Monte Carlo integration
• Control variates for probability and quantile estimation.
• Convergence rates and asymptotic normality for series estimators
• Convergence rates for a class of estimators based on Stein's method
• Distribution modulo one and Diophantine approximation
• Efficient Computing of Regression Diagnostics
• Generalized, linear, and mixed models
• Integral approximation by kernel smoothing
• Large Sample Properties of Weighted Monte Carlo Estimators
• Monte Carlo with determinantal point processes
• Nonparametric Importance Sampling
• On the convergence rates of Legendre approximation
• On the weak convergence of the empirical conditional copula under a simplifying assumption
• Probability. Theory and examples.
• Robust Statistics
• Safe and Effective Importance Sampling
• Solving BSDE with Adaptive Control Variate
• Some results on the complexity of numerical integration

Cited in

(14)

• Regularized zero-variance control variates
• Monte Carlo, Control Variates, and Stochastic Ordering
• Using the Monte Carlo method to solve integral equations using a modified control variate
• Scalable Control Variates for Monte Carlo Methods Via Stochastic Optimization
• Indirect inference for time series using the empirical characteristic function and control variates
• Some large-sample results on a modified Monte Carlo integration method
• scientific article; zbMATH DE number 1911041 (Why is no real title available?)
• Correlations between random projections and the bivariate normal
• Automatic control variates for option pricing using neural networks
• Control variate selection for Monte Carlo integration
• Control functionals for Monte Carlo integration
• Efficiency of Multivariate Control Variates in Monte Carlo Simulation
• Risk bounds when learning infinitely many response functions by ordinary linear regression
• The control variate integration algorithm for multivariate functions defined at scattered data points

This page was built for publication: Monte Carlo integration with a growing number of control variates

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5205948)