|
Сибирские электронные математические известия, 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.
Поступила 22 мая 2013 г., опубликована 2 августа 2013 г.
Образец цитирования:
А. Н. Малышев, “Об устойчивости одного алгоритма встречной прогонки”, Сиб. электрон. матем. изв., 10 (2013), 504–516
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr443 https://www.mathnet.ru/rus/semr/v10/p504
|
Статистика просмотров: |
Страница аннотации: | 209 | PDF полного текста: | 60 | Список литературы: | 46 |
|