Why does Monte Carlo fail to work properly in high-dimensional optimization problems?

DOI10.1007/S10957-016-1045-4MaRDI QIDQ2363574zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

\(l_p\)-ballsaccuracydeterministic gridshigh-dimensional optimizationlinear objectiveMonte Carlosample size

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Numerical mathematical programming methods (65K05) Large-scale problems in mathematical programming (90C06) Stochastic programming (90C15)

Abstract: The paper proposes an answer to the question formulated in the title.

Cites work

• A randomized cutting plane method with probabilistic geometric convergence
• Evolutionary optimization algorithms. Biologically inspired and population-based approaches to computer intelligence
• Foundations of Data Science
• Global versus local asymptotic theories of finite-dimensional normed spaces
• Handbook of global optimization
• Handbook of global optimization. Vol. 2
• Handbook of Monte Carlo Methods
• scientific article; zbMATH DE number 3790208 (Why is no real title available?)
• scientific article; zbMATH DE number 194544 (Why is no real title available?)
• scientific article; zbMATH DE number 3440485 (Why is no real title available?)
• scientific article; zbMATH DE number 1836568 (Why is no real title available?)
• scientific article; zbMATH DE number 3277086 (Why is no real title available?)
• Introductory lectures on convex optimization. A basic course.
• Minimization by Random Search Techniques
• Multicriteria engineering optimization problems: statement, solution and applications
• On the distribution of points in a cube and the approximate evaluation of integrals
• Random spherical uncertainty in estimation and robustness
• Randomized algorithms for analysis and control of uncertain systems. With applications
• Stochastic global optimization.

Cited in

(2)

• Pure random search with virtual extension of feasible region
• Investigation of feasible and marginal operating regimes of electric power systems

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)