11.04.2014 Views

Linear Algebra Exercises-n-Answers.pdf

Linear Algebra Exercises-n-Answers.pdf

Linear Algebra Exercises-n-Answers.pdf

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.

148 <strong>Linear</strong> <strong>Algebra</strong>, by Hefferon<br />

Topic: Geometry of <strong>Linear</strong> Maps<br />

1 (a) To represent H, recall that rotation counterclockwise by θ radians is represented with respect<br />

to the standard basis in this way.<br />

( )<br />

cos θ − sin θ<br />

Rep E2 ,E 2<br />

(h) =<br />

sin θ cos θ<br />

A clockwise angle is the negative of a counterclockwise one.<br />

( ) ( √ √ )<br />

cos(−π/4) − sin(−π/4) 2/2 2/2<br />

Rep E2,E 2<br />

(h) =<br />

=<br />

sin(−π/4) cos(−π/4) − √ √<br />

2/2 2/2<br />

This Gauss-Jordan reduction<br />

(√ √ )<br />

ρ 1+ρ 2 2/2 2/2 (2/ √ ( ) ( )<br />

2)ρ<br />

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

−→<br />

−→<br />

0 2 (1/ √ 2)ρ 2<br />

0 1 0 1<br />

produces the identity matrix so there is no need for column-swapping operations to end with a<br />

partial-identity.<br />

(b) The reduction is expressed in matrix multiplication as<br />

( ) ( √ ) ( )<br />

1 −1 2/ 2 0<br />

0 1 0 1/ √ 1 0<br />

H = I<br />

2 1 1<br />

(note that composition of the Gaussian operations is performed from right to left).<br />

(c) Taking inverses<br />

( ) (√ ) ( )<br />

1 0 2/2 0<br />

H =<br />

√ 1 1<br />

I<br />

−1 1 0 2 0 1<br />

} {{ }<br />

P<br />

gives the desired factorization of H (here, the partial identity is I, and Q is trivial, that is, it is also<br />

an identity matrix).<br />

(d) Reading the composition from right to left (and ignoring the identity matrices as trivial) gives<br />

that H has the same effect as first performing this skew<br />

( ( )<br />

x x + y<br />

y)<br />

⃗u<br />

⃗v<br />

↦→<br />

y<br />

−→<br />

h(⃗u)<br />

h(⃗v)<br />

followed by a dilation that multiplies all first components by √ 2/2 (this is a “shrink” in that<br />

√<br />

2/2 ≈ 0.707) and all second components by<br />

√<br />

2, followed by another skew.<br />

⃗u<br />

⃗v<br />

(<br />

x<br />

y)<br />

↦→<br />

( )<br />

x<br />

−x + y<br />

−→<br />

h(⃗u)<br />

h(⃗v)<br />

For instance, the effect of H on the unit vector whose angle with the x-axis is π/3 is this.

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

Saved successfully!

Ooh no, something went wrong!