Матрица Тёплица

Матрица Тёплица (диагонально-постоянная матрица) — матрица, в которой на всех диагоналях, параллельных главной, стоят равные элементы:

,

то есть выполняется соотношение:

.

Названы в честь немецкого математика Отто Тёплица.

Пример

Матрица 5×4:

Свойства

Две матрицы Тёплица можно сложить за операций. Матрицу Тёплица можно умножить на вектор за операций, а умножение матриц Тёплица можно провести за операций.

Тёплицева система линейных уравнений, то есть система вида , где — тёплицева матрица, может быть решена методом Левинсона за время [1][2].

Матрицы Тёплица также связаны с рядами Фурье: оператор умножения на многочлен из синусов или косинусов, спроецированный на конечномерное пространство, можно представить такой матрицей.

См. также

Примечания

  1. Krishna, H.; Wang, Y. The Split Levinson Algorithm is Weakly Stable (англ.) // SIAM Journal on Numerical Analysis : journal. — 1993. Vol. 30, no. 5. P. 1498—1508. doi:10.1137/0730078.
  2. Блейхут Р. Э. // Быстрые алгоритмы цифровой обработки сигналов / Пер. с англ. И. И. Грушко. М.: Мир, 1989. — 448 с. — ISBN 5-09-001009-2.

Ссылки

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.