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

Препринт ИПМ № 37, Москва, 2017 г.
Авторы: Капорин И.Е., Милюкова О. Ю.
Неполное обратное треугольное разложение в параллельных алгоритмах предобусловленного метода сопряженных градиентов
Аннотация:
Для предобусловливания симметричной положительно определенной разреженной матрицы рассматривается ее приближенная обратная, представленная в виде произведения двух взаимно сопряженных разреженных треугольных матриц. Предложен алгоритм параллельной реализации построения и обращения этого предобусловливателя. Предложен новый метод предобусловливания блочного Якоби неполного обратного треугольного разложения. Проводится сравнение времени решения модельной задачи и тестовых задач из коллекции университета Флориды рассматриваемыми методами и методами сопряженных градиентов с предобусловливанием Якоби и блочного неполного обратного треугольного разложения второго порядка.
Ключевые слова:
итерационное решение систем линейных алгебраических уравнений, разреженные матрицы, неполная обратная треугольная факторизация, параллельное предобусловливание, метод сопряженных градиентов
Язык публикации: русский,  страниц: 28
Направление исследований:
Программирование, параллельные вычисления, мультимедиа
Полный текст на русском языке:
Статистика просмотров (обновляется раз в сутки):
за последние 30 дней — 21 (-30), всего с 01.09.2019 — 221
Сведения об авторах:
  • Капорин Игорь Евгеньевич,  ,  Вычислительный центр им. А.А. Дородницына ФИЦ ИУ РАН
  • Милюкова Ольга Юрьевна,  orcid.org/0000-0001-7887-8700,  ИПМ им. М.В. Келдыша РАН