
Linear Algebra Linear Algebra Math Forum 
 LinkBack  Thread Tools  Display Modes 
September 23rd, 2010, 09:30 AM  #1 
Newbie Joined: Jul 2010 Posts: 26 Thanks: 0  Quick LSV approximation
For certain computations I need a quick approximation of the left singular vector of a matrix G( nxk ; n>k ). Also, the corresponding singular value would be needed. Perhaps after approximating the singular value I could use the Conjugate Gradient method to obtain the approximation of the left singular vector. Any idea on how to achieve this would be very welcome. Note that for matrix G, n which is the number of rows, is very large ( n>>k). Thanks 
September 23rd, 2010, 10:12 AM  #2 
Newbie Joined: Jul 2010 Posts: 26 Thanks: 0  Re: Quick LSV approximation
I read that Truncated SVD might be one of the solution for my problem: http://en.wikipedia.org/wiki/Singular_v ... ncated_SVD Unfortunately, there are no examples I might use in order to implement this method. Note that there is a need for Left singular vector (if it is not necessary to compute the Right singular vector) only and the largest singular value (to be precise I need 2 LSVectors and the corresponding largest 2 singular values). Any other suggestion on how to achieve this, or an example on how to perform Truncated SVD is very welcome. 

Tags 
approximation, lsv, quick 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
approximation for the sum  Anton29  Applied Math  5  December 28th, 2011 01:11 PM 
I approximation  aaronmath  Calculus  1  October 3rd, 2011 12:34 PM 
Pi Approximation  Wissam  Number Theory  16  March 13th, 2011 04:41 PM 
Pi Approximation  Marcel777  Number Theory  5  September 27th, 2010 11:49 PM 
Quick LSV approximation  onako  Algebra  2  September 24th, 2010 02:54 AM 