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.

Section IV. Matrix Operations 249<br />

3.15 Example From the left these matrices permute rows.<br />

⎛<br />

⎜<br />

0 0 1<br />

⎞ ⎛<br />

⎟ ⎜<br />

1 2 3<br />

⎞ ⎛<br />

⎟ ⎜<br />

7 8 9<br />

⎞<br />

⎟<br />

⎝1 0 0⎠<br />

⎝4 5 6⎠ = ⎝1 2 3⎠<br />

0 1 0 7 8 9 4 5 6<br />

From the right they permute columns.<br />

⎛<br />

⎜<br />

1 2 3<br />

⎞ ⎛<br />

⎟ ⎜<br />

0 0 1<br />

⎞ ⎛<br />

⎟ ⎜<br />

2 3 1<br />

⎞<br />

⎟<br />

⎝4 5 6⎠<br />

⎝1 0 0⎠ = ⎝5 6 4⎠<br />

7 8 9 0 1 0 8 9 7<br />

We finish this subsection by applying these observations to get matrices that<br />

perform Gauss’s Method and Gauss-Jordan reduction. We have already seen<br />

how to produce a matrix that rescales rows, and a row swapper.<br />

3.16 Example Multiplying by this matrix rescales the second row by three.<br />

⎛<br />

⎜<br />

1 0 0<br />

⎞ ⎛<br />

⎞ ⎛<br />

0 2 1 1<br />

⎟ ⎜<br />

⎟ ⎜<br />

0 2 1 1<br />

⎞<br />

⎟<br />

⎝0 3 0⎠<br />

⎝0 1/3 1 −1⎠ = ⎝0 1 3 −3⎠<br />

0 0 1 1 0 2 0 1 0 2 0<br />

3.17 Example This multiplication swaps the first and third rows.<br />

⎛<br />

⎜<br />

0 0 1<br />

⎞ ⎛<br />

⎟ ⎜<br />

0 2 1 1<br />

⎞ ⎛<br />

⎟ ⎜<br />

1 0 2 0<br />

⎞<br />

⎟<br />

⎝0 1 0⎠<br />

⎝0 1 3 −3⎠ = ⎝0 1 3 −3⎠<br />

1 0 0 1 0 2 0 0 2 1 1<br />

To see how to perform a row combination, we observe something about those<br />

two examples. The matrix that rescales the second row by a factor of three<br />

arises in this way from the identity.<br />

⎛<br />

⎜<br />

1 0 0<br />

⎞ ⎛<br />

⎟<br />

⎝0 1 0⎠ 3ρ 2 ⎜<br />

1 0 0<br />

⎞<br />

⎟<br />

−→ ⎝0 3 0⎠<br />

0 0 1<br />

0 0 1<br />

Similarly, the matrix that swaps first and third rows arises in this way.<br />

⎛<br />

⎜<br />

1 0 0<br />

⎞ ⎛<br />

⎟<br />

⎝0 1 0⎠ ρ 1↔ρ 3 ⎜<br />

0 0 1<br />

⎞<br />

⎟<br />

−→ ⎝0 1 0⎠<br />

0 0 1<br />

1 0 0<br />

3.18 Example The 3×3 matrix that arises as<br />

⎛<br />

⎜<br />

1 0 0<br />

⎞<br />

⎛<br />

⎟<br />

⎝0 1 0⎠ −2ρ 2+ρ 3 ⎜<br />

1 0 0<br />

⎞<br />

⎟<br />

−→ ⎝0 1 0⎠<br />

0 0 1<br />

0 −2 1

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

Saved successfully!

Ooh no, something went wrong!