|
Математическое моделирование, 2011, том 23, номер 7, страницы 33–51
(Mi mm3129)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Улучшенная форма метода сопряженных градиентов
Н. Н. Калиткин, Л. В. Кузьмина Институт прикладной математики им. М. В. Келдыша РАН, г. Москва
Аннотация:
Исследован метод сопряженных градиентов для решения систем линейных алгебраических уравнений. Найдена форма записи метода, оказавшаяся особенно простой и наиболее устойчивой к ошибкам округления.
Построен критерий окончания итераций по признаку выхода на ошибки округления. Выполнены численные расчеты, иллюстрирующие особенности сходимости метода для хорошо и плохо обусловленных задач. Написано обобщение данной формы метода на задачи с предобуславливателем.
Ключевые слова:
системы линейных алгебраических уравнений, метод сопряженных градиентов, ошибки округления, обусловленность, предобуславливатель.
Поступила в редакцию: 01.11.2010
Образец цитирования:
Н. Н. Калиткин, Л. В. Кузьмина, “Улучшенная форма метода сопряженных градиентов”, Матем. моделирование, 23:7 (2011), 33–51; Math. Models Comput. Simul., 4:1 (2012), 68–81
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mm3129 https://www.mathnet.ru/rus/mm/v23/i7/p33
|
Статистика просмотров: |
Страница аннотации: | 1256 | PDF полного текста: | 803 | Список литературы: | 124 | Первая страница: | 36 |
|