Finding determinant through Gaussian elimination

In summary, switching rows in a matrix will result in multiplying the determinant by -1. This applies to all rows and can be seen in the example provided. However, this may complicate the elimination process and it may be easier to calculate the determinant using the formula of Sarrus.
  • #1
purplecows
6
0
If I switch 2 rows, do I have to multiple by -1 each time?

For example, I have

0%20%26%20-1%5C%5C%203%20%26%201%20%26%201%5C%5C%200%20%26%20-1%20%26%20-1%20%5Cend%7Bvmatrix%7D.gif


If I switch row 2 and 3, will it become this:
0%20%26%20-1%5C%5C%200%20%26%20-1%20%26%20-1%5C%5C%203%20%26%201%20%26%201%20%5Cend%7Bvmatrix%7D.gif

Or this?
0%20%26%20-1%5C%5C%200%20%26%20-1%20%26%20-1%5C%5C%203%20%26%201%20%26%201%20%5Cend%7Bvmatrix%7D.gif


Each time I make a switch, do I have to also put a negative sign?

Edit: Not really related to Gaussian elimination, but this is from a Gaussian elimination problem; I just wanted to know whether I have to put a negative each time I make the switch.
 
Physics news on Phys.org
  • #2
It's not clear what switching rows does for you in terms of finding the determinant of this matrix.

Using the original matrix, you would want to eliminate element a21 = 3 first. After that, you can work on eliminating a32, leaving you with an upper triangular matrix. The determinant of an upper triangular matrix is easy to calculate.

FYI, the elementary row operations affect the determinant as discussed in the following article:

http://en.wikipedia.org/wiki/Gaussian_elimination

See the section 'Computing determinants' under Applications.
 
  • #3
Actually, it is "clear what switching rows does for you in terms of finding the determinant of this matrix."

Anytime you swap two rows in a determinant, you multiply the determinant by -1.

In this case, the original determinant is [tex]\left|\begin{array}{ccc}2 & 0 & -1 \\ 3 & 1 & 1 \\ 0 & -1 & -1 \end{array}\right|[/tex]. If you "expand by minors" on the first row, you get [tex]2\left|\begin{array}{cc}1 & 1 \\ -1 & -1\end{array}\right|- 1\left|\begin{array}{cc} 3 & 1 \\ 0 & -1\end{array}\right|= 2(-1+ 1)- (-3)= 3[/tex]

Switching the first two rows you get [tex]\left|\begin{array}{ccc}3 & 1 & 1 \\ 2 & 0 & -1 \\ 0 & -1 & -1 \end{array}\right|[/tex]. If you "expand by minors" on the second row, you get exactly the same thing except that, because your leading coefficients are from the second row, their sign is changed: [tex]-2\left|\begin{array}{cc}1 & 1 \\ -1 & -1\end{array}\right|+ 1\left|\begin{array}{cc} 3 & 1 \\ 0 & -1\end{array}\right|= -2(-1+ 1)+ (-3)= -3[/tex].

Switching the first and third rows and expanding on the third row will give you almost exactly the same thing. This time the leading coefficients will be the same as the first time but the two rows in the sub-determinants are reversed, reversing the sign there:
[tex]\left|\begin{array}{ccc}0 & -1 & -1\\ 3 & 1 & 1 \\ 2 & 0 & -1 \end{array}\right|[/tex]. If you "expand by minors" on the third row, you get [tex]2\left|\begin{array}{cc}-1 & -1 \\ 1 & 1\end{array}\right|- 1\left|\begin{array}{cc} 0 & -1 \\ 3 & 1\end{array}\right|= 2(-1+ 1)- (3)= -3[/tex]
 
  • #4
HallsofIvy said:
Actually, it is "clear what switching rows does for you in terms of finding the determinant of this matrix."

That's fine, but the OP wanted to find the determinant of the matrix by using elimination, not by expanding minors. Switching rows as he did originally did not make his transformed matrix closer to upper triangular form; it complicated the elimination by adding extra steps.

To find the determinant of a 3x3 matrix is a trivial exercise anyway; one can always calculate the determinant using the formula of Sarrus.
 
  • #5


I can provide a response to this question from a mathematical perspective. When performing Gaussian elimination, switching two rows will not change the determinant of a matrix. This is because switching two rows is equivalent to multiplying the matrix by a permutation matrix, which has a determinant of either 1 or -1. So, if you switch two rows, you do not need to multiply by -1 each time.

In terms of the specific example given, switching row 2 and row 3 will result in the same determinant regardless of whether you switch the signs of the entries in the rows or not. This is because the determinant of a matrix is only affected by the order of the rows and not the actual values in the rows.

In summary, switching two rows in Gaussian elimination will not change the determinant, and therefore there is no need to include a negative sign each time you make a switch.
 

1. What is Gaussian elimination and how does it relate to finding determinants?

Gaussian elimination is a method used to solve systems of linear equations. It involves using elementary row operations to transform the system into an upper triangular form, making it easier to solve. The determinant of a matrix can be found by using the same elementary row operations to transform the matrix into an upper triangular form, and then multiplying the diagonal elements.

2. Can Gaussian elimination be used to find the determinant of any matrix?

Yes, Gaussian elimination can be used to find the determinant of any square matrix. However, the process may become more complicated for larger matrices and may require more steps.

3. What is the advantage of using Gaussian elimination to find determinants?

Gaussian elimination is a systematic and efficient method for finding determinants of matrices. It involves a set of clear and straightforward steps, making it easier to follow and less prone to errors compared to other methods.

4. Are there any limitations or drawbacks to using Gaussian elimination to find determinants?

One limitation of Gaussian elimination is that it may become more complex and time-consuming for larger matrices. In some cases, it may also require the use of fractions or decimals, which can be challenging to work with.

5. Can Gaussian elimination be used to find the determinant of a singular matrix?

No, Gaussian elimination cannot be used to find the determinant of a singular matrix. A singular matrix is one that does not have an inverse, and therefore, its determinant cannot be found using Gaussian elimination.

Similar threads

  • Linear and Abstract Algebra
Replies
4
Views
866
  • Linear and Abstract Algebra
Replies
2
Views
2K
  • Calculus and Beyond Homework Help
Replies
7
Views
824
  • Calculus and Beyond Homework Help
Replies
1
Views
640
  • Precalculus Mathematics Homework Help
Replies
1
Views
466
  • Linear and Abstract Algebra
Replies
10
Views
369
  • Linear and Abstract Algebra
Replies
4
Views
3K
  • Calculus and Beyond Homework Help
Replies
8
Views
1K
Replies
34
Views
2K
  • Linear and Abstract Algebra
Replies
1
Views
1K
Back
Top