Math Help Forum: Congruent Diagonalization

  1. #1
    Member
    Joined
    Dec 2009
    Posts
    224

    Congruent Diagonalization



    So, in the answer I don't understand how they obtained

    L= \begin{pmatrix}1 & 0 & 0 \\ 3 & 1 & 0 \\ 1 & -1 & 1 \end{pmatrix}

    I don't think this "L" here is the lower triangular matrix used in the LU factorization of A. Because I followed the LU decomposition algorithm and ended up with

    L= \begin{pmatrix}1 & 0 & 0 \\ 3 & 8 & 0 \\ 1 & 4 & 5 \end{pmatrix}

    So where did they get that matrix from? Any explanation is very much appreciated.

    PS: I'm sorry this was meant to go to the Linear Algebra section!
    Last edited by demode; May 13th, 2010 at 07:52 PM.
    Follow Math Help Forum on Facebook and Google+

  2. Welcome to Math Help Forum - Click here to Register

    Welcome to the largest Math Help Forum, a free community dedicated to math help and math discussions.

    We welcome everyone and the community is free to join so register today and become part of our math family!

  3. #2
    MHF Contributor

    Joined
    Apr 2005
    Posts
    11,506
    Thanks
    31
    On the contrary, that is precisely the "L" in the "LU" form.

    Here's how I would get L: 'zero' out the area above the diagonal using row operations and keeping track of the row operations.

    We can change \begin{pmatrix}1 & 3 & 1 \\ 3 & 8 & 4 \\ 1 & 4 & 5\end{pmatrix} to
     \begin{pmatrix}1 & 3 & 1 \\ 0 & -1 & 1 \\ 0 & 1 & 4\end{pmatrix}
    by "subtract 3 times the first row from the second" and "subtract 1 times the first row from the third"

    We can change that matrix to
    \begin{pmatrix}1 & 3 & 1 \\ 0 & -1 & 1 \\ 0 & 0 & 5\end{pmatrix}
    in "upper triangular" form by "add the second row to the third row".

    Now, do the opposite operations, in the opposite order, to the identity matrix.

    That is, first "subtract the second row from the third row" to get
    \begin{pmatrix}1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & -1 & 1\end{pmatrix}

    and then "add 1 times the first row to the third" and "add 3 times the first row to the second" to get
    \begin{pmatrix}1 & 0 & 0 \\3 & 1 & 0 \\1 & -1 & 1\end{pmatrix}

    Now you can check that
    \begin{pmatrix}1 & 0 & 0 \\3 & 1 & 0 \\1 & -1 & 1\end{pmatrix}\begin{pmatrix}1 & 3 & 1 \\ 0 & -1 & 1 \\ 0 & 0 & 5\end{pmatrix}= \begin{pmatrix}1 & 3 & 1 \\ 3 & 8 & 4 \\ 1 & 4 & 5\end{pmatrix}
    or LU= A.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. diagonalization
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: May 4th, 2010, 03:06 PM
  2. Diagonalization
    Posted in the Advanced Algebra Forum
    Replies: 7
    Last Post: April 23rd, 2010, 08:17 PM
  3. about diagonalization
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: September 6th, 2009, 05:48 PM
  4. A diagonalization example
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: April 28th, 2009, 07:13 AM
  5. Diagonalization
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: March 23rd, 2009, 11:31 AM

/mathhelpforum @mathhelpforum