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

Сиб. электрон. матем. изв., 2013, том 10, страницы 504–516 (Mi semr443)

Вычислительная математика

Об устойчивости одного алгоритма встречной прогонки

А. Н. Малышевab

a Институт математики им. С. Л. Соболева СО РАН, пр. академика Коптюга 4, 630090, Новосибирск, Россия
b University of Bergen, Department of Mathematics, Postbox 7800, 5020 Bergen, Norway

Аннотация: A two-sided sweep algorithm is proposed for numerical solution of systems of linear equations with nonsingular tridiagonal $n\times n$-matrices, whose arithmetical cost is about $18n$ operations. We prove the componentwise backward stability of the algorithm.

Ключевые слова: tridiagonal matrix, two-sided sweep algorithm, componentwise backward error.

УДК: 519.612.2

MSC: 65F05, 65G50

Поступила 22 мая 2013 г., опубликована 2 августа 2013 г.



© МИАН, 2024