Численные методы.
Аналитический способ нахождения локального минимума.
- дифференцируема
- необходимое условие точки локального минимума.
Пусть функция задана на интервале 
, при этом существует такая точка , что на 
– монотонно убывает, а на 
– монотонно возрастает, то функция унимодальная.
а b
Если из того что 
следует, что 
, то функция называется монотонно возрастающей. Если из того что 
следует, что 
, то функция называется монотонно убывающей.
Разобьем 
и вычислим значение функции в каждой точке.
искомый минимум
В результате остается интервал меньшего размера, к которому применяется тот же метод, и находим еще один интервал, в конце находим интервал с заведомо нужной точкой.
Интервал неопределенности – интервал, в котором заведомо находится точка минимума. Наиболее эффективное разбиение – двумя точками на 3 равных отрезка.
1) 
2) 
- после выполнения n шагов сокращение исходного интервала
- точность с которой надо найти решение задачи.
N=2n, где n – число шагов, N – число вычислений (мера эффективности данного решения).
