Presentation is loading. Please wait.

Presentation is loading. Please wait.

Section 5.1 Length and Dot Product in ℝ n. Let v = ‹v 1­­, v 2, v 3,..., v n › and w = ‹w 1­­, w 2, w 3,..., w n › be vectors in ℝ n. The dot product.

Similar presentations


Presentation on theme: "Section 5.1 Length and Dot Product in ℝ n. Let v = ‹v 1­­, v 2, v 3,..., v n › and w = ‹w 1­­, w 2, w 3,..., w n › be vectors in ℝ n. The dot product."— Presentation transcript:

1 Section 5.1 Length and Dot Product in ℝ n

2 Let v = ‹v 1­­, v 2, v 3,..., v n › and w = ‹w 1­­, w 2, w 3,..., w n › be vectors in ℝ n. The dot product of v and w is v ∙ w = __________________________________

3 Let v = ‹v 1­­, v 2, v 3,..., v n › and w = ‹w 1­­, w 2, w 3,..., w n › be vectors in ℝ n. The length of v (magnitude of v, norm of v ) is || v || = ___________________________________ The length of v may also be computed using the formula _________________________________________

4 Let v = ‹v 1­­, v 2, v 3,..., v n › and w = ‹w 1­­, w 2, w 3,..., w n › be vectors in ℝ n. The distance between v and w is d( v, w ) = _____________________________

5 Let v = ‹v 1­­, v 2, v 3,..., v n › and w = ‹w 1­­, w 2, w 3,..., w n › be vectors in ℝ n. The vectors v and w are orthogonal if ________________________________________

6 Let v = ‹v 1­­, v 2, v 3,..., v n › and w = ‹w 1­­, w 2, w 3,..., w n › be vectors in ℝ n. A unit vector in the direction of v is given by ___________________ A unit vector in the direction opposite of v is given by __________________

7 Let v = ‹v 1­­, v 2, v 3,..., v n › and w = ‹w 1­­, w 2, w 3,..., w n › be vectors in ℝ n. A vector in the direction of v with magnitude of c is given by ____________

8 Let v = ‹v 1­­, v 2, v 3,..., v n › and w = ‹w 1­­, w 2, w 3,..., w n › be vectors in ℝ n. The angle between vectors v and w is given by ____________________________________

9 Let v = ‹v 1­­, v 2, v 3,..., v n › and w = ‹w 1­­, w 2, w 3,..., w n › be vectors in ℝ n. || v + w || 2 = || v || 2 + || w || 2 if __________________________________

10 Ex. Let v = ‹4, 2›. (a) Determine all vectors which are orthogonal to v.

11 Ex. Let v = ‹4, 2›. (b) Find a vector parallel to v, but with a magnitude five times that of v.

12 Ex. Let v = ‹4, 2›. (c) Find a vector in the opposite direction of v, but with a magnitude of five.

13 Properties of the dot product. Let u, v, and w be vectors in ℝ n and let c be a scalar. 1. u ∙ v = v ∙ u 2. u ∙ ( v + w ) = u ∙ v + u ∙ w 3. c ( u ∙ v ) = (c u ) ∙ v = u ∙ (c v ) 4. v ∙ v ≥ 0 and v ∙ v = 0 if and only if v = 0.

14 Section 5.2 Inner Product Spaces

15 Let u, v, and w be vectors in a vector space V, and let c be a scalar. An inner product on V is a function that associates a real number with each pair of vectors u and v and satisfies the following: 1. = 2. = + 3. c = = 4. ≥ 0 and = 0 if and only if v = 0.

16 Ex. An inner product on M 2,2 :

17

18 Ex. An inner product on P 2.

19 Ex. An inner product on C[a,b]:

20 Def. Let v and w be vectors in an inner product space V. (a) The magnitude (norm) of v is || v || = ___________________________ (b) The distance between v and w is d( v, w ) = _______________________ (c) The angle between v and w is found by the formula ________________________________________ (d) v and w are orthogonal ( v ⊥ w ) if _____________________________

21 Note: || v + w || 2 = || v || 2 + || w || 2 if v and w are orthogonal.

22 Ex. Let f (x) = x, g(x) = x 2, and h(x) = x 2 + 1 be functions in the inner product space C[0, 1]. (a) Compute || f ||

23 Ex. Let f (x) = x, g(x) = x 2, and h(x) = x 2 + 1 be functions in the inner product space C[0, 1]. (b) Compute d( f, g) and d (g, h)

24 Ex. Let f (x) = x, g(x) = x 2, and h(x) = x 2 + 1 be functions in the inner product space C[0, 1]. (c) Compare the distance between f and g with the distance between g and h.

25 Recall the projection vector of v onto w in ℝ n : proj w v =

26 The projection vector of v onto w in an inner product space V:

27 Ex. Let f (x) = x and g(x) = x 2 be functions in the inner product space C[a, b]. Find the projection of f onto g.

28 Theorem: Let v and w be two vectors in an inner product space V with w ≠ 0. Then d( v, proj w v ) ≤ d( v, c w ), with equality only when c =

29 Section 5.3 Orthonormal Bases & the Gram-Schmidt Process

30 Def.A set of vectors S is orthogonal if every pair of vectors in S is orthogonal. If in addition, every vector in S is a unit vector then S is orthonormal.

31 Examples: (i) In ℝ 3 the set of basis vectors {i, j, k} form an orthonormal set.

32 Examples: (ii) In ℝ 2 the set { (2, 2), (−3, 3) } is an orthogonal set of vectors but not orthonormal. We can turn it into an orthonormal set though.

33 Examples: (iii) Is the set {x+1, x−1, x 2 } an orthogonal set in P 2 ? Is it an orthonormal set in P 2 ? (Use the standard inner product in P 2 )

34 Examples: (iv) Is the set {x+1, x−1, x 2 } an orthogonal set in C[0,1]? Is it an orthonormal set in C[0,1]? (Use the standard inner product in C[0,1] )

35 Ex. Create an orthonormal basis for ℝ 3 that includes a vector in the direction of (3,0,3).

36 Ex. Verify that the set { 1, sin(x), cos(x), sin(2x), cos(2x), sin(3x), cos(3x),....., sin(nx), cos(nx) } is orthogonal in C[0, 2π] and then turn it into an orthonormal basis.

37 Ex. Verify that the set { 1, sin(x), cos(x), sin(2x), cos(2x), sin(3x), cos(3x),....., sin(nx), cos(nx) } is orthogonal in C[0, 2π] and then turn it into an orthonormal basis.

38 Ex. Verify that the set { 1, sin(x), cos(x), sin(2x), cos(2x), sin(3x), cos(3x),....., sin(nx), cos(nx) } is orthogonal in C[0, 2π] and then turn it into an orthonormal basis.

39 Ex. Verify that the set { 1, sin(x), cos(x), sin(2x), cos(2x), sin(3x), cos(3x),....., sin(nx), cos(nx) } is orthogonal in C[0, 2π] and then turn it into an orthonormal basis.

40 Ex. Verify that the set { 1, sin(x), cos(x), sin(2x), cos(2x), sin(3x), cos(3x),....., sin(nx), cos(nx) } is orthogonal in C[0, 2π] and then turn it into an orthonormal basis.

41 Def. The coordinate matrix of a vector w with respect to a basis B = { v 1, v 2, v 3,...., v n } is the column matrix [c 1, c 2, c 3,...., c n ] T, if w can be expressed as a linear combination of basis vectors with the coordinates c 1, c 2, c 3,...., c n (eg if w = c 1 v 1 + c 2 v 2 + c 3 v 3 +.... + c n v n )

42 Ex. (a) Find the coordinate matrix of (2, 3, 5) in ℝ 3 with respect to the standard basis {i, j, k} and the standard inner product.

43 Ex. (b) Find the coordinate matrix of (2, 3, 5) in ℝ 3 with respect to the standard basis {k, j, i} and the standard inner product.

44 Ex. (c) Find the coordinate matrix of (2, 3, 5) in ℝ 3 with respect to the basis { (1,1,1), (1,2,3), (−1,0,4) } and the standard inner product.

45 Theorem: Let B = { v 1, v 2, v 3,...., v n } be an orthonormal basis. The coordinates of w = c 1 v 1 + c 2 v 2 + c 3 v 3 +.... + c n v n can be computed by c k =

46 Ex. Give the coordinate matrix of (5, −5, 2) with respect to the orthonormal basis { ( 3 ⁄ 5, 4 ⁄ 5, 0), ( −4 ⁄ 5, 3 ⁄ 5, 0), (0,0,1) }.

47 Gram-Schmidt Orthonormalization Process: Let B = { v 1, v 2, v 3,...., v n } be a basis for an inner product space. First form B′ = { w 1, w 2, w 3,...., w n } where the w k are given by

48 Gram-Schmidt Orthonormalization Process: Let B = { v 1, v 2, v 3,...., v n } be a basis for an inner product space. First form B′ = { w 1, w 2, w 3,...., w n } where the w k are given by w 1 = v 1 Then form B″ = { u 1, u 2, u 3,...., u n } where each u k is given by

49 Ex. Use the Gram-Schmidt process on the basis { (1,1), (0,1) } to find an orthonormal basis for ℝ 2.

50 Ex. Use the Gram-Schmidt process on { (1,1,0), (1,2,0), (0,1,2) } to find an orthonormal basis for ℝ 3.

51 Alternate form of the Gram-Schmidt Orthonormalization Process: Let B = { v 1, v 2, v 3,...., v n } be a basis for an inner product space. Form B′ = { u 1, u 2, u 3,...., u n } where each u k is given by, where, where, where

52 Ex. Find an orthonormal basis for the vector space of solutions to the homogenous set of equations: x 1 + x 2 + 7x 4 = 0 2x 1 + x 2 + 2x 3 + 6x 4 = 0

53 Section 5.5 Applications of Inner Product Spaces

54 Def. Let f be in C[a,b] and let W be a subspace of C[a,b]. A function g in W is called a least squares approximation of f with respect to W when the value of is a minimum with respect to all other functions in W.

55 Ex. Find the least squares approximation g(x) = a 2 x 2 + a 1 x + a o of f (x) = e x on C[0,1].

56 Ex. Find the least squares approximation g(x) = a 2 x 2 + a 1 x + a o of f (x) = e x on C[0,1].

57 Theorem Let f be in C[a,b] and let W be a finite dimensional subspace of C[a,b]. The least squares approximation function of f with respect to W is given by g = w 1 + w 2 + …… + w n where B = { w 1, w 2, w 3,...., w n } is an orthonormal basis for W.

58 Ex. Find the least squares approximation of sin(x) on [0, π] with respect to the subspace of all polynomial functions of degree two or less.

59 Fourier Approximations Consider functions of the form g(x) = + a 1 cos(x) + a 2 cos(2x) +... + a n cos(nx) + b 1 sin(x) + b 2 sin(2x) +... + b n sin(nx)

60 Fourier Approximations Consider functions of the form g(x) = + a 1 cos(x) + a 2 cos(2x) +... + a n cos(nx) + b 1 sin(x) + b 2 sin(2x) +... + b n sin(nx) in the subspace of C[0,2π] spanned by the basis { 1, cos(x), cos(2x),...., cos(nx), sin(x), sin(2x),...., sin(nx) }

61 Fourier Approximations Consider functions of the form g(x) = + a 1 cos(x) + a 2 cos(2x) +... + a n cos(nx) + b 1 sin(x) + b 2 sin(2x) +... + b n sin(nx) in the subspace of C[0,2π] spanned by the basis { 1, cos(x), cos(2x),...., cos(nx), sin(x), sin(2x),...., sin(nx) } This is an orthogonal basis and if we normalize it we get a basis denoted as B = { w o, w 1, w 2,...., w n, w n+1,...., w 2n } =

62 Fourier Approximations Consider functions of the form g(x) = + a 1 cos(x) + a 2 cos(2x) +... + a n cos(nx) + b 1 sin(x) + b 2 sin(2x) +... + b n sin(nx) in the subspace of C[0,2π] spanned by the basis { 1, cos(x), cos(2x),...., cos(nx), sin(x), sin(2x),...., sin(nx) } This is an orthogonal basis and if we normalize it we get a basis denoted as B = { w o, w 1, w 2,...., w n, w n+1,...., w 2n } =

63 Fourier Approximations Consider functions of the form g(x) = + a 1 cos(x) + a 2 cos(2x) +... + a n cos(nx) + b 1 sin(x) + b 2 sin(2x) +... + b n sin(nx) in the subspace of C[0,2π] spanned by the basis { 1, cos(x), cos(2x),...., cos(nx), sin(x), sin(2x),...., sin(nx) } This is an orthogonal basis and if we normalize it we get a basis denoted as B = { w o, w 1, w 2,...., w n, w n+1,...., w 2n } = With this orthonormal basis we can write g(x) above as: g(x) = w o + w 1 + w 2 + …… + w 2n

64 Fourier Approximations Consider functions of the form g(x) = + a 1 cos(x) + a 2 cos(2x) +... + a n cos(nx) + b 1 sin(x) + b 2 sin(2x) +... + b n sin(nx) in the subspace of C[0,2π] spanned by the basis { 1, cos(x), cos(2x),...., cos(nx), sin(x), sin(2x),...., sin(nx) } This is an orthogonal basis and if we normalize it we get a basis denoted as B = { w o, w 1, w 2,...., w n, w n+1,...., w 2n } = With this orthonormal basis we can write g(x) above as: g(x) = w o + w 1 + w 2 + …… + w 2n Then:

65 Fourier Approximations Consider functions of the form g(x) = + a 1 cos(x) + a 2 cos(2x) +... + a n cos(nx) + b 1 sin(x) + b 2 sin(2x) +... + b n sin(nx) The function g(x) is called the nth order Fourier approximation of f on the interval [0,2π].

66 Ex. Find the third order Fourier approximation of f (x) = x on [0, 2π].


Download ppt "Section 5.1 Length and Dot Product in ℝ n. Let v = ‹v 1­­, v 2, v 3,..., v n › and w = ‹w 1­­, w 2, w 3,..., w n › be vectors in ℝ n. The dot product."

Similar presentations


Ads by Google