Главная страница
russian   english
16+
<< назад

Название статьи

ПАРАЛЛЕЛЬНЫЙ АЛГОРИТМ РЕШЕНИЯ СИСТЕМ УРАВНЕНИЙ С ПЯТИДИАГОНАЛЬНЫМИ МАТРИЦАМИ КОЭФФИЦИЕНТОВ И ИССЛЕДОВАНИЕ ЕГО УСТОЙЧИВОСТИ


Номер журнала
2
Дата выпуска
2009

Тип статьи
научная статья
Коды УДК
519.612:004.021
Страницы
135-140
Ключевые слова
параллельный алгоритм, системы с пятидиагональными матрицами, диагональное преобладание, корректность и устойчивость

Авторы
Акимова Е.Н.

Место работы
Акимова Е.Н.
Институт математики и механики УрО РАН


Аннотация
Предлагается прямой параллельный алгоритм для решения систем уравнений с пятидиагональными матрицами коэффициентов. Проведено исследование корректности и устойчивости параллельного алгоритма для систем уравнений с переменными и постоянными коэффициентами на интервалах распараллеливания в зависимости от соотношения коэффициентов исходной системы. Предложено использование параллельного алгоритма для решения сеточной задачи для бигармонического уравнения.

Загрузить статью

Библиографический список
1 . Яненко Н.Н., Коновалов А.Н., Бугров А.Н., Шустов Г.В. Об организации параллельных вычислений и распараллеливании прогонки // Численные методы механики сплошной среды. Новосибирск: ВЦ и ИТиПМ СО АН СССР, 1978. Т. 9. ? 7. C. 139-146.
2 . Акимова Е.Н. Об устойчивости распараллеливания немонотонной прогонки: Препринт ВЦ СО АН СССР. Новосибирск, 1989. ? 818. 18 с.
3 . Самарский А.А., Николаев Е.С. Методы решения сеточных уравнений. М.: Наука, 1978. 590 с.
4 . Акимова Е.Н. Исследование устойчивости алгоритма распараллеливания прогонки для решения систем пятиточечных уравнений // Высокопроизводительные вычислительные системы для комплексных центров математического моделирования. Прикладные аспекты их использования. Новосибирск: ВЦ СО АН СССР, 1991. C. 12-19.
5 . Коновалов А.Н., Бугров А.Н., Елинов В.В. Алгоритмы распараллеливания сеточных задач // Актуальные проблемы вычислительной и прикладной математики. Новосибирск: Наука, 1979. С. 95-99.
6 . Положий Г.Н. Численное решение двумерных и трехмерных краевых задач математической физики и функции дискретного аргумента. Киев: Изд-во КГУ, 1962. 161 с.