# Inner product

• View
28

0

Embed Size (px)

### Text of Inner product

1. 1. Orthogonal Basis . Find an orthogonal basis for W.
2. 2. Gram-Schmidt Algorithm to find an orthogonal basis, given a basis 1. Let first vector in orthogonal basis be first vector in original basis 2. Next vector in orthogonal basis is component of next vector in original basis orthogonal to the previously found vectors. Next vector less the projection of that vector onto subspace defined by the set of vectors in the orthogonal set Scaling may be convenient 1. Repeat step 2 for all other vectors in original basis
3. 3. Gram-Schmidt - Example . Find an orthogonal basis for W.
4. 4. Orthonormal Basis All vectors have length 1 Normalize after find orthogonal basis
5. 5. QR Factorization Theorem 6-12: If A is mxn matrix with linearly independent columns, then A can be factored as A=QR, where Q is an mxn matrix whose columns form an orthonormal basis for Col(A) and R is an nxn upper triangular invertible matrix w positive entries on the diagonal. R = IR =(QTQ)R, QTQ = I, since Q has orthonormal cols = QT(QR) = QTA
6. 6. QR Factorization - Example
7. 7. Inner Product - Definition Definition: 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 axioms for all u, v, w in V and all scalars c: 1. = 2. = + 3. = c 4. 0 & =0 iff u=0
8. 8. Inner Product Space A vector space with an inner product is called an inner product space. Example - Rn with the dot product is an inner product space
9. 9. Inner Product - Example u & v in R2, u = (u1, u2), v=(v1, v2) Show = 4u1u2 + 5v1v2 defines an inner product Slide 6.1- 9 2012 Pearson Education, Inc.
10. 10. Inner Product - Example V = P2 with inner product:

= p(0)q(0) + p()q() + p(1)q(1) p(t) = 12t2, q(t) = 2t-1

= ? = ? Slide 6.1- 10 2012 Pearson Education, Inc.

11. 11. Length, Distance, Orthogonality : ||v|| =
12. 12. Example ||p(t)|| and ||q(t)|| from previous example
13. 13. Gram-Schmidt Let inner product be:

= p(-2)q(-2) + p(-1)q(-1) + p(0)q(0) + p(1)q(1) + p(2)q(2) Produce orthogonal basis for P2 by applying Gram-Schmidt to: 1, t, t2

14. 14. Inequalities Cauchy Schwartz Inequality: || ||u|| ||v|| Triangle Inequality ||u+v|| ||u|| + ||v||

Recommended ##### Lecture 1: Inner product, Orthogonality, Vector/Matrix Lecture 1: Inner product, Orthogonality, Vector/Matrix
Documents ##### 8.1. Inner Product Spaces Inner product Linear functional Adjoint
Documents ##### Inner-Product Spaces, Euclidean wn0g/2ch4a.pdf Inner-Product Spaces, Euclidean Spaces As in Chap.2,
Documents ##### SEMI-INNER-PRODUCT SPACES 1961] SEMI-INNER-PRODUCT SPACES 31 I. Semi-inner-products 1. Semi-inner-product
Documents ##### Real inner product spaces - CUHK Mathematics plyung/math350/ آ  2011-12-12آ  2. Complex inner product
Documents ##### 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
Documents ##### CHAPTER 6 Inner Product Spaces - UDESC - .(5) EXAMPLE 4 Matrices Generating Weighted Euclidean Inner
Documents ##### Inner Page Product list - Apr-14 - Title Inner Page Product list - Apr-14 Created Date 5/7/2014 10:32:59
Documents Documents