Об одном численном методе решения линейных систем уравнений с трехдиагональной матрицей

Рассматривается метод решения линейных систем уравнений с трехдиагональной матрицей, возникающих при решении методом конечных разностей краевых задач для дифференциальных уравнений второго порядка (метод немонотонной прогонки). При сохранении порядка арифметических операций $O(N)$ метод устойчив и в тех случаях, когда не выполняются известные условия устойчивости прогонки.