Day 22 Outline

Thursday, April 19, 2018

Another note about orthogonal subspaces

Row, column, and null spaces for a matrix

6.2 A (Discrete) orthogonal set

Def

Example: make one in R3 with two successive orthogonal complement calculations

Theorem 4: An orthogonal set of non-zero vectors is LI.

Proof: Suppose lin comb is 0, take dot product with each vector in turn to show all coefficients 0.

Def: orthogonal basis

Theorem 5: Coordinates wrt orthog basis are easy to compute: Uc = y, multiply from left by UT.

Def: orthonormal sets

Theorem 6: mxn matrix U has orthonormal columns means UTU = I.

Theorem 7: Q has orthonormal columns (Q "orthogonal"): Orthogonal transformation preserves: length, dot product (in particular orthogonality)

6.3 Orthogonal projections

Orthogonal decomposition theorem. W a subspace of Rn. Each y in Rn can be expressed as y = yhat + z where yhat is in W and z is in Wperp.

Specifally, if u1,...,up an orthogonal basis for W, yhat = ...

Example

projW y

Properties of orthog projections

1. projWy = y for y in W

2. Best approx theorem: y^-y closer to y than any other point v in W

Proof using Pythagoras

Example: find closest point in W (2 orthogonal vectors in R3) to y. (Student-supplied)

Theorem 10: Simpler formula for projW y in case of orthonormal basis and matrix UUT for projection.