Институт вычислительной математики
и математической геофизики



Международная конференция по вычислительной математике
МКВМ-2004


Тезисы докладов


Вычислительная алгебра

Исследование алгоритма Качмажа для решения систем линейных алгебраических уравнений

Махоткин О.А.

Институт вычислительной математики и МГ СО РАН (Новосибирск)

В 1937 году S.Kaczmarz предложил итерационный метод для решения систем линейных алгебраических уравнений. В этом методе решение ищется путем последовательного ортогонального проектирования вектора приближения на гиперплоскости, связанные со строками рассматриваемой системы . Метод сходится для любых невырожденных матриц.

В докладе представлены результаты компьютерных экспериментов для стандартного метода Качмажа и для его модификаций. Представлена оценки трудоемкости методов и их применимости для решения практических задач.

Примечание. Тезисы докладов публикуются в авторской редакции



Ваши комментарии
Обратная связь
[ICT SBRAS]
[Головная страница]
[Конференции]

© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск
    Дата последней модификации: 06-Jul-2012 (11:52:06)