Download presentation
Presentation is loading. Please wait.
Published byPeregrine Harris Modified over 9 years ago
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 :
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π].
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.