Efficient Line Searching for Convex Functions

E. den Boef, D. den Hertog

Research output: Working paperDiscussion paperOther research output

377 Downloads (Pure)


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.
Original languageEnglish
Place of PublicationTilburg
PublisherOperations research
Number of pages23
Publication statusPublished - 2004

Publication series

NameCentER Discussion Paper


  • convex optimization
  • golden section
  • line search.


Dive into the research topics of 'Efficient Line Searching for Convex Functions'. Together they form a unique fingerprint.

Cite this