MPI+OpenMPI реализация метода BiCGStab c факторизованным явным предобусловливателем

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

Аннотация:

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

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

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

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

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

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

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

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

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

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

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

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

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

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