Announcements Wednesday, November 15

Transcription

1 3π 4 Announcements Wednesday, November 15 Reviews today: Recitation Style Solve and discuss Practice problems in groups Preparing for the exam tips and strategies It is not mandatory Eduardo at Culc 141, 4-6pm Laura at Howey L4, 5-6pm Calvin at Skiles 57, 5-6:30pm This will appear in the exam (, ( 3, 1 ( 1, 0) ( 1 ), 3 ) ) ( 3, 1 ( ) π, ) 5π 6 7π 6 ) π π 4 ( 1, π 3 π π (0, 1) 300 5π 3 ( 60 π 3 (0, 1) ) 1, 3 45 π 4 30 π π π 4 ( ) 1, 3 ) (, ) ( 3, 1 (1, 0) ( ) 3, 1 ( ),

2 Chapter 6 Orthogonality and Least Squares

3 Section 6.1 Inner Product, Length, and Orthogonality

4 Orientation We are now aiming at the last topic. Almost solve the equation Ax = b Problem: In the real world, data is imperfect. x v u But due to measurement error, the measured x is not actually in Span{u, v}. But you know, for theoretical reasons, it must lie on that plane. What do you do? The real value is probably the closest point, on the plane, to x. New terms: Orthogonal projection ( closest point ), orthogonal vectors, angle.

5 The Dot Product The dot product encodes the notion of angle between two vectors. We will use it to define orthogonality (i.e. when two vectors are perpendicular) Definition The dot product of two vectors x, y in R n is This is the same as x T y. Example x 1 y 1 x x y =. y. x n y n def = x 1y 1 + x y + + x ny n = ( 1 3 ) 4 5 = =

6 Properties of the Dot Product Many usual arithmetic rules hold, as long as you remember you can only dot two vectors together, and that the result is a scalar. x y = y x (x + y) z = x z + y z (cx) y = c(x y) Dotting a vector with itself is special: Hence: x x 0 x 1 x 1 x x = 0 if and only if x = 0. x. x. = x 1 + x + + xn. x n x n Important: x y = 0 does not imply x = 0 or y = 0. For example, ( 1 0) ( 0 1) = 0.

7 The Dot Product and Length Definition The length or norm of a vector x in R n is x = x x = x1 + x + + x n. Why is this a good definition? The Pythagorean theorem! ( 3 4) = 5 3 ( = 4) = 5 3 Fact If x is a vector and c is a scalar, then cx = c x. ( ) ( ( ) 6 = 3 8 4) = 3 = 10 4

8 The Dot Product and Distance The following is just the length of the vector from x to y. Definition The distance between two points x, y in R n is dist(x, y) = y x. Example Let x = (1, ) and y = (4, 4). Then ( ) dist(x, y) = y x = 3 = 3 + = 13. x y x y 0

9 Unit Vectors Definition A unit vector is a vector v with length v = 1. Example The unit coordinate vectors are unit vectors: 1 e 1 = 0 0 = = 1 Definition Let x be a nonzero vector in R n. The unit vector in the direction of x is the x vector x. Is this really a unit vector? scalar x x = 1 x = 1. x

10 Unit Vectors Example Example What is the unit vector in the direction of x = u = ( ) 3? 4 x ( ) x = 1 3 = ( ) 3. 4 x u 0

11 x y Orthogonality Definition Two vectors x, y are orthogonal or perpendicular if x y = 0. Notation: Write it as x y. Why is this a good definition? The Pythagorean theorem / law of cosines! y y x x x and y are perpendicular x + y = x y x x + y y = (x y) (x y) x x + y y = x x + y y x y x y = 0 Fact: x y x y = x + y (Pythagorean Theorem)

12 Orthogonality Example 1 Problem: Find all vectors orthogonal to v = 1. 1 We have to find all vectors x such that x v = 0. This means solving the equation x = x v = x 1 = x 1 + x x 3. x 3 1 The parametric form for the solution is x 1 = x + x 3, so the parametric vector form of the general solution is x x = x = x 1 + x 3 0. x For instance, because = 0.

13 Orthogonality Example 1 1 Problem: Find all vectors orthogonal to both v = 1 and w = Now we have to solve the system of two homogeneous equations x = x v = x 1 = x 1 + x x 3 x 3 1 x = x w = x 1 = x 1 + x + x 3. x 3 1 In matrix form: ( ) ( ) rref The rows are v and w The parametric vector form of the solution is x 1 1 x = x 1. x 3 0

14 Orthogonality General procedure Problem: Find all vectors orthogonal to v 1, v,..., v m in R n. This is the same as finding all vectors x such that 0 = v T 1 x = v T x = = v T m x. Putting the row vectors v T 1, v T,..., v T m into a matrix, this is the same as finding all x such that v T 1 v 1 x v T.. x = v x. = 0. vm T v m x The key observation The set of all vectors orthogonal to some vectors v 1, v,..., v m in R n is the null space of the m n matrix: In particular, this set is a subspace! v T 1 v T... vm T

15 Orthogonal Complements Definition Let W be a subspace of R n. Its orthogonal complement is W = { v in R n v w = 0 for all w in W } W is orthogonal complement A T is transpose Pictures: The orthogonal complement of a line in R is the perpendicular line. W read W perp. W The orthogonal complement of a line in R 3 is the perpendicular plane. W W The orthogonal complement of a plane in R 3 is the perpendicular line. W W

16 Poll Poll Let W be a plane in R 4. How would you describe W? A. The zero space {0}. B. A line in R 4. C. A plane in R 4. D. A 3-dimensional space in R 4. E. All of R 4.

17 Orthogonal Complements Basic properties Facts: Let W be a subspace of R n. 1. W is also a subspace of R n. (W ) = W 3. dim W + dim W = n 4. If W = Span{v 1, v,..., v m}, then W = all vectors orthogonal to each v 1, v,..., v m = { x in R n x v i = 0 for all i = 1,,..., m } v T 1 = Nul v T... vm T Property 4 v T 1 Span{v 1, v,..., v m} = Nul v T.. vm T

18 Orthogonal Complements Row space, column space, null space Definition The row space of an m n matrix A is the span of the rows of A. It is denoted Row A. Equivalently, it is the column span of A T : It is a subspace of R n. Row A = Col A T. We showed before that if A has rows v T 1, v T,..., v T m, then Span{v 1, v,..., v m} = Nul A. Hence we have shown: (Row A) = Nul A. Other Facts: (Col A) = Nul A T. (Replacing A by A T, and remembering Row A T = Col A) (Nul A) = Row A and Col A = (Nul A T ). (Using property and taking the orthogonal complements of both sides)

19 Extra: Reference sheet Orthogonal Complements of Most of the Subspaces We ve Seen For any vectors v 1, v,..., v m: v T 1 (Span{v 1, v,..., v m}) = Nul v T.. vm T For any matrix A: Row A = Col A T thus (Row A) = Nul A (Col A) = Nul A T Row A = (Nul A) Col A = (Nul A T )

20 Extra: Practice proving a set is subspace Example Let s check W is a subspace. Is 0 in W? Yes: 0 w = 0 for any w in W. Closed under addition: Suppose x, y are in W. So x w = 0 and y w = 0 for all w in W. Then (x + y) w = x w + y w = = 0 for all w in W. So x + y is also in W. Closed under scalar product: Suppose x is in W. So x w = 0 for all w in W. If c is a scalar, then (cx) w = c(x 0) = c(0) = 0 for any w in W. So cx is in W.