Трёхдиагональная матрица

Не следует путать с матрицей Якоби отображения.

Трёхдиагональной матрицей или матрицей Якоби называют ленточную матрицу следующего вида:

${\begin{pmatrix}a_{1}&b_{1}\\c_{1}&a_{2}&b_{2}\\&c_{2}&\ddots &\ddots \\&&\ddots &\ddots &b_{n-1}\\&&&c_{n-1}&a_{n}\end{pmatrix}},$

где во всех остальных местах, кроме главной диагонали и двух соседних с ней, стоят нули.

Системы линейных алгебраических уравнений с такими матрицами встречаются при решении многих задач математической физики. Краевые условия $x_{1}$ и $x_{n}$, которые берутся из контекста задачи, задают первую и последнюю строки. Так, краевое условие первого рода $F{\bigl |}_{x=x_{1}}=f_{1}$ определит первую строку в виде $c_{1}=1$, $b_{1}=0$, а краевое условие второго рода ${\frac {\partial F}{\partial x}}{\Bigl |}_{x=x_{1}}=f_{1}$ будет соответствовать значениям $c_{1}=-1$, $b_{1}=1$.

Определитель

Определитель трёхдиагональной матрицы задается следующей рекуррентной формулой. Положим

$f_{n}={\begin{vmatrix}a_{1}&b_{1}\\c_{1}&a_{2}&b_{2}\\&c_{2}&\ddots &\ddots \\&&\ddots &\ddots &b_{n-1}\\&&&c_{n-1}&a_{n}\end{vmatrix}}$

для всех n > 1 и f₁ = a₁. Тогда

$f_{n}=a_{n}f_{n-1}-c_{n-1}b_{n-1}f_{n-2},$

где f₀ = 1 и f_-1 = 0.

Метод прогонки

Основная статья: Метод прогонки

Для решения систем линейных уравнений вида Ax = F, где A — трёхдиагональная матрица, обычно используется метод прогонки.

См. также

• Континуанта
• Список матриц

Литература

• В.П. Ильин, Ю.И. Кузнецов Трёхдиагональные матрицы и их приложения. - М., Наука, 1985. - 208 c.