Аннотация:
Итерационный метод Крейга предназначен для решения линейных алгебраических систем с несимметричной (и даже прямоугольной) матрицей. Построена простая форма записи этого метода. На тестовых примерах исследована сходимость итераций и проведено сравнение с методом сопряженных градиентов. Оказалось, что в методе Крейга ошибки округления сильно замедляют сходимость итераций, но не препятствуют достижению высокой точности (если матрица хорошо обусловлена). Найден эффективный критерий окончания итераций.
Ключевые слова:
системы линейных алгебраических уравнений, метод Крейга, сходимость итераций, ошибки округления.
Образец цитирования:
Н. Н. Калиткин, Л. В. Кузьмина, “О сходимости метода Крейга для линейных алгебраических систем”, Матем. моделирование, 24:3 (2012), 113–136; Math. Models Comput. Simul., 4:5 (2012), 509–526
Malofeev V.M., Pal'shin V.A., “Parallelization of Heterogeneous Reactor Calculations on a Graphics Processing Unit”, Phys. Atom. Nuclei, 79:8 (2016), 1246–1251
А. А. Белов, Н. Н. Калиткин, Л. В. Кузьмина, “Сравнение высокоустойчивых форм итерационных методов сопряженных направлений”, Матем. моделирование, 27:9 (2015), 110–136; A. A. Belov, N. N. Kalitkin, L. V. Kuzmina, “Comparison of highly stable forms of iterative conjugate directions methods”, Math. Models Comput. Simul., 8:2 (2016), 155–174
Н. Н. Калиткин, Л. В. Кузьмина, “Одношаговые усеченные градиентные спуски”, Матем. моделирование, 26:6 (2014), 85–99; N. N. Kalitkin, L. V. Kuzmina, “The one-step truncated gradient methods”, Math. Models Comput. Simul., 7:1 (2015), 13–23