Аннотация:
Описываются алгоритмы решения систем линейных алгебраических уравнений с $(2m+1)$-диагональными матрицами, являющиеся обобщением известного метода прогонки. Доказывается корректность алгоритмов и их устойчивость к погрешностям вычислений. Приводятся оценки количества выполняемых операций и величины требуемой памяти ЭВМ для промежуточных переменных и массивов.