Аннотация. Рассмотрены вопросы оценок характеристик точности и вычислительной сложности комбинированного εs-алгоритма отделения всех решений в заданной ограниченной области и их итерационного уточнения до требуемой точности при приближенном численном решении многоэкстремальных задач глобальной оптимизации дважды непрерывно дифференцируемых функционалов.

Ключевые слова: оценка, погрешность, оптимизация, экстремум, функционал, сложность.