Work efficient parallel solution of Toeplitz systems and polynomial GCD


A matrix A = [atj] is Toeplztz if a,,j = ai+k,j+k for each k where the matrix elements are defined. We define an n x n matrix to have displacement rank (disp-rank) 6 if it can be written as the sum of 6 terms, where each term is either (i) the product of a lower triangular Toeplitz matrix and an upper triangular Toeplitz matrix or (ii) the product of an… (More)
DOI: 10.1145/225058.225293


  • Presentations referencing similar topics