Proving a Theorem, related to Gerschgorin

  • Thread starter Thread starter syj
  • Start date Start date
  • Tags Tags
    Theorem
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
3 replies · 1K views
syj
Messages
53
Reaction score
0

Homework Statement


Here is the theorem I need to prove:

For A=(aij)[itex]\in[/itex]Cnxn

we have

p(A)[itex]\leq[/itex][itex]max_{i}[/itex][itex]\Sigma^{n}_{j=1}[/itex]|aij|


Homework Equations





The Attempt at a Solution


I have no idea how to go about this. :cry:
 
Physics news on Phys.org
Some definitions might be nice.
What is [itex]C_{n \times n}[/itex]? What is [itex]p(A)[/itex]? What does i run over?
 
Sorry,
Cnxn is the set of nxn matrices with entries in the complex number system.

p(A)= max{|[itex]\lambda[/itex]1|, |[itex]\lambda[/itex]2|, ...}

p(A) is the smallest circle in the comple plane, centered at the origin, which contains all the characteristic values of A.
 
Maybe it's a good idea to start with the simple case, where A is diagonalizable.