A new unidimensional search method for optimization: The 5/9 method

Kahya E.

APPLIED MATHEMATICS AND COMPUTATION, vol.171, no.1, pp.163-179, 2005 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 171 Issue: 1
  • Publication Date: 2005
  • Doi Number: 10.1016/j.amc.2005.01.062
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.163-179
  • Eskisehir Osmangazi University Affiliated: Yes


This paper presents a new unidimensional search method for nonlinear and unconstrained optimization based oil considering the relationship between the three search points of the initial interval Of uncertainty. In the algorithm forming the initial interval, each point is generated in such a way that every one of them will be two times as far as the previous one. Hence, when the algorithm is terminated, it is concluded with certainty that the last three points will satisfy the condition (c(1)-a(1)) = 1/3(b(1)-a(1)) where a(1), b(1), and cl are the search points and [a(1), b(1)] is to be the initial interval of uncertainty. The new method described in this contribution is essentially based oil the above mentioned relationship. In our method, the condition (c(k) - a(k)) = 1/3(b(k)- a(k)) is always held in each iteration. We attempt to derive all iteration formula reducing the interval, and also satisfying the above mentioned equality for the new iteration. The performance of the new method, named the 5/9 method, is analyzed in terms of the most popular and widely used criteria; the number of iterations, the number of function evaluations. and the computer (CPU) time in comparison with the most effectual non-derivative methods, the Quadratic Interpolation, Golden Section, RMS, and AM methods, using 10 test functions. (c) 2005 Elsevier Inc. All rights reserved.