Оптимальный поиск корня функции, удовлетворяющей условию Липшица

Рассмотрены функции, имеющие хотя бы один корень на сегменте прямой и удовлетворяющие на этом сегменте условию Липшица. Указаны наилучшие (минимаксные) алгоритмы поиска корня, в том числе в случае, когда функция принимает на концах сегмента значения разных знаков. При этом оказывается, что алгоритм деления пополам на каждом шаге является наилучшим по двум различным критериям. По каждому из критериев для любой сложившейся в ходе поиска ситуации вычислены наилучшие гарантированные результаты.