Be the first to rate this file! 10 Downloads (last 30 days) File Size: 49.2 KB File ID: #36414

Block Circulant Matrix package for MATLAB

by Stephen Forsythe

 

26 Apr 2012

Allows compact representation of block-circulant matrices and fast operations (*,\,pinv,etc).

| Watch this File

File Information
Description

Circulant matrices arise in many matrix problems where the underlying mathematical model has rotational symmetry. In many problems, the problem representation is not a simple circulant matrix, but a block-circulant matrix. The @BlockCirculant object allows compact representation of block-circulant matrices. It supports common matrix operations such as +, - ,*, \, inverse, pseudoinverse, subscripting, and concatenation. Large speedup factors are achievable for this type of matrix by using the FFT to perform the typical O(N^3) operations.

The matrices can be real or complex. The package includes the @BlockCirculant definition, a test program, and documentation showing examples of the speedup factors for large matrix problems.

This version includes documentation corrections and code corrections for the pseudoinverse operation

Required Products MATLAB
MATLAB release MATLAB 7.8 (R2009a)
Tags for This File  
Everyone's Tags
blockcirculant, circulant, fast inverse, fft, matrix
Tags I've Applied
Add New Tags Please login to tag files.
Please login to add a comment or rating.

Contact us