Л. В. Логанова, Д. Л. Головашкин, О. С. Сягайло, “Параллельный алгоритм метода циклической редукции для периодической краевой задачи”, Вестн. Сам. гос. техн. ун-та. Сер. Физ.-мат. науки, 2010, выпуск 1(20),страницы 197

Информатика

Параллельный алгоритм метода циклической редукции для периодической краевой задачи

Л. В. Логанова^a, Д. Л. Головашкин^b, О. С. Сягайло^a

^a Каф. технической кибернетики, Самарский государственный аэрокосмический университет им. академика С. П. Королева, г. Самара
^b Лаб. дифракционной оптики, Институт систем обработки изображений РАН, г. Самара

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

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

УДК: 681.3.06

MSC: 68W10

Поступила в редакцию 03/X/2009
в окончательном варианте – 03/III/2010

DOI: 10.14498/vsgtu740