Т. Е. Булгакова, А. В. Войтишек, “Условная оптимизация рандомизованного итерационного метода”, Ж. вычисл. матем. и матем. физ., 2009, том 49, номер 7,страницы 1148

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

Условная оптимизация рандомизованного итерационного метода

Т. Е. Булгакова, А. В. Войтишек

630090 Новосибирск, пр-т Акад. Лаврентьева, 6, ИВМиМГСО РАН

Аннотация: Рассматриваются вопросы выбора условно-оптимальных параметров рандомизованного итерационного метода решения “больших” линейных систем. Проведен анализ погрешности метода по аналогии с теорией функциональных алгоритмов метода Монте-Карло. Подробно изучена рандомизация матрицы “по столбцам” для метода простой итерации. Библ. 15. Фиг. 3.

Ключевые слова: система линейных уравнений, итерационный метод, рандомизация “по столбцам”, метод Монте-Карло.

УДК: 519.676

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