On the crude multidimensional search

作者: Ilya M. Sobol' , Sergey G. Bakin

DOI: 10.1016/0377-0427(94)90083-3

关键词: MathematicsRandom parametersMultivariable calculusMathematical optimizationApplied mathematicsRandom search

摘要: Abstract Multivariable trial functions that depend on random parameters are maximized by crude global search. Analytical and numerical investigations of error distributions confirm recent conclusions in practice searching points perform better than rectangular lattices, quasi-random even more efficient.

参考文章(5)
Yu.L. Levitan, N.I. Markovich, S.G. Rozin, I.M. Sobol, On quasirandom sequences for numerical computations Ussr Computational Mathematics and Mathematical Physics. ,vol. 28, pp. 88- 92 ,(1989) , 10.1016/0041-5553(88)90181-4
I.M. Sobol, Quadrature formulae for functions of several variables satisfying a general Lipschitz condition Ussr Computational Mathematics and Mathematical Physics. ,vol. 29, pp. 201- 206 ,(1990) , 10.1016/0041-5553(89)90168-7
I.M. Sobol, Determination of the extremal values of a function of several variables satisfying a generalized Lipschitz condition Ussr Computational Mathematics and Mathematical Physics. ,vol. 28, pp. 112- 118 ,(1989) , 10.1016/0041-5553(88)90155-3
Paul Bratley, Bennett L. Fox, Algorithm 659 ACM Transactions on Mathematical Software. ,vol. 14, pp. 88- 100 ,(1988) , 10.1145/42288.214372
Harald Niederreiter, Quasi-Monte Carlo Methods for Global Optimization Springer Netherlands. pp. 251- 267 ,(1985) , 10.1007/978-94-009-5438-0_18