A new algorithm for solving Toeplitz systems of equations (Q1090061)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A new algorithm for solving Toeplitz systems of equations |
scientific article |
Statements
A new algorithm for solving Toeplitz systems of equations (English)
0 references
1987
0 references
Some recurrences that are the basis for a new method to invert an \(n\times n\) Toeplitz system of linear equations with \(O(n\cdot \log^ 2n)\) are presented. Numerical exmples are not given.
0 references
computational complexity
0 references
inversion of Toeplitz matrices
0 references
recurrences
0 references
Toeplitz system
0 references
0 references
0 references
