19.03.2018 Views

linear-guest

Create successful ePaper yourself

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

14.3 Relating Orthonormal Bases 259<br />

We would like to calculate the product P P T . For that, we first develop a<br />

dirty trick for products of dot products:<br />

(u v)(w z) = (u T v)(w T z) = u T (vw T )z .<br />

The object vw T is the square matrix made from the outer product of v and w.<br />

Now we are ready to compute the components of the matrix product P P T .<br />

∑<br />

(u j w i )(w i u k ) = ∑ (u T j w i )(wi T u k )<br />

i<br />

i<br />

[ ]<br />

∑<br />

= u T j (w i wi T ) u k<br />

i<br />

(∗)<br />

= u T j I n u k<br />

= u T j u k = δ jk .<br />

The equality (∗) is explained below. Assuming (∗) holds, we have shown that<br />

P P T = I n , which implies that<br />

P T = P −1 .<br />

The equality in the line (∗) says that ∑ i w iwi<br />

T = I n . To see this, we<br />

examine (∑ i w )<br />

iwi<br />

T v for an arbitrary vector v. We can find constants c<br />

j<br />

such that v = ∑ j cj w j , so that<br />

( ∑<br />

i<br />

w i w T i<br />

)<br />

v =<br />

( ∑<br />

i<br />

w i w T i<br />

) ( ∑<br />

j<br />

c j w j<br />

)<br />

= ∑ j<br />

c j ∑ i<br />

w i w T i w j<br />

= ∑ j<br />

c j ∑ i<br />

w i δ ij<br />

= ∑ j<br />

c j w j since all terms with i ≠ j vanish<br />

= v.<br />

Thus, as a <strong>linear</strong> transformation, ∑ i w iwi<br />

T<br />

must be the identity I n .<br />

= I n fixes every vector, and thus<br />

259

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

Saved successfully!

Ooh no, something went wrong!