Efficient Line Searching for Convex Functions

E. den Boef, D. den Hertog

Research output: Working paperDiscussion paperOther research output

236 Downloads (Pure)

Abstract

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
Volume2004-52
Publication statusPublished - 2004

Publication series

NameCentER Discussion Paper
Volume2004-52

Keywords

  • convex optimization
  • golden section
  • line search.

Cite this

den Boef, E., & den Hertog, D. (2004). Efficient Line Searching for Convex Functions. (CentER Discussion Paper; Vol. 2004-52). Tilburg: Operations research.
den Boef, E. ; den Hertog, D. / Efficient Line Searching for Convex Functions. Tilburg : Operations research, 2004. (CentER Discussion Paper).
@techreport{ec3e36ad0f6340649e8123d42c12dd1c,
title = "Efficient Line Searching for Convex Functions",
abstract = "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 = "convex optimization, golden section, line search.",
author = "{den Boef}, E. and {den Hertog}, D.",
note = "Pagination: 23",
year = "2004",
language = "English",
volume = "2004-52",
series = "CentER Discussion Paper",
publisher = "Operations research",
type = "WorkingPaper",
institution = "Operations research",

}

den Boef, E & den Hertog, D 2004 'Efficient Line Searching for Convex Functions' CentER Discussion Paper, vol. 2004-52, Operations research, Tilburg.

Efficient Line Searching for Convex Functions. / den Boef, E.; den Hertog, D.

Tilburg : Operations research, 2004. (CentER Discussion Paper; Vol. 2004-52).

Research output: Working paperDiscussion paperOther research output

TY - UNPB

T1 - Efficient Line Searching for Convex Functions

AU - den Boef, E.

AU - den Hertog, D.

N1 - Pagination: 23

PY - 2004

Y1 - 2004

N2 - 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.

AB - 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.

KW - convex optimization

KW - golden section

KW - line search.

M3 - Discussion paper

VL - 2004-52

T3 - CentER Discussion Paper

BT - Efficient Line Searching for Convex Functions

PB - Operations research

CY - Tilburg

ER -

den Boef E, den Hertog D. Efficient Line Searching for Convex Functions. Tilburg: Operations research. 2004. (CentER Discussion Paper).