Linear Algebra Lecture 38.

Slides:



Advertisements
Similar presentations
10.4 Complex Vector Spaces.
Advertisements

Euclidean m-Space & Linear Equations Euclidean m-space.
6 6.1 © 2012 Pearson Education, Inc. Orthogonality and Least Squares INNER PRODUCT, LENGTH, AND ORTHOGONALITY.
Chapter 5 Orthogonality
1 Neural Nets Applications Vectors and Matrices. 2/27 Outline 1. Definition of Vectors 2. Operations on Vectors 3. Linear Dependence of Vectors 4. Definition.
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.
Subspaces, Basis, Dimension, Rank
5.1 Orthogonality.
Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka Virginia de Sa (UCSD) Cogsci 108F Linear.
6.4 Vectors and Dot Products
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 Algebra Review 1 CS479/679 Pattern Recognition Dr. George Bebis.
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.
Chapter 5: The Orthogonality and Least Squares
CHAPTER FIVE Orthogonality Why orthogonal? Least square problem Accuracy of Numerical computation.
Chapter 5 Orthogonality.
Linear Algebra Chapter 4 Vector Spaces.
Statistics and Linear Algebra (the real thing). Vector A vector is a rectangular arrangement of number in several rows and one column. A vector is denoted.
Chapter 3 Euclidean Vector Spaces Vectors in n-space Norm, Dot Product, and Distance in n-space Orthogonality
AN ORTHOGONAL PROJECTION
1 1.3 © 2012 Pearson Education, Inc. Linear Equations in Linear Algebra VECTOR EQUATIONS.
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.
Elementary Linear Algebra Anton & Rorres, 9th Edition
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.
Chapter 10 Real Inner Products and Least-Square
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.
2 2.9 © 2016 Pearson Education, Inc. Matrix Algebra DIMENSION AND RANK.
Class 24: Question 1 Which of the following set of vectors is not an orthogonal set?
Chapter 4 Euclidean n-Space Linear Transformations from to Properties of Linear Transformations to Linear Transformations and Polynomials.
Inner Product, Length and Orthogonality Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
Advanced Computer Graphics Spring 2014 K. H. Ko School of Mechatronics Gwangju Institute of Science and Technology.
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.
4 4.1 © 2016 Pearson Education, Ltd. Vector Spaces VECTOR SPACES AND SUBSPACES.
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.
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 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.
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.
6 6.1 © 2016 Pearson Education, Ltd. Orthogonality and Least Squares INNER PRODUCT, LENGTH, AND ORTHOGONALITY.
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.
Lecture 11 Inner Product Spaces Last Time Change of Basis (Cont.) Length and Dot Product in R n Inner Product Spaces Elementary Linear Algebra R. Larsen.
1 Chapter 6 Orthogonality 6.1 Inner product, length, and orthogonality 内积 , 模长 , 正交 6.2 Orthogonal sets 正交组,正交集 6.4 The Gram-Schmidt process 格莱姆 - 施密特过程.
Matrix Arithmetic Prepared by Vince Zaccone
Lecture 7 Vector Space Last Time - Properties of Determinants
Chapter 1 Linear Equations and Vectors
VECTOR SPACES AND SUBSPACES
Inner Product, Length and Orthogonality
Linear Transformations
VECTOR SPACES AND SUBSPACES
1.3 Vector Equations.
Linear Algebra Lecture 40.
Linear Algebra Lecture 39.
Linear Algebra Lecture 21.
Symmetric Matrices and Quadratic Forms
2 Vectors in 2-space and 3-space
Linear Algebra Lecture 32.
Elementary Linear Algebra Anton & Rorres, 9th Edition
Linear Algebra Lecture 20.
Linear Algebra Lecture 41.
Vector Spaces, Subspaces
RAYAT SHIKSHAN SANSTHA’S S.M.JOSHI COLLEGE HADAPSAR, PUNE
Eigenvalues and Eigenvectors
Linear Vector Space and Matrix Mechanics
Linear Algebra Lecture 28.
VECTOR SPACES AND SUBSPACES
Presentation transcript:

Linear Algebra Lecture 38

Linear Algebra Lecture 38

Segment VI

Orthogonality and Least Squares

Inner Product, Length and Orthogonality

Inner Product If u and v are vectors in Rn, then we regard u and v as n x 1 matrices. The transpose uT is a 1 x n matrix, and the matrix product uTv is a 1 x 1 matrix, which we write as a single real number (a scalar) without brackets. …

This inner product, is also referred to as a dot product. Continued The number uTv is called the inner product of u and v, and often it is written as u.v. This inner product, is also referred to as a dot product. …

Continued

Example 1 Compute u.v and v.u when …

Solution

Let u, v and w be vectors in Rn, and let c be a scalar. Then Theorem Let u, v and w be vectors in Rn, and let c be a scalar. Then

Observe

The length (or norm) of v is the nonnegative scalar defined by Definition The length (or norm) of v is the nonnegative scalar defined by

Note For any scalar c,

A vector whose length is 1. Unit Vector A vector whose length is 1. If we divide a nonzero vector v by its length , we obtain a unit vector u because the length of u is …

Continued The process of creating u from v is sometimes called normalizing v, and we say that u is in the same direction as v.

Let v = (1,–2, 2, 0). Find a unit vector u in the same direction as v. Example 2 Let v = (1,–2, 2, 0). Find a unit vector u in the same direction as v.

Find a unit vector z that is a basis for W. Example 3 Let W be the subspace of R2 spanned by x = (2/3, 1). Find a unit vector z that is a basis for W.

Definition For u and v in Rn, the distance between u and v, written as dist(u, v), is the length of the vector u – v. That is,

u = (7, 1) and v = (3, 2). Compute the distance between the vectors Example 4 Compute the distance between the vectors u = (7, 1) and v = (3, 2). …

Solution

Figure 4 The distance between u and v Continued x2 v u x1 u-v -v Figure 4 The distance between u and v

Example 5 If u = (u1, u2, u3) and v = (v1, v2, v3), then

Orthogonal Vectors

Two vectors u and v in Rn are orthogonal (to each other) if Definition Two vectors u and v in Rn are orthogonal (to each other) if

Note The zero vector is orthogonal to every vector in Rn because 0T. v = 0 for all v.

Two vectors u and v are orthogonal if and only if Pythagorean Theorem 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 Rn, then z is said to be orthogonal to W. …

Continued The set of all vectors z that are orthogonal to W is called the orthogonal complement of W and is denoted by

Example 6

Remarks (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 Rn.

Theorem 3

Angles in Two and Three Dimensions R2 and R3

Linear Algebra Lecture 38