Pure adaptive search in global optimization (Q1184353)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Pure adaptive search in global optimization |
scientific article |
Statements
Pure adaptive search in global optimization (English)
0 references
28 June 1992
0 references
The authors provide a theoretical analysis of pure adaptive search for general global optimization. The algorithm proceeds by generating a sequence of points uniformly distributed in a sequence of nested regions of the feasible space. At any iteration the next point in the sequence is uniformly distributed over the region of feasible space containing all points that are strictly better in value to the previous points in the sequence. It has been shown in a paper by \textit{N. R. Patel, R. L. Smith, Z. B. Zabinsky} and \textit{B. Zelda} [ibid. 43, No. 3, 317-328 (1989; Zbl 0671.90047)] that for convex programs the expected number of iterations required to achieve a given accuracy of the solution increases at most linearly in the dimension of the problem. In this paper, the authors extend this linear complexity result for non-convex or global optimization problems satisfying the Lipschitz condition.
0 references
random search
0 references
Monte Carlo optimization
0 references
complexity
0 references
pure adaptive search
0 references
global optimization
0 references
0 references
0 references