Project details for Toeblitz Toolkit for Fast Toeplitz Matrix Operations

Logo Toeblitz Toolkit for Fast Toeplitz Matrix Operations 1.0

by cunningham - August 24, 2013, 23:37:43 CET [ BibTeX Download ]

view (3 today), download ( 0 today ), 2 subscriptions

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 write-up 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.