Are quasi-Monte Carlo algorithms efficient for two-stage stochastic programs?
From MaRDI portal
Publication:2374362
DOI10.1007/s10589-016-9843-zzbMath1384.90067arXiv1306.3815OpenAlexW2335954934MaRDI QIDQ2374362
Werner Römisch, Hernan Leövey, Holger Heitsch
Publication date: 15 December 2016
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1306.3815
Related Items
ANOVA Decomposition of Convex Piecewise Linear Functions, Problem-driven scenario clustering in stochastic optimization, Randomized QMC Methods for Mixed-Integer Two-Stage Stochastic Programs with Application to Electricity Optimization, Efficient solution selection for two-stage stochastic programs, Variance reduction for sequential sampling in stochastic programming, Unnamed Item, On the Scenario-Tree Optimal-Value Error for Stochastic Programming Problems, Quasi-Monte Carlo methods for linear two-stage stochastic programming problems
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Dimension-wise integration of high-dimensional functions with applications to finance
- The smoothing effect of the ANOVA decomposition
- Local antithetic sampling with scrambled nets
- Randomly shifted lattice rules with the optimal rate of convergence for unbounded integrands
- Discrepancy and integration of continuous functions
- When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
- On the \(L_2\)-discrepancy for anchored boxes
- Scrambled net variance for integrals of smooth functions
- Mass transportation problems. Vol. 1: Theory. Vol. 2: Applications
- A space quantization method for numerical integration
- Component-by-component constructions achieve the optimal rate of convergence for multivariate integration in weighted Korobov and Sobolev spaces
- The Brownian bridge does not offer a consistent advantage in quasi-Monte Carlo integration
- Epi-convergent discretizations of stochastic programs via integration quadratures
- The effective dimension and quasi-Monte Carlo integration
- \(I\)-binomial scrambling of digital nets and sequences
- Liberating the weights
- Foundations of quantization for probability distributions
- Derivative based global sensitivity measures and their link with global sensitivity indices
- Low discrepancy sequences in high dimensions: how well are their projections distributed?
- Variance reduction in sample approximations of stochastic programs
- Monte Carlo and quasi-Monte Carlo sampling
- Lifting projections of convex polyhedra
- QUASI-MONTE CARLO METHODS FOR HIGH-DIMENSIONAL INTEGRATION: THE STANDARD (WEIGHTED HILBERT SPACE) SETTING AND BEYOND
- Polyhedral risk measures in electricity portfolio optimization
- Quasi-Monte Carlo Methods in Financial Engineering: An Equivalence Principle and Dimension Reduction
- Tensor Analysis of ANOVA Decomposition
- Fast algorithms for component-by-component construction of rank-1 lattice rules in shift-invariant reproducing kernel Hilbert spaces
- On the Effects of Dimension Reduction Techniques on Some High-Dimensional Problems in Finance
- On decompositions of multivariate functions
- On Rates of Convergence for Stochastic Optimization Problems Under Non–Independent and Identically Distributed Sampling
- Walsh Spaces Containing Smooth Functions and Quasi–Monte Carlo Rules of Arbitrary High Order
- Lectures on Stochastic Programming
- Stochastic Programs with Fixed Recourse: The Equivalent Deterministic Program
- Mersenne twister
- A generalized discrepancy and quadrature error bound
- Monte Carlo Variance of Scrambled Net Quadrature
- Introduction to Time Series and Forecasting
- Approximations for Probability Distributions and Stochastic Optimization Problems
- Constructing Randomly Shifted Lattice Rules in Weighted Sobolev Spaces
- Strong tractability of multivariate integration using quasi–Monte Carlo algorithms
- The smoothing effect of integration in $\mathbb {R}^d$ and the ANOVA decomposition
- Multidimensional Variation for Quasi-Monte Carlo
- High-dimensional integration: The quasi-Monte Carlo way
- Brownian bridge and principal component analysis: towards removing the curse of dimensionality
- Remark on algorithm 659
- Algorithm 823
- Applications of Stochastic Programming
- The Speed of Mean Glivenko-Cantelli Convergence
- Why Are High-Dimensional Finance Problems Often of Low Effective Dimension?
- Estimating Mean Dimensionality of Analysis of Variance Decompositions
- A Class of Statistics with Asymptotically Normal Distribution
- Global sensitivity indices for nonlinear mathematical models and their Monte Carlo estimates