Prove that if alpha(A)>0 then A is invertible and norm(A^(−1)) <= 1/(alpha(A))

Messiah Sutton

Messiah Sutton

Answered question

2022-11-07

Let be an arbitrary vector norm in C n . For matrix A C n , we define
α ( A ) = min x = 1 A x .
Prove that if α ( A ) > 0 then A is invertible and A 1 1 α ( A ) .
Can you give me hints on where to start?

Answer & Explanation

Abril Orr

Abril Orr

Beginner2022-11-08Added 14 answers

Since α ( A ) > 0 then for every x 0 we have
0 < α ( A ) | | A ( x | | x | | ) | | = 1 | | x | | | | A x | | | | A x | | > 0
Therefore if Ax=0 then x=0 so ker A = { 0 } is trivial and hence A is invertible matrix. Now for every x 0 we also have
| | x | | = | | A 1 A x | | | | A 1 | | | | A x | | | | A 1 | | | | x | | | | A x | |
Hence
| | A 1 | | max x 0 | | x | | | | A x | | = max | | x | | = 1 1 | | A x | | = 1 min | | x | | = 1 | | A x | | = 1 α ( A )

Do you have a similar question?

Recalculate according to your conditions!

New Questions in Differential Equations

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?