Code covered by the BSD License  

Highlights from
Totally Unimodular

Be the first to rate this file! 4 Downloads (last 30 days) File Size: 2.25 KB File ID: #40525

Totally Unimodular

by Robert

 

26 Feb 2013

Checks if a matrix is totally unimodular

| Watch this File

File Information
Description

A matrix is totally unimodular provided all of its square submatrices have determinant 1, -1, or 0. This function checks if a matrix is totally unimodular. If it is not totally unimodular, it also returns the indices of the violating submatrix. This code differs from tum.m (http://www.mathworks.com/matlabcentral/fileexchange/18029-totally-unimodular) by iterating through all submatrices without making a long list of these submatrices, thus avoiding matlab memory/storage issues.

Acknowledgements

Totally Unimodular inspired this file.

Required Products MATLAB
MATLAB release MATLAB 8.0 (R2012b)
Tags for This File  
Everyone's Tags
determinant, determinantlinear algebrasubmatricestotally unimodular, linear algebra, submatrices, totally unimodular
Tags I've Applied
Add New Tags Please login to tag files.
Please login to add a comment or rating.

Contact us