MPI+OpenMP параллельная реализация метода сопряженных градиентов с некоторыми явными предобусловливателями

Капорин И.Е.; Милюкова О. Ю.

Аннотация:

Для предобусловливания симметричной положительно определенной разреженной матрицы рассматриваются ее приближенные обратные матрицы, представленные в виде произведения двух взаимно сопряженных разреженных треугольных матриц. Предложен способ параллельной реализации рассматриваемых методов c использованием MPI+OpenMP подхода. Проводится сравнение времени решения с использованием MPI и MPI+OpenMP технологии рассматриваемыми методами и методом сопряженных градиентов с предобусловливанием Якоби модельной задачи и тестовых задач из коллекции университета Флориды.

Ключевые слова:

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

Язык публикации: русский, страниц: 28

Направление исследований:

Программирование, параллельные вычисления, мультимедиа

Полный текст на русском языке:

Список цитирующих публикаций:

Экспорт ссылки на публикацию в формате:

Статистика просмотров (обновляется раз в сутки):
за последние 30 дней — 8 (+4), всего с 01.09.2019 — 423

Сведения об авторах:

Капорин Игорь Евгеньевич, , Вычислительный центр им. А.А. Дородницына ФИЦ ИУ РАН

Милюкова Ольга Юрьевна, , ,

	Библиотеки, издания • Поиск публикаций	English
	Публикация