RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2010, номер 1, страницы 46–52 (Mi vmumm752)

Эта публикация цитируется в 1 статье

Математика

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

К. Ю. Богачев, Я. В. Жабицкий

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: Рассмотрены блочные предобусловливатели класса ILU (ILU(0), ILU(1), ILUT) для итерационных методов решения систем с разреженными матрицами, возникающими при аппроксимации систем дифференциальных уравнений в частных производных, описывающих фильтрацию многокомпонентной смеси в пористой среде. Предложена параллельная реализация блочного варианта построения ILU-разложения с хорошими характеристиками сходимости, имеющая значительное ускорение по сравнению с последовательной версией. Проведены численные эксперименты с использованием различных матриц, полученных при дискретизации реальных задач на моделях нефтяных месторождений Западной Сибири.

Ключевые слова: параллельное блочное ILU-разложение, разреженные матрицы, итерационный алгоритм, предобусловливатель.

УДК: 519.6

Поступила в редакцию: 27.05.2009



Реферативные базы данных:


© МИАН, 2024