MATLAB: svds() not converging
Posted
by
Paul
on Stack Overflow
See other posts from Stack Overflow
or by Paul
Published on 2012-09-14T02:30:10Z
Indexed on
2012/09/14
21:38 UTC
Read the original article
Hit count: 214
So using MATLAB's svds() function on some input data as such:
[U, S, V, flag] = svds(data, nSVDs, 'L')
I noticed that from run to run with the same data, I'd get drastically different output SVD sizes from run to run. When I checked whether 'flag' was set, I found that it was, indicating that the SVDs had not converged. My normal system here would be that if it really needs to converge, I'd do something like this:
flag = 1
svdOpts = struct('tol', 1e-10, 'maxit', 600, 'disp', 0);
while flag:
if svdOpts.maxit > 1e6
error('There''s a real problem here.')
end
[U, S, V, flag] = svds(data, nSVDs, 'L', svdOpts)
svdOpts.maxit = svdOpts.maxit*2
end
But from what I can tell, when you use 'L' as the third argument, the fourth argument is ignored, meaning I just have to deal with the fact that it's not converging? I'm not even really sure how to use the 'sigma' argument in place of the 'L' argument. I've also tried reducing the number of SVDs calculated to no avail. Any help on this matter would be much appreciated.
EDIT While following up on the comments below, I found that the problem had to do with the way I was building my data matrices. Turned out I had accidentally inverted a matrix and had an input of size (4000x1) rather than (20x200), which was what was refusing to converge.
I also did some more timing tets and found that the fourth argument was not, in fact, being ignored, so that's on me.
Thanks for the help guys.
© Stack Overflow or respective owner