Article ID: | iaor1993774 |
Country: | Netherlands |
Volume: | 54 |
Issue: | 2 |
Start Page Number: | 223 |
End Page Number: | 232 |
Publication Date: | Mar 1992 |
Journal: | Mathematical Programming (Series A) |
Authors: | Hunter Mladineo Regina |
Keywords: | computational analysis |
This paper presents a best and worst case analysis of convergence rates for a deterministic global optimization algorithm. Superlinear convergence is proved for Lipschitz functions which are convex in the direction of the global maximum (concave in the direction of the global minimum). Computer results are given, which confirm the theoretical convergence rates.