20
Ch7_1 4.10 Inner Product Spaces In this section, we extend those concepts of R n such as: dot product of two vectors, norm of a vector, angle between vectors, and distance between points, to general vector space. This will enable us to talk about the magnitudes of functions and orthogonal functions. This concepts are used to approximate functions by polynomials – a technique that is used to implement functions on calculators and computers. We will no longer be restricted to

4.10 Inner Product Spaces

Embed Size (px)

DESCRIPTION

4.10 Inner Product Spaces. In this section, we extend those concepts of R n such as: dot product of two vectors, norm of a vector, angle between vectors, and distance between points, to general vector space. - PowerPoint PPT Presentation

Citation preview

Page 1: 4.10  Inner Product Spaces

Ch7_1

4.10 Inner Product Spaces

In this section, we extend those concepts of Rn such as: dot product of two vectors, norm of a vector, angle betweenvectors, and distance between points, to general vector space.

This will enable us to talk about the magnitudes of functionsand orthogonal functions. This concepts are used to approximate functions by polynomials – a technique that is used to implement functions on calculators and computers.

We will no longer be restricted to Euclidean Geometry,we will be able to create our own geometries on Rn.

Page 2: 4.10  Inner Product Spaces

Ch7_2

The dot product was a key concept on Rn that led to definitions of norm,angle, and distance. Our approach will be to generalize the dot product of Rn to a general vector space with a mathematical structure called an innerproduct. This in turn will be used to define norm, angle, and distance fora general vector space.

Page 3: 4.10  Inner Product Spaces

Ch7_3

Definition

An inner product on a real space V is a function that associates a number, denoted 〈 u, v 〉 , with each pair of vectors u and v of V. This function has to satisfy the following conditions for vectors u, v, and w, and scalar c.

1. 〈 u, v 〉 = 〈 v, u 〉 (symmetry axiom)

2. 〈 u + v, w 〉 = 〈 u, w 〉 + 〈 v, w 〉 (additive axiom)

3. 〈 cu, v 〉 = c 〈 u, v 〉 (homogeneity axiom)

4. 〈 u, u 〉 0, and 〈 u, u 〉 = 0 if and only if u = 0

(positive definite axiom)

A vector space V on which an inner product is defined is called aninner product space.Any function on a vector space that satisfies the axioms of an inner productdefines an inner product on the space. There can be many inner products on a given vector space.

Page 4: 4.10  Inner Product Spaces

Ch7_4

Example 1Let u = (x1, x2), v = (y1, y2), and w = (z1, z2) be arbitrary vectors in R2. Prove that 〈 u, v 〉 , defined as follows, is an inner product on R2.

〈 u, v 〉 = x1y1 + 4x2y2

Determine the inner product of the vectors (2, 5), (3, 1) under this inner product.Solution

Axiom 1: 〈 u, v 〉 = x1y1 + 4x2y2 = y1x1 + 4y2x2 = 〈 v, u 〉

Axiom 2: 〈 u + v, w 〉 = 〈 (x1, x2) + (y1, y2) , (z1, z2) 〉

= 〈 (x1 + y1, x2 + y2), (z1, z2) 〉

= (x1 + y1) z1 + 4(x2 + y2)z2

= x1z1 + 4x2z2 + y1 z1 + 4 y2z2

= 〈 (x1, x2), (z1, z2) 〉 + 〈 (y1, y2), (z1, z2) 〉

= 〈 u, w 〉 + 〈 v, w 〉

Page 5: 4.10  Inner Product Spaces

Ch7_5

Axiom 3: 〈 cu, v 〉 = 〈 c(x1, x2), (y1, y2) 〉 = 〈 (cx1, cx2), (y1, y2) 〉

= cx1y1 + 4cx2y2 = c(x1y1 + 4x2y2) = c 〈 u, v 〉

Axiom 4: 〈 u, u 〉 = 〈 (x1, x2), (x1, x2) 〉 = 04 22

21 xx

Further, if and only if x1 = 0 and x2 = 0. That is u = 0. Thus 〈 u, u 〉 0, and 〈 u, u 〉 = 0 if and only if u = 0.

The four inner product axioms are satisfied,

〈 u, v 〉 = x1y1 + 4x2y2 is an inner product on R2.

04 22

21 xx

The inner product of the vectors (2, 5), (3, 1) is

〈 (2, 5), (3, 1) 〉 = (2 3) + 4(5 1) = 14

Page 6: 4.10  Inner Product Spaces

Ch7_6

Example 2Consider the vector space M22 of 2 2 matrices. Let u and v defined as follows be arbitrary 2 2 matrices.

Prove that the following function is an inner product on M22.〈 u, v 〉 = ae + bf + cg + dh

Determine the inner product of the matrices .

hg

fe

dc

bavu ,

Solution

Axiom 1: 〈 u, v 〉 = ae + bf + cg + dh = ea + fb + gc + hd = 〈 v, u 〉Axiom 3: Let k be a scalar. Then

〈 ku, v 〉 = kae + kbf + kcg + kdh = k(ae + bf + cg + dh) = k 〈 u, v 〉 4)01()90()23()52( ,

09

25

10

32

09

25 and

10

32

Page 7: 4.10  Inner Product Spaces

Ch7_7

Example 3Consider the vector space Pn of polynomials of degree n. Let f and g be elements of Pn. Prove that the following function defines an inner product of Pn.

Determine the inner product of polynomials f(x) = x2 + 2x – 1 and g(x) = 4x + 1

1

0)()(g , dxxgxff

Solution

Axiom 1: fgdxxfxgdxxgxfgf ,)()()()( ,1

0

1

0

hghf

dxxhxgdxxhxf

dxxhxgxhxf

dxxhxgxfhgf

, ,

)()()]()([

)]()()()([

)()]()([ ,

1

0

1

0

1

0

1

0

Axiom 2:

Page 8: 4.10  Inner Product Spaces

Ch7_8

We now find the inner product of the functions f(x) = x2 + 2x – 1 and g(x) = 4x + 1

2

)1294(

)14)(12(14 ,12

1

0

23

1

0

22

dxxxx

dxxxxxxx

Page 9: 4.10  Inner Product Spaces

Ch7_9

Norm of a Vector

DefinitionLet V be an inner product space. The norm of a vector v is denoted ||v|| and it defined by

vv,v

The norm of a vector in Rn can be expressed in terms of the dot product as follows

) , , ,() , , ,()() , , ,(

2121

22121

nn

nn

xxxxxxxxxxx

Generalize this definition:The norms in general vector space do not necessary have geometric interpretations, but are often important in numerical work.

Page 10: 4.10  Inner Product Spaces

Ch7_10

Example 4Consider the vector space Pn of polynomials with inner product

The norm of the function f generated by this inner product is

Determine the norm of the function f(x) = 5x2 + 1.

1

0)()( , dxxgxfgf

1

0

2)]([, dxxffff

Solution Using the above definition of norm, we get

3

28

1

0

24

1

0

222

]11025[

]15[15

dxxx

dxxx

The norm of the function f(x) = 5x2 + 1 is .3

28

Page 11: 4.10  Inner Product Spaces

Ch7_11

Example 2’ Consider the vector space M22 of 2 2 matrices. Let u and v defined as follows be arbitrary 2 2 matrices.

It is known that the function 〈 u, v 〉 = ae + bf + cg + dh is an inner product on M22 by Example 2.

The norm of the matrix is

hg

fe

dc

bavu ,

2222, dcba uuu

Page 12: 4.10  Inner Product Spaces

Ch7_12

DefinitionLet V be an inner product space. The angle between two nonzero vectors u and v in V is given by

vu

vu,cos

The dot product in Rn was used to define angle between vectors. The angle between vectors u and v in Rn is defined by

vu

vucos

Angle between two vectors

Page 13: 4.10  Inner Product Spaces

Ch7_13

Example 5Consider the inner product space Pn of polynomials with inner product

The angle between two nonzero functions f and g is given by

Determine the cosine of the angle between the functionsf(x) = 5x2 and g(x) = 3x

1

0)()(, dxxgxfgf

gf

dxxgxf

gf

gf

)()(

,cos

1

0

Solution We first compute ||f || and ||g||.

3]3[3 and 5]5[51

0

21

0

222 dxxxdxxx

Thus

4

15

35

)3)(5(

)()(cos

1

0

21

0 dxxx

gf

dxxgxf

Page 14: 4.10  Inner Product Spaces

Ch7_14

Example 2” Consider the vector space M22 of 2 2 matrices. Let u and v defined as follows be arbitrary 2 2 matrices.

It is known that the function 〈 u, v 〉 = ae + bf + cg + dh is an inner product on M22 by Example 2.

The norm of the matrix is

The angle between u and v is

hg

fe

dc

bavu ,

2222, dcba uuu

22222222

,cos

hgfedcba

dhcgbfae

vu

vu

Page 15: 4.10  Inner Product Spaces

Ch7_15

Orthogonal VectorsDef. Let V be an inner product space. Two nonzero vectors u and v in V are said to be orthogonal if

0, vu

Example 6

Show that the functions f(x) = 3x – 2 and g(x) = x are orthogonal in Pn with inner product

.)()(,1

0 dxxgxfgf

Solution

0][))(23(,23 10

231

0 xxdxxxxx

Thus the functions f and g are orthogonal in this inner productSpace.

Page 16: 4.10  Inner Product Spaces

Ch7_16

Distance

DefinitionLet V be an inner product space with vector norm defined by

The distance between two vectors (points) u and v is defined d(u,v) and is defined by

vv,v

) ,( ),( vuvuvuvu d

As for norm, the concept of distance will not have direct geometrical interpretation. It is however, useful in numerical mathematics to be able to discuss how far apart various functions are.

Page 17: 4.10  Inner Product Spaces

Ch7_17

Example 7Consider the inner product space Pn of polynomials discussed earlier. Determine which of the functions g(x) = x2 – 3x + 5 or h(x) = x2 + 4 is closed to f(x) = x2.Solution

13)53(53 ,53,)],([1

0

22 dxxxxgfgfgfd

16)4(4 ,4,)],([1

0

22 dxhfhfhfd

Thus The distance between f and h is 4, as we might suspect, g is closer than h to f.

.4),( and 13),( hfdgfd

Page 18: 4.10  Inner Product Spaces

Ch7_18

Inner Product on Cn

For a complex vector space, the first axiom of inner product is modified to read . An inner product can then be used to define norm, orthogonality, and distance, as far a real vector space.Let u = (x1, …, xn) and v = (y1, …, yn) be element of Cn. The most useful inner product for Cn is

uvvu , ,

nn yxyx 11vu,

vuvu

u

vuvu

),(

0, if

11

d

xxxx nn

Page 19: 4.10  Inner Product Spaces

Ch7_19

Example 8Consider the vectors u = (2 + 3i, 1 + 5i), v = (1 + i, i) in C2. Compute(a) 〈 u, v 〉 , and show that u and v are orthogonal.(b) ||u|| and ||v||(c) d(u, v)

Solution

.orthogonal are and thus

055))(51()1)(32(, )(

vu

vu iiiiiia

3))(()1)(1(

392613)51)(51()32)(32( )(

iiii

iiiib

v

u

42375)61)(61()21)(21(

)61 ,21(

) ,1()51 ,32(),( )(

iiiu

ii

iiiidc vuvu

Page 20: 4.10  Inner Product Spaces

Ch7_20

Homework

Exercise 7.1:1, 4, 8(a), 9(a), 10, 12, 13, 15, 17(a), 19, 20(a)