Rambler's Top100
џ­¤ҐЄб жЁвЁа®ў ­Ёп

Алгоритм метода золотого сечения

см. Пример (использование метода золотого сечения)
  1. Ввести a, b, e - точность вычисления,

  2. Вычислить:
    x1 =b - (b-a);
    x2 =a + (b-a);
  3. Вычислить:
    y1 = f(x1);
    y2 = f(x2);
  4. Если y1<=y2, то для дальнейшего деления оставляют интервал [a,x2] и выполняют следующее:
    • b: = x2;
    • x2: = x1;
    • y2: = y1;
    • x1 := b-(b-a)
    • y1 := f(x1)
    в противном случае (если y1 > y2), для дальнейшего деления оставляют интервал [x1, b] и выполняют следующее:
    • a := x1;
    • x1 := x2;
    • y1 := y2;
    • x2 := a+(b-a);
    • y2 :=f(x2);
  5. Сравнение длины интервала неопределенности с заданной точностью e:
    Если (b-a)<=e, то положить x* := (b-a)/2 (точка минимума), иначе (если (b-a)<e) перейти к п.4.
см. Пример (использование метода золотого сечения)
Hosted by uCoz