5

For given matrix $A \in R^{n\times n}$, identity matrix $I$ and constant $c > 0$ is this possible to express $cond(A + cI)$ knowing $cond(A)$ and $c$?

Alexander
  • 1,111
  • 1
  • 8
  • 15
  • is this problem from a homework set? – Aron Ahmadia Mar 12 '12 at 12:41
  • @AronAhmadia No, it's from my head. I'm not student. Is it so obviously easy and stupid question? :) Since I could not answer it myself... I tried to derive it through SVD, then made some numerical tests and they don't match. – Alexander Mar 12 '12 at 12:46
  • 1
    Moderators. Maybe this question rather belongs to math.stackexchange.com Can you consider to move it there? – Alexander Mar 12 '12 at 15:39
  • Given the importance of condition numbers for linear systems in numerical linear algebra, and that the answer by Professor Neumaier rightly corrects a common misconception about condition number, I'd rather leave the answer here for its educational value. – Geoff Oxberry Mar 14 '12 at 11:55

2 Answers2

5

There is hardly any connection. First, the condition number depends on the norm used. Second, even in a fixed norm, the eigenvalues don't tell much about the condition number.

In the 2-norm, the condition number is the ration of the largest and the smallest singular value. For symmetric positive definite matrices, this becomes the ratio of the largest and smallest eigenvalue.

I leave it as an easy exercise that if $A$ is symmetric positive definite and you know the condition of $A$ and $A+c_0I$ for some $c_0>0$, you can calculate the condition number of all $A+cI$ with $c>0$.

Geoff Oxberry
  • 30,394
  • 9
  • 64
  • 127
Arnold Neumaier
  • 11,318
  • 20
  • 47
4

It depends on the actual eigenvalues, so no. Counter example:

$$ A_1 = \begin{bmatrix} 1&0\\ 0&2 \end{bmatrix}, \quad A_2 = \begin{bmatrix} 100&0\\ 0&200 \end{bmatrix} $$ Condition number for both matrices are 2, but when $cI$ is added, $\mbox{cond}(A_1 + cI) = \frac{2+c}{1+c}$ while $\mbox{cond}(A_2 + cI) = \frac{200+c}{100+c}$.

Memming
  • 870
  • 1
  • 8
  • 19