New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Eigen
for AbstractFill
and eigvals
for Tridiagonal{<:Number,<:AbstractFillVector}
#256
Conversation
Codecov Report
@@ Coverage Diff @@
## master #256 +/- ##
==========================================
+ Coverage 99.74% 99.77% +0.03%
==========================================
Files 5 5
Lines 771 882 +111
==========================================
+ Hits 769 880 +111
Misses 2 2
📣 We’re building smart automated test selection to slash your CI/CD build times. Learn more |
I'm not fully sure about d5ff1e4, where I evaluate |
I don't really think this PR belongs here, it's too complicated for this package.... ToeplitzMatrices.jl would be a better home even if it means type-piracy... |
Perhaps this can be simplified somewhat by removing the eigenvalue sorting. The Toeplitz component may be moved to |
Yes I'm happy for the eigen for |
I've moved the tridiagonal methods to ToeplitzMatrices.jl. I'm closing this for now, as eigen for Fill arrays is perhaps not a very useful operation (and it's trivial in any case) |
The various tridiagonal matrices that wrap
AbstractFillVector
s are Toeplitz matrices, and their eigenvalues may be computed analytically inO(n)
time, and eigenvectors inO(n^2)
. Aside from this, since a squareAbstractFillMatrix
is of rank-1, it has only one non-zero eigenvalue that may be computed trivially inO(1)
time, and the eigenvectors may also be evaluated inO(n^2)
.