MTAEA Vectors in Euclidean Spaces

Similar documents
Euclidean Spaces. Euclidean Spaces. Chapter 10 -S&B

1. Vectors.

4.1 Distance and Length

Vector Geometry. Chapter 5

Vector equations of lines in the plane and 3-space (uses vector addition & scalar multiplication).

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

VECTORS AND THE GEOMETRY OF SPACE

1.2 LECTURE 2. Scalar Product

Study guide for Exam 1. by William H. Meeks III October 26, 2012

Vectors and Matrices Lecture 2

Linear Algebra I. Ronald van Luijk, 2015

Solutions to Selected Questions from Denis Sevee s Vector Geometry. (Updated )

Review of Linear Algebra

MATH 22A: LINEAR ALGEBRA Chapter 1

DS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.

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

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

x 1. x n i + x 2 j (x 1, x 2, x 3 ) = x 1 j + x 3

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

Inner Product Spaces 6.1 Length and Dot Product in R n

Problem Set # 1 Solution, 18.06

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

Notes on multivariable calculus

Linear Algebra. Alvin Lin. August December 2017

Linear Algebra Review. Vectors

The Cross Product of Two Vectors

4 Linear Algebra Review

MAT 1339-S14 Class 8

Chapter 2 - Vector Algebra

Introduction to Matrix Algebra

Intro Vectors 2D implicit curves 2D parametric curves. Graphics 2011/2012, 4th quarter. Lecture 2: vectors, curves, and surfaces

This pre-publication material is for review purposes only. Any typographical or technical errors will be corrected prior to publication.

Chapter 6. Orthogonality and Least Squares

Section 6.1. Inner Product, Length, and Orthogonality

ORTHOGONALITY AND LEAST-SQUARES [CHAP. 6]

Review: Linear and Vector Algebra

Vectors. The standard geometric definition of vector is as something which has direction and magnitude but not position.

Review of Coordinate Systems

Knowledge Discovery and Data Mining 1 (VO) ( )

1.1 Single Variable Calculus versus Multivariable Calculus Rectangular Coordinate Systems... 4

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

Introduction to Linear Algebra, Second Edition, Serge Lange

v = ( 2)

A = 3 B = A 1 1 matrix is the same as a number or scalar, 3 = [3].

Lecture 2: Vector-Vector Operations

Applied Linear Algebra in Geoscience Using MATLAB

A VERY BRIEF LINEAR ALGEBRA REVIEW for MAP 5485 Introduction to Mathematical Biophysics Fall 2010

3. Vector spaces 3.1 Linear dependence and independence 3.2 Basis and dimension. 5. Extreme points and basic feasible solutions

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

CS 143 Linear Algebra Review

MATH 12 CLASS 4 NOTES, SEP

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

MAT1035 Analytic Geometry

b 1 b 2.. b = b m A = [a 1,a 2,...,a n ] where a 1,j a 2,j a j = a m,j Let A R m n and x 1 x 2 x = x n

NOTES ON LINEAR ALGEBRA CLASS HANDOUT

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

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

12.5 Equations of Lines and Planes

Elementary maths for GMT

INNER PRODUCT SPACE. Definition 1

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

Chapter 13: Vectors and the Geometry of Space

Chapter 13: Vectors and the Geometry of Space

Course Notes Math 275 Boise State University. Shari Ultman

Vectors. September 2, 2015

CS123 INTRODUCTION TO COMPUTER GRAPHICS. Linear Algebra /34

Intro Vectors 2D implicit curves 2D parametric curves. Graphics 2012/2013, 4th quarter. Lecture 2: vectors, curves, and surfaces

Linear Algebra. The Manga Guide. Supplemental Appendixes. Shin Takahashi, Iroha Inoue, and Trend-Pro Co., Ltd.

Lecture 1 Introduction

The geometry of least squares

There are two things that are particularly nice about the first basis

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

Lecture 7. Econ August 18

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

Lecture 3: Linear Algebra Review, Part II

22A-2 SUMMER 2014 LECTURE Agenda

Linear Models Review

Math 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.

The Transpose of a Vector

Tutorials in Optimization. Richard Socher

Linear Algebra Massoud Malek

Lecture 3: Vectors. In Song Kim. September 1, 2011

CS123 INTRODUCTION TO COMPUTER GRAPHICS. Linear Algebra 1/33

AFFINE AND PROJECTIVE GEOMETRY, E. Rosado & S.L. Rueda CHAPTER II: AFFINE AND EUCLIDEAN GEOMETRY

An overview of key ideas

Unit 2: Lines and Planes in 3 Space. Linear Combinations of Vectors

OHSx XM521 Multivariable Differential Calculus: Homework Solutions 13.1

Linear Algebra: Homework 3

A TOUR OF LINEAR ALGEBRA FOR JDEP 384H

What you will learn today

4 Linear Algebra Review

Outline. Linear Algebra for Computer Vision

Linear Equations and Vectors

Practical Linear Algebra: A Geometry Toolbox

MTH 2032 SemesterII

MATH 167: APPLIED LINEAR ALGEBRA Chapter 3

ECON501 - Vector Di erentiation Simon Grant

How can we find the distance between a point and a plane in R 3? Between two lines in R 3? Between two planes? Between a plane and a line?

Math Bootcamp An p-dimensional vector is p numbers put together. Written as. x 1 x =. x p

GEOMETRY AND VECTORS

Transcription:

School of Economics, Australian National University January 25, 2010

Vectors. Economists usually work in the vector space R n. A point in this space is called a vector, and is typically defined by its rectangular coordinates. For instance, let v R n. We define this vector by its n coordinates, v 1, v 2,..., v n. It is common to write v = (v 1, v 2,..., v n ) or to display a vector as a column matrix: v = It is common to distinguish between locations and dispacements by writing a location as a row vector and a displacement as a column vector. However, we can use the same algebraic operations to work with each. v 1 v 2. v n

Vectors. A vector can be also be defined by its origin and end points. Suppose the vector v links the point P = (p 1,..., p n ) to the point Q = (q 1,..., q n ) in R n. Then v = Q P, i.e. v i = p i q i, i {1, 2,..., n}. 5 P v -10 Q 10-5 Figure: The displacement (5, 3)

Addition. Given two vectors u and v, with coordinates, we add them like so: u 1 v 1 u 1 + v 1 u 2 v 2 u 2 + v 2 u + v =. u n +. v n =.. u n + v n u 2 + v 2 v 2 u 2 v u + v v 1 u 1 u 1 + v 1 u v Figure: Vector Addition

Scalar Multiplication. We can also multiply vectors by scalars. Suppose λ R and v R n. Scalar multiplication gives a vector λv R n, defined by λv 1 λv 2 λv =. λv n 3w w u 1 2 v v 2u Figure: Scalar multiplication

Subtraction. The difference of two vectors, say u v, is the sum of the vector u with the vector v = ( 1)v. u 1 v 1 u 1 v 1 u 2 v 2 u 2 v 2 u v =. u n + ( 1). v n =.. u n v n v u u v v Figure: Vector Subtraction

Laws of Vector Algebra. Let λ, β R and u, v, w R n. Then the following algebraic properties of vectors hold. Associativity: (u + v) + w = u + (v + w) (λβ)v = λ(βv) Commutativity: u + v = v + u Distributivity: λ(u + v) = λu + λv (λ + β)u = λu + βu Definition. Two vectors u, v R n are parallel if there exists a real number λ such that u = λv.

The Inner Product. Definition. Let u and v be two vectors in R n. The (Euclidean) inner product (also called dot product or scalar product) of u and v is the real number, denoted u v, given by u v = u 1 v 1 + u 2 v 2 + + u n v n n = u i v i i=1 Note that if we think of u and v as n 1 matrices, we have u v = u T v = v T u. If we think of them as 1 n matrices, then u v = uv T = vu T.

Laws of the Inner Product. Let λ R and u, v, w R n. Then: Associativity: (λu) v = λ(u v) Commutativity: u v = v u Distributivity: u (v + w) = u v + u w

Length and Inner Product. Definition. The norm or length of a vector u is the real number, denoted u, given by u = u1 2 + u2 2 + + u2 n. Using our definition of the inner product we can also write this as u = u.u The norm of a vector is always positive unless the vector is the zero vector, in which case the norm is zero. The distance between two vectors u, v R n is calculated as u v = (u 1 v 1 ) 2 + + (u n v n ) 2. Note that for any λ R and u R n : λu = λ u.

Length and Inner Product. We can show that u v = u v cos θ where θ is the angle between the vectors u and v. Using the properties of the cosine we get the following result. Theorem The angle between vectors u and v in R n is (i) acute, if u v > 0, (ii) obtuse, if u v < 0, (iii) right, if u v = 0. u θ v u cos θ Figure: The angle between two vectors u and v.

Length and Inner Product. Definition. Let v be a vector. The vector w which points in the same direction as v, but has length 1 is called the unit vector in the direction of v (or simply the direction of v). It is given by w = v v. Definition. Two vectors u, v R n are orthogonal if u v = 0. This definition implies the zero vector is orthogonal to any vector. Definition. Two vectors u, v R are orthonormal if they are orthogonal and are unit vectors.

Length and Inner Product. Theorem (Triangle Inequality) For any two vectors u, v R n, u + v u + v. Theorem (Triangle Inequality Variant) For any two vectors u, v R n, u v u v. There are three basic properties of Euclidean length for any vectors u and v and scalar λ: 1. u 0 and u = 0 only when u = 0, 2. λu = λ u, 3. u + v u + v. Any assignment of a real number to a vector satisfying these properties is called a norm (see sections 29.4 and 27 of S&B if interested).

Projections. Let u, v R n. We want to find the vector projection of the vector u in the direction of v. Denote the projection of u on v by P v (u). We can see from the diagram that the length of P v (u) (called the scalar projection of vector u on v) is given by P v (u) = u cos θ. u θ v u cos θ Figure: Projection of vector u in direction v

Projections. The unit vector in the direction of v is So we have P v (u) = 1 v v. u cos θ v. v Using our expression for the inner product u v = u v cos θ we get P v (u) = u v v 2 v. Note that if the vectors are parallel, say u = λv for some scalar λ, then P v (u) = u. This says that projecting a vector u in its own direction gives the same vector u.

Lines. A straight line is completely determined by two things: a point p R n on the line, and a direction v R n, with v 0, in which to move from p. A straight line l in R n can be defined in its parametric form as l = {x R n x = p + tv, t R} v p + tv p Figure: Parametric line l in R 2

Lines. So, a point x R n belongs to the line l iff there exists a real number t such that x = p + tv. A straight line l can also be defined by two distinct points P and Q. The vector v = Q P gives the direction of the line. So then the line is just the set of points P + tv, with t R. Now, P + tv = P + t(q P) = (1 t)p + tq, so the line is l = {(1 t)p + tq R n t R}

Two-dimensional Planes. We saw that a line a one-dimensional object can be described using only one parameter. A plane is two-dimensional, so we need two parameters. Consider a plane P in R 3 and let u and v be two vectors in P that point in different directions: x 2 u v x 1 x 3 Figure: A plane P through the origin in R 3

Two-dimensional Planes. We can move from the origin in direction u, v or any combination of the two. So, for any scalars s and t, the vector su + tv also lies in the plane P. Thus any plane P through the origin, in a vector space R n (n > 2), can be defined in its parametric form as P = {x R n x = su + tv, s, t R} But what if the plane does not pass through the origin?

Two-dimensional Planes. Suppose the plane does not pass throught the origin. x 2 p u v x 1 x 3 Figure: A plane P not through the origin in R 3

Two-dimensional Planes. We can move from point p in the plane in direction u, v or any combination of the two. Thus the vector p + su + tv also lies in the plane P. So any plane P through the point p, in a vector space R n (n > 2), can be defined in its parametric form as P = {x R n x = p + su + tv, s, t R} A point x R n belongs to the plane P iff there exist two scalars s and t such that x = p + su + tv. Equivalently, the vector x p must be a linear combination of the vectors u and v.

Two-dimensional Planes. As two points uniquely determine a line, three distinct (non-collinear) points P, Q and R uniquely determine a plane. Let u = Q P and v = R P. We can picture these as displacement vectors from P: x 2 P u Q v R x 1 x 3 Figure: A plane P not through the origin in R 3

Two-dimensional Planes. Remember, we need u and v to be nonparallel to for them to uniquely determine a plane. If u and v are parallel, then there exists a scalar λ such that v = λu. But by definition of u and v, it would then be the case that R = (1 λ)p + λq. But then the points lie on a line l and so are collinear. The plane containing the three points P, Q and R is or equivalently P = {(1 s t)p + sq + tr s, t R}, P = {t P P + t Q Q + t R R t P, t Q, t R R and t P + t Q + t R = 1},

Two-dimensional Planes. We can also completely describe a plane using a point p = (x0, y 0, z 0 ) R 3 in the plane, and an inclination, specified by a vector n = (a, b, c) R 3, called a normal vector, which is perpendicular to the plane. x 2 n p q p q x 1 x 3 Figure: A plane P through p with normal n

Two-dimensional Planes. Let q = (x, y, z) be an arbitrary point on the plane P. Then q p is a vector in the plane and will thus be perpendicular to n. Two vectors are orthogonal iff their dot product is zero, so the plane is defined as Now, for any point q in the plane or P = {q R 3 n.(q p) = 0}. 0 = n.(q p) = (a, b, c).(x x 0, y y 0, z z 0 ), a(x x 0 ) + b(y y 0 ) + c(z z 0 ) = 0. So another way to write the nonparametric equation of a plane, is ax + by + cz = d, where d = ax 0 + by 0 + cz 0. This is called the point-normal equation of the plane.

Hyperplanes. We saw a line in R 2 can be written as a 1 x 1 + a 2 x 2 = d and a plane in R 3 can be written in point-normal form as a 1 x 1 + a 2 x 2 + a 3 x 3 = d. Generalizing, a hyperplane in R n can be written in point-normal form as a 1 x 1 + a 2 x 2 + + a n x n = d, where (a 1, a 2,..., a n ) is a normal. The set of vectors in the hyperplane have tail at (0,..., 0, d/an ) and are perpindicular to the normal vector to the hyperplane.

Hyperplanes. Example (1) An economic application you have probably seen deals with commodity spaces. The vector x = (x 1, x 2,..., x n ) of nonnegative quantities of n commodities is called a commodity bundle. The set of all commodity bundles is the set {(x 1,..., x n ) x 1 0,..., x n 0} and is called a commodity space. Let pi > 0 be the price of commodity i. The cost of buying bundle x is p 1 x 1 + p 2 x 2 + + p n x n = p x. A consumer with income I can purchase only bundles x for which p x I. This subset of the commodity space is the consumer s budget set.

Hyperplanes. The budget set is bounded above by the hyperplane p x = I, whose normal vector is the price vector p. x 2 p = (p 1, p 2 ) x 1 p 1 x 1 + p 2 x 2 = I Figure: A consumer s budget set, p x I, in commodity space.

Hyperplanes. (2) Another hyperplane you will see is the space of probability vectors P n = {(p 1,..., p 2 ) p 1 0,..., p n 0 and p 1 + + p n = 1}, which is called the probability simplex. The probability simplex P n is part of a hyperplane in R n with normal vector (1, 1,..., 1). p 2 1 1 1 p 1 p 3 Figure: The probability simplex for n = 3.