Активный вычислительный метод поиска глобального минимума вогнутой функции

Предложен метод вычисления $\varepsilon$-решения в многоэкстремальной задаче минимизации вогнутой функции на выпуклом компакте. В случае сильно выпуклого множества на его границе вводится сетка, выбор которой происходит в процессе вычислений в зависимости от значений функции и ее производных. Если множество является многогранником, то в результате счета оценивается константа Липшица целевой функции, а затем указывается способ выбора вершин, приводящий к нахождению $\varepsilon$-решения задачи.