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

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