Сравнение вычислительных и аналитических оценок ускорения многократного решения СЛАУ блочным LU-разложением

Авторы: Куксенко С. П., Суровцев Р. С.

Аннотация: Представлены результаты оценки производительности некоммерческих библиотек линейной алгебры BOOST и Eigen на примере LU-разложения. Выявлено, что в зависимости от типа переменной и конфигурации проекта Microsoft Visual C++ алгоритм библиотеки Eigen в 3–53 раза быстрее. Выполнена программная реализация алгоритма блочного LU-разложения для многократного решения СЛАУ с использованием функций библиотеки Eigen. Полученные вычислительные оценки сравнены с аналитическими оценками, полученными ранее. Показано, что оценки ускорения схожи по характеру зависимости от количества решаемых СЛАУ, но различны по значениям и характеру зависимости от количества правых частей.

Ключевые слова: многократное решение, слау, boost, eigen, блочное lu-разложение, аналитические и вычислительные оценки

Библиография статьи: Куксенко С. П. Сравнение вычислительных и аналитических оценок ускорения многократного решения СЛАУ блочным LU-разложением / С. П. Куксенко, Р. С. Суровцев // Доклады ТУСУР. – 2016. – Т. 19, № 2. – С. 71–75.