Results 1 to 2 of 2

Math Help - Computing the determinant of a matrix

  1. #1
    Junior Member
    Joined
    Nov 2011
    Posts
    33
    Thanks
    1

    Question Computing the determinant of a matrix

    Hello,

    I am trying to compute the determinant of the following matrix:

    \begin{bmatrix}2&-2&1&0&0&0&0&0\\-2&2&-2&1&0&0&0&0\\1&-2&2&-2&1&0&0&0\\0&1&-2&2&-2&1&0&0\\0&0&1&-2&2&-2&1&0\\0&0&0&1&-2&2&-2&1\\0&0&0&0&1&-2&2&-2\\0&0&0&0&0&1&-2&2\end{bmatrix}

    What would be the fastest way to do this?

    I was thinking about computing the row reduced echelon form first, which is equal to the 8 by 8 identity matrix and then compute the product of the elements on the main diagonal which equals 1. Is there a fast way to compute the row reduced echelon form of this matrix? The nice pattern in this matrix suggests that there is.

    If this is not the fastest way of computing the determinant, please tell me. All suggestions are welcome. Thanks!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Behold, the power of SARDINES!
    TheEmptySet's Avatar
    Joined
    Feb 2008
    From
    Yuma, AZ, USA
    Posts
    3,764
    Thanks
    78

    Re: Computing the determinant of a matrix

    See this wiki about tridiagonal matricies and the recursive algorithm to compute their determinants

    Tridiagonal matrix - Wikipedia, the free encyclopedia
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Computing Matrix Representation of Vector
    Posted in the Advanced Algebra Forum
    Replies: 4
    Last Post: October 5th 2011, 09:24 PM
  2. Replies: 6
    Last Post: September 27th 2011, 06:24 PM
  3. [SOLVED] Derivative of a matrix inverse and matrix determinant
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: February 24th 2011, 08:18 AM
  4. Computing integral of matrix exponential
    Posted in the Advanced Algebra Forum
    Replies: 9
    Last Post: February 24th 2011, 04:47 AM
  5. [SOLVED] 100 by 100 Matrix Determinant
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: March 19th 2008, 08:56 PM

Search Tags


/mathhelpforum @mathhelpforum