smt: a Matlab structured matrices toolbox
Provides a practical tool for researchers and engineers working with structured matrices in Matlab, but is an incremental implementation.
The paper presents a Matlab toolbox for efficient storage and fast arithmetic of circulant and Toeplitz matrices, including preconditioners and solvers for Toeplitz systems.
We introduce the smt toolbox for Matlab. It implements optimized storage and fast arithmetics for circulant and Toeplitz matrices, and is intended to be transparent to the user and easily extensible. It also provides a set of test matrices, computation of circulant preconditioners, and two fast algorithms for Toeplitz linear systems.