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

1. Ввести a, b, e - точность вычисления,

   

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