Block Circulant Matrix package for MATLAB

Allows compact representation of block-circulant matrices and fast operations (*,\,pinv,etc).
762 Downloads
Updated 26 Apr 2012

View License

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

Cite As

Stephen Forsythe (2024). Block Circulant Matrix package for MATLAB (https://www.mathworks.com/matlabcentral/fileexchange/36414-block-circulant-matrix-package-for-matlab), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2009a
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

block_circulant/

block_circulant/@BlockCirculant/

Version Published Release Notes
1.0.0.0