Why does Monte Carlo fail to work properly in high-dimensional optimization problems?
DOI10.1007/S10957-016-1045-4zbMATH Open1371.65060arXiv1603.00311OpenAlexW2963488504MaRDI QIDQ2363574FDOQ2363574
Authors: P. S. Shcherbakov, Boris T. Polyak
Publication date: 20 July 2017
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1603.00311
Monte Carlosample sizeaccuracyhigh-dimensional optimization\(l_p\)-ballsdeterministic gridslinear objective
Monte Carlo methods (65C05) Numerical mathematical programming methods (65K05) Large-scale problems in mathematical programming (90C06) Stochastic programming (90C15)
Cites Work
- Title not available (Why is that?)
- Introductory lectures on convex optimization. A basic course.
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the distribution of points in a cube and the approximate evaluation of integrals
- Evolutionary optimization algorithms. Biologically inspired and population-based approaches to computer intelligence
- Global versus local asymptotic theories of finite-dimensional normed spaces
- Handbook of global optimization
- Handbook of global optimization. Vol. 2
- Title not available (Why is that?)
- Handbook of Monte Carlo Methods
- A randomized cutting plane method with probabilistic geometric convergence
- Minimization by Random Search Techniques
- Stochastic global optimization.
- Title not available (Why is that?)
- Randomized algorithms for analysis and control of uncertain systems. With applications
- Random spherical uncertainty in estimation and robustness
- Multicriteria engineering optimization problems: statement, solution and applications
- Foundations of Data Science
Cited In (2)
This page was built for publication: Why does Monte Carlo fail to work properly in high-dimensional optimization problems?
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2363574)