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,

Slides:



Advertisements
Similar presentations
10.4 Complex Vector Spaces.
Advertisements

5.1 Real Vector Spaces.
Chapter 4 Euclidean Vector Spaces
Geometry of R2 and R3 Dot and Cross Products.
Fun with Vectors. Definition A vector is a quantity that has both magnitude and direction Examples?
Euclidean m-Space & Linear Equations Euclidean m-space.
Elementary Linear Algebra Anton & Rorres, 9th Edition
Section 9.3 The Dot Product
6 6.1 © 2012 Pearson Education, Inc. Orthogonality and Least Squares INNER PRODUCT, LENGTH, AND ORTHOGONALITY.
Chapter 5 Orthogonality
The Dot Product Sections 6.7. Objectives Calculate the dot product of two vectors. Calculate the angle between two vectors. Use the dot product to determine.
6 6.1 © 2012 Pearson Education, Inc. Orthogonality and Least Squares INNER PRODUCT, LENGTH, AND ORTHOGONALITY.
Chapter 12 – Vectors and the Geometry of Space
Geometry of R 2 and R 3 Vectors in R 2 and R 3. NOTATION RThe set of real numbers R 2 The set of ordered pairs of real numbers R 3 The set of ordered.
VECTORS AND THE GEOMETRY OF SPACE 12. VECTORS AND THE GEOMETRY OF SPACE So far, we have added two vectors and multiplied a vector by a scalar.
6.4 Vectors and Dot Products
1 MAC 2103 Module 10 lnner Product Spaces I. 2 Rev.F09 Learning Objectives Upon completing this module, you should be able to: 1. Define and find the.
C HAPTER 4 Inner Product & Orthogonality. C HAPTER O UTLINE Introduction Norm of the Vector, Examples of Inner Product Space - Euclidean n-space - Function.
6.4 Vectors and Dot Products The Definition of the Dot Product of Two Vectors The dot product of u = and v = is Ex.’s Find each dot product.
Section 9.4: The Cross Product Practice HW from Stewart Textbook (not to hand in) p. 664 # 1, 7-17.
Graphics CSE 581 – Interactive Computer Graphics Mathematics for Computer Graphics CSE 581 – Roger Crawfis (slides developed from Korea University slides)
Kansas State University Department of Computing and Information Sciences CIS 736: Computer Graphics Monday, 26 January 2004 William H. Hsu Department of.
Inner Product Spaces Euclidean n-space: Euclidean n-space: vector lengthdot productEuclidean n-space R n was defined to be the set of all ordered.
Vectors and the Geometry of Space
Copyright © Cengage Learning. All rights reserved. 12 Vectors and the Geometry of Space.
CHAPTER FIVE Orthogonality Why orthogonal? Least square problem Accuracy of Numerical computation.
Linear Algebra Chapter 4 Vector Spaces.
Section 5.1 Real Vector Spaces. DEFINITION OF A VECTOR SPACE Let V be any non-empty set of objects on which two operations are defined: addition and multiplication.
Copyright © 2009 Pearson Addison-Wesley Applications of Trigonometry and Vectors.
Vectors CHAPTER 7. Ch7_2 Contents  7.1 Vectors in 2-Space 7.1 Vectors in 2-Space  7.2 Vectors in 3-Space 7.2 Vectors in 3-Space  7.3 Dot Product 7.3.
Chapter 3 Euclidean Vector Spaces Vectors in n-space Norm, Dot Product, and Distance in n-space Orthogonality
Chapter 3 Vectors in n-space Norm, Dot Product, and Distance in n-space Orthogonality.
Chapter 7 Inner Product Spaces 大葉大學 資訊工程系 黃鈴玲 Linear Algebra.
Chapter 5 Eigenvalues and Eigenvectors 大葉大學 資訊工程系 黃鈴玲 Linear Algebra.
Elementary Linear Algebra Anton & Rorres, 9th Edition
4.8 Rank Rank enables one to relate matrices to vectors, and vice versa. Definition Let A be an m  n matrix. The rows of A may be viewed as row vectors.
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.
Chap. 5 Inner Product Spaces 5.1 Length and Dot Product in R n 5.2 Inner Product Spaces 5.3 Orthonormal Bases: Gram-Schmidt Process 5.4 Mathematical Models.
A rule that combines two vectors to produce a scalar.
Chapter 4 Euclidean n-Space Linear Transformations from to Properties of Linear Transformations to Linear Transformations and Polynomials.
Projection and Some of Its Applications
4.8 Rank Rank enables one to relate matrices to vectors, and vice versa. Definition Let A be an m  n matrix. The rows of A may be viewed as row vectors.
Copyright © Cengage Learning. All rights reserved. 12 Vectors and the Geometry of Space.
MAT 4725 Numerical Analysis Section 7.1 Part I Norms of Vectors and Matrices
Section 3.3 Dot Product; Projections. THE DOT PRODUCT If u and v are vectors in 2- or 3-space and θ is the angle between u and v, then the dot product.
Linear Algebra Chapter 4 n Linear Algebra with Applications –-Gareth Williams n Br. Joel Baumeyer, F.S.C.
Chapter 4 Vector Spaces Linear Algebra. Ch04_2 Definition 1: ……………………………………………………………………. The elements in R n called …………. 4.1 The vector Space R n Addition.
12.3 The Dot Product. The dot product of u and v in the plane is The dot product of u and v in space is Two vectors u and v are orthogonal  if they meet.
1 Objective To provide background material in support of topics in Digital Image Processing that are based on matrices and/or vectors. Review Matrices.
An inner product on a vector space V is a function that, to each pair of vectors u and v in V, associates a real number and satisfies the following.
1 Projection and Some of Its Applications Mohammed Nasser Professor, Dept. of Statistics, RU,Bangladesh 1 The use of matrix.
Chapter 4 Vector Spaces Linear Algebra. Ch04_2 Definition 1. Let be a sequence of n real numbers. The set of all such sequences is called n-space (or.
Graphics Graphics Korea University kucg.korea.ac.kr Mathematics for Computer Graphics 고려대학교 컴퓨터 그래픽스 연구실.
Inner Product Spaces Euclidean n-space: Euclidean n-space: vector lengthdot productEuclidean n-space R n was defined to be the set of all ordered.
Elementary Linear Algebra Howard Anton Copyright © 2014 by John Wiley & Sons, Inc. All rights reserved. Chapter 3.
Chapter 7 Inner Product Spaces
Section 6.1 Inner Products.
Dot Product of Vectors.
13 VECTORS AND THE GEOMETRY OF SPACE.
Week 3 2. Review of inner product spaces
Chapter 1 Linear Equations and Vectors
Week 2 Introduction to Hilbert spaces Review of vector spaces
C H A P T E R 3 Vectors in 2-Space and 3-Space
Copyright © 2017, 2013, 2009 Pearson Education, Inc.
Section 3.2 – The Dot Product
Linear Algebra Chapter 4 Vector Spaces.
Homework Questions!.
Linear Algebra Lecture 38.
Vectors and Dot Products
RAYAT SHIKSHAN SANSTHA’S S.M.JOSHI COLLEGE HADAPSAR, PUNE
Presentation transcript:

Ch7_ 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 Euclidean Geometry, we will be able to create our own geometries on R n.

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

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 an inner product space. Any function on a vector space that satisfies the axioms of an inner product defines an inner product on the space. There can be many inner products on a given vector space.

Ch7_4 Example 1 Let u = (x 1, x 2 ), v = (y 1, y 2 ), and w = (z 1, z 2 ) be arbitrary vectors in R 2. Prove that 〈 u, v 〉, defined as follows, is an inner product on R 2. 〈 u, v 〉 = x 1 y 1 + 4x 2 y 2 Determine the inner product of the vectors (  2, 5), (3, 1) under this inner product. Solution Axiom 1: 〈 u, v 〉 = x 1 y 1 + 4x 2 y 2 = y 1 x 1 + 4y 2 x 2 = 〈 v, u 〉 Axiom 2: 〈 u + v, w 〉 = 〈 (x 1, x 2 ) + (y 1, y 2 ), (z 1, z 2 ) 〉 = 〈 (x 1 + y 1, x 2 + y 2 ), (z 1, z 2 ) 〉 = (x 1 + y 1 ) z 1 + 4(x 2 + y 2 )z 2 = x 1 z 1 + 4x 2 z 2 + y 1 z y 2 z 2 = 〈 (x 1, x 2 ), (z 1, z 2 ) 〉 + 〈 (y 1, y 2 ), (z 1, z 2 ) 〉 = 〈 u, w 〉 + 〈 v, w 〉

Ch7_5 Axiom 3: 〈 cu, v 〉 = 〈 c(x 1, x 2 ), (y 1, y 2 ) 〉 = 〈 (cx 1, cx 2 ), (y 1, y 2 ) 〉 = cx 1 y 1 + 4cx 2 y 2 = c(x 1 y 1 + 4x 2 y 2 ) = c 〈 u, v 〉 Axiom 4: 〈 u, u 〉 = 〈 (x 1, x 2 ), (x 1, x 2 ) 〉 = Further, if and only if x 1 = 0 and x 2 = 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 〉 = x 1 y 1 + 4x 2 y 2 is an inner product on R 2. The inner product of the vectors (  2, 5), (3, 1) is 〈 (  2, 5), (3, 1) 〉 = (  2  3) + 4(5  1) = 14

Ch7_6 Example 2 Consider the vector space M 22 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 M 22. 〈 u, v 〉 = ae + bf + cg + dh Determine the inner product of the matrices. 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 〉

Ch7_7 Example 3 Consider the vector space P n of polynomials of degree  n. Let f and g be elements of P n. Prove that the following function defines an inner product of P n. Determine the inner product of polynomials f(x) = x 2 + 2x – 1 and g(x) = 4x + 1 Solution Axiom 1: Axiom 2:

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

Ch7_9 Norm of a Vector Definition Let V be an inner product space. The norm of a vector v is denoted ||v|| and it defined by The norm of a vector in R n can be expressed in terms of the dot product as follows Generalize this definition: The norms in general vector space do not necessary have geometric interpretations, but are often important in numerical work.

Ch7_10 Example 4 Consider the vector space P n 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) = 5x Solution Using the above definition of norm, we get The norm of the function f(x) = 5x is

Ch7_11 Example 2’ Consider the vector space M 22 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 M 22 by Example 2. The norm of the matrix is

Ch7_12 Definition Let V be an inner product space. The angle  between two nonzero vectors u and v in V is given by The dot product in R n was used to define angle between vectors. The angle  between vectors u and v in R n is defined by Angle between two vectors

Ch7_13 Example 5 Consider the inner product space P n 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 functions f(x) = 5x 2 and g(x) = 3x Solution We first compute ||f || and ||g||. Thus

Ch7_14 Example 2” Consider the vector space M 22 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 M 22 by Example 2. The norm of the matrix is The angle between u and v is

Ch7_15 Orthogonal Vectors Def. Let V be an inner product space. Two nonzero vectors u and v in V are said to be orthogonal if Example 6 Show that the functions f(x) = 3x – 2 and g(x) = x are orthogonal in P n with inner product Solution Thus the functions f and g are orthogonal in this inner product Space.

Ch7_16 Distance Definition Let 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 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.

Ch7_17 Example 7 Consider the inner product space P n of polynomials discussed earlier. Determine which of the functions g(x) = x 2 – 3x + 5 or h(x) = x is closed to f(x) = x 2. Solution Thus The distance between f and h is 4, as we might suspect, g is closer than h to f.

Ch7_18 Inner Product on C n 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 = (x 1, …, x n ) and v = (y 1, …, y n ) be element of C n. The most useful inner product for C n is 

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

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