[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/
- [Octave-bug-tracker] [bug #41453] norm is really slow for sparse matrices, Massimiliano Fasi, 2014/04/01
- [Octave-bug-tracker] [bug #41453] norm is really slow for sparse matrices, Carlo de Falco, 2014/04/01
- [Octave-bug-tracker] [bug #41453] norm is really slow for sparse matrices, Massimiliano Fasi, 2014/04/01
- [Octave-bug-tracker] [bug #41453] norm is really slow for sparse matrices, Carlo de Falco, 2014/04/01
- [Octave-bug-tracker] [bug #41453] norm is really slow for sparse matrices, Massimiliano Fasi, 2014/04/01
- [Octave-bug-tracker] [bug #41453] norm is really slow for sparse matrices, Carlo de Falco, 2014/04/01
- [Octave-bug-tracker] [bug #41453] norm is really slow for sparse matrices, Carlo de Falco, 2014/04/01
- [Octave-bug-tracker] [bug #41453] norm is really slow for sparse matrices,
Massimiliano Fasi <=
- [Octave-bug-tracker] [bug #41453] norm is really slow for sparse matrices, Massimiliano Fasi, 2014/04/02
- [Octave-bug-tracker] [bug #41453] norm is really slow for sparse matrices, Carlo de Falco, 2014/04/03
- [Octave-bug-tracker] [bug #41453] norm is really slow for sparse matrices, Massimiliano Fasi, 2014/04/03
- [Octave-bug-tracker] [bug #41453] norm is really slow for sparse matrices, Carlo de Falco, 2014/04/03
- [Octave-bug-tracker] [bug #41453] norm is really slow for sparse matrices, Jordi GutiƩrrez Hermoso, 2014/04/03
- [Octave-bug-tracker] [bug #41453] norm is really slow for sparse matrices, Carlo de Falco, 2014/04/03
- [Octave-bug-tracker] [bug #41453] norm is really slow for sparse matrices, Massimiliano Fasi, 2014/04/04
- [Octave-bug-tracker] [bug #41453] norm is really slow for sparse matrices, Massimiliano Fasi, 2014/04/23