Метод сопряженных направлений. Алгоритм. Сходимость для квадратичных функций

Этот метод, который за н итераций в н-мерном пространстве для квадратичной функции цели дает точное решение (нахождение точки минимума) с учетом точности вычислений.

Алгоритм: 1) выбирают ОДР. 2) положив осуществляют исчерпывающий спуск по направлению вектора : , . В результате получим . 3) Из -исчерпывающий спуск по направлению вектора . В результате которая гарантированно не будет давать вектор коллинеарный р1. 4) Исчерпывающий спуск из точки по вектору , получая . Имея 2 точки - делаем вектор спуска по ним, получая новую точку . А далее вычисляем значение функции в найденной точке, и проверяем условия сильной и слабой сходимости.