6 6.1 © 2012 Pearson Education, Inc. 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
Eigenvalues and Eigenvectors
6 6.1 © 2012 Pearson Education, Inc. Orthogonality and Least Squares INNER PRODUCT, LENGTH, AND ORTHOGONALITY.
THE DIMENSION OF A VECTOR SPACE
Symmetric Matrices and Quadratic Forms
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.3 © 2012 Pearson Education, Inc. Orthogonality and Least Squares ORTHOGONAL PROJECTIONS.
5.1 Orthogonality.
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.
Length and Dot Product in R n Notes: is called a unit vector. Notes: The length of a vector is also called its norm. Chapter 5 Inner Product Spaces.
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.
Linear Algebra Chapter 4 Vector Spaces.
4 4.2 © 2012 Pearson Education, Inc. Vector Spaces NULL SPACES, COLUMN SPACES, AND LINEAR TRANSFORMATIONS.
1 1.4 Linear Equations in Linear Algebra THE MATRIX EQUATION © 2016 Pearson Education, Inc.
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.
Vector Spaces RANK © 2016 Pearson Education, Inc..
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.
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.
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.
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.
Chapter 4 Vector Spaces Linear Algebra. Ch04_2 Definition 1: ……………………………………………………………………. The elements in R n called …………. 4.1 The vector Space R n Addition.
4 4.5 © 2016 Pearson Education, Inc. Vector Spaces THE DIMENSION OF A VECTOR SPACE.
1 1.4 Linear Equations in Linear Algebra THE MATRIX EQUATION © 2016 Pearson Education, Ltd.
1 Objective To provide background material in support of topics in Digital Image Processing that are based on matrices and/or vectors. Review Matrices.
6 6.1 © 2016 Pearson Education, Ltd. Orthogonality and Least Squares INNER PRODUCT, LENGTH, AND ORTHOGONALITY.
6 6.5 © 2016 Pearson Education, Ltd. Orthogonality and Least Squares LEAST-SQUARES PROBLEMS.
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.
Slide INTRODUCTION TO DETERMINANTS Determinants 3.1.
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
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
ABASAHEB KAKADE ARTS COLLEGE BODHEGAON
Vector Spaces RANK © 2012 Pearson Education, Inc..
Matrix Algebra MATRIX OPERATIONS © 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 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 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.