Аннотация:
Исследован метод сопряженных градиентов для решения систем линейных алгебраических уравнений. Найдена форма записи метода, оказавшаяся особенно простой и наиболее устойчивой к ошибкам округления.
Построен критерий окончания итераций по признаку выхода на ошибки округления. Выполнены численные расчеты, иллюстрирующие особенности сходимости метода для хорошо и плохо обусловленных задач. Написано обобщение данной формы метода на задачи с предобуславливателем.
Ключевые слова:
системы линейных алгебраических уравнений, метод сопряженных градиентов, ошибки округления, обусловленность, предобуславливатель.