Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Quick LSV approximation

  1. Sep 23, 2010 #1
    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).
  2. jcsd
  3. Sep 23, 2010 #2
    I read that Truncated SVD might be one of the solution for my problem:
    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.
  4. Sep 24, 2010 #3
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook