comp.lang.idl-pvwave archive: archive » pseudo code for doing SVD on 2D sparse array

Home » Public Forums » archive » pseudo code for doing SVD on 2D sparse array

Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend

Re: pseudo code for doing SVD on 2D sparse array [message #64398 is a reply to message #64321]

Mon, 22 December 2008 07:17

Evgenii Rudnyi
Messages: 1
Registered: December 2008

Junior Member

On 21 дек, 17:30, spellu...@fb04373.mathematik.tu-darmstadt.de (Peter
Spellucci) wrote:
> In article < fb7c56d7-4124-4228-949b-aeb66116d...@t39g2000prh.googlegroup s.com >,
> Brian Borchers <borchers.br...@gmail.com> writes:
>
>> On Dec 21, 4:41 am, erano <eran.o...@gmail.com> wrote:
>>> Hi,
>>> I wish to solve Ax=B
>>> A is sparse array (size m*n), in format of [ x_index, y_index, value ]
>>> B is vector length m
>>> x is unknown vector length n
>>> n=1,000,000
>>> m=2*n
>
...
> without matlab:
> lsqr is available also through netlib (f77 code) but
> what about netlib/svdpack, which has code just for this problem?
> lsqr for such a large column space might run into trouble.
>
> hth
> peter

It could be easier to compile SVDLIBC rather than the original SVDPACK

http://tedlab.mit.edu/~dr/SVDLIBC/

make under Cygwin happens to be enough and then

$ ./svd -r sth -o tt dat1.txt

seems to solve the problem matrix dat1.txt from SVDPACK

A good reference to SVD where I have found the link to SVDLIBC

http://en.wikipedia.org/wiki/Singular_value_decomposition

Best wishes,

Evgenii
http://MatrixProgramming.com

Report message to a moderator

[Message index]

		pseudo code for doing SVD on 2D sparse array By: erano on Sun, 21 December 2008 03:41
		Re: pseudo code for doing SVD on 2D sparse array By: Evgenii Rudnyi on Mon, 22 December 2008 07:17
		Re: pseudo code for doing SVD on 2D sparse array By: Jeremy Bailin on Mon, 22 December 2008 07:07
		Re: pseudo code for doing SVD on 2D sparse array By: erano on Tue, 23 December 2008 06:58
		Re: pseudo code for doing SVD on 2D sparse array By: spellucci on Sun, 21 December 2008 08:30
		Re: pseudo code for doing SVD on 2D sparse array By: Brian Borchers on Sun, 21 December 2008 06:46

Previous Topic:	Re: SkippySky : New Astronomy weather forecast website
Next Topic:	2008 IDL Christmas Card

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Sun Nov 30 13:53:44 PST 2025

Total time taken to generate the page: 0.56181 seconds