Журнал прикладной и вычислительной математики

BCR: A Simple and Efficient Method of Unidimensional Search by Elimination

Abstract

Barcellos JCH, Cipparone FAM and Ranzini E

The algorithm proposed in this paper belongs to the methodological category of unidimensional search by elimination, and may be used, therefore, in the optimization of discontinuous functions. This new method is based on the dichotomous search algorithm and is, in many cases, superior to Fibonacci’s algorithm (up to the present considered the most efficient method of elimination), with the advantage of being much simpler.