Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Superfast solution of Toeplitz systems based on syzygy reduction   We present a new superfast algorithm for solving Toeplitz systems. This
algorithm is based on a relation between the solution of such problems and
syzygies of polynomials or moving lines. We show an explicit connection between
the generators of a Toeplitz matrix and the generators of the corresponding
module of syzygies. We show that this module is generated by two elements and
the solution of a Toeplitz system T u=g can be reinterpreted as the remainder
of a vector depending on g, by these two generators. We obtain these generators
and this remainder with computational complexity O(n log^2 n) for a Toeplitz
matrix of size nxn.

34
The categories of this paper are: chem-ph
10
The categories of this paper are: q-bio
24
The categories of this paper are: dg-ga
6
The categories of this paper are: astro-ph
23
The categories of this paper are: solv-int
17
The categories of this paper are: q-fin
28
The categories of this paper are: alg-geom
31
The categories of this paper are: ao-sci
12
The categories of this paper are: nucl-th
14
The categories of this paper are: math-ph
25
The categories of this paper are: patt-sol
20
The categories of this paper are: acc-phys
3
The categories of this paper are: physics
18
The categories of this paper are: econ
16
The categories of this paper are: stat
9
The categories of this paper are: nlin