Superfast solution of Toeplitz systems based on syzygy reduction (Q1947118)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Superfast solution of Toeplitz systems based on syzygy reduction |
scientific article |
Statements
Superfast solution of Toeplitz systems based on syzygy reduction (English)
0 references
12 April 2013
0 references
The authors propose a superfast algorithm for solving Toeplitz systems based on a relation between the solution of such problems and syzygies of polynomial moving lines. They also provide an explicit connection between the generators of a Toeplitz matrix and the generators of the corresponding module of syzygies.
0 references
Toeplitz matrices
0 references
polynomial division
0 references
syzygies of polynomials
0 references
algorithm
0 references
