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

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

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

Системы линейных алгебраических уравнений с такими матрицами встречаются при решении многих задач математической физики. Краевые условия и , которые берутся из контекста задачи, задают первую и последнюю строки. Так, краевое условие первого рода определит первую строку в виде , , а краевое условие второго рода будет соответствовать значениям , .

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

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

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

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

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

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

См. также

Примечания

  1. Прасолов В. В. . — М. : Наука, 1996. — ISBN 5-02-014727-3 . 9 января 2015 года.
  2. El-Mikkawy, M. E. A. On the inverse of a general tridiagonal matrix (неопр.) // Applied Mathematics and Computation. — 2004. — Т. 150 , № 3 . — С. 669—679 . — doi : .

Литература

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

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