My Math Forum  

Go Back   My Math Forum > High School Math Forum > Algebra

Algebra Pre-Algebra and Basic Algebra Math Forum


Reply
 
LinkBack Thread Tools Display Modes
September 23rd, 2010, 09:28 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
onako is offline  
 
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.
onako is offline  
September 24th, 2010, 02:54 AM   #3
Newbie
 
Joined: Jul 2010

Posts: 26
Thanks: 0

Re: Quick LSV approximation

Anyone?
onako is offline  
Reply

  My Math Forum > High School Math Forum > Algebra

Tags
approximation, lsv, quick



Search tags for this page
Click on a term to search for related topics.
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 Linear Algebra 1 September 23rd, 2010 10:12 AM





Copyright © 2019 My Math Forum. All rights reserved.