22A-2 SUMMER 2014 LECTURE Agenda
|
|
- Scarlett Gibbs
- 5 years ago
- Views:
Transcription
1 22A-2 SUMMER 204 LECTURE 2 NATHANIEL GALLUP The Dot Product Continued Matrices Group Work Vectors and Linear Equations Agenda 2 Dot Product Continued Angles between vectors Given two 2-dimensional vectors v = (v, v 2 ) and w = (w, w 2 ), we want to find the angle θ between then Insert Picture The law of cosines tells us that v 2 + w 2 = v w v w cos θ Let s simplify this First of all v w = (v w, v 2 w 2 ) Then v 2 + w 2 = v w v w cos θ = v 2 + v w 2 + w 2 2 = (v w ) 2 + (v 2 w 2 ) v w cos θ = v 2 + v w 2 + w 2 2 = v 2 2v w + w 2 + v 2 2 2v 2 w 2 + w v w cos θ = 0 = 2v w 2v 2 w v w cos θ = 2v w + 2v 2 w 2 = 2 v w cos θ = v w + v 2 w 2 = v w cos θ Therefore the angle between v and w is arccos ( ) v w + v 2 w 2 v w This tells us that if we want to know the angle between v and w, the quantity v w + v 2 w 2 is important In fact, we will define this to be the dot product Definition The dot product of two vectors v = (v,, v n ) and w = (w,, w n ) is v v n w w 2 w n v 2 v w = def = v w + v 2 w v n w n Example The dot product of the vectors (2, 3,, 5) and (, 0,, ) is (2)( ) + (3)(0) + ()() + (5)() = = 4 With the dot product defined, we can define the angle between two vectors:
2 22A-2 SUMMER 204 LECTURE 2 2 Definition 2 The angle between two vectors v and w is ( ) v w arccos v w We can also express this by saying that if θ is the angle between v and w, then v w cos θ = v w Example 2 What s the angle between the vectors (3, 6) and (2, )? Insert Picture We first calculate their dot product: The dot product of the vectors (3, 6) and (2, ) is Therefore So they re perpendicular! In fact we define: [ [ 3 2 = (3)(2) + (6)( ) = 6 + ( 6) = 0 6] ] ( ) 0 θ = arccos 45 5 = arccos(0) = π/2 Definition 3 Two vectors v and w are perpendicular or orthogonal if v w = 0 Example 3 From above, (3, 6) and (2, ) are orthogonal Length and the dot product We can express the length of a vector in terms of the dot product: Proposition Proof If v = (v, v 2,, v n ), then we can compute: Properties of the dot product v = Proposition 2 For all v, w, u R n and α R, v = v v v 2 + v v2 n = v v + v 2 v v n v n = v v () (Commutativity) v w = w v (2) (Distributivity) u ( v + w) = u v + u w (3) (Homogeneity) α( v w) = (α v) w = v (α w) (4) (Positivity) v v 0 and v v = 0 if and only if v = 0 Note I didn t mention Homogeneity or Positivity in class because we won t need them right now If you want another exercise, try proving these! Proof of proposition () (Commutativity) This will be assigned for homework
3 22A-2 SUMMER 204 LECTURE 2 3 (2) (Distributivity) Let v = (v,, v n ), w = (w,, w n ), and u = (u,, u n ) Now we just write everything out: u u n v v n w w n u ( v + w) = + u v + w = u n v n + w n = u (v + w ) + u 2 (v 2 + w 2 ) + + u n (v n + w n ) = (u v + u w ) + (u 2 v 2 + u 2 w 2 ) + + (u n v n + u n w n ) = (u v + u 2 v u n v n ) + (u w + u 2 w u n w n ) u u n v v n u u n w = + w n Inequalities involving the dot product Proposition 3 (The Schwartz Inequality) Proof We compute: v w v w v w = v w cos θ = v w cos θ v w where the final step holds because cos θ is between and, so cos θ is between 0 and, and therefore less than or equal to Proposition 4 (The Triangle Inequality) Proof v + w 2 = ( v + w) ( v + w) v + w v + w = v v + w v + v w + w w (Distributivity) = v v + v w + v w + w w (Commutativity) = v v + 2 v w + w w = v v w + w 2 v v w + w 2 = ( v + w ) 2 (Schwartz Inequality) Therefore v + w 2 ( v + w ) 2, so taking the square root of both sides, we get that v + w v + w
4 22A-2 SUMMER 204 LECTURE Group Work Homework Question (Homework 2, Question ) Compute the following dot products: () = 4 (2) 3 0 = 2 2 What does this answer mean? (3) If v and w are two n-dimensional vectors with lengths v = 3 and w = π and the angle between them is π/4, then v w = Homework Question 2 In this homework problem we will show that for all n-dimensional vectors v and w, v w = w v () Let v = (v,, v n ) and w = (w,, w n ) (2) Compute v w (3) Compute w v (4) Explain why these are the same! (5) Let s check this with concrete numbers In the previous problem, you found Now compute You should get the same answer as before Matrices The whole point of matrices is to give us a better way to think about systems of linear equations Let s start with an example, and then we ll move into the general theory from there Example 4 (This example is just to give you the feel of how matrices and linear equations interact We ll define everything formally afterwards) Recall our system of linear equations from Lecture :
5 22A-2 SUMMER 204 LECTURE 2 5 x + 2 = 4 3x = 8 (Note that I ve changed the variable names from x and y to x and ) We ll now talk about two other equivalent ways of writing this system of equations () The second way to write this system of linear equations is using linear combinations The system above is the same as the following vector equation: [ ] [ ] [ 2 4 x + x 3 2 = 8] because when we multiply out the left-hand side of this bottom equation we get [ ] [ ] 2 x + x 3 2 = [ ] x + 2 3x (2) The third way of writing this system of equations is using matrices: [ ] [ ] [ 2 x 4 = 3 8] Some notes [ on] this particular notation: [ [ 2 2 A = is a matrix Its columns are and 3 3] ] [ ] [ ] 2 x This: denotes the product of a matrix and a vector It is defined as a linear combination 3 of the columns of A with the coefficients x and : [ ] [ ] [ ] [ ] 2 x def 2 = x 3 x + x [ ] [ x x =, x 4 b = are vectors 2 8] We use the following shorthand to denote our system: A x = b This shorthand notation is at the heart of linear algebra, and we ll see it everywhere from now on Now let s define matrices in general Definition 4 An n m matrix A is an array of real numbers with n rows and m columns: a a 2 a 3 a m a 2 a 22 a 23 A = a 3 a 32 a 33 a n a nm If we want to denote that A has entries a, a 2 etc, then we write A = [a ij ] Note 2 Notice both when we say n m matrix and a ij, the number indexing the row comes first, and the number indexing the column comes second Ie in the first case there are n rows and m columns, and in the second case a ij is the entry in the ith row and the jth column Example 5 Here s a 3 4 matrix: 3 e 4 2 A = /3
6 If A = [a ij ], then a 2 = 2 a 2 = e a 34 = 7/3 Example 6 Here s a 3 3 matrix: It s called a square matrix 22A-2 SUMMER 204 LECTURE Definition 5 A matrix is square if it is an n n matrix, ie if it has the same number of rows as columns Example 7 Here s a particularly important 4 4 matrix: It s called the 4 4 identity matrix Definition 6 The n n identity matrix is the n n matrix with s on the diagonal, and 0 s elsewhere, such as: Now let s define the product of a matrix and a vector: Definition 7 Given an n m matrix A and an m-dimensional vector x: a a 2 a 3 a m a 2 a 22 a 23 A = a 3 a 32 a 33 a n a nm x x m x = Their product is defined to be the m-dimensional vector obtained by taking the linear combination of the columns of A with the coefficients x,,, x m : Important points: a a 2 a 3 a m a 2 a 22 a 23 x A x = a 3 a 32 a 33 x m a n a nm a a 2 a n a 2 a 22 a n2 a 3 a 23 = x + + x x m a n3 a m a 2m a nm
7 22A-2 SUMMER 204 LECTURE 2 7 We can only multiply an n m matrix with an m-dimensional vector (ie the m s have to match) The product of an n m matrix and an m-dimensional vector is an m-dimensional vector I picture taking the vector x, turning it sideways, putting it above the matrix, and then multiplying the columns of A by the corresponding entries in x and adding these vectors up Some examples Example 8 Example = = = [ ] =? This multiplication is not defined! The matrix is 2 4 and the vector is 3-dimensional Since the 4 does not match the 3, this product is not defined Example 0 If I n is the n n identity matrix, then for any n-dimensional vector v, we have For example, I n v = v = = 3 2 There is an alternate way of thinking about matrix multiplication that will give you the same answer: The product of A and x is the m-dimensional vector whose ith entry is the dot product of the ith row of A with x: a a 2 a 3 a m a 2 a 22 a 23 x A x = a 3 a 32 a 33 x m a n a nm (a, a 2, a 3,, a m ) x (a 2, a 22, a 23,, a 2m ) x = (a 3, a 32, a 33,, a 3m ) x (a n, a n2, a n3,, a nm ) x Let s redo the previous example (the one that worked!) using this way of thinking about matrix multiplication:
8 22A-2 SUMMER 204 LECTURE 2 8 Example Yay! It worked (3,, 0, 0) (2, 3,, ) = (0, 3,, 0) (2, 3,, ) (2, 9, 9, ) (2, 3,, ) = = Now let s see how to convert a general system of n equations with m variables into matrix form : Definition 8 Given a system of n linear equations with m variables: a x + a a m x m = b a 2 x + a a 2m x m = b 2 a 3 x + a a 3m x m = b 3 a n x + a n2 + + a nm x m = b n (here the a ij s and b i s are real numbers and the x i s are variables), the matrix form of this system is: We often denote this with the shorthand A x = b a a 2 a 3 a m a 2 a 22 a 23 x b a 3 a 32 a 33 = b 2 x m b m a n a nm Let s practice putting systems of equations into matrix form: Example 2 The matrix form of the system of 3 linear equations with 5 variables is: 3x x 3 + 3x 4 + πx 5 = π x + 2x 3 = 2/3 4x 3 + 4x 4 + 4x 5 = /2 x x 3 x 4 x 5 3 = 2/3 /2
22A-2 SUMMER 2014 LECTURE 5
A- SUMMER 0 LECTURE 5 NATHANIEL GALLUP Agenda Elimination to the identity matrix Inverse matrices LU factorization Elimination to the identity matrix Previously, we have used elimination to get a system
More informationDot Products, Transposes, and Orthogonal Projections
Dot Products, Transposes, and Orthogonal Projections David Jekel November 13, 2015 Properties of Dot Products Recall that the dot product or standard inner product on R n is given by x y = x 1 y 1 + +
More informationCS 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 informationEvaluating Determinants by Row Reduction
Evaluating Determinants by Row Reduction MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Objectives Reduce a matrix to row echelon form and evaluate its determinant.
More information1 Matrices and matrix algebra
1 Matrices and matrix algebra 1.1 Examples of matrices A matrix is a rectangular array of numbers and/or variables. For instance 4 2 0 3 1 A = 5 1.2 0.7 x 3 π 3 4 6 27 is a matrix with 3 rows and 5 columns
More informationDistance in the Plane
Distance in the Plane The absolute value function is defined as { x if x 0; and x = x if x < 0. If the number a is positive or zero, then a = a. If a is negative, then a is the number you d get by erasing
More informationDot 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 informationReview 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 informationMatrices. 1 a a2 1 b b 2 1 c c π
Matrices 2-3-207 A matrix is a rectangular array of numbers: 2 π 4 37 42 0 3 a a2 b b 2 c c 2 Actually, the entries can be more general than numbers, but you can think of the entries as numbers to start
More informationNotes on multivariable calculus
Notes on multivariable calculus Jonathan Wise February 2, 2010 1 Review of trigonometry Trigonometry is essentially the study of the relationship between polar coordinates and Cartesian coordinates in
More informationFinite Math - J-term Section Systems of Linear Equations in Two Variables Example 1. Solve the system
Finite Math - J-term 07 Lecture Notes - //07 Homework Section 4. - 9, 0, 5, 6, 9, 0,, 4, 6, 0, 50, 5, 54, 55, 56, 6, 65 Section 4. - Systems of Linear Equations in Two Variables Example. Solve the system
More informationv = ( 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 informationEigenvalues & Eigenvectors
Eigenvalues & Eigenvectors Page 1 Eigenvalues are a very important concept in linear algebra, and one that comes up in other mathematics courses as well. The word eigen is German for inherent or characteristic,
More informationDefinition 2.3. We define addition and multiplication of matrices as follows.
14 Chapter 2 Matrices In this chapter, we review matrix algebra from Linear Algebra I, consider row and column operations on matrices, and define the rank of a matrix. Along the way prove that the row
More informationMatrix-Vector Products and the Matrix Equation Ax = b
Matrix-Vector Products and the Matrix Equation Ax = b A. Havens Department of Mathematics University of Massachusetts, Amherst January 31, 2018 Outline 1 Matrices Acting on Vectors Linear Combinations
More informationUsually, when we first formulate a problem in mathematics, we use the most familiar
Change of basis Usually, when we first formulate a problem in mathematics, we use the most familiar coordinates. In R, this means using the Cartesian coordinates x, y, and z. In vector terms, this is equivalent
More informationProblem Set # 1 Solution, 18.06
Problem Set # 1 Solution, 1.06 For grading: Each problem worths 10 points, and there is points of extra credit in problem. The total maximum is 100. 1. (10pts) In Lecture 1, Prof. Strang drew the cone
More information7.5 Operations with Matrices. Copyright Cengage Learning. All rights reserved.
7.5 Operations with Matrices Copyright Cengage Learning. All rights reserved. What You Should Learn Decide whether two matrices are equal. Add and subtract matrices and multiply matrices by scalars. Multiply
More informationECS130 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 informationLecture 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 informationMathematics 13: Lecture 10
Mathematics 13: Lecture 10 Matrices Dan Sloughter Furman University January 25, 2008 Dan Sloughter (Furman University) Mathematics 13: Lecture 10 January 25, 2008 1 / 19 Matrices Recall: A matrix is a
More informationMatrix 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 informationMATH 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 informationSection 9.2: Matrices.. a m1 a m2 a mn
Section 9.2: Matrices Definition: A matrix is a rectangular array of numbers: a 11 a 12 a 1n a 21 a 22 a 2n A =...... a m1 a m2 a mn In general, a ij denotes the (i, j) entry of A. That is, the entry in
More informationAnswers in blue. If you have questions or spot an error, let me know. 1. Find all matrices that commute with A =. 4 3
Answers in blue. If you have questions or spot an error, let me know. 3 4. Find all matrices that commute with A =. 4 3 a b If we set B = and set AB = BA, we see that 3a + 4b = 3a 4c, 4a + 3b = 3b 4d,
More informationThe Cross Product The cross product of v = (v 1,v 2,v 3 ) and w = (w 1,w 2,w 3 ) is
The Cross Product 1-1-2018 The cross product of v = (v 1,v 2,v 3 ) and w = (w 1,w 2,w 3 ) is v w = (v 2 w 3 v 3 w 2 )î+(v 3 w 1 v 1 w 3 )ĵ+(v 1 w 2 v 2 w 1 )ˆk = v 1 v 2 v 3 w 1 w 2 w 3. Strictly speaking,
More information15. LECTURE 15. I can calculate the dot product of two vectors and interpret its meaning. I can find the projection of one vector onto another one.
5. LECTURE 5 Objectives I can calculate the dot product of two vectors and interpret its meaning. I can find the projection of one vector onto another one. In the last few lectures, we ve learned that
More informationChapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations
Chapter 1: Systems of linear equations and matrices Section 1.1: Introduction to systems of linear equations Definition: A linear equation in n variables can be expressed in the form a 1 x 1 + a 2 x 2
More information1 Review of the dot product
Any typographical or other corrections about these notes are welcome. Review of the dot product The dot product on R n is an operation that takes two vectors and returns a number. It is defined by n u
More informationLinear Algebra March 16, 2019
Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented
More informationLecture 3: Linear Algebra Review, Part II
Lecture 3: Linear Algebra Review, Part II Brian Borchers January 4, Linear Independence Definition The vectors v, v,..., v n are linearly independent if the system of equations c v + c v +...+ c n v n
More informationBasic 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 informationQuantum Computing Lecture 2. Review of Linear Algebra
Quantum Computing Lecture 2 Review of Linear Algebra Maris Ozols Linear algebra States of a quantum system form a vector space and their transformations are described by linear operators Vector spaces
More informationMath 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 informationMATH 221: SOLUTIONS TO SELECTED HOMEWORK PROBLEMS
MATH 221: SOLUTIONS TO SELECTED HOMEWORK PROBLEMS 1. HW 1: Due September 4 1.1.21. Suppose v, w R n and c is a scalar. Prove that Span(v + cw, w) = Span(v, w). We must prove two things: that every element
More information3. Replace any row by the sum of that row and a constant multiple of any other row.
Section. Solution of Linear Systems by Gauss-Jordan Method A matrix is an ordered rectangular array of numbers, letters, symbols or algebraic expressions. A matrix with m rows and n columns has size or
More informationLinear Algebra Basics
Linear Algebra Basics For the next chapter, understanding matrices and how to do computations with them will be crucial. So, a good first place to start is perhaps What is a matrix? A matrix A is an array
More informationReview 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 informationThe product of matrices
Geometria Lingotto LeLing9: Matrix multiplication C ontents: The product of two matrices Proof of the Rank theorem The algebra of square matrices: the product is not commutative Rotations and elementary
More informationProblem Set 1. Homeworks will graded based on content and clarity. Please show your work clearly for full credit.
CSE 151: Introduction to Machine Learning Winter 2017 Problem Set 1 Instructor: Kamalika Chaudhuri Due on: Jan 28 Instructions This is a 40 point homework Homeworks will graded based on content and clarity
More informationCalculus II - Basic Matrix Operations
Calculus II - Basic Matrix Operations Ryan C Daileda Terminology A matrix is a rectangular array of numbers, for example 7,, 7 7 9, or / / /4 / / /4 / / /4 / /6 The numbers in any matrix are called its
More information10. Linear Systems of ODEs, Matrix multiplication, superposition principle (parts of sections )
c Dr. Igor Zelenko, Fall 2017 1 10. Linear Systems of ODEs, Matrix multiplication, superposition principle (parts of sections 7.2-7.4) 1. When each of the functions F 1, F 2,..., F n in right-hand side
More informationChapter 1: Linear Equations
Chapter : Linear Equations (Last Updated: September, 6) The material for these notes is derived primarily from Linear Algebra and its applications by David Lay (4ed).. Systems of Linear Equations Before
More informationDS-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 informationLesson 7: Watch Your Step!
In previous lessons, we have looked at techniques for solving equations, a common theme throughout algebra. In this lesson, we examine some potential dangers where our intuition about algebra may need
More informationMathematics for Graphics and Vision
Mathematics for Graphics and Vision Steven Mills March 3, 06 Contents Introduction 5 Scalars 6. Visualising Scalars........................ 6. Operations on Scalars...................... 6.3 A Note on
More informationChapter 1: Linear Equations
Chapter : Linear Equations (Last Updated: September, 7) The material for these notes is derived primarily from Linear Algebra and its applications by David Lay (4ed).. Systems of Linear Equations Before
More information. =. a i1 x 1 + a i2 x 2 + a in x n = b i. a 11 a 12 a 1n a 21 a 22 a 1n. i1 a i2 a in
Vectors and Matrices Continued Remember that our goal is to write a system of algebraic equations as a matrix equation. Suppose we have the n linear algebraic equations a x + a 2 x 2 + a n x n = b a 2
More informationMath 416, Spring 2010 More on Algebraic and Geometric Properties January 21, 2010 MORE ON ALGEBRAIC AND GEOMETRIC PROPERTIES
Math 46, Spring 2 More on Algebraic and Geometric Properties January 2, 2 MORE ON ALGEBRAIC AND GEOMETRIC PROPERTIES Algebraic properties Algebraic properties of matrix/vector multiplication Last time
More informationThis 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 informationLecture 10: Powers of Matrices, Difference Equations
Lecture 10: Powers of Matrices, Difference Equations Difference Equations A difference equation, also sometimes called a recurrence equation is an equation that defines a sequence recursively, i.e. each
More informationChapter 2. Matrix Arithmetic. Chapter 2
Matrix Arithmetic Matrix Addition and Subtraction Addition and subtraction act element-wise on matrices. In order for the addition/subtraction (A B) to be possible, the two matrices A and B must have the
More informationBindel, Fall 2016 Matrix Computations (CS 6210) Notes for
1 Logistics Notes for 2016-08-29 General announcement: we are switching from weekly to bi-weekly homeworks (mostly because the course is much bigger than planned). If you want to do HW but are not formally
More informationBasic Linear Algebra in MATLAB
Basic Linear Algebra in MATLAB 9.29 Optional Lecture 2 In the last optional lecture we learned the the basic type in MATLAB is a matrix of double precision floating point numbers. You learned a number
More informationCS123 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 informationx y = 1, 2x y + z = 2, and 3w + x + y + 2z = 0
Section. Systems of Linear Equations The equations x + 3 y =, x y + z =, and 3w + x + y + z = 0 have a common feature: each describes a geometric shape that is linear. Upon rewriting the first equation
More informationMath 32A Discussion Session Week 2 Notes October 10 and 12, 2017
Math 32A Discussion Session Week 2 Notes October 10 and 12, 2017 Since we didn t get a chance to discuss parametrized lines last week, we may spend some time discussing those before moving on to the dot
More informationCSCI 239 Discrete Structures of Computer Science Lab 6 Vectors and Matrices
CSCI 239 Discrete Structures of Computer Science Lab 6 Vectors and Matrices This lab consists of exercises on real-valued vectors and matrices. Most of the exercises will required pencil and paper. Put
More informationReview 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(, ) : R n R n R. 1. It is bilinear, meaning it s linear in each argument: that is
17 Inner products Up until now, we have only examined the properties of vectors and matrices in R n. But normally, when we think of R n, we re really thinking of n-dimensional Euclidean space - that is,
More informationMath Linear Algebra Final Exam Review Sheet
Math 15-1 Linear Algebra Final Exam Review Sheet Vector Operations Vector addition is a component-wise operation. Two vectors v and w may be added together as long as they contain the same number n of
More informationDesigning Information Devices and Systems I Fall 2018 Lecture Notes Note 21
EECS 16A Designing Information Devices and Systems I Fall 2018 Lecture Notes Note 21 21.1 Module Goals In this module, we introduce a family of ideas that are connected to optimization and machine learning,
More informationUNDERSTANDING THE DIAGONALIZATION PROBLEM. Roy Skjelnes. 1.- Linear Maps 1.1. Linear maps. A map T : R n R m is a linear map if
UNDERSTANDING THE DIAGONALIZATION PROBLEM Roy Skjelnes Abstract These notes are additional material to the course B107, given fall 200 The style may appear a bit coarse and consequently the student is
More informationLinear Algebra. Alvin Lin. August December 2017
Linear Algebra Alvin Lin August 207 - December 207 Linear Algebra The study of linear algebra is about two basic things. We study vector spaces and structure preserving maps between vector spaces. A vector
More informationSTAT 350: Geometry of Least Squares
The Geometry of Least Squares Mathematical Basics Inner / dot product: a and b column vectors a b = a T b = a i b i a b a T b = 0 Matrix Product: A is r s B is s t (AB) rt = s A rs B st Partitioned Matrices
More informationMTH5112 Linear Algebra I MTH5212 Applied Linear Algebra (2017/2018)
MTH5112 Linear Algebra I MTH5212 Applied Linear Algebra (2017/2018) COURSEWORK 3 SOLUTIONS Exercise ( ) 1. (a) Write A = (a ij ) n n and B = (b ij ) n n. Since A and B are diagonal, we have a ij = 0 and
More informationMATH 12 CLASS 2 NOTES, SEP Contents. 2. Dot product: determining the angle between two vectors 2
MATH 12 CLASS 2 NOTES, SEP 23 2011 Contents 1. Dot product: definition, basic properties 1 2. Dot product: determining the angle between two vectors 2 Quick links to definitions/theorems Dot product definition
More informationRecitation 9: Probability Matrices and Real Symmetric Matrices. 3 Probability Matrices: Definitions and Examples
Math b TA: Padraic Bartlett Recitation 9: Probability Matrices and Real Symmetric Matrices Week 9 Caltech 20 Random Question Show that + + + + +... = ϕ, the golden ratio, which is = + 5. 2 2 Homework comments
More informationLinear Algebra, Summer 2011, pt. 3
Linear Algebra, Summer 011, pt. 3 September 0, 011 Contents 1 Orthogonality. 1 1.1 The length of a vector....................... 1. Orthogonal vectors......................... 3 1.3 Orthogonal Subspaces.......................
More informationMath 416, Spring 2010 Matrix multiplication; subspaces February 2, 2010 MATRIX MULTIPLICATION; SUBSPACES. 1. Announcements
Math 416, Spring 010 Matrix multiplication; subspaces February, 010 MATRIX MULTIPLICATION; SUBSPACES 1 Announcements Office hours on Wednesday are cancelled because Andy will be out of town If you email
More informationMath Lecture 26 : The Properties of Determinants
Math 2270 - Lecture 26 : The Properties of Determinants Dylan Zwick Fall 202 The lecture covers section 5. from the textbook. The determinant of a square matrix is a number that tells you quite a bit about
More informationMATH 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 informationSection 9.2: Matrices. Definition: A matrix A consists of a rectangular array of numbers, or elements, arranged in m rows and n columns.
Section 9.2: Matrices Definition: A matrix A consists of a rectangular array of numbers, or elements, arranged in m rows and n columns. That is, a 11 a 12 a 1n a 21 a 22 a 2n A =...... a m1 a m2 a mn A
More informationAlgorithmic Game Theory and Applications. Lecture 4: 2-player zero-sum games, and the Minimax Theorem
Algorithmic Game Theory and Applications Lecture 4: 2-player zero-sum games, and the Minimax Theorem Kousha Etessami 2-person zero-sum games A finite 2-person zero-sum (2p-zs) strategic game Γ, is a strategic
More informationLecture 6: Lies, Inner Product Spaces, and Symmetric Matrices
Math 108B Professor: Padraic Bartlett Lecture 6: Lies, Inner Product Spaces, and Symmetric Matrices Week 6 UCSB 2014 1 Lies Fun fact: I have deceived 1 you somewhat with these last few lectures! Let me
More information1 Matrices and Systems of Linear Equations. a 1n a 2n
March 31, 2013 16-1 16. Systems of Linear Equations 1 Matrices and Systems of Linear Equations An m n matrix is an array A = (a ij ) of the form a 11 a 21 a m1 a 1n a 2n... a mn where each a ij is a real
More informationLecture 7. Econ August 18
Lecture 7 Econ 2001 2015 August 18 Lecture 7 Outline First, the theorem of the maximum, an amazing result about continuity in optimization problems. Then, we start linear algebra, mostly looking at familiar
More informationSystems of Linear Equations
Systems of Linear Equations Math 108A: August 21, 2008 John Douglas Moore Our goal in these notes is to explain a few facts regarding linear systems of equations not included in the first few chapters
More information= main diagonal, in the order in which their corresponding eigenvectors appear as columns of E.
3.3 Diagonalization Let A = 4. Then and are eigenvectors of A, with corresponding eigenvalues 2 and 6 respectively (check). This means 4 = 2, 4 = 6. 2 2 2 2 Thus 4 = 2 2 6 2 = 2 6 4 2 We have 4 = 2 0 0
More informationStat 206: Linear algebra
Stat 206: Linear algebra James Johndrow (adapted from Iain Johnstone s notes) 2016-11-02 Vectors We have already been working with vectors, but let s review a few more concepts. The inner product of two
More information[Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty.]
Math 43 Review Notes [Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty Dot Product If v (v, v, v 3 and w (w, w, w 3, then the
More informationMAT 1302B Mathematical Methods II
MAT 1302B Mathematical Methods II Alistair Savage Mathematics and Statistics University of Ottawa Winter 2015 Lecture 19 Alistair Savage (uottawa) MAT 1302B Mathematical Methods II Winter 2015 Lecture
More informationThe Fundamental Insight
The Fundamental Insight We will begin with a review of matrix multiplication which is needed for the development of the fundamental insight A matrix is simply an array of numbers If a given array has m
More informationImage Registration Lecture 2: Vectors and Matrices
Image Registration Lecture 2: Vectors and Matrices Prof. Charlene Tsai Lecture Overview Vectors Matrices Basics Orthogonal matrices Singular Value Decomposition (SVD) 2 1 Preliminary Comments Some of this
More informationSpectral Graph Theory Lecture 2. The Laplacian. Daniel A. Spielman September 4, x T M x. ψ i = arg min
Spectral Graph Theory Lecture 2 The Laplacian Daniel A. Spielman September 4, 2015 Disclaimer These notes are not necessarily an accurate representation of what happened in class. The notes written before
More informationMatrix Arithmetic. a 11 a. A + B = + a m1 a mn. + b. a 11 + b 11 a 1n + b 1n = a m1. b m1 b mn. and scalar multiplication for matrices via.
Matrix Arithmetic There is an arithmetic for matrices that can be viewed as extending the arithmetic we have developed for vectors to the more general setting of rectangular arrays: if A and B are m n
More information1111: Linear Algebra I
1111: Linear Algebra I Dr. Vladimir Dotsenko (Vlad) Lecture 7 Dr. Vladimir Dotsenko (Vlad) 1111: Linear Algebra I Lecture 7 1 / 8 Properties of the matrix product Let us show that the matrix product we
More informationPH1105 Lecture Notes on Linear Algebra.
PH05 Lecture Notes on Linear Algebra Joe Ó hógáin E-mail: johog@mathstcdie Main Text: Calculus for the Life Sciences by Bittenger, Brand and Quintanilla Other Text: Linear Algebra by Anton and Rorres Matrices
More information7.1 Projections and Components
7. Projections and Components As we have seen, the dot product of two vectors tells us the cosine of the angle between them. So far, we have only used this to find the angle between two vectors, but cosines
More informationMatrix & Linear Algebra
Matrix & Linear Algebra Jamie Monogan University of Georgia For more information: http://monogan.myweb.uga.edu/teaching/mm/ Jamie Monogan (UGA) Matrix & Linear Algebra 1 / 84 Vectors Vectors Vector: A
More informationb 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 informationLecture 3: Latin Squares and Groups
Latin Squares Instructor: Padraic Bartlett Lecture 3: Latin Squares and Groups Week 2 Mathcamp 2012 In our last lecture, we came up with some fairly surprising connections between finite fields and Latin
More information22m:033 Notes: 3.1 Introduction to Determinants
22m:033 Notes: 3. Introduction to Determinants Dennis Roseman University of Iowa Iowa City, IA http://www.math.uiowa.edu/ roseman October 27, 2009 When does a 2 2 matrix have an inverse? ( ) a a If A =
More informationMAT 2037 LINEAR ALGEBRA I web:
MAT 237 LINEAR ALGEBRA I 2625 Dokuz Eylül University, Faculty of Science, Department of Mathematics web: Instructor: Engin Mermut http://kisideuedutr/enginmermut/ HOMEWORK 2 MATRIX ALGEBRA Textbook: Linear
More informationOffline Exercises for Linear Algebra XM511 Lectures 1 12
This document lists the offline exercises for Lectures 1 12 of XM511, which correspond to Chapter 1 of the textbook. These exercises should be be done in the traditional paper and pencil format. The section
More informationMath 51, Homework-2. Section numbers are from the course textbook.
SSEA Summer 2017 Math 51, Homework-2 Section numbers are from the course textbook. 1. Write the parametric equation of the plane that contains the following point and line: 1 1 1 3 2, 4 2 + t 3 0 t R.
More informationLecture 4: Applications of Orthogonality: QR Decompositions
Math 08B Professor: Padraic Bartlett Lecture 4: Applications of Orthogonality: QR Decompositions Week 4 UCSB 204 In our last class, we described the following method for creating orthonormal bases, known
More informationMatrices and Deformation
ES 111 Mathematical Methods in the Earth Sciences Matrices and Deformation Lecture Outline 13 - Thurs 9th Nov 2017 Strain Ellipse and Eigenvectors One way of thinking about a matrix is that it operates
More informationMatrices and Vectors
Matrices and Vectors James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University November 11, 2013 Outline 1 Matrices and Vectors 2 Vector Details 3 Matrix
More informationMath 291-2: Lecture Notes Northwestern University, Winter 2016
Math 291-2: Lecture Notes Northwestern University, Winter 2016 Written by Santiago Cañez These are lecture notes for Math 291-2, the second quarter of MENU: Intensive Linear Algebra and Multivariable Calculus,
More information