Superfast solution of Toeplitz systems based on syzygy reduction (Q1947118): Difference between revisions

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.