Характеристическая схема:

1. Упорядочить точки по координате: a = x₀ < … < x_i < … < x_k = b  и сопоставить им значения z_i = g_v(x_i), v = v(x_i) - номер первого нарушенного ограничения g_v, либо m +1 в случае удовлетворения всем ограничениям, где m - номер повледнего из них. 
2. Вычислить текущие нижние границы для констант Липшица μ_v для всех ограничений g_v и цеевой функции y
3. Для каждого (x_i-1, x_i), 1 < i < k, вычислить характеристику R_i
4. Определить интервал с максимальной характеристикой R_t = max {R_i : 1 < i < k}
5. Провести очередное испытание во внутренней точке  данного интервала x^k+1 из (x_t-1, x_t)
6. Проверить условие остановки: x_t - x_t-1 < ε

К содержанию