Efficient Line Searching for Convex Functions
CentER Discussion Paper No. 2004-52
23 Pages Posted: 23 Jul 2004
Date Written: May 2004
In this paper, we propose two new line search methods for convex functions. These new methods exploit the convexity property of the function, contrary to existing methods. The worst method is an improved version of the golden section method. For the second method, it is proven that after two evaluations the objective gap is at least halved. The practical efficiency of the methods is shown by applying our methods to a real-life bus and buffer size optimization problem and to several classes of convex functions.
Keywords: Optimization, efficiency, convexity
JEL Classification: C61, C63
Suggested Citation: Suggested Citation