1
$\begingroup$

If $J$ is a singular matrix, then $(J^T J)^{-1}$ is singular too. I'm trying to prove that $J^T J+\lambda I$ is a singular matrix, where $I$ denotes identity matrix. Any suggestions please? Thanks

  • 2
    Is $\lambda$ intended to be an eigenvalue?2012-08-24
  • 0
    I answered what is written there, but it all seems a little nonsensical. If you decide to change the question a LOT, then consider posting it as a second question. But don't completely delete your original.2012-08-24
  • 1
    "if (stuff) is singular then (inverse) is singular too" - isn't "singular" supposed to be synonymous with "non-invertible"? :)2012-08-24
  • 0
    @J.M. Nevermind! I interpreted your comment correctly now :) I'm with you, synonymous.2012-08-24

2 Answers 2

7

Let $x$ be nonzero such that $Jx=0$. Then $J^\mathrm{T} Jx=0$, so $J^\mathrm{T} J$ is singular, and $(J^\mathrm{T} J)^{-1}$ does not even exist.

As for the second sentence in your question, $J$=the zero matrix and its transpose are certainly singular, but $J^\mathrm{T} J+\lambda I$ will certainly not be if $\lambda\neq 0$.

  • 0
    What is x? Is a vector?2012-08-24
  • 1
    @Mark Exactly. You know the characterization that $M$ is singular iff $Mx=0$ for some nonzero vector $x$ right?2012-08-24
  • 0
    Yes, thanks! :-)2012-08-24
0

Let $J^T J +\lambda I = A$. Then, $J^T J = A-\lambda I$.

Since $J^T J$ is not invertible, then $\lambda$ is an eigenvalue of $A$.

If $A$ has an eigenvalue $\lambda = 0$, then your condition that $J^T J + \lambda I$ is singular will be met, because $\det A = \prod_{i=1}^n \lambda_i$.

  • 0
    I don't think "since" is what you mean, but I see the idea you want to mention. Basically any vector $x$ such that $J^T Jx=0$ is an eigenvector of $A$ with eigenvalue $\lambda$.2012-08-24
  • 0
    I was using the definition of an eigenvalue $\det (A-\lambda I)=0$. If $ J^T J$ is nonsingular, then the determinant is not zero, and so $\lambda$ is not an eigenvalue. But since $J^T J$ *is* singular, then $\lambda$ is an eigenvalue.2012-08-24
  • 0
    I meant that you can't possibly say "since $J^TJ$ is not invertible" because that is not a hypothesis. It is the conclusion, according to the OP's question.2012-08-24
  • 0
    I think you're missing what I'm saying. $J$ is singular so naturally $J^T J$ is also singular. Generally speaking, $\lambda$ is an eigenvalue of $B+\lambda I$ if and only if $B$ (square) is singular. Since $J^T J$ is singular, then $\lambda$ is an eigenvalue of $J^T J + \lambda I$. In other words, $\det J = 0$ implies that $\lambda$ is an eigenvalue of $J^TJ + \lambda I$.2012-08-24
  • 0
    OK, yeah I did not know where you were beginning, but that's consistent.2012-08-24