octave-bug-tracker
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Octave-bug-tracker] [bug #41453] norm is really slow for sparse matrice


From: Massimiliano Fasi
Subject: [Octave-bug-tracker] [bug #41453] norm is really slow for sparse matrices
Date: Tue, 01 Apr 2014 14:31:43 +0000
User-agent: Mozilla/5.0 (X11; Ubuntu; Linux x86_64; rv:28.0) Gecko/20100101 Firefox/28.0

Follow-up Comment #15, bug #41453 (project octave):

Well, I think you are right in both cases. I was looking at the patch just as
an improvement of norm (), but I see now that's not the way I should.
Moreover, if the benchmark is svds (A, 1) there's no use in making comparisons
with the version I submitted. For a 8000 x 8000 matrix I compute 16000
eigenvalues, that requires for sure much more time than computing just the
largest magnitude eigenvalue as svds (A, 1) does (it's indeed even faster than
norm (full(A))). Also the remark about full matrices is absolutely right, but
this issue should be fixed for free using ARPACK.

    _______________________________________________________

Reply to this item at:

  <http://savannah.gnu.org/bugs/?41453>

_______________________________________________
  Message sent via/by Savannah
  http://savannah.gnu.org/




reply via email to

[Prev in Thread] Current Thread [Next in Thread]