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

Slides:



Advertisements
Similar presentations
Euclidean m-Space & Linear Equations Euclidean m-space.
Advertisements

Linear Equations in Linear Algebra
12 VECTORS AND THE GEOMETRY OF SPACE.
Eigenvalues and Eigenvectors
6 6.1 © 2012 Pearson Education, Inc. Orthogonality and Least Squares INNER PRODUCT, LENGTH, AND ORTHOGONALITY.
Chapter 5 Orthogonality
Orthogonality and Least Squares
Linear Equations in Linear Algebra
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.
5 5.1 © 2012 Pearson Education, Inc. Eigenvalues and Eigenvectors EIGENVECTORS AND EIGENVALUES.
VECTORS AND THE GEOMETRY OF SPACE Vectors VECTORS AND THE GEOMETRY OF SPACE In this section, we will learn about: Vectors and their applications.
Copyright © Cengage Learning. All rights reserved.
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.
1 1.1 © 2012 Pearson Education, Inc. Linear Equations in Linear Algebra SYSTEMS OF LINEAR EQUATIONS.
Linear Equations in Linear Algebra
Copyright © Cengage Learning. All rights reserved.
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.
Vectors and the Geometry of Space 9. Vectors 9.2.
Copyright © Cengage Learning. All rights reserved. 12 Vectors and the Geometry of Space.
1 1.5 © 2016 Pearson Education, Inc. Linear Equations in Linear Algebra SOLUTION SETS OF LINEAR SYSTEMS.
AN ORTHOGONAL PROJECTION
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
Vectors and the Geometry of Space 11 Copyright © Cengage Learning. All rights reserved.
Inner Products, Length, and Orthogonality (11/30/05) If v and w are vectors in R n, then their inner (or dot) product is: v  w = v T w That is, you multiply.
Copyright © Cengage Learning. All rights reserved. 12 Vectors and the Geometry of Space.
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.
Section 4Chapter 4. 1 Copyright © 2012, 2008, 2004 Pearson Education, Inc. Objectives Solving Systems of Linear Equations by Matrix Methods Define.
DOT PRODUCT CROSS PRODUCT APPLICATIONS
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
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.
1 © 2011 Pearson Education, Inc. All rights reserved 1 © 2010 Pearson Education, Inc. All rights reserved © 2011 Pearson Education, Inc. All rights reserved.
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.
5 5.1 © 2016 Pearson Education, Ltd. Eigenvalues and Eigenvectors EIGENVECTORS AND EIGENVALUES.
4 4.1 © 2016 Pearson Education, Ltd. Vector Spaces VECTOR SPACES AND SUBSPACES.
Chapter 4 Vector Spaces Linear Algebra. Ch04_2 Definition 1: ……………………………………………………………………. The elements in R n called …………. 4.1 The vector Space R n Addition.
1 1.4 Linear Equations in Linear Algebra THE MATRIX EQUATION © 2016 Pearson Education, Ltd.
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.
1 1.3 © 2016 Pearson Education, Ltd. Linear Equations in Linear Algebra VECTOR EQUATIONS.
Let W be a subspace of R n, y any vector in R n, and the orthogonal projection of y onto W. …
6 6.5 © 2016 Pearson Education, Ltd. Orthogonality and Least Squares LEAST-SQUARES PROBLEMS.
Vectors and the Geometry
13 VECTORS AND THE GEOMETRY OF SPACE.
Linear Equations in Linear Algebra
Inner Product, Length and Orthogonality
C H A P T E R 3 Vectors in 2-Space and 3-Space
12.3 The Dot Product.
Linear Equations in Linear Algebra
Linear Equations in Linear Algebra
Orthogonality and Least Squares
Linear Algebra Lecture 40.
Linear Algebra Lecture 39.
Linear Equations in Linear Algebra
Linear Algebra Lecture 38.
CHAPTER 3 VECTORS NHAA/IMK/UNIMAP.
Linear Equations in Linear Algebra
Orthogonality and Least Squares
Presentation transcript:

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

 In order to find an approximate solution to an inconsistent system of equations that has no actual solution, a well-defined notion of nearness is needed  Distance, orthogonality (Sec. 6.1)  To identify the point within a subspace W that is nearest to a point lying outside of W (Sec )  Matrix factorization widely used in numerical linear algebra (Sec. 6.4)  Approximate solutions (Sec.6.5) Slide © 2012 Pearson Education, Ltd.

Slide © 2016 Pearson Education, Ltd. INNER PRODUCT

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

Slide INNER PRODUCT © 2016 Pearson Education, Ltd.

Slide THE LENGTH OF A VECTOR © 2016 Pearson Education, Ltd.

Slide 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, © 2016 Pearson Education, Ltd.

Slide 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. © 2016 Pearson Education, Ltd.

Slide THE LENGTH OF A VECTOR  Example 2: 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 © 2016 Pearson Education, Ltd.

Slide © 2016 Pearson Education, Ltd.

Slide  Example 4: 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. © 2016 Pearson Education, Ltd.

Slide  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. © 2016 Pearson Education, Ltd.

Slide ORTHOGONAL VECTORS © 2016 Pearson Education, Ltd.

Slide ORTHOGONAL VECTORS Theorem 1(b) Theorem 1(a), (b) Theorem 1(a) © 2016 Pearson Education, Ltd.

Slide ORTHOGONAL VECTORS © 2016 Pearson Education, Ltd.

Slide THE PYTHOGOREAN THEOREM  Theorem 2: Two vectors u and v are orthogonal if and only if. © 2016 Pearson Education, Ltd.

Slide ORTHOGONAL COMPLEMENTS © 2016 Pearson Education, Ltd.

Slide ORTHOGONAL COMPLEMENTS © 2016 Pearson Education, Ltd.

Slide © 2012 Pearson Education, Ltd.

Slide ORTHOGONAL COMPLEMENTS © 2016 Pearson Education, Ltd.

Slide 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. © 2016 Pearson Education, Ltd.

Slide © 2016 Pearson Education, Ltd.

Slide  By the law of cosines, which can be rearranged to produce the equations on the next slide. © 2016 Pearson Education, Ltd.

Slide © 2016 Pearson Education, Ltd.