Approximate Eigenvalues

John

From:	John
Subject:	Approximate Eigenvalues
Date:	24 Jan 2005 02:05:59 -0800

Anyone knows what is the time taken to (1+epsilon)-approximate
the largest/smallest eigenvalue of a nxn positive definite matrix?
Any pointers?

Thanks,
--j