Метод ломаных

заданная на отрезке [a, b] удовлетворяет условию Липшица, если существует

такая постоянная L>0, что


где L – постоянная Липшица.

и вычисления функции – точка . Из

точки построим два отрезка - - и - с угловыми наклонами L и -L соответственно
Ломаная линия - - - первое приближение целевой функции.
Следующая точка выбирается из условия наименьшего значения ординаты точки Совершенно очевидно, минимальное значение ордината точки примет лишь при условии, когда абсцисса точки совпадает с правой границей интервала [a, b].