QuickTopic (SM) free message boards QuickTopic (SM) free message boards
Skip to Messages
  Sign In to access your topic list  |New Topic |My Topics|Profile
Upgrade to Pro   Customize, show pictures, add an intro, and more:   QuickTopic Pro...and check out QuickThreadSM
Topic: Krylov Subspace Methods for the Eigenvalue Problem
Views: 1579, Unique: 822 
Subscribers: 0
What's
this?
Printer-Friendly Page
Subscribe to get & post, or stop messages by email Subscribe
All messages    << 17-32  1-16 of 32        
About these ads
Who | When
Messagessort recent-bottom   
Post a new message
 
 
Messages 18-14 deleted by topic administrator between 06-16-2008 10:47 PM and 05-17-2008 10:12 AM
nokia  13
05-05-2008 01:22 AM ET (US)
   12
02-23-2008 12:11 AM ET (US)
Deleted by topic administrator 02-25-2008 11:10 AM
Brin  11
12-01-2007 11:43 PM ET (US)
Hello, nice site :)
John Doe  10
11-07-2007 07:50 AM ET (US)
3da0d2058c966a741cc87940b2fb3365
   9
07-20-2006 01:56 PM ET (US)
Deleted by topic administrator 07-21-2006 09:00 AM
Hamed Masnadi-Shirazi  8
10-28-2004 04:32 PM ET (US)
an example of a particular vision problem that would greatly benefit from this method would be nice (other than just mentioning SVD )
Stephen Krotosky  7
10-28-2004 02:17 PM ET (US)
Yeah, I also thought about the relationship between this method and PCA. Has this method been as widely used in computer vision. What sort of applications has it been tried on and does it give better or faster results than PCA or other methods?
Steve Scher  6
10-28-2004 12:44 PM ET (US)
SVDS() calls EIGS() to do its work.
Robin Hewitt  5
10-28-2004 10:51 AM ET (US)
Matlab also offers svds(), which you can use to get the top k eigenvectors. Does that also use implicitly restarted arnoldi iteration?

On a practical note, the author mentions ARPACK, and I see there's an ARPACK++ available for interfacing C++ programs. Well, it's a beta version....
Sanjeev Kumar  4
10-28-2004 03:25 AM ET (US)
Edited by author 10-28-2004 03:41 AM
Louka, Matlab's function eigs (sparse equivalent of eig) uses implicitly restarted arnoldi iteration.

Rasit, since PCA involves eigenvectors corresponding to some largest eigenvalues of the covariance matrix, so there is direct relation with what is happening here.

Gary, here convergence refers to how fast the relative error in eigenvector is decreasing with number of iterations.

More on these things tomorrow.
Rasit Topaloglu  3
10-28-2004 03:18 AM ET (US)
Edited by author 10-28-2004 03:19 AM
The discussion on Krylow subspaces and projection methods makes me wonder the relationship of Krylo subspace and principal component analysis. As the paper says, successive vectors produced by the power method contains valuable information on directions corresponding to the one with the largest magnitude. Similarly, at each step, principal components will be evolving in a structured manner, but how? I think there must have been some work on this relationship.
RSS link What's this?
All messages    << 17-32  1-16 of 32        
QuickTopicSM message boards
Over 200,000 topics served
Learn more Frequently asked questions  Acknowledgements
What they're saying about QuickTopic
 Questions, comments, or suggestions? Contact Us
Read our use policy before beginning. We value your privacy; please read our privacy statement.
Copyright ©1999-2008 Internicity Inc. All rights reserved.