In my syllabus we have the alternative definition of the condition of a matrix: κ ( A ) = max ‖ y → ‖ = 1 ‖ A y → ‖ min ‖ y → ‖ = 1 ‖ A y → ‖ In it, it also says that by definition of the condition of a matrix it follows that κ ( A − 1 ) = κ ( A ). So there is no explanation for this. Therefore, my question is: Why is κ ( A − 1 ) = κ ( A )

Question

In my syllabus we have the alternative definition of the condition of a matrix:  κ  (  A  )  =                    max                  ‖                                    y              →                                ‖          =          1                    ‖      A                        y          →                    ‖                      min                  ‖                                    y              →                                ‖          =          1                    ‖      A                        y          →                    ‖      In it, it also says that by definition of the condition of a matrix it follows that   κ  (      A          −      1        )  =  κ  (  A  ). So there is no explanation for this. Therefore, my question is: Why is   κ  (      A          −      1        )  =  κ  (  A  )

doraemonjrlf · Accepted Answer

First you must accept that if       A          −      1       doesn&#039;t exist then by convention   κ  (  A  )  =  ∞Once you&#039;ve postulated that       A          −      1       exists, you want to show      max          ‖      x      ‖      =      1        ‖      A          −      1        x  ‖  =            (              min                  ‖          x          ‖          =          1                    ‖      A      x      ‖      )              −      1        .To see that, take a minimizer       x    ∗   on the right side. Let   b  =            A              x        ∗                    ‖      A              x        ∗            ‖      ; then look at       A          −      1        b  =            x      ∗              ‖      A              x        ∗            ‖      . You picked       x    ∗    so that among unit vectors,   ‖  A      x    ∗    ‖ is as small as possible, so   ‖      A          −      1        b  ‖  =      1          ‖      A              x        ∗            ‖       is as large as possible among unit vectors bIntuitively, if A maps       x    ∗   to some much smaller vector b, then       A          −      1       maps b back to       x    ∗  , which is much bigger than b. Juggling the normalizations obfuscates this intuition a little bit, I think.

ghulamu51 · Accepted Answer

For an invertable matrix, your numerator and denominator are the absolute values of the largest and smallest eigenvalues. The eigenvalues of the inverse matrix are the reciprocals of its eigenvalues.

Answered question

Answer & Explanation

New Questions in Precalculus