Pure adaptive search in global optimization
Smith, Robert L.; Zabinsky, Zelda Barbara
Zabinsky, Zelda B.; Smith, Robert L.; (1992). "Pure adaptive search in global optimization." Mathematical Programming 53 (1-3): 323-338. <http://hdl.handle.net/2027.42/47923>
AbstractPure adaptive seach iteratively constructs a sequence of interior points uniformly distributed within the corresponding sequence of nested improving regions of the feasible space. That is, at any iteration, the next point in the sequence is uniformly distributed over the region of feasible space containing all points that are strictly superior in value to the previous points in the sequence. The complexity of this algorithm is measured by the expected number of iterations required to achieve a given accuracy of solution. We show that for global mathematical programs satisfying the Lipschitz condition, its complexity increases at most linearly in the dimension of the problem.
Springer-Verlag; The Mathematical Programming Society, Inc.
MetadataShow full item record
Accessibility: If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.