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

Матем. моделирование, 2012, том 24, номер 3, страницы 113–136 (Mi mm3273)

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

О сходимости метода Крейга для линейных алгебраических систем

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

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

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

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

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


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

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


© МИАН, 2024