|
Вычислительная математика
Алгоритмы решения СЛАУ на системах с распределенной памятью в применении к задачам электромагнетизма
Д. С. Бутюгинab a Институт вычислительной математики и математической геофизики СО РАН
b Новосибирский государственный университет
Аннотация:
Рассматриваются различные аспекты моделирования гармонических электромагнитных полей на кластерах. Основная вычислительная сложность задачи заключается в решении систем линейных алгебраических уравнений (СЛАУ), возникающих в результате конечно-элементных аппроксимаций соответствующих краевых задач электромагнетизма элементами Неделека различных порядков. Рассмотрены эффективные и экономичные подходы к декомпозиции расчетной области и матрицы системы. Решение распределенных СЛАУ осуществляется итерационными методами в подпространствах Крылова с использованием аддитивного метода Шварца в качестве предобуславливателя. Для повышения эффективности алгоритмов итерации осуществляются в подпространствах следов. Реализованные решатели используют MPI для организации обмена данными. Решение систем в подобластях осуществляется при помощи прямого решателя PARDISO из библиотеки Intel$\circledR$ MKL. Результаты серии численных экспериментов на модельных и практических задачах демонстрируют эффективность предлагаемых алгоритмов.
Ключевые слова:
уравнения Максвелла, итерационные алгоритмы, методы декомпозиции подобластей, аддитивный метод Шварца.
Поступила в редакцию: 14.03.2012
Образец цитирования:
Д. С. Бутюгин, “Алгоритмы решения СЛАУ на системах с распределенной памятью в применении к задачам электромагнетизма”, Вестн. ЮУрГУ. Сер. Выч. матем. информ., 2012, № 1, 5–18
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vyurv114 https://www.mathnet.ru/rus/vyurv/y2012/i1/p5
|
|