
 Description:
Toeplitz matrices arise naturally in machine learning whenever a stationary kernel is evaluated on equally spaced indices; one common example is the use of Gaussian processes to model time series data. Unfortunately, the usefulness of kernel methods involving Toeplitz matrices is limited by both the quadratic memory requirements and the cubic runtime complexity of key matrix operations such as determinants and linear solves.
Toeblitz is a MATLAB/Octave package for operations on positive definite Toeplitz matrices. It uses existing findings from linear algebra to perform the following for any positive definite Toeplitz matrix of size n by n:
(i) solve Toeplitz systems in nlogn time and linear memory (ii) compute Toeplitz matrix inverses (with free log determinant) in quadratic time and memory (iii) compute Toeplitz log determinants (without inverses) in quadratic time and linear memory (iv) compute traces of matrix products for any matrix A and a Toeplitz matrix T, in minimal quadratic time and memory.
 Changes to previous version:
Initial Announcement on mloss.org.
 BibTeX Entry: Download
 Supported Operating Systems: Platform Independent
 Data Formats: Matlab, Octave
 Tags: Kernel, Matrix Library, Gaussian Process, Toeplitz
 Archive: download here
Other available revisons

Version Changelog Date 1.03 Adding a writeup in written/toeblitz.pdf describing the package.
August 13, 2014, 02:21:36 1.02 Adding tar directly instead of via link
August 25, 2013, 16:49:58 1.01 Text edits for readability
August 24, 2013, 23:45:47 1.0 Initial Announcement on mloss.org.
August 24, 2013, 23:37:43
Comments
No one has posted any comments yet. Perhaps you'd like to be the first?
Leave a comment
You must be logged in to post comments.