АлгоВики: некоторые аспекты исследований свойств алгоритмов на примере метода Хаусхолдера

  • Алексей Вячеславович Фролов Федеральное государственное бюджетное учреждение науки Институт вычислительной математики Российской академии наук (ИВМ РАН)
  • Алексей Михайлович Теплов Научно-исследовательский вычислительный центр Московского государственного университета имени М. В. Ломоносова (НИВЦ МГУ)

Аннотация

Затронут ряд аспектов изучения свойств алгоритмов на примере исследований метода Хаусхолдера QR-разложения квадратных матриц общего вида. Обсуждаются проблемы, возникающие при вычислениях реальных производительностей, достигаемых компьютерными системами на разных программах и алгоритмах. Кроме этого, приведены результаты в области теоретического распараллеливания ‒ предложены две новых модификации метода Хаусхолдера с линейным критическим путем графа алгоритма. Обе основаны на использовании матрицы Грама ‒ в первом случае для предвычисления полных скалярных произведений, во втором для предвычисления скалярных произведений в подпространствах

Биографии авторов

Алексей Вячеславович Фролов, Федеральное государственное бюджетное учреждение науки Институт вычислительной математики Российской академии наук (ИВМ РАН)
ст. науч. сотр. ИВМ РАН. Дипл. инж-р-физ., автоматика и электроника (МФТИ, 1987). Канд. физ.-мат. наук по выч. мат. и мат. и прогр. обес. выч. машин, компл., сист. и сетей (ИВМ РАН, 1990). Доц. по каф. теории вероятностей и мат. статистики (РУДН, 1997)
Алексей Михайлович Теплов, Научно-исследовательский вычислительный центр Московского государственного университета имени М. В. Ломоносова (НИВЦ МГУ)
мл. науч. сотр. лаб. параллельных инф. технол. НИВЦ МГУ им. М. В. Ломоносова. Дипл. прикл. мат-к, сист. программист, прикл. мат. и информатика (МГУ им. М. В. Ломоносова, 2011)
Опубликована
2017-18-12
Как цитировать
ФРОЛОВ, Алексей Вячеславович; ТЕПЛОВ, Алексей Михайлович. АлгоВики: некоторые аспекты исследований свойств алгоритмов на примере метода Хаусхолдера. Вестник УГАТУ, [S.l.], v. 21, n. 4 (78), p. 153-162, дек. 2017. ISSN 1992-6502. Доступно на: <http://journal.ugatu.ac.ru/index.php/Vestnik/article/view/122>. Дата доступа: 13 дек. 2018
Раздел
ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ