DOI: https://doi.org/10.32626/2308-5916.2012-7.60-68

РОЗПАРАЛЕЛЕННЯ АЛГОРИТМІВ РОЗВ'ЯЗУВАННЯ СЛАУ

Эвгений Юрьевич Карпенко, Оксана Андреевна Наконечная, Рано Мирзахитовна Ирмухаметова

Анотація


Рассмотрены параллельные алгоритмы решения СЛАУ методами мельчайших квадратов по схеме Холецького и сингулярного разложения с использованием преобразования Хаус-холдера. Дана оценка временной реализации рассмотренных алгоритмов.

Ключові слова


параллельные алгоритмы; сингулярное расписание; метод Холецького; преобразования Хаусхолдера.

Повний текст:

PDF (Русский)

Посилання


Ортега Дою. Введение в параллельные и векторные методы решения линейных систем / Дою Ортега. — М. : Мир, 1990.

Гергель В. П. Теория и практика параллельных вычислений / В. П. Гергель. — М. : Мир, 2007. — 424 с.

Голуб Дж. Матричные вычисления / Дж. Голуб, Ч. Ван Лоу. — М. : Мир, 1999. — 548 с.