Copyright © 1978 Published by Elsevier Inc.
A global minimization algorithm for a class of one-dimensional functions*1
Submitted by Masanao Aoki
Available online 30 June 2004.
Abstract
An algorithm is developed for finding the global minimum of a continuously differentiable function on a compact interval in R1. The function is assumed to be the sum of a convex and a concave function, each of which belongs to C1[a, b]. Any one-dimensional function with a bounded second derivative can be so written and, therefore, such functions generally have many local minima. The algorithm utilizes the structure of the objective to produce an ε-optimal solution by a sequence of simple one-dimensional convex programs.
Article Outline
*1 This research was supported by the National Science Foundation, Grant ENG 74-02629.






E-mail Article
Add to my Quick Links

Cited By in Scopus (0)





