6 6.1 © 2012 Pearson Education, Inc. Orthogonality and Least Squares INNER PRODUCT, LENGTH, AND ORTHOGONALITY.

Slides:



Advertisements
Similar presentations
10.4 Complex Vector Spaces.
Advertisements

Chapter 4 Euclidean Vector Spaces
Euclidean m-Space & Linear Equations Euclidean m-space.
Linear Equations in Linear Algebra
Eigenvalues and Eigenvectors
Symmetric Matrices and Quadratic Forms
Chapter 5 Orthogonality
Orthogonality and Least Squares
4 4.6 © 2012 Pearson Education, Inc. Vector Spaces RANK.
Linear Equations in Linear Algebra
Matrix Algebra THE INVERSE OF A MATRIX © 2012 Pearson Education, Inc.
6 6.1 © 2012 Pearson Education, Inc. Orthogonality and Least Squares INNER PRODUCT, LENGTH, AND ORTHOGONALITY.
6 6.3 © 2012 Pearson Education, Inc. Orthogonality and Least Squares ORTHOGONAL PROJECTIONS.
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.
Chapter 9-Vectors Calculus, 2ed, by Blank & Krantz, Copyright 2011 by John Wiley & Sons, Inc, All Rights Reserved.
Linear Equations in Linear Algebra
Chapter 5: The Orthogonality and Least Squares
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.
1 1.4 Linear Equations in Linear Algebra THE MATRIX EQUATION © 2016 Pearson Education, Inc.
2 2.1 © 2016 Pearson Education, Inc. Matrix Algebra MATRIX OPERATIONS.
Vectors and the Geometry of Space 9. Vectors 9.2.
Copyright © Cengage Learning. All rights reserved. 12 Vectors and the Geometry of Space.
Linear Equations in Linear Algebra
AN ORTHOGONAL PROJECTION
1 1.7 © 2016 Pearson Education, Inc. Linear Equations in Linear Algebra LINEAR INDEPENDENCE.
1 1.3 © 2012 Pearson Education, Inc. Linear Equations in Linear Algebra VECTOR EQUATIONS.
Orthogonality and Least Squares
Chapter 3 Vectors in n-space Norm, Dot Product, and Distance in n-space Orthogonality.
6 6.1 © 2016 Pearson Education, Inc. Orthogonality and Least Squares INNER PRODUCT, LENGTH, AND ORTHOGONALITY.
Chapter 5 Eigenvalues and Eigenvectors 大葉大學 資訊工程系 黃鈴玲 Linear Algebra.
Elementary Linear Algebra Anton & Rorres, 9th Edition
4 4.6 © 2012 Pearson Education, Inc. Vector Spaces RANK.
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.
4 © 2012 Pearson Education, Inc. Vector Spaces 4.4 COORDINATE SYSTEMS.
2 2.1 © 2012 Pearson Education, Inc. Matrix Algebra MATRIX OPERATIONS.
Slide Copyright © 2008 Pearson Education, Inc. Publishing as Pearson Addison-Wesley A set of equations is called a system of equations. The solution.
VECTORS AND THE GEOMETRY OF SPACE. The Cross Product In this section, we will learn about: Cross products of vectors and their applications. VECTORS AND.
Inner Product, Length and Orthogonality Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
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.
6 6.3 © 2016 Pearson Education, Inc. Orthogonality and Least Squares ORTHOGONAL PROJECTIONS.
4 4.1 © 2016 Pearson Education, Ltd. Vector Spaces VECTOR SPACES AND SUBSPACES.
1 1.4 Linear Equations in Linear Algebra THE MATRIX EQUATION © 2016 Pearson Education, Ltd.
6 6.1 © 2016 Pearson Education, Ltd. Orthogonality and Least Squares INNER PRODUCT, LENGTH, AND ORTHOGONALITY.
1 1.3 © 2016 Pearson Education, Ltd. Linear Equations in Linear Algebra VECTOR EQUATIONS.
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.
13 VECTORS AND THE GEOMETRY OF SPACE.
Matrix Arithmetic Prepared by Vince Zaccone
Matrix Algebra MATRIX OPERATIONS © 2012 Pearson Education, Inc.
Linear Equations in Linear Algebra
Matrix Algebra MATRIX OPERATIONS © 2012 Pearson Education, Inc.
VECTOR SPACES AND SUBSPACES
Lecture 03: Linear Algebra
C H A P T E R 3 Vectors in 2-Space and 3-Space
12.3 The Dot Product.
VECTOR SPACES AND SUBSPACES
Linear Equations in Linear Algebra
Linear Equations in Linear Algebra
Orthogonality and Least Squares
Linear Algebra Lecture 39.
Linear Algebra Lecture 38.
Symmetric Matrices and Quadratic Forms
Vector Spaces RANK © 2012 Pearson Education, Inc..
Matrix Algebra MATRIX OPERATIONS © 2012 Pearson Education, Inc.
Matrix Algebra THE INVERSE OF A MATRIX © 2012 Pearson Education, Inc.
Orthogonality and Least Squares
Symmetric Matrices and Quadratic Forms
VECTOR SPACES AND SUBSPACES
Presentation transcript:

6 6.1 © 2012 Pearson Education, Inc. Orthogonality and Least Squares INNER PRODUCT, LENGTH, AND ORTHOGONALITY

Slide © 2012 Pearson Education, Inc. INNER PRODUCT  If u and v are vectors in, then we regard u and v as matrices.  The transpose u T is a matrix, and the matrix product u T v is a matrix, which we write as a single real number (a scalar) without brackets.  The number u T v is called the inner product of u and v, and it is written as.  The inner product is also referred to as a dot product.

Slide © 2012 Pearson Education, Inc. INNER PRODUCT  If and, then the inner product of u and v is.

Slide © 2012 Pearson Education, Inc. INNER PRODUCT  Theorem 1: Let u, v, and w be vectors in, and let c be a scalar. Then a. b. c. d., and if and only if  Properties (b) and (c) can be combined several times to produce the following useful rule:

Slide © 2012 Pearson Education, Inc. THE LENGTH OF A VECTOR  If v is in, with entries v 1, …, v n, then the square root of is defined because is nonnegative.  Definition: The length (or norm) of v is the nonnegative scalar defined by and  Suppose v is in, say,.

Slide © 2012 Pearson Education, Inc. THE LENGTH OF A VECTOR  If we identify v with a geometric point in the plane, as usual, then coincides with the standard notion of the length of the line segment from the origin to v.  This follows from the Pythagorean Theorem applied to a triangle such as the one shown in the following figure.  For any scalar c, the length cv is times the length of v. That is,

Slide © 2012 Pearson Education, Inc. THE LENGTH OF A VECTOR  A vector whose length is 1 is called a unit vector.  If we divide a nonzero vector v by its length—that is, multiply by —we obtain a unit vector u because the length of u is.  The process of creating u from v is sometimes called normalizing v, and we say that u is in the same direction as v.

Slide © 2012 Pearson Education, Inc. THE LENGTH OF A VECTOR  Example 1: Let. Find a unit vector u in the same direction as v.  Solution: First, compute the length of v:  Then, multiply v by to obtain

Slide © 2012 Pearson Education, Inc. DISTANCE IN  To check that, it suffices to show that.  Definition: For u and v in, the distance between u and v, written as dist (u, v), is the length of the vector. That is,

Slide © 2012 Pearson Education, Inc. DISTANCE IN  Example 2: Compute the distance between the vectors and.  Solution: Calculate  The vectors u, v, and are shown in the figure on the next slide.  When the vector is added to v, the result is u.

Slide © 2012 Pearson Education, Inc. DISTANCE IN  Notice that the parallelogram in the above figure shows that the distance from u to v is the same as the distance from to 0.

Slide © 2012 Pearson Education, Inc. ORTHOGONAL VECTORS  Consider or and two lines through the origin determined by vectors u and v.  See the figure below. The two lines shown in the figure are geometrically perpendicular if and only if the distance from u to v is the same as the distance from u to.  This is the same as requiring the squares of the distances to be the same.

Slide © 2012 Pearson Education, Inc. ORTHOGONAL VECTORS  Now  The same calculations with v and interchanged show that Theorem 1(b) Theorem 1(a), (b) Theorem 1(a)

Slide © 2012 Pearson Education, Inc. ORTHOGONAL VECTORS  The two squared distances are equal if and only if, which happens if and only if.  This calculation shows that when vectors u and v are identified with geometric points, the corresponding lines through the points and the origin are perpendicular if and only if.  Definition: Two vectors u and v in are orthogonal (to each other) if.  The zero vector is orthogonal to every vector in because for all v.

Slide © 2012 Pearson Education, Inc. THE PYTHOGOREAN THEOREM  Theorem 2: Two vectors u and v are orthogonal if and only if.  Orthogonal Complements  If a vector z is orthogonal to every vector in a subspace W of, then z is said to be orthogonal to W.  The set of all vectors z that are orthogonal to W is called the orthogonal complement of W and is denoted by (and read as “W perpendicular” or simply “W perp”).

Slide © 2012 Pearson Education, Inc. ORTHOGONAL COMPLEMENTS 1.A vector x is in if and only if x is orthogonal to every vector in a set that spans W. 2. is a subspace of.  Theorem 3: Let A be an matrix. The orthogonal complement of the row space of A is the null space of A, and the orthogonal complement of the column space of A is the null space of A T : and

Slide © 2012 Pearson Education, Inc. ORTHOGONAL COMPLEMENTS  Proof: The row-column rule for computing Ax shows that if x is in Nul A, then x is orthogonal to each row of A (with the rows treated as vectors in ).  Since the rows of A span the row space, x is orthogonal to Row A.  Conversely, if x is orthogonal to Row A, then x is certainly orthogonal to each row of A, and hence.  This proves the first statement of the theorem.

Slide © 2012 Pearson Education, Inc. ORTHOGONAL COMPLEMENTS  Since this statement is true for any matrix, it is true for A T.  That is, the orthogonal complement of the row space of A T is the null space of A T.  This proves the second statement, because.

Slide © 2012 Pearson Education, Inc. ANGLES IN AND (OPTIONAL)  If u and v are nonzero vectors in either or, then there is a nice connection between their inner product and the angle between the two line segments from the origin to the points identified with u and v.  The formula is ----(1)  To verify this formula for vectors in, consider the triangle shown in the figure on the next slide with sides of lengths,,, and.

Slide © 2012 Pearson Education, Inc. ANGLES IN AND (OPTIONAL)  By the law of cosines, which can be rearranged to produce the equations on the next slide.

Slide © 2012 Pearson Education, Inc. ANGLES IN AND (OPTIONAL)  The verification for is similar.  When, formula (1) may be used to define the angle between two vectors in.  In statistics, the value of defined by (1) for suitable vectors u and v is called a correlation coefficient.