Solving toeplitz- and vandermonde-like linear systems with large displacement rank

Abstract

Linear systems with structures such as Toeplitz-, Vandermonde-or Cauchy-likeness can be solved in <i>O</i>~(α<sup>2</sup><i>n</i>) operations, where <i>n</i> is the matrix size, α is its displacement rank, and <i>O</i>~denotes the omission of logarithmic factors. We show that for Toeplitz-like and Vandermonde-like trices, this cost can be reduced to <i>O</i… (More)
DOI: 10.1145/1277548.1277554

Topics

Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.

Slides referencing similar topics