Why Does Monte Carlo Fail to Work Properly in High-Dimensional Optimization Problems?

The paper presents a quantitative explanation of failure of generic Monte Carlo techniques as applied to optimization problems of high dimensions. Deterministic grids are also discussed.

[1]  Lauwerens Kuipers,et al.  Uniform distribution of sequences , 1974 .

[2]  Boris Polyak,et al.  Quadratic image of a ball: Towards efficient description of the boundary , 2014, 2014 18th International Conference on System Theory, Control and Computing (ICSTCC).

[3]  Boris Polyak,et al.  Billiard walk - a new sampling algorithm for control and optimization , 2014 .

[4]  I. Sobol On the distribution of points in a cube and the approximate evaluation of integrals , 1967 .

[5]  A. A. Zhigli︠a︡vskiĭ,et al.  Stochastic Global Optimization , 2007 .

[6]  John Darzentas,et al.  Problem Complexity and Method Efficiency in Optimization , 1983 .

[7]  D. Wiesmann,et al.  Evolutionary Optimization Algorithms in Computational Optics , 1999 .

[8]  Kim Fung Man,et al.  Multiobjective Optimization , 2011, IEEE Microwave Magazine.

[9]  Dirk P. Kroese,et al.  Handbook of Monte Carlo Methods , 2011 .

[10]  A. Zhigljavsky Stochastic Global Optimization , 2008, International Encyclopedia of Statistical Science.

[11]  Roman B. Statnikov,et al.  Multicriteria Analysis in Engineering , 2002 .

[12]  Roman B. Statnikov,et al.  Multicriteria Engineering Optimization Problems: Statement, Solution and Applications , 2012, J. Optim. Theory Appl..

[13]  M. Ehrgott Multiobjective Optimization , 2008, AI Mag..

[14]  R. F.,et al.  Mathematical Statistics , 1944, Nature.

[15]  R. Tempo,et al.  Randomized Algorithms for Analysis and Control of Uncertain Systems , 2004 .

[16]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[17]  Roman B. Statnikov,et al.  Multicriteria Analysis in Engineering: Using the PSI Method with MOVI 1.0 , 2002 .

[18]  V. Milman,et al.  Asymptotic Theory Of Finite Dimensional Normed Spaces , 1986 .

[19]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[20]  Roger J.-B. Wets,et al.  Minimization by Random Search Techniques , 1981, Math. Oper. Res..

[21]  Mario Sznaier,et al.  Randomized Algorithms for Analysis and Control of Uncertain Systems with Applications, Second Edition, Roberto Tempo, Giuseppe Calafiore, Fabrizio Dabbene (Eds.). Springer-Verlag, London (2013), 357, ISBN: 978-1-4471-4609-4 , 2014, Autom..

[22]  P. S. Shcherbakov,et al.  Random spherical uncertainty in estimation and robustness , 2000, IEEE Trans. Autom. Control..

[23]  P. Pardalos,et al.  Handbook of global optimization , 1995 .

[24]  Fabrizio Dabbene,et al.  A Randomized Cutting Plane Method with Probabilistic Geometric Convergence , 2010, SIAM J. Optim..

[25]  Yurii Nesterov,et al.  Introductory Lectures on Convex Optimization - A Basic Course , 2014, Applied Optimization.