RUS  ENG
Полная версия
ЖУРНАЛЫ // Математическое моделирование // Архив

Матем. моделирование, 2011, том 23, номер 7, страницы 33–51 (Mi mm3129)

Эта публикация цитируется в 5 статьях

Улучшенная форма метода сопряженных градиентов

Н. Н. Калиткин, Л. В. Кузьмина

Институт прикладной математики им. М. В. Келдыша РАН, г. Москва

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

Ключевые слова: системы линейных алгебраических уравнений, метод сопряженных градиентов, ошибки округления, обусловленность, предобуславливатель.

Поступила в редакцию: 01.11.2010


 Англоязычная версия: Mathematical Models and Computer Simulations, 2012, 4:1, 68–81

Реферативные базы данных:


© МИАН, 2024