4 .Метод Пауэлла (сопряженных направлений)

Идея:

Для двух точек x₀,x₁ делается шаг в произвольном направлении p_0. Получаем точки x₂,x_3. Следующий шаг делаем в направлении p₁. Находится x*.

p₁= x₃-x₂ x₂x₃p₁

x*

p₀ p₁

x₀x₁

Утверждается, что (Ap₁,p_o)=0.

Поэтому для квадратичной функции сойдется за n- шагов. Это один из лучших методов прямого поиска.