Results 1 to 4 of 4

Math Help - How to show that the eigenvalues are the same?

  1. #1
    Junior Member
    Joined
    Feb 2011
    Posts
    54

    How to show that the eigenvalues are the same?

    A and B are non-negative nxn matrices.
    Show that eigenvalues of (I − A)-1B and B(I − A)-1 are the same.

    Thanks!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Sep 2012
    From
    Australia
    Posts
    3,695
    Thanks
    618

    Re: How to show that the eigenvalues are the same?

    Hey gotmejerry.

    First consider the determinant of both expressions which is the product of the eigen-values. If all eigen-values are different then you should have linear independence which implies the matrices are non-singular.

    If this is the case and you have three different non-zero eigenvalues with the same determinant for both expressions, then the eigenvalues have to be the same.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie ButterflyM's Avatar
    Joined
    Mar 2013
    From
    Cambridge
    Posts
    8

    Re: How to show that the eigenvalues are the same?

    After a few wrong turns, I think I got now right for you... "If two matrices have the same rank, trace and determinant, they have the same eigenvalues"

    So all you need to do is use a bit matrix algebra and in this case:

    Let's get the determinant first:

     det[(I-A)^{-1}B] = det[B]/det[I-A]

    Note that this is the same as det[B(I-A)^{-1}= det[B]/det[I-A]

    Therefore both matrices have the same determinant.

    The trace has the commuative property, that is trace(AB)=trace(BA),

    Therefore both matrices have also the same trace.

    Both statements imply that  (I-A)^{-1}B and  B(I-A)^{-1} have the same n non-negative eigenvalues.

    Note, however, both matrices might not have the same eigenvectors, or in other words, the eigenvalues must not be necessarily in the same order.
    Last edited by ButterflyM; March 23rd 2013 at 06:22 PM.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Super Member ILikeSerena's Avatar
    Joined
    Dec 2011
    Posts
    733
    Thanks
    121

    Re: How to show that the eigenvalues are the same?

    Quote Originally Posted by ButterflyM View Post
    After a few wrong turns, I think I got now right for you... "If two matrices have the same rank, trace and determinant, they have the same eigenvalues"
    I'm afraid this is only true of 2x2 matrices.
    For 3x3 matrices this gives you 2 equations with 3 unknowns which has more than 1 solution.

    Quote Originally Posted by gotmejerry View Post
    A and B are non-negative nxn matrices.
    Show that eigenvalues of (I − A)-1B and B(I − A)-1 are the same.

    Thanks!
    Suppose t is an eigenvalue of (I − A)-1B .
    Then there is a v such that (I − A)-1B v=tv.

    Left multiply with B.

    B(I − A)-1B v=Btv

    Let w=Bv. Then

    B(I − A)-1w=tw

    So t is also an eigenvalue of B(I − A)-1, but only if Bv=w is not the null vector.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Eigenvalues
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: December 21st 2009, 12:38 PM
  2. how to show the eigenvalues of a jacobi matrix.
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: November 29th 2009, 12:48 AM
  3. how to show show this proof using MAX
    Posted in the Calculus Forum
    Replies: 2
    Last Post: January 14th 2009, 12:05 PM
  4. Replies: 1
    Last Post: November 6th 2008, 02:16 AM
  5. Eigenvalues
    Posted in the Math Topics Forum
    Replies: 3
    Last Post: October 30th 2008, 06:47 AM

Search Tags


/mathhelpforum @mathhelpforum