Sciweavers

FCS
2006
14 years 27 days ago
New Approach To A Class Of Matrices
The displacement structure is extended to a Kronecker matrix W Z. A new class of Kronecker-like matrices with the displacement rank r, r < n will be formulated and presented. ...
Z. Chen
DAGSTUHL
2006
14 years 27 days ago
Using fast matrix multiplication to solve structured linear systems
Structured linear algebra techniques enable one to deal at once with various types of matrices, with features such as Toeplitz-, Hankel-, Vandermonde- or Cauchy-likeness. Following...
Éric Schost, Alin Bostan, Claude-Pierre Jea...
ISSAC
2007
Springer
94views Mathematics» more  ISSAC 2007»
14 years 5 months ago
Solving toeplitz- and vandermonde-like linear systems with large displacement rank
Linear systems with structures such as Toeplitz-, Vandermonde- or Cauchy-likeness can be solved in O˜(α2 n) operations, where n is the matrix size, α is its displacement rank, ...
Alin Bostan, Claude-Pierre Jeannerod, Éric ...