Метод деформируемого многогранника
Пусть , является i-й вершиной (точкой) в En на k-м этапе поиска , k=0, 1, …, и пусть значение целевой функции в x(k)i равно f(x(k)i). Кроме того, отметим те векторы x многогранника, которые дают максимальное и минимальное значения f(x).