2
$\begingroup$

The condition number for an invertible matrix $A$ is defined as follows

$$\mathcal{k}(A) := \|A^{-1}\| \|A\|$$

where $\|\cdot\|$ is the Euclidean norm. If $A$ is symmetric, then

$$\mathcal{k}(A)= \frac{\lambda_{\max}(A)}{\lambda_{\min}(A)}$$

Does anyone know where I can find the proof for that? In my numeric script, one is given two symmetric and positive definite matrices $A$ and $B$. Then, in a proof it is used that

$$\mathcal{k}(B^{-1} A )= \frac{\lambda_{\max}(B^{-1}A)}{\lambda_{\min}(B^{-1}A)}$$

Why is this true? $B^{-1}{A}$ is not symmetric in general. Did I miss something?

$\endgroup$

1 Answer 1

0
$\begingroup$

Someone postet the answer already but then deleted it, because he belived it was wrong. I didnt see why it was not working. So whats wrong with this proof:

For every diagonalizable matrix $A$ it holds $k(A)=\lambda_{\max}(A) / \lambda_{\min}(A)$. To see this, take a basis of normalised eigenvectors $v_1,\dots,v_n$ of $A$ to the eigenvalues $\lambda_1,\dots,\lambda_n$. Then, for $x=\sum_{i=1}^n \alpha_i v_i$

$ ||Ax||^2 = \langle Ax,Ax \rangle = \sum_{i,j=1}^n \lambda_i \overline{\lambda_j} \langle\alpha_i v_i , \alpha_j v_j\rangle \leq \max |\lambda_i|^2 \sum_{i,j=1}^n \langle\alpha_i v_i , \alpha_j v_j\rangle = \max |\lambda_i|^2 ||x||^2 $

and so $||A|| \leq \max |\lambda_i|$.

For $|\lambda_k| = \max |\lambda_i| $ we get $||A v_k|| = ||\lambda_k v_k|| =|\lambda_k| $ and therefore $||A||=\max |\lambda_i|$

Since $A^{-1}$ has the eigenvalues $1/\lambda_1,\dots,1/\lambda_n$ we get $||A^{-1}||= \max (1/|\lambda_i|) = 1/(\min \lambda_i)$.

It is shown here: Why is this matrix product diagonalizable? that $B^{-1}A$ is diagonalizable. That's it, right?

$\endgroup$
1

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .