метод равномерного и дихотомического поиска Опции

[Catty]

Нигде не могу в сети найти алгоритмы этих методов, если у кого то есть алгоритмы киньте сюда пожалуйста или дайте ссылку! :flowers: :flowers:

[virt]

дихотомия ::

Код

const _eps = 1E-7;
...................
v := up - down; {8 - 0}
x1 := v / 2;
step := v / 4;
whili (step >= _eps) and (abs(f(x1 - step) - f(x1 + step)) >= _eps) do
  begin
     if f(x1 - step) < f(x1 + step) then
        x1 := x1 - step else x1 := x1 + step;
     step := step / 2;
  end;

оба метода выдают точные результаты при наличии строго одного минимума. При наличии двух и более на некоторых тестах неверные результаты.

Сообщение отредактировано: virt - 15.09.2005 7:28