Advertisement
If you have a new account but are having problems posting or verifying your account, please email us on hello@boards.ie for help. Thanks :)
Hello all! Please ensure that you are posting a new thread or question in the appropriate forum. The Feedback forum is overwhelmed with questions that are having to be moved elsewhere. If you need help to verify your account contact hello@boards.ie
Hi there,
There is an issue with role permissions that is being worked on at the moment.
If you are having trouble with access or permissions on regional forums please post here to get access: https://www.boards.ie/discussion/2058365403/you-do-not-have-permission-for-that#latest

Finding determinant by forward elimination

  • 18-05-2010 12:03am
    #1
    Moderators, Education Moderators, Regional South Moderators Posts: 15,247 Mod ✭✭✭✭


    Use forward elimination to find the determinant of

    1 0 1 -1
    1 0 0 0
    0 1 -1 -1
    1 0 -1 0

    My notes on this aren't great, but I was wondering if I am right in completing forward elimination, and then the determinant is +/- the product of the pivots if there is a pivot in every column, 0 otherwise, if during forward elimination I have to do an odd number of row swaps it is negative, positive if there are an even number of swaps

    It just seemed too easy when I was doing it! I think I ended up with minus 1 as the answer


Comments

  • Registered Users, Registered Users 2 Posts: 13,074 ✭✭✭✭bnt


    I know the procedure as "Gaussian Elimination"; assuming the matrix is invertible, and you do it right, you will end up with an upper-triangular matrix that looks something like:

    D x x x
    0 D x x
    0 0 D x
    0 0 0 D

    where x is anything, and D is a diagonal term. The determinant is then the product of the diagonal terms.
    I checked this matrix in Octave, and I also get a determinant of -1.

    You are the type of what the age is searching for, and what it is afraid it has found. I am so glad that you have never done anything, never carved a statue, or painted a picture, or produced anything outside of yourself! Life has been your art. You have set yourself to music. Your days are your sonnets.

    ―Oscar Wilde predicting Social Media, in The Picture of Dorian Gray



  • Moderators, Education Moderators, Regional South Moderators Posts: 15,247 Mod ✭✭✭✭rebel girl 15


    Cheers thanks for that!


  • Closed Accounts Posts: 6,081 ✭✭✭LeixlipRed


    You need to note as you've already sort of touched on that you need to correct the determinant by -1 for every row swap you complete and multiply by 1/k every time you multiply a row by k.


  • Closed Accounts Posts: 6,556 ✭✭✭the_monkey


    IS this college level maths ?

    or is this on the LC now ?

    been awhile since i was at school !


  • Moderators, Education Moderators, Regional South Moderators Posts: 15,247 Mod ✭✭✭✭rebel girl 15


    College - linear algebra module


  • Advertisement
Advertisement