My Math Forum  

Go Back   My Math Forum > College Math Forum > Linear Algebra

Linear Algebra Linear Algebra Math Forum

LinkBack Thread Tools Display Modes
September 23rd, 2010, 09:30 AM   #1
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).
onako is offline  
September 23rd, 2010, 10:12 AM   #2
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: ... 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.
onako is offline  

  My Math Forum > College Math Forum > Linear Algebra

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 aaron-math 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

Copyright © 2019 My Math Forum. All rights reserved.