1. Department of Computer Science, New Jersey Institute of Technology, Newark, NJ, 07102-1982, USA 2. Institute of Mathematics and Informatics, Vilnius University, Akademijos str. 4, Vilnius, LT2600, Lithuania
Abstract:
We describe an adaptive algorithm for approximating the global minimum of a continuous univariate function. The convergence rate of the error is studied for the case of a twice continuously differentiable function.