Compute Condition Number of Matrix A

  • Thread starter Thread starter DeadxBunny
  • Start date Start date
  • Tags Tags
    Condition
DeadxBunny
Messages
29
Reaction score
0

Homework Statement


Compute the condition number of the following matrix:

| 1 1 |
| E -E |

where E<<l infinity norm.


Homework Equations



l infinity norm: ||x||infinity = max |xi| where i goes from 1 to n.

Condition number: K(A) = ||A||*||A^-1||



The Attempt at a Solution


A=
| 1 1 |
| E -E |

A^-1=
| 1 -E |
| -1 -E |

||A||infinity = max(2,0) = 2
||A^-1||infinity = max(1-E,-1-E) = 1-E

K(A) = 2(1-E) = 2-2E

Is this right or am I completely off? Thanks!
 
Physics news on Phys.org
Your result for A^-1 is wrong.
Additionally, you gave the definition for the norm of a vector but explained nothing concerning the norm of matrix. You should also explain how you calculated the norm of A and A^-1.
The end result is wrong of course.
It should be clear that the condition number increases a lot when E goes to zero.
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top