Toeplitzova matice
Toeplitzova matice, pojmenovaná po německém matematikovi Ottu Toeplitzovi, je pojem z oboru lineární algebry, který označuje zvláštní druh matic, jež jsou konstantní v rámci všech diagonál vedoucích ve směru shora zleva doprava dolů (matice s konstantními diagonálami shora zprava doleva dolů se nazývají Hankelovy). Například Toeplitzova čtvercová matice stupně 5 má tedy obecně podobu
obecnější podoba Toeplitzovy čtvercové matice je
Tento vztah lze také vyjádřit rovností
- pro všechna
Díky speciálnímu tvaru těchto matic existují poměrně efektivní algoritmy s nimi pracující. Například Levinsonova rekurze umožňuje vyřešení příslušné (i nehomogenní) soustavy lineárních rovnic v čase . Její varianta také umožňuje najít determinant Toeplitzovy matice v čase .
Reference
editovatV tomto článku byl použit překlad textu z článku Toeplitz matrix na anglické Wikipedii.