Гладких В.С. Перевозкин Д.В. Gurieva Y.L. Петухов А.В. Skopin I.N.
Библиотека Krylov: возможности и области применения
Reporter: Гладких В.С.
Работа содержит описание функциональных возможностей, областей применения и особенностей программной реализации библиотеки параллельных алгоритмов Krylov. Библиотека ориентирована на решение больших систем линейных алгебраических уравнений с разреженными симметричными и несимметричными матрицами (положительно определенными и знаконеопределенными). Такие матрицы получаются при сеточных аппроксимациях многомерных краевых задач для систем дифференциальных уравнений на неструктурированных сетках. Библиотека включает двухуровневые итерационные методы в подпространствах Крылова, предобуславливание которых осуществляется на основе сбалансированной декомпозиции расчетной области с различными размерами пересечений подобластей. Программные реализации выполнены с использованием типовых сжатых разреженных форматов матричных данных. Приводятся результаты численных экспериментов с демонстрацией эффективности распараллеливания для характерных плохо обусловленных задач. Также представлены результаты сравнения с аналогичными всемирно известными пакетами. Базовые методы, реализованные в решателях библиотеки, представлены в публикациях [1, 2].
ЛИТЕРАТУРА
1. Бутюгин Д.С., Ильин В.П., Перевозкин Д.В. Методы параллельного решения СЛАУ на системах с распределенной памятью в библиотеке Krylov // Вестник Южно-Уральского государственного университета. Серия: Вычислительная математика и информатика. 2012. Т. 47. № 306. С. 22–36.
2. Бутюгин Д.С., Гурьева Я.Л., Ильин В.П., Перевозкин Д.В., Петухов А.В., Скопин И.Н. Функциональность и технологии алгебраических решателей в библиотеке Krylov // Вестник Южно-Уральского государственного университета. Серия: Вычислительная математика и информатика. 2013. Т. 2. № 3. С. 92–105.
To reports list