Матриці Тепліца
Матриці Тепліца (діагонально-постійна матриця) — матриця, в якій на всіх діагоналях, паралельних головній, стоять однакові елементи.
Названа на честь німецького математика Отто Тепліца.
У загальному вигляді матриця Тепліца розміру має вигляд:
Тобто виконується співвідношення:
Зауваження
Дві матриці Тепліца можна скласти за операцій. Матрицю Теплиця можна помножити на вектор за операцій, а множення матриць Тепліца можна провести за операцій.
Система лінійних рівнянь виду може бути вирішена методом Левінсона за час .
Матриці Тепліца також пов'язані з рядами Фур'є, тому що оператор множення на многочлен з синусів або косинусів, спроектований на скінченновимірний простір, можна представити такою матрицею.
Див. також
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.