|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Вычислительная математика
Функциональность и технологии алгебраических решателей в библиотеке Krylov
Д. С. Бутюгинab, Я. Л. Гурьеваa, В. П. Ильинa, Д. В. Перевозкинa, А. В. Петуховa, И. Н. Скопинa a Институт вычислительной математики и математической геофизики СО РАН (Новосибирск, Российская Федерация)
b Новосибирский государственный университет (Новосибирск, Российская Федерация)
Аннотация:
Описываются функциональные возможности и особенности программной реализации библиотеки параллельных алгоритмов Krylov, ориентированной на решение больших систем линейных алгебраических уравнений с разреженными симметричными и несимметричными матрицами (положительно определенными и знаконеопределенными), получаемых при сеточных аппроксимациях многомерных краевых задач для систем дифференциальных уравнений на неструктурированных сетках. Библиотека включает двухуровневые итерационные методы в подпространствах Крылова, предобуславливание которых осуществляется на основе сбалансированной декомпозиции расчетной области с различными размерами пересечений подобластей и краевых условий сопряжения на смежных границах. Программные реализации выполнены на типовых сжатых разреженных форматах матричных данных. Приводятся результаты численных экспериментов с демонстрацией эффективности распараллеливания для характерных плохо обусловленных задач.
Ключевые слова:
предобусловленные итерационные алгоритмы; подпространства Крылова; методы декомпозиции областей; разреженные алгебраические системы; численные эксперименты.
Поступила в редакцию: 14.06.2013
Образец цитирования:
Д. С. Бутюгин, Я. Л. Гурьева, В. П. Ильин, Д. В. Перевозкин, А. В. Петухов, И. Н. Скопин, “Функциональность и технологии алгебраических решателей в библиотеке Krylov”, Вестн. ЮУрГУ. Сер. Выч. матем. информ., 2:3 (2013), 92–105
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vyurv95 https://www.mathnet.ru/rus/vyurv/v2/i3/p92
|
Статистика просмотров: |
Страница аннотации: | 169 | PDF полного текста: | 52 | Список литературы: | 21 |
|