rluce / tlcomp

Computing with Toeplitz and Toeplitz-like matrices in Matlab
MIT License
1 stars 0 forks source link

Can we make `istoeplitz` faster? #21

Open rluce opened 6 years ago

rluce commented 6 years ago

Currently istoeplitz checks whether the operand is a Toeplitz matrix by constructing a full toeplitz matrix using toeplitz, and comparing the two. For large matrices it may be faster to iterate over the columns or row of the operand, comparing the cyclically shifted values directly. At minimum, it avoids another O(n^2) memory load.