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

Препринт ИПМ № 37, Москва, 2017 г.
Авторы: Капорин И.Е., Милюкова О.Ю.
Неполное обратное треугольное разложение в параллельных алгоритмах предобусловленного метода сопряженных градиентов
Аннотация:
Для предобусловливания симметричной положительно определенной разреженной матрицы рассматривается ее приближенная обратная, представленная в виде произведения двух взаимно сопряженных разреженных треугольных матриц. Предложен алгоритм параллельной реализации построения и обращения этого предобусловливателя. Предложен новый метод предобусловливания блочного Якоби неполного обратного треугольного разложения. Проводится сравнение времени решения модельной задачи и тестовых задач из коллекции университета Флориды рассматриваемыми методами и методами сопряженных градиентов с предобусловливанием Якоби и блочного неполного обратного треугольного разложения второго порядка.
Ключевые слова:
итерационное решение систем линейных алгебраических уравнений, разреженные матрицы, неполная обратная треугольная факторизация, параллельное предобусловливание, метод сопряженных градиентов
Язык публикации: русский, страниц: 28
Направление исследований:
Программирование, параллельные вычисления, мультимедиа
Полный текст: Сведения об авторах:
  • Капорин Игорь Евгеньевич,  ,  Вычислительный центр им. А.А. Дородницына ФИЦ ИУ РАН
  • Милюкова Ольга Юрьевна,  ,  ИПМ им. М.В. Келдыша РАН