Math 2331 Linear Algebra

Similar documents
Math 3191 Applied Linear Algebra

Math 2331 Linear Algebra

Worksheet for Lecture 23 (due December 4) Section 6.1 Inner product, length, and orthogonality

Math 2331 Linear Algebra

Section 6.1. Inner Product, Length, and Orthogonality

Chapter 6. Orthogonality and Least Squares

Math 2331 Linear Algebra

March 27 Math 3260 sec. 56 Spring 2018

v = v 1 2 +v 2 2. Two successive applications of this idea give the length of the vector v R 3 :

Math 2331 Linear Algebra

Math 2331 Linear Algebra

Math 2331 Linear Algebra

Announcements Wednesday, November 15

Orthogonality and Least Squares

Math 4377/6308 Advanced Linear Algebra

Announcements Wednesday, November 15

Assignment 1 Math 5341 Linear Algebra Review. Give complete answers to each of the following questions. Show all of your work.

Math Linear Algebra

Math 2331 Linear Algebra

Math 2331 Linear Algebra

6. Orthogonality and Least-Squares

Overview. Motivation for the inner product. Question. Definition

MATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)

MATH 221, Spring Homework 10 Solutions

22m:033 Notes: 6.1 Inner Product, Length and Orthogonality

Math 3191 Applied Linear Algebra

6.1. Inner Product, Length and Orthogonality

Criteria for Determining If A Subset is a Subspace

Inner Product, Length, and Orthogonality

Orthogonal Projection. Hung-yi Lee

Sept. 26, 2013 Math 3312 sec 003 Fall 2013

Math 4377/6308 Advanced Linear Algebra

The set of all solutions to the homogeneous equation Ax = 0 is a subspace of R n if A is m n.

Announcements Monday, November 19

The geometry of least squares

Row Space, Column Space, and Nullspace

Chapter 6 - Orthogonality

Math 3191 Applied Linear Algebra

MATH 1120 (LINEAR ALGEBRA 1), FINAL EXAM FALL 2011 SOLUTIONS TO PRACTICE VERSION

Announcements Monday, November 19

Study Guide for Linear Algebra Exam 2

Linear Algebra. 1.1 Introduction to vectors 1.2 Lengths and dot products. January 28th, 2013 Math 301. Monday, January 28, 13

ORTHOGONALITY AND LEAST-SQUARES [CHAP. 6]

Lecture 23: 6.1 Inner Products

Math 21b: Linear Algebra Spring 2018

Answer Key for Exam #2

We showed that adding a vector to a basis produces a linearly dependent set of vectors; more is true.

Objective: Introduction of vector spaces, subspaces, and bases. Linear Algebra: Section

Kevin James. MTHSC 3110 Section 4.3 Linear Independence in Vector Sp

Review of Some Concepts from Linear Algebra: Part 2

Chapter 6: Orthogonality

MTH 2032 SemesterII

Lecture 9: Vector Algebra

YORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #1. July 11, 2013 Solutions

MTH 2310, FALL Introduction

Math 261 Lecture Notes: Sections 6.1, 6.2, 6.3 and 6.4 Orthogonal Sets and Projections

LINEAR ALGEBRA W W L CHEN

Mon Apr dot product, length, orthogonality, projection onto the span of a single vector. Announcements: Warm-up Exercise:

MATH 304 Linear Algebra Lecture 18: Orthogonal projection (continued). Least squares problems. Normed vector spaces.

Solutions to Math 51 First Exam October 13, 2015

MATH 22A: LINEAR ALGEBRA Chapter 4

spring, math 204 (mitchell) list of theorems 1 Linear Systems Linear Transformations Matrix Algebra

Recall: Dot product on R 2 : u v = (u 1, u 2 ) (v 1, v 2 ) = u 1 v 1 + u 2 v 2, u u = u u 2 2 = u 2. Geometric Meaning:

Linear Algebra Review: Linear Independence. IE418 Integer Programming. Linear Algebra Review: Subspaces. Linear Algebra Review: Affine Independence

MATH 167: APPLIED LINEAR ALGEBRA Least-Squares

Linear Algebra. Alvin Lin. August December 2017

1. Let m 1 and n 1 be two natural numbers such that m > n. Which of the following is/are true?

Math 3191 Applied Linear Algebra

Systems of Linear Equations

MATH 1553 PRACTICE FINAL EXAMINATION

Math 4377/6308 Advanced Linear Algebra

IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET

Lecture: Linear algebra. 4. Solutions of linear equation systems The fundamental theorem of linear algebra

1 Last time: inverses

MATH 2331 Linear Algebra. Section 2.1 Matrix Operations. Definition: A : m n, B : n p. Example: Compute AB, if possible.

LINEAR ALGEBRA SUMMARY SHEET.

LINEAR ALGEBRA 1, 2012-I PARTIAL EXAM 3 SOLUTIONS TO PRACTICE PROBLEMS

Applied Linear Algebra in Geoscience Using MATLAB

The Four Fundamental Subspaces

IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET

Linear independence, span, basis, dimension - and their connection with linear systems

(v, w) = arccos( < v, w >

Inner products. Theorem (basic properties): Given vectors u, v, w in an inner product space V, and a scalar k, the following properties hold:

Review of Linear Algebra

Normed & Inner Product Vector Spaces

Linear Algebra, Summer 2011, pt. 3

Lecture 22: Section 4.7

The Transpose of a Vector

Math 2114 Common Final Exam May 13, 2015 Form A

Math 54 HW 4 solutions

1 Notes for lectures during the week of the strike Part 2 (10/25)

Lecture 3: Linear Algebra Review, Part II

Math 3C Lecture 25. John Douglas Moore

Last week we presented the following expression for the angles between two vectors u and v in R n ( ) θ = cos 1 u v

Test 3, Linear Algebra

MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.

MTH 309Y 37. Inner product spaces. = a 1 b 1 + a 2 b a n b n

Chapter 3 Transformations

Dr. Abdulla Eid. Section 4.2 Subspaces. Dr. Abdulla Eid. MATHS 211: Linear Algebra. College of Science

Orthogonality. 6.1 Orthogonal Vectors and Subspaces. Chapter 6

Transcription:

6.1 Inner Product, Length & Orthogonality Math 2331 Linear Algebra 6.1 Inner Product, Length & Orthogonality Shang-Huan Chiu Department of Mathematics, University of Houston schiu@math.uh.edu math.uh.edu/ schiu/ Shang-Huan Chiu, University of Houston Math 2331, Linear Algebra Fall, 2017 1 / 15

6.1 Inner Product, Length & Orthogonality Inner Product: Examples, Definition, Properties Length of a Vector: Examples, Definition, Properties Orthogonal Orthogonal Vectors The Pythagorean Theorem Orthogonal Complements Row, Null and Columns Spaces Shang-Huan Chiu, University of Houston Math 2331, Linear Algebra Fall, 2017 2 / 15

Motivation: Example Not all linear systems have solutions. Example No solution to [ 1 2 2 4 ] [ x1 x 2 ] = [ 3 2 ] exists. Why? Ax {[ is a]} point on the line spanned by 1 and b is not on the line. So 2 Ax b for all x. Shang-Huan Chiu, University of Houston Math 2331, Linear Algebra Fall, 2017 3 / 15

Motivation: Example (cont.) Instead find x so that A x lies closest to b. Using information we will learn in this chapter, we will find that x= [ 1.4 0 ], so that A x = [ 1. 4 2. 8 ]. Segment joining A x and b is perpendicular ( or orthogonal) to the set of solutions to Ax = b. Need to develop fundamental ideas of length, orthogonality and orthogonal projections. Shang-Huan Chiu, University of Houston Math 2331, Linear Algebra Fall, 2017 4 / 15

Inner Product Inner Product Inner product or dot product of u 1 u 2 u =. v 1 v 2 and v =. : u n v n u v = u T v = [ ] u 1 u 2 u n = u 1 v 1 + u 2 v 2 + + u n v n v 1 v 2. v n v u = v T u = u T v = u v Shang-Huan Chiu, University of Houston Math 2331, Linear Algebra Fall, 2017 5 / 15

Inner Product: Properties Theorem (1) Let u, v and w be vectors in R n, and let c be any scalar. Then a. u v = v u b. (u + v) w = u w + v w c. (cu) v =c (u v) = u (cv) d. u u 0, and u u = 0 if and only if u = 0. Combining parts b and c, one can show (c 1 u 1 + + c p u p ) w =c 1 (u 1 w) + + c p (u p w) Shang-Huan Chiu, University of Houston Math 2331, Linear Algebra Fall, 2017 6 / 15

Length of a Vector Length of a Vector v 1 v 2 For v =, the length or norm of v is the nonnegative. v n scalar v defined by v = v v = v1 2 + v 2 2 + + v n 2 and v 2 = v v. For any scalar c, cv = c v Shang-Huan Chiu, University of Houston Math 2331, Linear Algebra Fall, 2017 7 / 15

Length of a Vector: Example Example [ a If v = b Picture: ], then v = a 2 + b 2 (distance between 0 and v). Shang-Huan Chiu, University of Houston Math 2331, Linear Algebra Fall, 2017 8 / 15

Distance Distance The distance between u and v in R n : dist(u, v) = u v. Example This agrees with the usual formulas for R 2 and R 3. u = (u 1, u 2 ) and v = (v 1, v 2 ). Let Then u v = (u 1 v 1, u 2 v 2 ) and dist(u, v) = u v = (u 1 v 1, u 2 v 2 ) = (u 1 v 1 ) 2 + (u 2 v 2 ) 2 Shang-Huan Chiu, University of Houston Math 2331, Linear Algebra Fall, 2017 9 / 15

Orthogonal Vectors [dist (u, v)] 2 = u v 2 = (u v) (u v) = (u) (u v) + ( v) (u v) = = u u u v + v u + v v = u 2 + v 2 2u v [dist (u, v)] 2 = u 2 + v 2 2u v [dist (u, v)] 2 = u 2 + v 2 +2u v Since [dist (u, v)] 2 = [dist (u, v)] 2, u v =. Orthogonal Two vectors u and v are said to be orthogonal (to each other) if u v = 0. Shang-Huan Chiu, University of Houston Math 2331, Linear Algebra Fall, 2017 10 / 15

The Pythagorean Theorem Theorem (2 The Pythagorean Theorem) Two vectors u and v are orthogonal if and only if u + v 2 = u 2 + v 2 Shang-Huan Chiu, University of Houston Math 2331, Linear Algebra Fall, 2017 11 / 15

Orthogonal Complements Orthogonal Complements If a vector z is orthogonal to every vector in a subspace W of R n, then z is said to be orthogonal to W. The set of vectors z that are orthogonal to W is called the orthogonal complement of W and is denoted by W (read as W perp ). Shang-Huan Chiu, University of Houston Math 2331, Linear Algebra Fall, 2017 12 / 15

Row, Null and Columns Spaces Theorem (3) Let A be an m n matrix. Then the orthogonal complement of the row space of A is the nullspace of A, and the orthogonal complement of the column space of A is the nullspace of A T : (Row A) =Nul A, (Col A) =Nul A T. Why? (See complete proof in the text) r 1 x 0 r 2 x 0 Ax =. r m x =. 0 Note that and so x is orthogonal to the row A since x is orthogonal to r 1...., r m. Shang-Huan Chiu, University of Houston Math 2331, Linear Algebra Fall, 2017 13 / 15

Row, Null and Columns Spaces: Example Example [ 1 0 1 Let A = 2 0 2 Basis for Nul A = ]. Basis for Row A = Basis for Col A = Basis for Nul A T = 0 1 0 {[ 1 2, 1 0 1 {[ 2 1 1 0 1 and Nul A is a plane in R3. and Row A is a line in R3. ]} and Col A is a line in R 2. ]} and Nul A T is a line in R 2. Shang-Huan Chiu, University of Houston Math 2331, Linear Algebra Fall, 2017 14 / 15

Row, Null and Columns Spaces: Example (cont.) Subspaces Nul A and Row A Subspaces Nul A T and Col A Shang-Huan Chiu, University of Houston Math 2331, Linear Algebra Fall, 2017 15 / 15