4
$\begingroup$

Show that the condition number of an invertible matrix must be at least 1. What matrices have

condition number equal to 1.

If someone could help me with this and give an explanation that would be very helpful. I do not know where to start

$\endgroup$
3
  • 2
    $\begingroup$ How do you define the condition number of a matrix? How you'd go about proving this depends on the definition you're starting from. $\endgroup$ Mar 31, 2014 at 2:18
  • $\begingroup$ From my definition $K(A)=||A||*||A^-1||$ $\endgroup$
    – Vogtster
    Mar 31, 2014 at 2:20
  • $\begingroup$ Embed the entire superscript in braces: A^{-1} results in $A^{-1}$. $\endgroup$
    – Emily
    Mar 31, 2014 at 3:01

1 Answer 1

4
$\begingroup$

Hint: note that $\|AB\| \leq \|A\|\cdot \|B\|$ (that is, $\|\cdot\|$ is "sub-multiplicative").

So, $\|A\|\cdot \|A^{-1}\| \geq \cdots ?$

$\endgroup$
10
  • $\begingroup$ $||AA-1||=||I||=1$? Wow that was simple. $\endgroup$
    – Vogtster
    Mar 31, 2014 at 2:26
  • $\begingroup$ Mind your formatting, but yes. Now: what matrices have condition number equal to $1$? $\endgroup$ Mar 31, 2014 at 2:36
  • $\begingroup$ $K(A)=||A||∗||A−1||$ $1=||A||∗||A−1||$ $1/||A-1||=||A||$? $\endgroup$
    – Vogtster
    Mar 31, 2014 at 2:59
  • $\begingroup$ Okay, so what kind of matrices $A$ satisfy $\|A\| \cdot \|A^{-1}\| = 1$? We can be a bit more specific. $\endgroup$ Mar 31, 2014 at 3:00
  • $\begingroup$ When the reciprocal of the norm of the inverse of A is equal to the norm of A? $\endgroup$
    – Vogtster
    Mar 31, 2014 at 3:01

You must log in to answer this question.

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