Abstract. We consider the estimation of the accuracy and computational complexity of a combined εs--algorithm of the separation of all solutions in a given bounded domain and their iterative correction up to the required accuracy in the approximate computational solution of multiextremum problems of global optimization of twice continuously differentiable functionals.

Keywords: estimate, error, optimization, extremum, functional, complexity.