Lecture 1.4: Inner products and orthogonality

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

Dot product. The dot product is an inner product on a coordinate vector space (Definition 1, Theorem

7.1 Projections and Components

MATH 12 CLASS 2 NOTES, SEP Contents. 2. Dot product: determining the angle between two vectors 2

MTH 2310, FALL Introduction

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:

Designing Information Devices and Systems I Fall 2018 Lecture Notes Note 21

Inner Product Spaces

6.1. Inner Product, Length and Orthogonality

MATH 304 Linear Algebra Lecture 19: Least squares problems (continued). Norms and inner products.

Lecture # 3 Orthogonal Matrices and Matrix Norms. We repeat the definition an orthogonal set and orthornormal set.

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

Lecture 7.5: Euclidean domains and algebraic integers

Linear Algebra II. 7 Inner product spaces. Notes 7 16th December Inner products and orthonormal bases

MATH 304 Linear Algebra Lecture 20: The Gram-Schmidt process (continued). Eigenvalues and eigenvectors.

LINEAR ALGEBRA W W L CHEN

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

MATH 19520/51 Class 2

AMS526: Numerical Analysis I (Numerical Linear Algebra)

MATH 167: APPLIED LINEAR ALGEBRA Chapter 3

Worksheet 1.4: Geometry of the Dot and Cross Products

Chapter 2: Vector Geometry

March 27 Math 3260 sec. 56 Spring 2018

General Inner Product and The Fourier Series

Lecture 4.6: Some special orthogonal functions

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

Exercise Solutions for Introduction to 3D Game Programming with DirectX 10

MATH 167: APPLIED LINEAR ALGEBRA Least-Squares

Dot Products. K. Behrend. April 3, Abstract A short review of some basic facts on the dot product. Projections. The spectral theorem.

Give a geometric description of the set of points in space whose coordinates satisfy the given pair of equations.

Vectors in Function Spaces

Math Linear Algebra II. 1. Inner Products and Norms

F F. proj cos( ) v. v proj v

Inner Product, Length, and Orthogonality

The Gram-Schmidt Process 1

Inner Product Spaces 5.2 Inner product spaces

MTH 2032 SemesterII

Linear Algebra, Summer 2011, pt. 3

Definition 1. A set V is a vector space over the scalar field F {R, C} iff. there are two operations defined on V, called vector addition

Rigid Geometric Transformations

Math 3191 Applied Linear Algebra

Math 1180, Notes, 14 1 C. v 1 v n v 2. C A ; w n. A and w = v i w i : v w = i=1

Math 241, Exam 1 Information.

Orthonormal Bases; Gram-Schmidt Process; QR-Decomposition

Orthogonal complement

Further Mathematical Methods (Linear Algebra) 2002

3 Orthogonality and Fourier series

Exercise 1a: Determine the dot product of each of the following pairs of vectors.

Math Linear Algebra

Math 115 ( ) Yum-Tong Siu 1. Derivation of the Poisson Kernel by Fourier Series and Convolution

14 Fourier analysis. Read: Boas Ch. 7.

Systems of Linear Equations

(, ) : R n R n R. 1. It is bilinear, meaning it s linear in each argument: that is

MATH 22A: LINEAR ALGEBRA Chapter 4

Lecture Notes on Metric Spaces

4.2. ORTHOGONALITY 161

Linear Algebra. Alvin Lin. August December 2017

VECTORS. Given two vectors! and! we can express the law of vector addition geometrically. + = Fig. 1 Geometrical definition of vector addition

Lecture 6.3: Polynomials and irreducibility

Applied Linear Algebra in Geoscience Using MATLAB

Typical Problem: Compute.

Linear Algebra Massoud Malek

Chapter 14: Divisibility and factorization

ORTHOGONALITY AND LEAST-SQUARES [CHAP. 6]

Math The Dot Product

Practical Linear Algebra: A Geometry Toolbox

Lecture 20: 6.1 Inner Products

October 25, 2013 INNER PRODUCT SPACES

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product

Lecture 2: Vector-Vector Operations

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

Central to this is two linear transformations: the Fourier Transform and the Laplace Transform. Both will be considered in later lectures.

94 CHAPTER 3. VECTORS AND THE GEOMETRY OF SPACE

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

The Gram Schmidt Process

The Gram Schmidt Process

MATH Linear Algebra

Prof. M. Saha Professor of Mathematics The University of Burdwan West Bengal, India

Detailed objectives are given in each of the sections listed below. 1. Cartesian Space Coordinates. 2. Displacements, Forces, Velocities and Vectors

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

MATH Linear Algebra

Chapter 6: Orthogonality

Math 3191 Applied Linear Algebra

Course Notes Math 275 Boise State University. Shari Ultman

,, rectilinear,, spherical,, cylindrical. (6.1)

Inner Product Spaces 6.1 Length and Dot Product in R n

Convergence of Fourier Series

Dot Product August 2013

Solution. The relationship between cartesian coordinates (x, y) and polar coordinates (r, θ) is given by. (x, y) = (r cos θ, r sin θ).

Math 32A Discussion Session Week 2 Notes October 10 and 12, 2017

MATH 255 Applied Honors Calculus III Winter Midterm 1 Review Solutions

NOTES ON LINEAR ALGEBRA CLASS HANDOUT

William P. Thurston. The Geometry and Topology of Three-Manifolds

Vectors Coordinate frames 2D implicit curves 2D parametric curves. Graphics 2008/2009, period 1. Lecture 2: vectors, curves, and surfaces

Linear Algebra Practice Problems

1 The theoretical constructions

Rigid Geometric Transformations

Math 413/513 Chapter 6 (from Friedberg, Insel, & Spence)

Vector spaces. DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis.

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

Transcription:

Lecture 1.4: Inner products and orthogonality Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4340, Advanced Engineering Mathematics M. Macauley (Clemson) Lecture 1.4: Inner products and orthogonality Advanced Engineering Mathematics 1 / 8

Basic Euclidean geometry Definition n Let V = R n. The dot product of v = (a 1,..., a n) and w = (b 1,..., b n) is v w = a i b i. i=1 The length (or norm ) of v R n, denoted v, is the distance from v to 0: v = v v = a1 2 + + a2 n. To understand what v w means geometrically, we can pick a special v and w. Pick v to be on the x-axis (i.e., v = a 1 e 1 ). Pick w to be in the xy-plane (i.e., w = b 1 e 1 + b 2 e 2 ). By basic trigonometry, v = ( v, 0, 0,..., 0 ), w = Proposition ( ) w cos θ, w sin θ, 0,..., 0. The dot product of any two vectors v, w R n satisfies v w = v w cos θ. Equivalently, the angle θ between them is cos θ = v w v w. M. Macauley (Clemson) Lecture 1.4: Inner products and orthogonality Advanced Engineering Mathematics 2 / 8

Basic Euclidean geometry The following relations follow immediately: (v + w) (v + w) = v v + 2 v w + w w = v + w 2, (v w) (v w) = v v 2 v w + w w = v w 2. Law of cosines The last equation above says which is the law of cosines. v 2 2 v w cos θ + w 2 = v w 2, For any unit vector n R n ( n = 1), the projection of v R n onto n is proj n (v) = v n. For example, consider v = (4, 3) = 4e 1 + 3e 2 in R 2. Note that Big idea proj e1 (v) = (4, 3) (1, 0) = 4, proj e2 (v) = (4, 3) (0, 1) = 3. By defining the dot product in R n, we get for free a notion of geometry. That is, we get natural definitions of concepts such as length, angles, and projection. To do this in other vector spaces, we need a generalized notion of dot product. M. Macauley (Clemson) Lecture 1.4: Inner products and orthogonality Advanced Engineering Mathematics 3 / 8

Inner products Definition Let V be an R-vector space. A function, : V V R is a (real) inner product if it satisfies (for all u, v, w V, c R): (i) u + v, w = u, v + v, w (ii) cv, w = c v, w (iii) v, w = w, v (iv) v, v 0, with equaility if and only if v = 0. Conditions (i) (ii) are called bilinearity, (iii) is symmetry, and (iv) is positivity. Remark Defining an inner product gives rise to a geometry, i.e., notions of length, angle, and projection. length: v := v, v. angle: (v, w) = θ, where cos θ = v, w v w. projection: if n = 1, then we can project v onto n by defining proj n (v) = v, n, Proj n (v) = v, n n. This is the length or magnitude, of v in the n-direction. M. Macauley (Clemson) Lecture 1.4: Inner products and orthogonality Advanced Engineering Mathematics 4 / 8

Orthogonality Definition Two vectors v, w V are orthogonal if v, w = 0. A set {v 1,..., v n} V is orthonormal if v i, v j = 0 for all i j and v i = 1 for all i. Key idea Orthogonal is the abstract version of perpendicular. Orthonormal means perpendicular and unit length. An equivalent definition is { 0 i j v i, v j = 1 i = j. Orthonormal bases are really desirable! Examples 1. Let V = R n. The standard dot product v, w = v w = n v i w i is an inner product. i=1 The set {e 1,..., e n} is an orthonormal basis of R n. We can write each v R n uniquely as v = (a 1,..., a n) := a 1 e 1 + + a ne n, where a i = proj ei (v) = v e i. M. Macauley (Clemson) Lecture 1.4: Inner products and orthogonality Advanced Engineering Mathematics 5 / 8

Orthonormal bases Examples 2. Consider V = Per 2π (C). We can define an inner product as f, g = 1 π f (x)g(x) dx. 2π π The set { } { } e inx n Z =..., e 2ix, e ix, 1, e ix, e 2ix,... is an orthonormal basis w.r.t. to this inner product. Thus, we can write each f (x) Per 2π uniquely as f (x) = n= c ne inx = c 0 + c ne inx + c n e inx, n=1 where c n = proj e inx ( ) f = f, e inx = 1 π f (x)e inx dx. 2π π M. Macauley (Clemson) Lecture 1.4: Inner products and orthogonality Advanced Engineering Mathematics 6 / 8

Orthonormal bases Examples 3. Consider V = Per 2π (R). We can define an inner product as f, g = 1 π f (x)g(x) dx. π π The set { } { } 2 1, cos x, cos 2x,... sin x, sin 2x,.... is an orthonormal basis w.r.t. to this inner product. Thus, we can write each f (x) Per 2π uniquely as f (x) = a 0 2 + a n cos nx + b n sin nx, n=1 where ( ) 1 π a n = proj cos nx f = f, cos nx = f (x) cos nx dx π π ( ) 1 π b n = proj sin nx f = f, sin nx = f (x) sin nx dx π π M. Macauley (Clemson) Lecture 1.4: Inner products and orthogonality Advanced Engineering Mathematics 7 / 8

Orthogonal bases Important remark Sometimes we have an orthogonal (but not orthonormal) basis, v 1,..., v n. There is still a simple way to decompose a vector v V into this basis. { } v1 Note that v 1,..., v n is an orthonormal basis, so v n v 1 v = a 1 v 1 + + v n an v n = a 1 v 1 v 1 + + an v n vn v a i = v, i = 1 v i v i v, v i = v, v i vi, v i = c 1 v 1 + + c nv n, c i = a i v i = v, v i v i, v i = v, v i v i 2 M. Macauley (Clemson) Lecture 1.4: Inner products and orthogonality Advanced Engineering Mathematics 8 / 8