алгоритм деления пополам
алгоритм равномерного дихотомического поиска
Алгоритм деления пополам - это один из алгоритмов решения задач условной оптимизации одномерных унимодальных функций Ф(x) на интервале [a,b] методом сокращения текущего интервала неопределенности. В данном алгоритме испытания проводятся проводятся парами в середине текущего интервала неопределенности. В каждой паре испытаний разнесены между собой на малую величину δ, которая определяется требуемой точностью решения по x. На основе значений функции Ф(x) в указанных точках, одна половина текущего интервала неопределенности в силу унимодальности функции Ф(x) исключается из рассмотрения. Алгоритм относится к классу поисковых методов оптимизации.