Матриці Тепліца

Матриці Тепліца (діагонально-постійна матриця) матриця, в якій на всіх діагоналях, паралельних головній, стоять однакові елементи.

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

У загальному вигляді матриця Тепліца розміру має вигляд:

Тобто виконується співвідношення:

Зауваження

Дві матриці Тепліца можна скласти за операцій. Матрицю Теплиця можна помножити на вектор за операцій, а множення матриць Тепліца можна провести за операцій.

Система лінійних рівнянь виду може бути вирішена методом Левінсона за час .

Матриці Тепліца також пов'язані з рядами Фур'є, тому що оператор множення на многочлен з синусів або косинусів, спроектований на скінченновимірний простір, можна представити такою матрицею.

Див. також

Посилання

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