drsolve

drsolve: Solver for linear systems with displacement structure. This package provides a set of Matlab functions to solve linear systems whose matrix belongs to the following classes: Cauchy-like, Toeplitz-like, Toeplitz+Hankel-like and Vandermonde-like. The solvers have a computational cost O(rn2), and use O(rn) memory locations, where n is the size and r is the displacement rank of the matrix.