RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1986, том 26, номер 7, страницы 963–969 (Mi zvmmf3967)

Полиномиально устойчивый быстрый параллельный алгоритм для трёхдиагональных систем

Ю. М. Нечепуренко

Москва

Аннотация: Описан алгоритм решения системы с трехдиагональной матрицей, являющийся, по-видимому, самым быстрым из известных алгоритмов для параллельных ЭВМ. Установлена полиномиальная устойчивость алгоритма к накоплению ошибок округления.

УДК: 519.612

MSC: Primary 65F05; Secondary 65F50, 65Y05

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


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1986, 26:4, 1–5

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


© МИАН, 2024