Review: Linear and Vector Algebra

Size: px
Start display at page:

Download "Review: Linear and Vector Algebra"

Transcription

1 Review: Linear and Vector Algebra

2 Points in Euclidean Space Location in space Tuple of n coordinates x, y, z, etc Cannot be added or multiplied together

3 Vectors: Arrows in Space Vectors are point changes Also number tuple: coordinate changes Exist independent of any reference point

4 Vector Arithmetic Subtracting points gives vectors Vector between p and q: q - p

5 Vector Arithmetic Subtracting points gives vectors Vector between p and q: q p Add vector to point to get new point

6 Vector Arithmetic Vectors can be added (tip to tail)

7 Vector Arithmetic Vectors can be added (tip to tail) subtracted

8 Vector Arithmetic Vectors can be added (tip to tail) subtracted scaled

9 Vector Norm Vectors have magnitude (length or norm) n-dimensional Pythagorean theorem

10 Vector Norm Vectors have magnitude (length or norm) Triangle inequality:

11 Unit Vectors Vectors with encode pure direction unit or normalized Borrowed from physics: hat notation

12 Unit Vectors Vectors with encode pure direction unit or normalized Borrowed from physics: hat notation Any non-zero vector can be normalized:

13 Dot Product Takes two vectors, returns scalar (works in any dimension) is length of in the direction

14 Dot Product Takes two vectors, returns scalar Alternate formula:

15 Dot Product Takes two vectors, returns scalar Alternate formula:

16 Dot Product Properties Symmetry: Linearity: Perpendicular vectors: Also note:

17 Projection Projection of onto

18 Projection Projection of onto Can also project out component along

19 Dot Product and Angles Note requires only multiplications and sqrts Useful because trig calls are slow Also in a pinch (slow):

20 Cross Product Takes two vectors, returns vector works only in 3D Direction: perpendicular to both Magnitude:

21 Cross Product Intuition Magnitude is area of parallelogram formed by vectors

22 Cross Product Intuition There are two perpendicular directions. Which direction is?

23 Cross Product Intuition There are two perpendicular directions. Which direction is? Right-hand rule

24 Cross Product Properties Anti-symmetry: (why?) Linearity: Also note: (why?)

25 Cross Product Uses Easily computes unit vector perpendicular to two given vectors (which one? right-hand rule)

26 Cross Product Uses Easily computes unit vector perpendicular to two given vectors (which one? right-hand rule) Relation to angles: Even better: no sqrts!

27 Vector Triple Product signed volume of parallelepiped

28 Euclidean Coordinates A vector in 2D as instructions can be interpreted move to the right and up

29 Euclidean Coordinates A vector in 2D as instructions can be interpreted move to the right and up In other words:

30 (Finite) Vector Spaces We say: 2D vectors are vector space of vectors spanned by basis vectors basis vectors: directions to travel span: all linear combinations

31 (Finite) Vector Spaces We say: 2D vectors are vector space of vectors spanned by basis vectors basis vectors: directions to travel span: all linear combinations What is span of?

32 (Finite) Vector Spaces We say: 2D vectors are vector space of vectors spanned by basis vectors basis vectors: directions to travel span: all linear combinations What is span of? Of?

33 Vectors and Bases Consider V spanned by Coordinates (1,1) can represent:

34 Vectors and Bases Consider V spanned by Key Point Coordinates (1,1) can represent: A vector (arrow in space) can have different coordinates in different bases

35 Vectors and Bases Consider V spanned by Key Point Coordinates (1,1) can represent: A vector (arrow in space) can have different coordinates in different bases The same coordinates can represent different vectors

36 Vectors and Bases Consider V spanned by Key Point Coordinates (1,1) can represent: A vector (arrow in space) can have different coordinates in different bases The same coordinates can represent different vectors Default basis: Euclidean

37 Linear Dependence Informal: vectors linearly dependent if they are redundant

38 Linear Dependence Informal: vectors linearly dependent if they are redundant

39 Linear Dependence Informal: vectors linearly dependent if they are redundant Formal: basis linearly independent if

40 Dimension Dimension is size of biggest set of linearly independent basis vectors Examples:

41 Dimension Dimension is size of biggest set of linearly independent basis vectors Examples:

42 Dimension Dimension is size of biggest set of linearly independent basis vectors Examples:

43 Geometry of Dimension Adding all vectors of vector space to If 0:

44 Geometry of Dimension Adding all vectors of vector space to If 0: just 1:

45 Geometry of Dimension Adding all vectors of vector space to If 0: just 1: line through 2: plane through 3+: hyperplane through

46 Matrix Matrix array with n rows, m columns Notes: 1) first row, then column

47 Matrix Matrix array with n rows, m columns Notes: 1) first row, then column 2) one-indexed

48 Matrix Addition and Scaling Can add two matrices of same size:

49 Matrix Addition and Scaling Can add two matrices of same size: Scalar multiplication works as expected:

50 Matrix Multiplication Can multiply matrices, ; get

51 Matrix Multiplication Can multiply matrices, ; get Term is dot product of i-th row of A with j-th column of B

52 Matrix Multiplication Can multiply matrices, ; get Term is dot product of i-th row of A with j-th column of B

53 Matrix Multiplication Can multiply matrices, ; get Term is dot product of i-th row of A with j-th column of B Is associative:

54 Multiplication Not Commutative!

55 Multiplication Not Commutative! Has tripped up even professors

56 Special Case: Vectors Vectors are represented using column matrices: Can treat vectors like matrix

57 Special Case: Vectors Mathematically,

58 Special Case: Vectors Mathematically, In practice: slow OK Avoid matrix-matrix multiplies

59 What Is A Matrix?

60 Interpretation 1: Row Products Matrix multiplication is dot product of vector with rows

61 Interpretation 2: Column Sums Matrix multiplication is linear combination of columns

62 Interpretation 3: Change of Coord Matrix transforms vector: from basis to Euclidean basis

63 Identity Matrix Square diagonal matrix Satisfies

64 Inverse Matrix For some square matrices, inverse exists Useful identity:

65 Inverse Matrix For some square matrices, inverse exists Matrix transforms vector: from Euclidean basis to basis

66 Inverse Matrix For some square matrices, inverse exists When does inverse exist?

67 Inverse Matrix For some square matrices, inverse exists Note: Computing is slow:

68 Inverse Matrix For some square matrices, inverse exists Note: Computing is slow: For small matrices (4 x 4), not too bad For big matrices, inverse is never computed explicitly

69 Determinant Maps square matrix to real number In 2D: Measures signed volume of parallelogram

70 Determinant Maps matrix to real number In 3D: vol. of parallelepiped (Why do we care?)

71 Determinant Maps matrix to real number In 3D: vol. of parallelepiped (Why do we care?) Useful:

72 Transpose Flips indices; reflect about diagonal Transpose of vector is row vector

73 Transpose Flips indices; reflect about diagonal What is? What is?

74 Transpose Flips indices; reflect about diagonal What is? What is? Useful identity:

75 What Is A Matrix?

76 Interpretation 4: Any Linear Func. For every linear function vectors to vectors, there exists with: of

77 Interpretation 4: Any Linear Func. For every linear function vectors to vectors, there exists with: of Linear:

78 Interpretation 4: Any Linear Func. For every linear function vectors to vectors, there exists with: of Linear: Why true? Look at basis elements

Lecture 2: Vector-Vector Operations

Lecture 2: Vector-Vector Operations Lecture 2: Vector-Vector Operations Vector-Vector Operations Addition of two vectors Geometric representation of addition and subtraction of vectors Vectors and points Dot product of two vectors Geometric

More information

CS123 INTRODUCTION TO COMPUTER GRAPHICS. Linear Algebra /34

CS123 INTRODUCTION TO COMPUTER GRAPHICS. Linear Algebra /34 Linear Algebra /34 Vectors A vector is a magnitude and a direction Magnitude = v Direction Also known as norm, length Represented by unit vectors (vectors with a length of 1 that point along distinct axes)

More information

We use the overhead arrow to denote a column vector, i.e., a number with a direction. For example, in three-space, we write

We use the overhead arrow to denote a column vector, i.e., a number with a direction. For example, in three-space, we write 1 MATH FACTS 11 Vectors 111 Definition We use the overhead arrow to denote a column vector, ie, a number with a direction For example, in three-space, we write The elements of a vector have a graphical

More information

CS123 INTRODUCTION TO COMPUTER GRAPHICS. Linear Algebra 1/33

CS123 INTRODUCTION TO COMPUTER GRAPHICS. Linear Algebra 1/33 Linear Algebra 1/33 Vectors A vector is a magnitude and a direction Magnitude = v Direction Also known as norm, length Represented by unit vectors (vectors with a length of 1 that point along distinct

More information

What are vectors. Adding Vectors

What are vectors. Adding Vectors Vectors Introduction What are vectors Each vector is defined by two pieces of information: Direction and Magnitude. Often vectors are described by a picture representation or by ordered pairs which describe

More information

Vector Geometry. Chapter 5

Vector Geometry. Chapter 5 Chapter 5 Vector Geometry In this chapter we will look more closely at certain geometric aspects of vectors in R n. We will first develop an intuitive understanding of some basic concepts by looking at

More information

Review of Linear Algebra

Review of Linear Algebra Review of Linear Algebra Definitions An m n (read "m by n") matrix, is a rectangular array of entries, where m is the number of rows and n the number of columns. 2 Definitions (Con t) A is square if m=

More information

4.1 Distance and Length

4.1 Distance and Length Chapter Vector Geometry In this chapter we will look more closely at certain geometric aspects of vectors in R n. We will first develop an intuitive understanding of some basic concepts by looking at vectors

More information

Linear Algebra V = T = ( 4 3 ).

Linear Algebra V = T = ( 4 3 ). Linear Algebra Vectors A column vector is a list of numbers stored vertically The dimension of a column vector is the number of values in the vector W is a -dimensional column vector and V is a 5-dimensional

More information

Review of Coordinate Systems

Review of Coordinate Systems Vector in 2 R and 3 R Review of Coordinate Systems Used to describe the position of a point in space Common coordinate systems are: Cartesian Polar Cartesian Coordinate System Also called rectangular coordinate

More information

CS 246 Review of Linear Algebra 01/17/19

CS 246 Review of Linear Algebra 01/17/19 1 Linear algebra In this section we will discuss vectors and matrices. We denote the (i, j)th entry of a matrix A as A ij, and the ith entry of a vector as v i. 1.1 Vectors and vector operations A vector

More information

The geometry of least squares

The geometry of least squares The geometry of least squares We can think of a vector as a point in space, where the elements of the vector are the coordinates of the point. Consider for example, the following vector s: t = ( 4, 0),

More information

Linear Algebra Massoud Malek

Linear Algebra Massoud Malek CSUEB Linear Algebra Massoud Malek Inner Product and Normed Space In all that follows, the n n identity matrix is denoted by I n, the n n zero matrix by Z n, and the zero vector by θ n An inner product

More information

Vectors and the Geometry of Space

Vectors and the Geometry of Space Vectors and the Geometry of Space Many quantities in geometry and physics, such as area, volume, temperature, mass, and time, can be characterized by a single real number scaled to appropriate units of

More information

Chapter 2 - Vector Algebra

Chapter 2 - Vector Algebra A spatial vector, or simply vector, is a concept characterized by a magnitude and a direction, and which sums with other vectors according to the Parallelogram Law. A vector can be thought of as an arrow

More information

Chapter 3 Kinematics in Two Dimensions; Vectors

Chapter 3 Kinematics in Two Dimensions; Vectors Chapter 3 Kinematics in Two Dimensions; Vectors Vectors and Scalars Units of Chapter 3 Addition of Vectors Graphical Methods Subtraction of Vectors, and Multiplication of a Vector by a Scalar Adding Vectors

More information

MATH 22A: LINEAR ALGEBRA Chapter 1

MATH 22A: LINEAR ALGEBRA Chapter 1 MATH 22A: LINEAR ALGEBRA Chapter 1 Steffen Borgwardt, UC Davis original version of these slides: Jesús De Loera, UC Davis January 10, 2015 Vectors and Matrices (1.1-1.3). CHAPTER 1 Vectors and Linear Combinations

More information

Math for ML: review. ML and knowledge of other fields

Math for ML: review. ML and knowledge of other fields ath for L: review ilos Hauskrecht milos@cs.pitt.edu Sennott Square x- people.cs.pitt.edu/~milos/ L and knowledge of other fields L solutions and algorithms rely on knowledge of many other disciplines:

More information

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

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

More information

NOTES ON LINEAR ALGEBRA CLASS HANDOUT

NOTES ON LINEAR ALGEBRA CLASS HANDOUT NOTES ON LINEAR ALGEBRA CLASS HANDOUT ANTHONY S. MAIDA CONTENTS 1. Introduction 2 2. Basis Vectors 2 3. Linear Transformations 2 3.1. Example: Rotation Transformation 3 4. Matrix Multiplication and Function

More information

LINEAR ALGEBRA - CHAPTER 1: VECTORS

LINEAR ALGEBRA - CHAPTER 1: VECTORS LINEAR ALGEBRA - CHAPTER 1: VECTORS A game to introduce Linear Algebra In measurement, there are many quantities whose description entirely rely on magnitude, i.e., length, area, volume, mass and temperature.

More information

VECTORS vectors & scalars vector direction magnitude scalar only magnitude

VECTORS vectors & scalars vector direction magnitude scalar only magnitude VECTORS Physical quantities are classified in two big classes: vectors & scalars. A vector is a physical quantity which is completely defined once we know precisely its direction and magnitude (for example:

More information

4 Linear Algebra Review

4 Linear Algebra Review 4 Linear Algebra Review For this topic we quickly review many key aspects of linear algebra that will be necessary for the remainder of the course 41 Vectors and Matrices For the context of data analysis,

More information

Knowledge Discovery and Data Mining 1 (VO) ( )

Knowledge Discovery and Data Mining 1 (VO) ( ) Knowledge Discovery and Data Mining 1 (VO) (707.003) Review of Linear Algebra Denis Helic KTI, TU Graz Oct 9, 2014 Denis Helic (KTI, TU Graz) KDDM1 Oct 9, 2014 1 / 74 Big picture: KDDM Probability Theory

More information

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

,, rectilinear,, spherical,, cylindrical. (6.1) Lecture 6 Review of Vectors Physics in more than one dimension (See Chapter 3 in Boas, but we try to take a more general approach and in a slightly different order) Recall that in the previous two lectures

More information

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

DS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra. DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1

More information

Linear Algebra I for Science (NYC)

Linear Algebra I for Science (NYC) Element No. 1: To express concrete problems as linear equations. To solve systems of linear equations using matrices. Topic: MATRICES 1.1 Give the definition of a matrix, identify the elements and the

More information

Linear Algebra Review. Vectors

Linear Algebra Review. Vectors Linear Algebra Review 9/4/7 Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka http://cs.gmu.edu/~kosecka/cs682.html Virginia de Sa (UCSD) Cogsci 8F Linear Algebra review Vectors

More information

Math for ML: review. CS 1675 Introduction to ML. Administration. Lecture 2. Milos Hauskrecht 5329 Sennott Square, x4-8845

Math for ML: review. CS 1675 Introduction to ML. Administration. Lecture 2. Milos Hauskrecht 5329 Sennott Square, x4-8845 CS 75 Introduction to ML Lecture Math for ML: review Milos Hauskrecht milos@cs.pitt.edu 5 Sennott Square, x4-45 people.cs.pitt.edu/~milos/courses/cs75/ Administration Instructor: Prof. Milos Hauskrecht

More information

3 a 21 a a 2N. 3 a 21 a a 2M

3 a 21 a a 2N. 3 a 21 a a 2M APPENDIX: MATHEMATICS REVIEW G 12.1.1 Matrices and Vectors Definition of Matrix. An MxN matrix A is a two-dimensional array of numbers 2 A = 6 4 a 11 a 12... a 1N a 21 a 22... a 2N. 7..... 5 a M1 a M2...

More information

Definitions and Properties of R N

Definitions and Properties of R N Definitions and Properties of R N R N as a set As a set R n is simply the set of all ordered n-tuples (x 1,, x N ), called vectors. We usually denote the vector (x 1,, x N ), (y 1,, y N ), by x, y, or

More information

03 - Basic Linear Algebra and 2D Transformations

03 - Basic Linear Algebra and 2D Transformations 03 - Basic Linear Algebra and 2D Transformations (invited lecture by Dr. Marcel Campen) Overview In this box, you will find references to Eigen We will briefly overview the basic linear algebra concepts

More information

The Cross Product. Philippe B. Laval. Spring 2012 KSU. Philippe B. Laval (KSU) The Cross Product Spring /

The Cross Product. Philippe B. Laval. Spring 2012 KSU. Philippe B. Laval (KSU) The Cross Product Spring / The Cross Product Philippe B Laval KSU Spring 2012 Philippe B Laval (KSU) The Cross Product Spring 2012 1 / 15 Introduction The cross product is the second multiplication operation between vectors we will

More information

LS.1 Review of Linear Algebra

LS.1 Review of Linear Algebra LS. LINEAR SYSTEMS LS.1 Review of Linear Algebra In these notes, we will investigate a way of handling a linear system of ODE s directly, instead of using elimination to reduce it to a single higher-order

More information

Linear Equations and Vectors

Linear Equations and Vectors Chapter Linear Equations and Vectors Linear Algebra, Fall 6 Matrices and Systems of Linear Equations Figure. Linear Algebra, Fall 6 Figure. Linear Algebra, Fall 6 Figure. Linear Algebra, Fall 6 Unique

More information

CSC 470 Introduction to Computer Graphics. Mathematical Foundations Part 2

CSC 470 Introduction to Computer Graphics. Mathematical Foundations Part 2 CSC 47 Introduction to Computer Graphics Mathematical Foundations Part 2 Vector Magnitude and Unit Vectors The magnitude (length, size) of n-vector w is written w 2 2 2 w = w + w2 + + w n Example: the

More information

Instructional Areas NWEA HIGH SCHOOL MATHEMATICS. Tests. Standards

Instructional Areas NWEA HIGH SCHOOL MATHEMATICS. Tests. Standards Instructional Areas NWEA HIGH SCHOOL MATHEMATICS Tests Growth: Algebra 1 NWEA 2017 Growth: Algebra 2 NWEA 2017 Growth: Geometry NWEA 2017 Growth: Integrated Mathematics 1 and 2 NWEA 2017 Growth: Integrated

More information

ECS130 Scientific Computing. Lecture 1: Introduction. Monday, January 7, 10:00 10:50 am

ECS130 Scientific Computing. Lecture 1: Introduction. Monday, January 7, 10:00 10:50 am ECS130 Scientific Computing Lecture 1: Introduction Monday, January 7, 10:00 10:50 am About Course: ECS130 Scientific Computing Professor: Zhaojun Bai Webpage: http://web.cs.ucdavis.edu/~bai/ecs130/ Today

More information

Chapter 3 Vectors Prof. Raymond Lee, revised

Chapter 3 Vectors Prof. Raymond Lee, revised Chapter 3 Vectors Prof. Raymond Lee, revised 9-2-2010 1 Coordinate systems Used to describe a point s position in space Coordinate system consists of fixed reference point called origin specific axes with

More information

Math Camp. Justin Grimmer. Associate Professor Department of Political Science Stanford University. September 9th, 2016

Math Camp. Justin Grimmer. Associate Professor Department of Political Science Stanford University. September 9th, 2016 Math Camp Justin Grimmer Associate Professor Department of Political Science Stanford University September 9th, 2016 Justin Grimmer (Stanford University) Methodology I September 9th, 2016 1 / 61 Where

More information

Contents. 1 Vectors, Lines and Planes 1. 2 Gaussian Elimination Matrices Vector Spaces and Subspaces 124

Contents. 1 Vectors, Lines and Planes 1. 2 Gaussian Elimination Matrices Vector Spaces and Subspaces 124 Matrices Math 220 Copyright 2016 Pinaki Das This document is freely redistributable under the terms of the GNU Free Documentation License For more information, visit http://wwwgnuorg/copyleft/fdlhtml Contents

More information

Math 302 Outcome Statements Winter 2013

Math 302 Outcome Statements Winter 2013 Math 302 Outcome Statements Winter 2013 1 Rectangular Space Coordinates; Vectors in the Three-Dimensional Space (a) Cartesian coordinates of a point (b) sphere (c) symmetry about a point, a line, and a

More information

Review of linear algebra

Review of linear algebra Review of linear algebra 1 Vectors and matrices We will just touch very briefly on certain aspects of linear algebra, most of which should be familiar. Recall that we deal with vectors, i.e. elements of

More information

Vectors. September 2, 2015

Vectors. September 2, 2015 Vectors September 2, 2015 Our basic notion of a vector is as a displacement, directed from one point of Euclidean space to another, and therefore having direction and magnitude. We will write vectors in

More information

Rigid Geometric Transformations

Rigid Geometric Transformations Rigid Geometric Transformations Carlo Tomasi This note is a quick refresher of the geometry of rigid transformations in three-dimensional space, expressed in Cartesian coordinates. 1 Cartesian Coordinates

More information

v = ( 2)

v = ( 2) Chapter : Introduction to Vectors.. Vectors and linear combinations Let s begin by saying what vectors are: They are lists of numbers. If there are numbers in the list, there is a natural correspondence

More information

Vectors a vector is a quantity that has both a magnitude (size) and a direction

Vectors a vector is a quantity that has both a magnitude (size) and a direction Vectors In physics, a vector is a quantity that has both a magnitude (size) and a direction. Familiar examples of vectors include velocity, force, and electric field. For any applications beyond one dimension,

More information

This appendix provides a very basic introduction to linear algebra concepts.

This appendix provides a very basic introduction to linear algebra concepts. APPENDIX Basic Linear Algebra Concepts This appendix provides a very basic introduction to linear algebra concepts. Some of these concepts are intentionally presented here in a somewhat simplified (not

More information

Test of Understanding of Vectors (TUV)

Test of Understanding of Vectors (TUV) Test of Understanding of Vectors (TUV) 1. The figure below shows vectors and. Choose the option that shows the vector sum. 2. The figure below shows vector. Choose the option that shows the unit vector

More information

1. Vectors.

1. Vectors. 1. Vectors 1.1 Vectors and Matrices Linear algebra is concerned with two basic kinds of quantities: vectors and matrices. 1.1 Vectors and Matrices Scalars and Vectors - Scalar: a numerical value denoted

More information

Lecture 3: Matrix and Matrix Operations

Lecture 3: Matrix and Matrix Operations Lecture 3: Matrix and Matrix Operations Representation, row vector, column vector, element of a matrix. Examples of matrix representations Tables and spreadsheets Scalar-Matrix operation: Scaling a matrix

More information

(arrows denote positive direction)

(arrows denote positive direction) 12 Chapter 12 12.1 3-dimensional Coordinate System The 3-dimensional coordinate system we use are coordinates on R 3. The coordinate is presented as a triple of numbers: (a,b,c). In the Cartesian coordinate

More information

Vectors for Beginners

Vectors for Beginners Vectors for Beginners Leo Dorst September 6, 2007 1 Three ways of looking at linear algebra We will always try to look at what we do in linear algebra at three levels: geometric: drawing a picture. This

More information

Matrix Operations. Linear Combination Vector Algebra Angle Between Vectors Projections and Reflections Equality of matrices, Augmented Matrix

Matrix Operations. Linear Combination Vector Algebra Angle Between Vectors Projections and Reflections Equality of matrices, Augmented Matrix Linear Combination Vector Algebra Angle Between Vectors Projections and Reflections Equality of matrices, Augmented Matrix Matrix Operations Matrix Addition and Matrix Scalar Multiply Matrix Multiply Matrix

More information

M. Matrices and Linear Algebra

M. Matrices and Linear Algebra M. Matrices and Linear Algebra. Matrix algebra. In section D we calculated the determinants of square arrays of numbers. Such arrays are important in mathematics and its applications; they are called matrices.

More information

Vector Algebra August 2013

Vector Algebra August 2013 Vector Algebra 12.1 12.2 28 August 2013 What is a Vector? A vector (denoted or v) is a mathematical object possessing both: direction and magnitude also called length (denoted ). Vectors are often represented

More information

Basic Concepts in Linear Algebra

Basic Concepts in Linear Algebra Basic Concepts in Linear Algebra Grady B Wright Department of Mathematics Boise State University February 2, 2015 Grady B Wright Linear Algebra Basics February 2, 2015 1 / 39 Numerical Linear Algebra Linear

More information

Chapter 2 Notes, Linear Algebra 5e Lay

Chapter 2 Notes, Linear Algebra 5e Lay Contents.1 Operations with Matrices..................................1.1 Addition and Subtraction.............................1. Multiplication by a scalar............................ 3.1.3 Multiplication

More information

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

Detailed objectives are given in each of the sections listed below. 1. Cartesian Space Coordinates. 2. Displacements, Forces, Velocities and Vectors Unit 1 Vectors In this unit, we introduce vectors, vector operations, and equations of lines and planes. Note: Unit 1 is based on Chapter 12 of the textbook, Salas and Hille s Calculus: Several Variables,

More information

Review of Basic Concepts in Linear Algebra

Review of Basic Concepts in Linear Algebra Review of Basic Concepts in Linear Algebra Grady B Wright Department of Mathematics Boise State University September 7, 2017 Math 565 Linear Algebra Review September 7, 2017 1 / 40 Numerical Linear Algebra

More information

Three-Dimensional Coordinate Systems. Three-Dimensional Coordinate Systems. Three-Dimensional Coordinate Systems. Three-Dimensional Coordinate Systems

Three-Dimensional Coordinate Systems. Three-Dimensional Coordinate Systems. Three-Dimensional Coordinate Systems. Three-Dimensional Coordinate Systems To locate a point in a plane, two numbers are necessary. We know that any point in the plane can be represented as an ordered pair (a, b) of real numbers, where a is the x-coordinate and b is the y-coordinate.

More information

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

v = v 1 2 +v 2 2. Two successive applications of this idea give the length of the vector v R 3 : Length, Angle and the Inner Product The length (or norm) of a vector v R 2 (viewed as connecting the origin to a point (v 1,v 2 )) is easily determined by the Pythagorean Theorem and is denoted v : v =

More information

Basic Linear Algebra. Florida State University. Acknowledgements: Daniele Panozzo. CAP Computer Graphics - Fall 18 Xifeng Gao

Basic Linear Algebra. Florida State University. Acknowledgements: Daniele Panozzo. CAP Computer Graphics - Fall 18 Xifeng Gao Basic Linear Algebra Acknowledgements: Daniele Panozzo Overview We will briefly overview the basic linear algebra concepts that we will need in the class You will not be able to follow the next lectures

More information

4 Linear Algebra Review

4 Linear Algebra Review Linear Algebra Review For this topic we quickly review many key aspects of linear algebra that will be necessary for the remainder of the text 1 Vectors and Matrices For the context of data analysis, the

More information

10.1 Vectors. c Kun Wang. Math 150, Fall 2017

10.1 Vectors. c Kun Wang. Math 150, Fall 2017 10.1 Vectors Definition. A vector is a quantity that has both magnitude and direction. A vector is often represented graphically as an arrow where the direction is the direction of the arrow, and the magnitude

More information

We know how to identify the location of a point by means of coordinates: (x, y) for a point in R 2, or (x, y,z) for a point in R 3.

We know how to identify the location of a point by means of coordinates: (x, y) for a point in R 2, or (x, y,z) for a point in R 3. Vectors We know how to identify the location of a point by means of coordinates: (x, y) for a point in R 2, or (x, y,z) for a point in R 3. More generally, n-dimensional real Euclidean space R n is the

More information

Matrices Gaussian elimination Determinants. Graphics 2009/2010, period 1. Lecture 4: matrices

Matrices Gaussian elimination Determinants. Graphics 2009/2010, period 1. Lecture 4: matrices Graphics 2009/2010, period 1 Lecture 4 Matrices m n matrices Matrices Definitions Diagonal, Identity, and zero matrices Addition Multiplication Transpose and inverse The system of m linear equations in

More information

6. Vectors. Given two points, P 0 = (x 0, y 0 ) and P 1 = (x 1, y 1 ), a vector can be drawn with its foot at P 0 and

6. Vectors. Given two points, P 0 = (x 0, y 0 ) and P 1 = (x 1, y 1 ), a vector can be drawn with its foot at P 0 and 6. Vectors For purposes of applications in calculus and physics, a vector has both a direction and a magnitude (length), and is usually represented as an arrow. The start of the arrow is the vector s foot,

More information

Introduction to Matrix Algebra

Introduction to Matrix Algebra Introduction to Matrix Algebra August 18, 2010 1 Vectors 1.1 Notations A p-dimensional vector is p numbers put together. Written as x 1 x =. x p. When p = 1, this represents a point in the line. When p

More information

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

Unit 2: Lines and Planes in 3 Space. Linear Combinations of Vectors Lesson10.notebook November 28, 2012 Unit 2: Lines and Planes in 3 Space Linear Combinations of Vectors Today's goal: I can write vectors as linear combinations of each other using the appropriate method

More information

I&C 6N. Computational Linear Algebra

I&C 6N. Computational Linear Algebra I&C 6N Computational Linear Algebra 1 Lecture 1: Scalars and Vectors What is a scalar? Computer representation of a scalar Scalar Equality Scalar Operations Addition and Multiplication What is a vector?

More information

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

1.1 Single Variable Calculus versus Multivariable Calculus Rectangular Coordinate Systems... 4 MATH2202 Notebook 1 Fall 2015/2016 prepared by Professor Jenny Baglivo Contents 1 MATH2202 Notebook 1 3 1.1 Single Variable Calculus versus Multivariable Calculus................... 3 1.2 Rectangular Coordinate

More information

Math for ML: review. Milos Hauskrecht 5329 Sennott Square, x people.cs.pitt.edu/~milos/courses/cs1675/

Math for ML: review. Milos Hauskrecht 5329 Sennott Square, x people.cs.pitt.edu/~milos/courses/cs1675/ Math for ML: review Milos Hauskrecht milos@pitt.edu 5 Sennott Square, -5 people.cs.pitt.edu/~milos/courses/cs75/ Administrivia Recitations Held on Wednesdays at :00am and :00pm This week: Matlab tutorial

More information

Math 360 Linear Algebra Fall Class Notes. a a a a a a. a a a

Math 360 Linear Algebra Fall Class Notes. a a a a a a. a a a Math 360 Linear Algebra Fall 2008 9-10-08 Class Notes Matrices As we have already seen, a matrix is a rectangular array of numbers. If a matrix A has m columns and n rows, we say that its dimensions are

More information

General Physics I, Spring Vectors

General Physics I, Spring Vectors General Physics I, Spring 2011 Vectors 1 Vectors: Introduction A vector quantity in physics is one that has a magnitude (absolute value) and a direction. We have seen three already: displacement, velocity,

More information

Vectors and Matrices Lecture 2

Vectors and Matrices Lecture 2 Vectors and Matrices Lecture 2 Dr Mark Kambites School of Mathematics 13/03/2014 Dr Mark Kambites (School of Mathematics) COMP11120 13/03/2014 1 / 20 How do we recover the magnitude of a vector from its

More information

Vectors and Matrices

Vectors and Matrices Vectors and Matrices Scalars We often employ a single number to represent quantities that we use in our daily lives such as weight, height etc. The magnitude of this number depends on our age and whether

More information

Matrix Algebra: Vectors

Matrix Algebra: Vectors A Matrix Algebra: Vectors A Appendix A: MATRIX ALGEBRA: VECTORS A 2 A MOTIVATION Matrix notation was invented primarily to express linear algebra relations in compact form Compactness enhances visualization

More information

Section 1.6. M N = [a ij b ij ], (1.6.2)

Section 1.6. M N = [a ij b ij ], (1.6.2) The Calculus of Functions of Several Variables Section 16 Operations with Matrices In the previous section we saw the important connection between linear functions and matrices In this section we will

More information

Course Notes Math 275 Boise State University. Shari Ultman

Course Notes Math 275 Boise State University. Shari Ultman Course Notes Math 275 Boise State University Shari Ultman Fall 2017 Contents 1 Vectors 1 1.1 Introduction to 3-Space & Vectors.............. 3 1.2 Working With Vectors.................... 7 1.3 Introduction

More information

UNIT I: MECHANICS Chapter 5: Projectile Motion

UNIT I: MECHANICS Chapter 5: Projectile Motion IMPORTANT TERMS: Component Projectile Resolution Resultant Satellite Scalar quantity Vector Vector quantity UNIT I: MECHANICS Chapter 5: Projectile Motion I. Vector and Scalar Quantities (5-1) A. Vector

More information

MATH Topics in Applied Mathematics Lecture 12: Evaluation of determinants. Cross product.

MATH Topics in Applied Mathematics Lecture 12: Evaluation of determinants. Cross product. MATH 311-504 Topics in Applied Mathematics Lecture 12: Evaluation of determinants. Cross product. Determinant is a scalar assigned to each square matrix. Notation. The determinant of a matrix A = (a ij

More information

Lecture 2: Vector Spaces, Metric Spaces

Lecture 2: Vector Spaces, Metric Spaces CCS Discrete II Professor: Padraic Bartlett Lecture 2: Vector Spaces, Metric Spaces Week 2 UCSB 2015 1 Vector Spaces, Informally The two vector spaces 1 you re probably the most used to working with, from

More information

Definitions for Quizzes

Definitions for Quizzes Definitions for Quizzes Italicized text (or something close to it) will be given to you. Plain text is (an example of) what you should write as a definition. [Bracketed text will not be given, nor does

More information

MTAEA Vectors in Euclidean Spaces

MTAEA Vectors in Euclidean Spaces 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

More information

Math Linear Algebra

Math Linear Algebra Math 220 - Linear Algebra (Summer 208) Solutions to Homework #7 Exercise 6..20 (a) TRUE. u v v u = 0 is equivalent to u v = v u. The latter identity is true due to the commutative property of the inner

More information

MAT 1339-S14 Class 8

MAT 1339-S14 Class 8 MAT 1339-S14 Class 8 July 28, 2014 Contents 7.2 Review Dot Product........................... 2 7.3 Applications of the Dot Product..................... 4 7.4 Vectors in Three-Space.........................

More information

Lecture 8: A Crash Course in Linear Algebra

Lecture 8: A Crash Course in Linear Algebra Math/CS 120: Intro. to Math Professor: Padraic Bartlett Lecture 8: A Crash Course in Linear Algebra Week 9 UCSB 2014 Qué sed de saber cuánto! Pablo Neruda, Oda a los Números 1 Linear Algebra In the past

More information

IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET

IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each

More information

The Cross Product of Two Vectors

The Cross Product of Two Vectors The Cross roduct of Two Vectors In proving some statements involving surface integrals, there will be a need to approximate areas of segments of the surface by areas of parallelograms. Therefore it is

More information

We wish the reader success in future encounters with the concepts of linear algebra.

We wish the reader success in future encounters with the concepts of linear algebra. Afterword Our path through linear algebra has emphasized spaces of vectors in dimension 2, 3, and 4 as a means of introducing concepts which go forward to IRn for arbitrary n. But linear algebra does not

More information

AP Physics C Mechanics Vectors

AP Physics C Mechanics Vectors 1 AP Physics C Mechanics Vectors 2015 12 03 www.njctl.org 2 Scalar Versus Vector A scalar has only a physical quantity such as mass, speed, and time. A vector has both a magnitude and a direction associated

More information

GEOMETRY OF MATRICES x 1

GEOMETRY OF MATRICES x 1 GEOMETRY OF MATRICES. SPACES OF VECTORS.. Definition of R n. The space R n consists of all column vectors with n components. The components are real numbers... Representation of Vectors in R n.... R. The

More information

Mathematical Foundations: Intro

Mathematical Foundations: Intro Mathematical Foundations: Intro Graphics relies on 3 basic objects: 1. Scalars 2. Vectors 3. Points Mathematically defined in terms of spaces: 1. Vector space 2. Affine space 3. Euclidean space Math required:

More information

Vector components and motion

Vector components and motion Vector components and motion Objectives Distinguish between vectors and scalars and give examples of each. Use vector diagrams to interpret the relationships among vector quantities such as force and acceleration.

More information

2- Scalars and Vectors

2- Scalars and Vectors 2- Scalars and Vectors Scalars : have magnitude only : Length, time, mass, speed and volume is example of scalar. v Vectors : have magnitude and direction. v The magnitude of is written v v Position, displacement,

More information

Chapter 3 Transformations

Chapter 3 Transformations Chapter 3 Transformations An Introduction to Optimization Spring, 2014 Wei-Ta Chu 1 Linear Transformations A function is called a linear transformation if 1. for every and 2. for every If we fix the bases

More information

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

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 Lectures -2: Linear Algebra Background Almost all linear and nonlinear problems in scientific computation require the use of linear algebra These lectures review basic concepts in a way that has proven

More information

Kinematics in Two Dimensions; 2D- Vectors

Kinematics in Two Dimensions; 2D- Vectors Kinematics in Two Dimensions; 2D- Vectors Addition of Vectors Graphical Methods Below are two example vector additions of 1-D displacement vectors. For vectors in one dimension, simple addition and subtraction

More information

The Matrix Vector Product and the Matrix Product

The Matrix Vector Product and the Matrix Product The Matrix Vector Product and the Matrix Product As we have seen a matrix is just a rectangular array of scalars (real numbers) The size of a matrix indicates its number of rows and columns A matrix with

More information