If $M$ is a positive-definite symmetric matrix, is it possible to get a positive lower bound on the smallest eigenvalue of $M$ in terms of a matrix norm of $M$ or elements of $M$? Eg. I want $$\lambda_{\text{min}} \geq f(\lVert M \rVert)$$ or something like that.

$M$ is a Gram matrix if that helps. Thanks.

  • $\begingroup$ Hi @ampeo, have you found the answer? I have the same question and all the bounds I can get are negative, which doesn't make any sense for a PD matrix. $\endgroup$ – D. Chen Nov 7 '13 at 7:07
  • $\begingroup$ There is an obvious bound in terms of the operator norm of $M^{-1}$, of course. $\endgroup$ – user7530 Dec 21 '13 at 16:52
  • $\begingroup$ As user7530 wrote, $\lambda_{min}$ depends essentially on $M^{-1}$. Moreover to find an inequality in the form $\lambda_{min}\geq f(||M||)$ is beyond all hope. For instance let $A_{\epsilon}=diag(1,\epsilon)$. We should obtain, for every $\epsilon >0$, $\epsilon\geq f(1)$ (for $||.||_2$). $\endgroup$ – loup blanc Jan 24 '14 at 16:59
  • $\begingroup$ Lower bounds on the smallest eigenvalue of a positive definite matrix are related to estimates of the condition number, for which see my Answer to a SciComp.SE Question. $\endgroup$ – hardmath Jan 27 '14 at 2:36

There is one lower bound on minimum eigenvalue of symmetric p.d. matrix given in [Applied Math. Sc., vol. 4, no. 64] which is based on Frobenius norm (F) and Euclidean norm (E)

$$ \lambda_{min} \gt \sqrt{\frac{||A||_F^2-n||A||_E^2}{n(1-||A||_E^2/|det(A)|^{2/n})}} $$

if it helps.

[reference]: K. H. Schindler, "A New Lower Bound for the Minimal Singular Value for Real Non-Singular Matrices by a Matrix Norm and Determinant", Journal of Applied Mathematical Sciences, Vol. 4, No. 64, 2010.

  • $\begingroup$ Rather than reposting (with the same "typos" as best I can tell), you could have edited this, your original post. See "edit" link just under the Answer. I took a guess at the mismatched parenthesis in the denominator; please check it is correct. $\endgroup$ – hardmath Jan 27 '14 at 2:40
  • $\begingroup$ It is all correct, Thanks! $\endgroup$ – Saeed Manaffam Jan 27 '14 at 6:16
  • $\begingroup$ @Saeed Thanks for this! Is there a chance you could find the article on Google Scholar and post a link? I can't find it anywhere (not sure if Sc. is short for something...) $\endgroup$ – Elements May 14 '15 at 18:00
  • 2
    $\begingroup$ @Elements m-hikari.com/ams/ams-2010/ams-61-64-2010/… $\endgroup$ – Saeed Manaffam May 15 '15 at 19:05
  • 1
    $\begingroup$ @Elements you can also search the title in google scholar: "A New Lower Bound for the Minimal Singular Value for Real Non-Singular Matrices by a Matrix Norm and Determinant" Applied mathematical Sciences Vol. 4, No. 64 $\endgroup$ – Saeed Manaffam May 15 '15 at 19:07

A quick comment: If you have diagonal dominance, then Gerhsgorin's circle theorem for eigenvalues will get you at least something. So for each row, subtract the diagonal term from the sum of the absolute values of the off-diagonal terms, and take the minimum over the rows. That is a bound on the eigenvalue that will be positive (again, if you have diagonal dominance, which may not hold for all Gram matrices).


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.