Нахождение экстремумов функций

Поиск максимума функции методом половинного деления.

Нахождение максимума функции f(x) на интервале [a, b] методом половинного деления заключается в следующем. Отрезок [a, b] делится пополам , выбираются две точки справа и слева от середины х₁=х-с, х₂=х+с и сравниваются значения f(x₁) и f(x₂), где c < e, например, c=0.2*10^-6. Если f(x₁)< f(x₂), то далее в качестве [a, b] берется отрезок [х₁, b], иначе [a, х₂]. Новый отрезок делится пополам, и такой процесс повторяется до тех пор, пока отрезок не станет меньше заданной точности ε. Нахождение минимума производится аналогично.

Не нашли, что искали? Воспользуйтесь поиском: