1: \begin{abstract}

2: This paper deals  with two kinds of the one-dimensional global

3: optimization problems over a closed finite interval: (i) the

4: objective function $f(x)$ satisfies the Lipschitz condition with a

5: constant $L$; (ii) the first derivative of $f(x)$ satisfies the

6: Lipschitz condition with a constant $M$. In the paper, six

7: algorithms are presented for the case (i) and six algorithms for the

8: case (ii). In both cases,   auxiliary functions are constructed and

9: adaptively improved during the search. In the case (i),  piece-wise

10: linear functions are constructed and in the case (ii) smooth

11: piece-wise quadratic functions  are used.    The constants $L$ and

12: $M$ either are taken as values known a priori or are dynamically

13: estimated  during the search. A recent technique that adaptively

14: estimates the local Lipschitz constants over different zones of the

15: search region is used to accelerate the search. A new technique

16: called the \emph{local improvement} is introduced in order to

17: accelerate the search in both cases (i) and (ii). The algorithms are

18: described in a unique framework, their properties are studied from a

19: general viewpoint, and convergence conditions of the proposed

20: algorithms are given. Numerical experiments executed on 120 test

21: problems taken from the literature show quite a promising

22: performance of the new accelerating techniques.

23: \end{abstract}