06.09.2021 Views

Linear Algebra, 2020a

Linear Algebra, 2020a

Linear Algebra, 2020a

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Section IV. Matrix Operations 259<br />

4.9 Example This one happens to start with a row swap.<br />

⎛<br />

⎜<br />

0 3 −1 1 0 0<br />

⎞ ⎛<br />

⎟<br />

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

1 0 1 0 1 0<br />

⎞<br />

⎟<br />

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

1 −1 0 0 0 1<br />

1 −1 0 0 0 1<br />

⎛<br />

−ρ 1 +ρ 3 ⎜<br />

1 0 1 0 1 0<br />

⎞<br />

⎟<br />

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

0 −1 −1 0 −1 1<br />

.<br />

−→<br />

⎛<br />

⎜<br />

1 0 0 1/4 1/4 3/4<br />

⎞<br />

⎟<br />

⎝0 1 0 1/4 1/4 −1/4⎠<br />

0 0 1 −1/4 3/4 −3/4<br />

4.10 Example This algorithm detects a non-invertible matrix when the left half<br />

won’t reduce to the identity.<br />

(<br />

)<br />

(<br />

1 1 1 0 −2ρ 1 +ρ 2 1 1 1 0<br />

−→<br />

2 2 0 1<br />

0 0 −2 1<br />

)<br />

With this procedure we can give a formula for the inverse of a general 2×2<br />

matrix, which is worth memorizing.<br />

4.11 Corollary The inverse for a 2×2 matrix exists and equals<br />

( ) −1 ( )<br />

a b 1 d −b<br />

=<br />

c d ad − bc −c a<br />

if and only if ad − bc ≠ 0.<br />

Proof This computation is Exercise 21.<br />

QED<br />

We have seen in this subsection, as in the subsection on Mechanics of Matrix<br />

Multiplication, how to exploit the correspondence between linear maps and<br />

matrices. We can fruitfully study both maps and matrices, translating back and<br />

forth to use whichever is handiest.<br />

Over the course of this entire section we have developed an algebra system<br />

for matrices. We can compare it with the familiar algebra of real numbers.<br />

Matrix addition and subtraction work in much the same way as the real number<br />

operations except that they only combine same-sized matrices. Scalar multiplication<br />

is in some ways an extension of real number multiplication. We also have<br />

a matrix multiplication operation and its inverse that are somewhat like the<br />

familiar real number operations (associativity, and distributivity over addition,

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

Saved successfully!

Ooh no, something went wrong!