Introduction to Vector Space Models
|
|
- Branden Gibson
- 6 years ago
- Views:
Transcription
1 Vector Span, Subspaces, and Basis Vectors
2 Linear Combinations (Review) A linear combination is constructed from a set of terms v, v 2,..., v p by multiplying each term by a constant and adding the result: c = α v + α 2 v α n v n = n α i v i i= α i s are scalar constants v i terms can be scalars, vectors (usually), or matrices.
3 Linear Combinations Geometrically 2a+b a b -.5a-2b
4 Linear Dependence Geometrically Two vectors are linearly dependent if they are multiples of each other. In other words, they point in the same direction (or exact opposite direction)
5 Linear Dependence Geometrically Two vectors are linearly dependent if they are multiples of each other. In other words, they point in the same direction (or exact opposite direction) More than two are linearly dependent if at least one is a linear combination of the others.
6 Vector Span
7 Vector Span The span of a single vector v is the set of all scalar multiples of v: span(v) = {αv for any constant α}
8 Vector Span The span of a single vector v is the set of all scalar multiples of v: span(v) = {αv for any constant α} The span of a collection of vectors, V = {v, v 2,..., v n } is the set of all linear combinations of these vectors: span(v) = {α v +α 2 v 2 + +α n v n for any constants α,..., α n }
9 Vector Span - Example Question: What is the span of e, the first elementary vector?
10 Vector Span - Example Question: What is the span of e, the first elementary vector? span(e2) span(e) Answer: The x-axis! (or the first axis, however you want to label them!)
11 Vector Span - Example Question: What is the span of two linearly independent vectors, a and b, in R 2? a 2a+b b -.5a-2b
12 Vector Span - Example Question: What is the span of two linearly independent vectors, a and b, in R 2? a 2a+b b -.5a-2b Answer: All of R 2 (The whole space)!
13 Vector Span - Example Question: What about two linearly independent vectors in R 3?
14 Vector Span - Example Question: What about two linearly independent vectors in R 3? Answer: The plane (hyperplane) that contains both vectors. (A two-dimensional subspace of R 3 )
15 Subspace A subspace, S of R n is thought of as a flat (having no curvature) surface within R n. It is a collection of vectors which satisfies the following conditions:
16 Subspace A subspace, S of R n is thought of as a flat (having no curvature) surface within R n. It is a collection of vectors which satisfies the following conditions: The origin ( vector) is contained in S
17 Subspace A subspace, S of R n is thought of as a flat (having no curvature) surface within R n. It is a collection of vectors which satisfies the following conditions: The origin ( vector) is contained in S 2 If x and y are in S then the sum x + y is also in S
18 Subspace A subspace, S of R n is thought of as a flat (having no curvature) surface within R n. It is a collection of vectors which satisfies the following conditions: The origin ( vector) is contained in S 2 If x and y are in S then the sum x + y is also in S 3 If x is in S and α is a constant then αx is also in S.
19 Subspace In other words, it is an infinite subset of vectors (points) from a larger space (R n ) which satisfies the same properties as R n.
20 Subspace In other words, it is an infinite subset of vectors (points) from a larger space (R n ) which satisfies the same properties as R n. The dimension of a subspace is the minimum number of vectors it takes to span the space. (Think: # of axis.)
21 Hyperplane - Terminology A hyperplane is a subspace that has one dimension less than its ambient space.
22 Hyperplane - Terminology A hyperplane is a subspace that has one dimension less than its ambient space. Thus, in 3-dimensional space a hyperplane would be a 2-dimensional plane.
23 Hyperplane - Terminology A hyperplane is a subspace that has one dimension less than its ambient space. Thus, in 3-dimensional space a hyperplane would be a 2-dimensional plane. In 4-dimensional space, a hyperplane would be a 3-dimensional space (since we can t imagine this situation, it helps to keep the same picture. It is a flat subspace in 4-dimensions!)
24 Hyperplane - Terminology A Hyperplane cuts the ambient space in half - One half is above the hyperplane, one half is below the hyperplane.
25 Let s Practice Is the vector x = ( ) {( )} 4 in the span? 3
26 Let s Practice Is the vector x = ( ) {( )} 4 in the span? 3 2 Describe the span of one vector in R 3.
27 Let s Practice Is the vector x = ( ) {( )} 4 in the span? 3 2 Describe the span of one vector in R 3. 3 Describe the span of two linearly dependent vectors in R 3.
28 Let s Practice Is the vector x = ( ) {( )} 4 in the span? 3 2 Describe the span of one vector in R 3. 3 Describe the span of two linearly dependent vectors in R 3. {( )} {( ) ( )} 4 2 Compare the span to the span,. 2
29 Let s Practice Is the vector x = ( ) {( )} 4 in the span? 3 2 Describe the span of one vector in R 3. 3 Describe the span of two linearly dependent vectors in R 3. {( )} {( ) ( )} 4 2 Compare the span to the span,. 2 {( ) ( )} 5 2 What is the dimension of the span,? 2
30 The Coordinate Plane e = ( ) and e 2 = span(e2) ( ). span(e) The axes of this plane are examples of basis vectors. A group of vectors make a basis for a space (or subspace) if they are linearly independent and span the space.
31 Coordinate Pairs Coordinate pairs are represented in a basis. Each coordinate tells you how far to move along each basis direction. (2,3) e 2 e
32 Coordinate Pairs Coordinate pairs are represented in a basis. Each coordinate tells you how far to move along each basis direction. (2,3) e 2 e ( ) 2 When we say that a = we think go 2 units along the x 3 direction (e ) and then 3 units along the y direction (e 2 ).
33 Basis Vectors give Directions ( ) 2 When we say that a = we think go 2 units along the x 3 direction (e ) and then 3 units along the y direction (e 2 ). This implies a linear combination of the basis vectors e and e 2. a = 2 ( ) ( ) + 3 = 2e + 3e 2 The coordinates in this basis are the coefficients 2 and 3.
34 Basis Vectors give Directions a = 2 ( ) ( ) + 3 = 2e + 3e 2 The coordinates in this basis are the coefficients 2 and 3. (2,3)
35 A Different Basis? { ( ) What about a different basis, say v =, v 2 = Can we talk about coordinates in this basis? ( )}? (2,3) v v 2
36 A Different Basis? { ( ) What about a different basis, say v =, v 2 = Can we talk about coordinates in this basis? (2,3) ( )}? v v 2 a = ( ) 2 = α 3 v + α 2 v 2
37 A Different Basis? { ( ) What about a different basis, say v =, v 2 = Can we talk about coordinates in this basis? ( ) ( ) ( ) 2 a = = α 3 + α 2 ( )}? Sure. The coordinates in this basis would be the coefficients α and α 2. How do I find them? Solve a system of equations: ( ) ( ) α = α 2 α = 2.5, α 2 =.5 ( ) 2 3
38 A Different Basis? a = ( ) ( ) ( ) 2 = α 3 + α 2 α = 2.5, α 2 =.5 (2,3)
39 A Different Basis? a = ( ) ( ) ( ) 2 = α 3 + α 2 α = 2.5, α 2 =.5 (2,3)
40 A Different Basis? a = ( ) ( ) ( ) 2 = α 3 + α 2 α = 2.5, α 2 =.5 (2,3)
41 New Basis Old Basis { ( ) ( )} Our new basis vectors, v =, v 2 = are just linear combinations of our old (elementary) basis vectors. In fact, v = e + e 2 v 2 = e + e 2 With that in mind, we can always get back and forth between new and old basis: a = 2.5v +.5v 2 = 2.5(e + e 2 ) +.5( e + e 2 ) = 2e + 3e 2
42 A new set of variables... { ( ) ( )} This new basis v =, v 2 = represents a new set of variables. If our original variables were height and weight then v = height + weight v 2 = height + weight (2,3) v v 2
43 In General... When we say that x = x x 2. x n We generally consider the x i s as coordinates in the elementary basis, B = {e, e 2,..., e n }, Since x = x e + x 2 e x n e n Example: =
44 In General... x x 2 When we say that x =. We generally consider the x i s as x n coordinates in the elementary basis, B = {e, e 2,..., e n }, Since x = x e + x 2 e x n e n Methods like PCA change this basis to a new basis like in the previous example, giving us a new set of variables that are combinations of the original variables.
45 Let s Practice ( ) 4 What are the coordinates of the vector x = in the basis 3 {( ) ( )},? Draw a picture to make sure your answer lines up with intuition.
46 Let s Practice ( ) 4 What are the coordinates of the vector x = in the basis 3 {( ) ( )},? Draw a picture to make sure your answer lines up with intuition. 2 In the following picture what would be the signs (+/-) of the coordinates of the green point in the basis {v, v 2 }? v v2
47 Why consider a new basis Most often we want to create a new basis and then use a subset of the new basis vectors (i.e. axes, or new features)
48 Why consider a new basis Most often we want to create a new basis and then use a subset of the new basis vectors (i.e. axes, or new features) In many cases we hope that, since they are combinations of original features, we might be able to interpret these features. Hard to see with simple height + weight" and -height + weight" example from previous slides.
49 Suppose your original features were: height, weight, head_circumference, verbal_ability, quant_ability, income, capital_gains, mortgage_payment. The hope would be that your new features combined those in some meaningful way. Feature : height.5 weight.5 head_circumference.3 verbal_ability quant_ability income capital_gains mortgage_payment
50 Suppose your original features were: height, weight, head_circumference, verbal_ability, quant_ability, income, capital_gains, mortgage_payment. The hope would be that your new features combined those in some meaningful way. Feature 2: height weight head_circumference verbal_ability.7 quant_ability.8 income capital_gains mortgage_payment
51 Suppose your original features were: height, weight, head_circumference, verbal_ability, quant_ability, income, capital_gains, mortgage_payment. The hope would be that your new features combined those in some meaningful way. Feature 3: height weight head_circumference verbal_ability quant_ability income.6 capital_gains.6 mortgage_payment.44
52 Suppose your original features were: height, weight, head_circumference, verbal_ability, quant_ability, income, capital_gains, mortgage_payment. The hope would be that your new features combined those in some meaningful way. Feature 3: height weight head_circumference verbal_ability quant_ability income.6 capital_gains.6 mortgage_payment.44 There are 5 more features/basis vectors that were omitted from the analysis. More on this later.
53 A more complete example New basis vectors and new coordinates for our data...
54 Example - Factors in Text Document Document 2 Document 3 Document 4 My cat likes to eat dog food. It s insane. He won t eat tuna, but dog food? He s all over it. Check out this video of my dog chasing my cat around the house! He never gets tired! Simon! The cat is not a dog toy! Dumb dog. I injured my ankle playing football yesterday. It is bruised and swollen. Maybe sprained? So tired of being injured. My ankle just won t get better! I sprained it 2 months ago!
55 Example - Factors in Text B = doc doc2 doc3 doc4 cat 2 dog 2 3 tired injured ankle sprained
56 Example - Factors in Text B = doc doc2 doc3 doc4 cat 2 dog 2 3 tired injured ankle sprained In this model, the elementary basis vectors represent words from the dictionary: cat = dog =
57 Example - Factors in Text B = doc doc2 doc3 doc4 cat 2 dog 2 3 tired injured ankle sprained Each document is a linear combination of these term basis vectors: doc = + 2
58 Example - Factors in Text B = doc doc2 doc3 doc4 cat 2 dog 2 3 tired injured ankle sprained We can approximate this matrix using a matrix factorization.
59 Example - Factors in Text B = doc doc2 doc3 doc4 cat 2 dog 2 3 tired injured ankle sprained B Factor Factor2 cat. dog.6 tired.4.4 injured.8 ankle.8 sprained.8 ( doc doc2 doc3 doc4 )
60 Example - Factors in Text B = doc doc2 doc3 doc4 cat 2 dog 2 3 tired injured ankle sprained B doc doc2 doc3 doc4 cat.7 dog tired injured ankle sprained.72.88
61 Example - Factors in Text B Factor Factor2 cat. dog.6 tired.4.4 injured.8 ankle.8 sprained.8 ( doc doc2 doc3 doc4 ) Each column of B (each document) can be written as a linear combination of Factors:
62 Example - Factors in Text B Factor Factor2 cat. dog.6 tired.4.4 injured.8 ankle.8 sprained.8 ( doc doc2 doc3 doc4 ) Each column of B (each document) can be written as a linear combination of Factors: B 2 = doc2.7factor +.Factor 2
63 Example - Factors in Text B Factor Factor2 cat. dog.6 tired.4.4 injured.8 ankle.8 sprained.8 ( doc doc2 doc3 doc4 ) Each column of B (each document) can be written as a linear combination of Factors: B 2 = doc2.7factor +.Factor 2 B 3 = doc3 Factor +.9Factor 2
64 Example - Factors in Text B Factor Factor2 cat. dog.6 tired.4.4 injured.8 ankle.8 sprained.8 ( doc doc2 doc3 doc4 ) B 2 = doc2.7factor +.Factor 2 B 3 = doc3 Factor +.9Factor 2 This is a change of basis. (Technically there are 4 additional basis vectors, but there was very little information there so they ve been chopped off. The data is essentially 2-dimensional. More on this later)
65 Example - Factors in Text Factor Factor2 cat. dog.6 doc doc2 doc3 doc4 ( ) tired B injured ankle.8 sprained.8 Each Factor is a linear combination of original terms: Factor = }{{} cat }{{} dog }{{} tired
66 Example - Factors in Text Each Factor is a linear combination of original terms: Factor = }{{} cat +.6 }{{} dog +.4 }{{} tired Notice that the words injured, ankle, and sprained do not contribute to this factor at all. How might you interpret this factor (i.e. this new variable)?
67 Example - Factors in Text The entries in the Factor vectors are called loadings. They give some measure of how significant each variable is to that Factor. Factor cat. dog.6 tired.4 injured ankle sprained Variable dog is the most significant on Factor injured, ankle and sprained are the least significant.
68 Example - Factors in Text The entries in the coordinate matrix are called either scores or coordinates. They give us an idea of how important each factor is to each observation (document). doc doc2 doc3 doc4 ( ) Factor..7. Factor2..9. Documents and 2 are more aligned with Factor (Pets). Documents 3 and 4 are more aligned with Factor 2 (Injuries).
69 The Major Ideas from Today linear combination geometrically linear (in)dependence geometrically vector span subspace dimension of subspace hyperplane basis vectors coordinates in different bases (generic) factor analysis loadings scores/coordinates
Column and row space of a matrix
Column and row space of a matrix Recall that we can consider matrices as concatenation of rows or columns. c c 2 c 3 A = r r 2 r 3 a a 2 a 3 a 2 a 22 a 23 a 3 a 32 a 33 The space spanned by columns of
More informationLecture 3: Convex sets
Lecture 3: Convex sets Rajat Mittal IIT Kanpur We denote the set of real numbers as R. Most of the time we will be working with space R n and its elements will be called vectors. Remember that a subspace
More informationMaths for Signals and Systems Linear Algebra in Engineering. Some problems by Gilbert Strang
Maths for Signals and Systems Linear Algebra in Engineering Some problems by Gilbert Strang Problems. Consider u, v, w to be non-zero vectors in R 7. These vectors span a vector space. What are the possible
More informationBar Graphs and Dot Plots
CONDENSED LESSON 1.1 Bar Graphs and Dot Plots In this lesson you will interpret and create a variety of graphs find some summary values for a data set draw conclusions about a data set based on graphs
More informationAdvanced Operations Research Techniques IE316. Quiz 1 Review. Dr. Ted Ralphs
Advanced Operations Research Techniques IE316 Quiz 1 Review Dr. Ted Ralphs IE316 Quiz 1 Review 1 Reading for The Quiz Material covered in detail in lecture. 1.1, 1.4, 2.1-2.6, 3.1-3.3, 3.5 Background material
More informationLECTURE 13: SOLUTION METHODS FOR CONSTRAINED OPTIMIZATION. 1. Primal approach 2. Penalty and barrier methods 3. Dual approach 4. Primal-dual approach
LECTURE 13: SOLUTION METHODS FOR CONSTRAINED OPTIMIZATION 1. Primal approach 2. Penalty and barrier methods 3. Dual approach 4. Primal-dual approach Basic approaches I. Primal Approach - Feasible Direction
More informationMath 2331 Linear Algebra
4.2 Null Spaces, Column Spaces, & Linear Transformations Math 233 Linear Algebra 4.2 Null Spaces, Column Spaces, & Linear Transformations Jiwen He Department of Mathematics, University of Houston jiwenhe@math.uh.edu
More informationEquations of planes in
Roberto s Notes on Linear Algebra Chapter 6: Lines, planes and other straight objects Section Equations of planes in What you need to know already: What vectors and vector operations are. What linear systems
More informationInstructor: Barry McQuarrie Page 1 of 6
Questions 1. Solve the system by graphing: 3x + y = 2 2x y = 3 2. Solve the system by graphing: x + 3y = 9 y = 1 3 x 2 3. Solve the system by graphing: y = 2x + 5 3y + 6x = 15 4. Solve the system algebraically,
More informationChapter 1. Linear Equations and Straight Lines. 2 of 71. Copyright 2014, 2010, 2007 Pearson Education, Inc.
Chapter 1 Linear Equations and Straight Lines 2 of 71 Outline 1.1 Coordinate Systems and Graphs 1.4 The Slope of a Straight Line 1.3 The Intersection Point of a Pair of Lines 1.2 Linear Inequalities 1.5
More informationChapter 2 - Basic Mathematics for 3D Computer Graphics
Chapter 2 - Basic Mathematics for 3D Computer Graphics Three-Dimensional Geometric Transformations Affine Transformations and Homogeneous Coordinates Combining Transformations Translation t + t Add a vector
More informationCHAPTER 5 SYSTEMS OF EQUATIONS. x y
page 1 of Section 5.1 CHAPTER 5 SYSTEMS OF EQUATIONS SECTION 5.1 GAUSSIAN ELIMINATION matrix form of a system of equations The system 2x + 3y + 4z 1 5x + y + 7z 2 can be written as Ax where b 2 3 4 A [
More informationUnit II-2. Orthogonal projection. Orthogonal projection. Orthogonal projection. the scalar is called the component of u along v. two vectors u,v are
Orthogonal projection Unit II-2 Orthogonal projection the scalar is called the component of u along v in real ips this may be a positive or negative value in complex ips this may have any complex value
More informationNumerical Optimization
Convex Sets Computer Science and Automation Indian Institute of Science Bangalore 560 012, India. NPTEL Course on Let x 1, x 2 R n, x 1 x 2. Line and line segment Line passing through x 1 and x 2 : {y
More informationReview for Mastery Using Graphs and Tables to Solve Linear Systems
3-1 Using Graphs and Tables to Solve Linear Systems A linear system of equations is a set of two or more linear equations. To solve a linear system, find all the ordered pairs (x, y) that make both equations
More informationChapter 15 Introduction to Linear Programming
Chapter 15 Introduction to Linear Programming An Introduction to Optimization Spring, 2015 Wei-Ta Chu 1 Brief History of Linear Programming The goal of linear programming is to determine the values of
More informationCMPSCI611: The Simplex Algorithm Lecture 24
CMPSCI611: The Simplex Algorithm Lecture 24 Let s first review the general situation for linear programming problems. Our problem in standard form is to choose a vector x R n, such that x 0 and Ax = b,
More informationUnit 6 Quadratic Functions
Unit 6 Quadratic Functions 12.1 & 12.2 Introduction to Quadratic Functions What is A Quadratic Function? How do I tell if a Function is Quadratic? From a Graph The shape of a quadratic function is called
More informationLinear Algebra Part I - Linear Spaces
Linear Algebra Part I - Linear Spaces Simon Julier Department of Computer Science, UCL S.Julier@cs.ucl.ac.uk http://moodle.ucl.ac.uk/course/view.php?id=11547 GV01 - Mathematical Methods, Algorithms and
More informationIntroduction to Homogeneous coordinates
Last class we considered smooth translations and rotations of the camera coordinate system and the resulting motions of points in the image projection plane. These two transformations were expressed mathematically
More informationx = 12 x = 12 1x = 16
2.2 - The Inverse of a Matrix We've seen how to add matrices, multiply them by scalars, subtract them, and multiply one matrix by another. The question naturally arises: Can we divide one matrix by another?
More information4 Integer Linear Programming (ILP)
TDA6/DIT37 DISCRETE OPTIMIZATION 17 PERIOD 3 WEEK III 4 Integer Linear Programg (ILP) 14 An integer linear program, ILP for short, has the same form as a linear program (LP). The only difference is that
More informationLinear Transformations
Linear Transformations The two basic vector operations are addition and scaling From this perspective, the nicest functions are those which preserve these operations: Def: A linear transformation is a
More informationBasics of Computational Geometry
Basics of Computational Geometry Nadeem Mohsin October 12, 2013 1 Contents This handout covers the basic concepts of computational geometry. Rather than exhaustively covering all the algorithms, it deals
More information6th Grade Report Card Mathematics Skills: Students Will Know/ Students Will Be Able To...
6th Grade Report Card Mathematics Skills: Students Will Know/ Students Will Be Able To... Report Card Skill: Use ratio reasoning to solve problems a ratio compares two related quantities ratios can be
More informationLinear algebra deals with matrixes: two-dimensional arrays of values. Here s a matrix: [ x + 5y + 7z 9x + 3y + 11z
Basic Linear Algebra Linear algebra deals with matrixes: two-dimensional arrays of values. Here s a matrix: [ 1 5 ] 7 9 3 11 Often matrices are used to describe in a simpler way a series of linear equations.
More informationA GENTLE INTRODUCTION TO THE BASIC CONCEPTS OF SHAPE SPACE AND SHAPE STATISTICS
A GENTLE INTRODUCTION TO THE BASIC CONCEPTS OF SHAPE SPACE AND SHAPE STATISTICS HEMANT D. TAGARE. Introduction. Shape is a prominent visual feature in many images. Unfortunately, the mathematical theory
More informationBoardworks Ltd KS3 Mathematics. S1 Lines and Angles
1 KS3 Mathematics S1 Lines and Angles 2 Contents S1 Lines and angles S1.1 Labelling lines and angles S1.2 Parallel and perpendicular lines S1.3 Calculating angles S1.4 Angles in polygons 3 Lines In Mathematics,
More informationElementary Planar Geometry
Elementary Planar Geometry What is a geometric solid? It is the part of space occupied by a physical object. A geometric solid is separated from the surrounding space by a surface. A part of the surface
More information10.3 Probability Using Areas
CHAPTER 10. GEOMETRIC PROBABILITY Exercises 10.2.1 Let AB be a line segment of length 10. A point P is chosen at random on AB. What is the probability that P is closer to the midpoint of AB than to either
More informationWhen discussing 3-D solids, it is natural to talk about that solid s Surface Area, which is the sum of the areas of all its outer surfaces or faces.
Lesson 3 Lesson 3, page 1 of 10 Glencoe Geometry Chapter 11. Nets & Surface Area When discussing 3-D solids, it is natural to talk about that solid s Surface Area, which is the sum of the areas of all
More informationSMMG October 14 th, 2006 featuring Dr. Michael Starbird Circles, Rings, and Tractors: Clever Cleaving for Finding Formulas
SMMG October 14 th, 2006 featuring Dr. Michael Starbird Circles, Rings, and Tractors: Clever Cleaving for Finding Formulas 1. The Polygon Sweep a) On one of the colored pieces of construction paper you
More informationMATRIX REVIEW PROBLEMS: Our matrix test will be on Friday May 23rd. Here are some problems to help you review.
MATRIX REVIEW PROBLEMS: Our matrix test will be on Friday May 23rd. Here are some problems to help you review. 1. The intersection of two non-parallel planes is a line. Find the equation of the line. Give
More informationProblem 2. Problem 3. Perform, if possible, each matrix-vector multiplication. Answer. 3. Not defined. Solve this matrix equation.
Problem 2 Perform, if possible, each matrix-vector multiplication. 1. 2. 3. 1. 2. 3. Not defined. Problem 3 Solve this matrix equation. Matrix-vector multiplication gives rise to a linear system. Gaussian
More informationSystems of Inequalities and Linear Programming 5.7 Properties of Matrices 5.8 Matrix Inverses
5 5 Systems and Matrices Systems and Matrices 5.6 Systems of Inequalities and Linear Programming 5.7 Properties of Matrices 5.8 Matrix Inverses Sections 5.6 5.8 2008 Pearson Addison-Wesley. All rights
More informationUniversity of South Carolina Math 222: Math for Elementary Educators II Instructor: Austin Mohr Section 002 Fall Midterm Exam Solutions
University of South Carolina Math 222: Math for Elementary Educators II Instructor: Austin Mohr Section 002 Fall 2010 Midterm Exam Solutions Please write your solutions (including work) on the blank paper,
More information521493S Computer Graphics Exercise 2 Solution (Chapters 4-5)
5493S Computer Graphics Exercise Solution (Chapters 4-5). Given two nonparallel, three-dimensional vectors u and v, how can we form an orthogonal coordinate system in which u is one of the basis vectors?
More informationAdd a multiple of a row to another row, replacing the row which was not multiplied.
Determinants Properties involving elementary row operations There are a few sections on properties. Rirst, we ll simply state collections of properties, provide some examples, and talk about why they are
More informationCS 130 Final. Fall 2015
CS 130 Final Fall 2015 Name Student ID Signature You may not ask any questions during the test. If you believe that there is something wrong with a question, write down what you think the question is trying
More informationComputer Graphics. Coordinate Systems and Change of Frames. Based on slides by Dianna Xu, Bryn Mawr College
Computer Graphics Coordinate Systems and Change of Frames Based on slides by Dianna Xu, Bryn Mawr College Linear Independence A set of vectors independent if is linearly If a set of vectors is linearly
More information: Dimension. Lecturer: Barwick. Wednesday 03 February 2016
18.06.01: Dimension Lecturer: Barwick Wednesday 03 February 2016 What is dimension? Line segments are 1-dimensional; here s one now: Planar regions are 2-dimensional; here s one: Finally, cubes are 3-dimensional:
More informationCS452/552; EE465/505. Geometry Transformations
CS452/552; EE465/505 Geometry Transformations 1-26-15 Outline! Geometry: scalars, points & vectors! Transformations Read: Angel, Chapter 4 (study cube.html/cube.js example) Appendix B: Spaces (vector,
More informationLP-Modelling. dr.ir. C.A.J. Hurkens Technische Universiteit Eindhoven. January 30, 2008
LP-Modelling dr.ir. C.A.J. Hurkens Technische Universiteit Eindhoven January 30, 2008 1 Linear and Integer Programming After a brief check with the backgrounds of the participants it seems that the following
More informationMath 355: Linear Algebra: Midterm 1 Colin Carroll June 25, 2011
Rice University, Summer 20 Math 355: Linear Algebra: Midterm Colin Carroll June 25, 20 I have adhered to the Rice honor code in completing this test. Signature: Name: Date: Time: Please read the following
More informationUnit 2A: Systems of Equations and Inequalities
Unit A: Systems of Equations and Inequalities In this unit, you will learn how to do the following: Learning Target #1: Creating and Solving Systems of Equations Identify the solution to a system from
More informationSurfaces and Partial Derivatives
Surfaces and James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University November 15, 2017 Outline 1 2 Tangent Planes Let s go back to our simple surface
More informationC O M P U T E R G R A P H I C S. Computer Graphics. Three-Dimensional Graphics I. Guoying Zhao 1 / 52
Computer Graphics Three-Dimensional Graphics I Guoying Zhao 1 / 52 Geometry Guoying Zhao 2 / 52 Objectives Introduce the elements of geometry Scalars Vectors Points Develop mathematical operations among
More informationMATH 423 Linear Algebra II Lecture 17: Reduced row echelon form (continued). Determinant of a matrix.
MATH 423 Linear Algebra II Lecture 17: Reduced row echelon form (continued). Determinant of a matrix. Row echelon form A matrix is said to be in the row echelon form if the leading entries shift to the
More informationFOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 14
FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 14 RAVI VAKIL CONTENTS 1. Introduction 1 2. The Proj construction 2 3. Examples 7 4. Maps of graded rings and maps of projective schemes 8 5. Important exercises
More informationMath background. 2D Geometric Transformations. Implicit representations. Explicit representations. Read: CS 4620 Lecture 6
Math background 2D Geometric Transformations CS 4620 Lecture 6 Read: Chapter 2: Miscellaneous Math Chapter 5: Linear Algebra Notation for sets, functions, mappings Linear transformations Matrices Matrix-vector
More informationVector Calculus: Understanding the Cross Product
University of Babylon College of Engineering Mechanical Engineering Dept. Subject : Mathematics III Class : 2 nd year - first semester Date: / 10 / 2016 2016 \ 2017 Vector Calculus: Understanding the Cross
More informationAlaska Mathematics Standards Vocabulary Word List Grade 7
1 estimate proportion proportional relationship rate ratio rational coefficient rational number scale Ratios and Proportional Relationships To find a number close to an exact amount; an estimate tells
More information1 Affine and Projective Coordinate Notation
CS348a: Computer Graphics Handout #9 Geometric Modeling Original Handout #9 Stanford University Tuesday, 3 November 992 Original Lecture #2: 6 October 992 Topics: Coordinates and Transformations Scribe:
More informationMath 308 Autumn 2016 MIDTERM /18/2016
Name: Math 38 Autumn 26 MIDTERM - 2 /8/26 Instructions: The exam is 9 pages long, including this title page. The number of points each problem is worth is listed after the problem number. The exam totals
More informationLinear Regression: One-Dimensional Case
Linear Regression: One-Dimensional Case Given: a set of N input-response pairs The inputs (x) and the responses (y) are one dimensional scalars Goal: Model the relationship between x and y (CS5350/6350)
More informationName Period Date LINEAR FUNCTIONS STUDENT PACKET 2: MULTIPLE REPRESENTATIONS 2
Name Period Date LINEAR FUNCTIONS STUDENT PACKET 2: MULTIPLE REPRESENTATIONS 2 LF2.1 LF2.2 LF2.3 Growing Shapes Use variables, parentheses, and exponents in expressions. Use formulas to find perimeter
More informationMATH 890 HOMEWORK 2 DAVID MEREDITH
MATH 890 HOMEWORK 2 DAVID MEREDITH (1) Suppose P and Q are polyhedra. Then P Q is a polyhedron. Moreover if P and Q are polytopes then P Q is a polytope. The facets of P Q are either F Q where F is a facet
More informationClassification of Surfaces
Classification of Surfaces 16 April 2014 Classification of Surfaces 16 April 2014 1/29 Last Time On Monday we saw some examples of surfaces and how we can build some by starting with a rectangle and gluing
More informationN-Views (1) Homographies and Projection
CS 4495 Computer Vision N-Views (1) Homographies and Projection Aaron Bobick School of Interactive Computing Administrivia PS 2: Get SDD and Normalized Correlation working for a given windows size say
More informationStudents will understand 1. that numerical expressions can be written and evaluated using whole number exponents
Grade 6 Expressions and Equations Essential Questions: How do you use patterns to understand mathematics and model situations? What is algebra? How are the horizontal and vertical axes related? How do
More information1 Vertical and Horizontal
www.ck12.org Chapter 1. Vertical and Horizontal Transformations CHAPTER 1 Vertical and Horizontal Transformations Here you will learn about graphing more complex types of functions easily by applying horizontal
More informationThe Simplex Algorithm
The Simplex Algorithm April 25, 2005 We seek x 1,..., x n 0 which mini- Problem. mizes C(x 1,..., x n ) = c 1 x 1 + + c n x n, subject to the constraint Ax b, where A is m n, b = m 1. Through the introduction
More informationLearning Log Title: CHAPTER 2: FRACTIONS AND INTEGER ADDITION. Date: Lesson: Chapter 2: Fractions and Integer Addition
Chapter : Fractions and Integer Addition CHAPTER : FRACTIONS AND INTEGER ADDITION Date: Lesson: Learning Log Title: Date: Lesson: Learning Log Title: Chapter : Fractions and Integer Addition Date: Lesson:
More informationTopic: Topic 1-Numeration
Suggested Blocks of Instruction: 10 days /September Use place value understanding and properties of operations to perform multi-digit arithmetic. 3.NBT.1. Use place value understanding to round whole numbers
More informationCOMP30019 Graphics and Interaction Perspective Geometry
COMP30019 Graphics and Interaction Perspective Geometry Department of Computing and Information Systems The Lecture outline Introduction to perspective geometry Perspective Geometry Virtual camera Centre
More informationTABLE OF CONTENTS. Worksheets Lesson 1 Worksheet Introduction to Geometry 41 Lesson 2 Worksheet Naming Plane and Solid Shapes.. 44
Acknowledgement: A+ TutorSoft would like to thank all the individuals who helped research, write, develop, edit, and launch our MATH Curriculum products. Countless weeks, years, and months have been devoted
More informationObjective: Find areas by decomposing into rectangles or completing composite figures to form rectangles.
Lesson 13 3 4 Lesson 13 Objective: Find areas by decomposing into rectangles or completing composite Suggested Lesson Structure Fluency Practice Application Problem Concept Development Student Debrief
More informationIntroduction to Transformations. In Geometry
+ Introduction to Transformations In Geometry + What is a transformation? A transformation is a copy of a geometric figure, where the copy holds certain properties. Example: copy/paste a picture on your
More information5.2 Functions as Graphs
5.. Functions as Graphs www.ck1.org 5. Functions as Graphs Learning Objectives Graph a function from a rule or table. Write a function rule from a graph. Analyze the graph of a real world situation. Determine
More informationIE 5531: Engineering Optimization I
IE 5531: Engineering Optimization I Lecture 3: Linear Programming, Continued Prof. John Gunnar Carlsson September 15, 2010 Prof. John Gunnar Carlsson IE 5531: Engineering Optimization I September 15, 2010
More informationGeometric Primitives. Chapter 5
Chapter 5 Geometric Primitives In this chapter, we discuss the basic geometric primitives we will use to represent the world in which our graphic objects live. As discussed at the beginning of this class,
More informationHello, welcome to the video lecture series on Digital Image Processing. So in today's lecture
Digital Image Processing Prof. P. K. Biswas Department of Electronics and Electrical Communications Engineering Indian Institute of Technology, Kharagpur Module 02 Lecture Number 10 Basic Transform (Refer
More informationUnit Circle. Project Response Sheet
NAME: PROJECT ACTIVITY: Trigonometry TOPIC Unit Circle GOALS MATERIALS Explore Degree and Radian Measure Explore x- and y- coordinates on the Unit Circle Investigate Odd and Even functions Investigate
More informationPerspective Mappings. Contents
Perspective Mappings David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License. To view a copy
More information11.4. Imagine that you are, right now, facing a clock and reading the time on that. Spin to Win. Volume of Cones and Pyramids
Spin to Win Volume of Cones and Pyramids.4 Learning Goals In this lesson, you will: Rotate two-dimensional plane figures to generate three-dimensional figures. Give an informal argument for the volume
More informationTechnical Arts 101 Prof. Anupam Saxena Department of Mechanical engineering Indian Institute of Technology, Kanpur. Lecture - 7 Think and Analyze
Technical Arts 101 Prof. Anupam Saxena Department of Mechanical engineering Indian Institute of Technology, Kanpur Lecture - 7 Think and Analyze Last time I asked you to come up with a single funniest
More information6 Mathematics Curriculum
New York State Common Core 6 Mathematics Curriculum GRADE GRADE 6 MODULE 5 Table of Contents 1 Area, Surface Area, and Volume Problems... 3 Topic A: Area of Triangles, Quadrilaterals, and Polygons (6.G.A.1)...
More informationLecture 3: Linear Classification
Lecture 3: Linear Classification Roger Grosse 1 Introduction Last week, we saw an example of a learning task called regression. There, the goal was to predict a scalar-valued target from a set of features.
More information6.1.3 How can I describe it?
Name: Date: Per: A# 6.1.3 How can I describe it? Describing Transformations In Lesson 6.1.2, you used words and coordinate points to describe how a triangle moved on a graph. These expressions described
More informationAREA Judo Math Inc.
AREA 2013 Judo Math Inc. 6 th grade Problem Solving Discipline: Black Belt Training Order of Mastery: Area 1. Area of triangles by composition 2. Area of quadrilaterals by decomposing 3. Draw polygons
More informationBasic Triangle Congruence Lesson Plan
Basic Triangle Congruence Lesson Plan Developed by CSSMA Staff Drafted August 2015 Prescribed Learning Outcomes: Introduce students to the concept of triangle congruence and teach them about the congruency
More informationParallel and perspective projections such as used in representing 3d images.
Chapter 5 Rotations and projections In this chapter we discuss Rotations Parallel and perspective projections such as used in representing 3d images. Using coordinates and matrices, parallel projections
More information4. Simplicial Complexes and Simplicial Homology
MATH41071/MATH61071 Algebraic topology Autumn Semester 2017 2018 4. Simplicial Complexes and Simplicial Homology Geometric simplicial complexes 4.1 Definition. A finite subset { v 0, v 1,..., v r } R n
More information(Refer Slide Time: 00:04:20)
Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture 8 Three Dimensional Graphics Welcome back all of you to the lectures in Computer
More informationVisualizing Quaternions
Visualizing Quaternions Andrew J. Hanson Computer Science Department Indiana University Siggraph 1 Tutorial 1 GRAND PLAN I: Fundamentals of Quaternions II: Visualizing Quaternion Geometry III: Quaternion
More informationSomething noteworthy
Something noteworthy Very very noteworthy OpenGL postmultiply each new transformation matrix M = M x Mnew Example: perform translation, then rotation 0) M = Identity 1) translation T(tx,ty,0) -> M = M
More informationSpace Filling Curves and Hierarchical Basis. Klaus Speer
Space Filling Curves and Hierarchical Basis Klaus Speer Abstract Real world phenomena can be best described using differential equations. After linearisation we have to deal with huge linear systems of
More informationFinite Math - J-term Homework. Section Inverse of a Square Matrix
Section.5-77, 78, 79, 80 Finite Math - J-term 017 Lecture Notes - 1/19/017 Homework Section.6-9, 1, 1, 15, 17, 18, 1, 6, 9, 3, 37, 39, 1,, 5, 6, 55 Section 5.1-9, 11, 1, 13, 1, 17, 9, 30 Section.5 - Inverse
More information5 Mathematics Curriculum. Module Overview... i. Topic A: Concepts of Volume... 5.A.1
5 Mathematics Curriculum G R A D E Table of Contents GRADE 5 MODULE 5 Addition and Multiplication with Volume and Area GRADE 5 MODULE 5 Module Overview... i Topic A: Concepts of Volume... 5.A.1 Topic B:
More informationChapter 3: Functions
Chapter 3: Functions Index: A: Introduction to Functions 1 Page 2 B: Introduction to Functions 2 (U3 L1) Page 8 C: Function Notation (U3 L2) Page 13 D: Graphs of Functions (U3 L3) Page 18 E: Graphical
More informationMathematics 308 Geometry. Chapter 9. Drawing three dimensional objects
Mathematics 308 Geometry Chapter 9. Drawing three dimensional objects In this chapter we will see how to draw three dimensional objects with PostScript. The task will be made easier by a package of routines
More informationLecture notes on the simplex method September We will present an algorithm to solve linear programs of the form. maximize.
Cornell University, Fall 2017 CS 6820: Algorithms Lecture notes on the simplex method September 2017 1 The Simplex Method We will present an algorithm to solve linear programs of the form maximize subject
More informationThis research aims to present a new way of visualizing multi-dimensional data using generalized scatterplots by sensitivity coefficients to highlight
This research aims to present a new way of visualizing multi-dimensional data using generalized scatterplots by sensitivity coefficients to highlight local variation of one variable with respect to another.
More informationOUTLINES. Variable names in MATLAB. Matrices, Vectors and Scalar. Entering a vector Colon operator ( : ) Mathematical operations on vectors.
1 LECTURE 3 OUTLINES Variable names in MATLAB Examples Matrices, Vectors and Scalar Scalar Vectors Entering a vector Colon operator ( : ) Mathematical operations on vectors examples 2 VARIABLE NAMES IN
More informationGeometric transformations assign a point to a point, so it is a point valued function of points. Geometric transformation may destroy the equation
Geometric transformations assign a point to a point, so it is a point valued function of points. Geometric transformation may destroy the equation and the type of an object. Even simple scaling turns a
More informationChapter 4 Concepts from Geometry
Chapter 4 Concepts from Geometry An Introduction to Optimization Spring, 2014 Wei-Ta Chu 1 Line Segments The line segment between two points and in R n is the set of points on the straight line joining
More information3-1 Writing Linear Equations
3-1 Writing Linear Equations Suppose you have a job working on a monthly salary of $2,000 plus commission at a car lot. Your commission is 5%. What would be your pay for selling the following in monthly
More informationSurfaces and Partial Derivatives
Surfaces and Partial Derivatives James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University November 9, 2016 Outline Partial Derivatives Tangent Planes
More informationTantasqua/Union 61 Math Alignment GRADE 5
Tantasqua/Union 61 Math Alignment GRADE 5 Massachusetts Frameworks Domain Massachusetts Standard GO Math Operations and Algebraic Thinking A. Write and interpret numerical expressions. B. Analyze patterns
More information2D/3D Geometric Transformations and Scene Graphs
2D/3D Geometric Transformations and Scene Graphs Week 4 Acknowledgement: The course slides are adapted from the slides prepared by Steve Marschner of Cornell University 1 A little quick math background
More information