Arrowhead decomposition for a block-tridiagonal system of linear equations

Pavel Belov, Eduard Nugumanov, Sergey Yakovlev

Результат исследований: Научные публикации в периодических изданияхстатья в журнале по материалам конференциирецензирование

1 Цитирования (Scopus)

Аннотация

The arrowhead decomposition method which allows efficient parallel solution of a blocktridiagonal system of linear equations is presented. The computational speedup with respect to the matrix sweeping algorithm is analytically estimated by taking into account the number of elementary operations of multiplication for the parallel and serial parts of the decomposition method. It is shown that the maximal speedup is achieved for the finite number of parallel processors. For a given size of the initial system of linear equations, the parameters of the computational system which give the maximal speedup are obtained. Computational experiments confirm the analytical estimations of the computational speedup.

Язык оригиналаанглийский
Страницы (с-по)447-452
Число страниц6
ЖурналCEUR Workshop Proceedings
Том1482
СостояниеОпубликовано - 1 янв 2015
Событие1st Russian Conference on Supercomputing Days 2015, RuSCDays 2015 - Moscow, Российская Федерация
Продолжительность: 28 сен 201529 сен 2015

Предметные области Scopus

  • Компьютерные науки (все)

Fingerprint

Подробные сведения о темах исследования «Arrowhead decomposition for a block-tridiagonal system of linear equations». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать