Convergence rates of a global optimization algorithm

Convergence rates of a global optimization algorithm

0.00 Avg rating0 Votes
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:
Keywords: computational analysis
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.