06.09.2021 Views

Linear Algebra, 2020a

Linear Algebra, 2020a

Linear Algebra, 2020a

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

378 Chapter Four. Determinants<br />

The formula for 3×3 matrices det(A) =det(C)/a 1,1 gives det(A) =(50/2) =25.<br />

For a larger determinant we must do multiple steps but each involves only<br />

2×2 determinants. So we can often calculate the determinant just by writing<br />

down a bit of intermediate information. For instance, with this 4×4 matrix<br />

⎛<br />

⎞<br />

3 0 1 1<br />

1 2 0 1<br />

A = ⎜<br />

⎟<br />

⎝2 −1 0 3⎠<br />

1 0 0 1<br />

we can mentally doing each of the 2×2 calculations and only write down the<br />

3×3 result.<br />

⎛<br />

3 0<br />

3 1<br />

3 1<br />

⎞<br />

∣1 2∣<br />

∣1 0∣<br />

∣1 1∣<br />

⎛<br />

⎞<br />

C 3 =<br />

3 0<br />

3 1<br />

3 1<br />

6 −1 2<br />

⎜<br />

⎟<br />

∣2 −1∣<br />

∣2 0∣<br />

∣2 3∣<br />

= ⎝−3 −2 7⎠<br />

⎜<br />

0 −1 2<br />

⎝<br />

3 0<br />

3 1<br />

3 1<br />

⎟<br />

⎠<br />

∣1 0∣<br />

∣1 0∣<br />

∣1 1∣<br />

Note that the determinant of this is a 4−2<br />

1,1 = 32 times the determinant of A.<br />

To finish, iterate. Here is Chiò’s matrix of C 3 .<br />

⎛<br />

6 −1<br />

∣−3<br />

−2∣<br />

C 2 =<br />

⎜<br />

⎝<br />

6 −1<br />

∣0 −1∣<br />

⎞<br />

6 2<br />

( )<br />

∣−3 7∣<br />

−15 48<br />

=<br />

6 2<br />

⎟ −6 12<br />

⎠<br />

∣0 2∣<br />

The determinant of this matrix is 6 times the determinant of C 3 . The determinant<br />

of C 2 is 108. Sodet(A) =108/(3 2 · 6) =2.<br />

Laplace’s expansion formula reduces the calculation of an n×n determinant<br />

to the evaluation of a number of (n − 1) × (n − 1) ones. Chiò’s formula is<br />

also recursive but it reduces an n×n determinant to a single (n − 1)×(n − 1)<br />

determinant, calculated from a number of 2×2 determinants. However, for large<br />

matrices Gauss’s Method is better than either of these; for instance, it takes<br />

roughly half as many operations as Chiò’s Method [Fuller & Logan].<br />

Exercises<br />

1 Use Chiò’s Method to find each determinant.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!