Алгоритм. 1. Задаются начальное приближение и точность расчёта

1. Задаются начальное приближение и точность расчёта

2. Рассчитывают , где

3. Проверяют условие остановки:

§ Если , то и переход к шагу 2.

§ Иначе и останов.

Метод сопряжённых градиентов

Метод сопряженных градиентов основывается на понятиях прямого метода многомерной оптимизации — метода сопряжённых направлений.

Применение метода к квадратичным функциям в определяет минимум за шагов.