Mathematical Foundations: Intro
|
|
- Ruby Hudson
- 5 years ago
- Views:
Transcription
1 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: 1. Algebra 2. Trigonometry 3. Geometry 4. Linear algebra 5. Calculus 1
2 Consists of 1. Scalars 2. Vectors Scalars 1. Real numbers 2. Operators: +, * 3. Laws that hold: Mathematical Foundations: Vector Spaces - Scalars (a) Associative (b) Commutative (c) Distributive 4. Every scalar has additive and multiplicative inverse: (a) α + α 1 = 0 (b) α α 1 = 1 2
3 Mathematical Foundations: Vector Spaces - Vectors Consist of magnitude and direction Represented as directed arrow Symbolized as v, v Magnitude symbolized as v, or v Operations 1. Vector addition (a) Parallelogram rule (b) Special vector 0 (additive identity): v + 0 = v (c) Additive inverse: For every v there exists a vector w such that i. v + w = 0 ii. w = v (d) Properties: i. Commutative ii. Associative 2. Scalar multiplication Properties: (a) αβv = α(βv) (b) (α + β)v = αv + βv (c) α(v + w) = αv + αw 3. Vector/Cartesian/Cross/Outer product v w = u u is cross product of v and w u is normal to v and w Magnitude of u ( u )= v w sinθ, where θ is angle from v to w Direction of u determined by right-hand rule v and w are parallel if v w = 0 3
4 Mathematical Foundations: Vector Spaces - Linear Combinations Linear combination of vectors v 1, v 2,, v n is a vector of form v = α 1 v 1 + α 2 v α n v n Given a set of vectors, the span of the set is the set of all linear combinations of the vectors Linear dependence Vectors v 1, v 2,, v n are linearly dependent if α 1 v 1 + α 2 v α n v n = 0 and at least one α i 0 If v 1,, v n are linearly dependent, then one vector lies within the span of the rest. Proof: 1. α 1 v 1 + α 2 v α n v n = 0 2. Assume α Then v 1 = (1/α 1 )α 2 v 2 + (1/α 1 )α 3 v (1/α 1 )α n v n 4. Thus, by definition, v 1 is within span of v 2,, v n Linear independence Vectors v 1, v 2,, v n are linearly independent if v = 0 only when α 1 = α 2 = = α n = 0 The dimension of a space is the size of the minimum spanning set of vectors (smallest number of linearly independent vectors needed to define the space) Subspace Given vector space V and non-empty subset of V called S, S is a linear subspace of V if, whenever v and w are in S, so are v + w and αv The smallest number of linearly independent vectors that can define a space determine the dimension of the space 4
5 Mathematical Foundations: Vector Spaces - Bases For a space of dimension n, n linearly independent vectors define a basis The set of coefficients α 1,, α n are the representation of v with respect to the basis v 1,, v n Any vector v can be uniquely represented in terms of the basis as Proof: v = α 1 v 1 + α 2 v α n v n 1. Given: space V and basis B = v 1, v 2,, v n 2. Then every vector v in V can be written as α 1 v 1 + α 2 v α n v n 3. Suppose there is another representation for v: β 1 v 1 + β 2 v β n v n 4. Then v v = 0 = (β 1 α 1 )v (β n α n )v n 5. Given the assumption that the 2 representations are different, at least one of the coefficients (β i α i ) must be non-zero 6. But if this is true, B cannot be linearly independent, and the assumption that the 2 representations are different must be erroneous 7. Hence, β i = α i for all i, and thus are unique Given a basis, can use matrices to represent vectors: v = α 1 α 2 α n A basis B represents a minimal span Proof: 1. Given space V and basis B = v 1, v 2,, v n 2. Assume B is not a minimal span 3. Then, some v i is linearly dependent on the remaing n 1 v j 4. Let v i = v 1 ; then, v 1 = α 2 v 2 + α 3 v α n v n 5. Consider v = 1v 1 + α 2 v 2 + α 3 v α n v n 6. Then v = (α 2 v 2 + α 3 v α n v n ) + (α 2 v 2 + α 3 v α n v n ) = (α 2 α 2 )v 2 + (α 3 α 3 )v (α n α n )v n = 0 7. But, this means B cannot be linearly independent 5
6 Mathematical Foundations: Vector Spaces - Vector Matrix Operations Given v = α 1 α 2 α n w = 1. Scalar multiplication γv = 2. Addition v + w = γ α 1 γ α 2 γ α n 3. Cross product: v w = α 1 + β 1 α 2 + β 2 α n + β n α 11 α 12 α 13 β 1 β 2 β n where the α ij are defined by the determinant i j k α 1 α 2 α 3 β 1 β 2 β 3 6
7 Mathematical Foundations: Euclidean Spaces - Scalar/Dot/Inner Product Concept of Euclidean space Denoted as v w (also as v, w ) Result is a scalar v w = v w cosθ, where θ is angle from v to w When θ = 90, v w = 0 Orthogonal (perpendicular) vectors have dot product of 0 Properties: 1. Commutative 2. Non-degenerate: v v = 0 only when v = 0 3. Bilinear: v (u + αw) = v u + α(v w) 4. If v is a unit vector, then v w is the projection of w onto v Proof: (a) v w = v w cosθ (b) Since v = 1, cos(θ) = v w w (c) Using trig, cos(θ) = αv w (d) Substituting, αv w = v w w (e) And hence v w = αv, where αv is the projection of v onto w In terms of matrix representations: v w = Σ n i=1(α i β i ) Magnitude of a vector = v v Normalized vector Vector of magnitude = 1 in same direction of original Denoted v v = v v 7
8 Mathematical Foundations: Bases and Dot Products Basis for which every pair of vectors is orthogonal is an orthonormal basis Given basis v 1, v 2,, v n v i v j = 0 when i j v i v j = 1 when i = j Coefficient i of vector v can be found by α i = v v i To convert a general basis to an orthonormal one, use Graham-Schmidt process Result is a set of orthonormal unit vectors Process iteractively takes a vector not considered so far, and makes it orthogonal to those already considered. Algorithm: v 1 = v 1 w 1 = v 1 v 1 v 2 = v 2 (v 2 w 1 )w 1 4. w 2 = v 2 v 2 8
9 5. Mathematical Foundations: Bases and Dot Products (2) v 3 = v 3 (v 3 w 1 )w 1 (v 3 w 2 )w 2 6. w 3 = v 3 v 3 Alternative for w 3 : w 3 = ±w 1 w 2, where sign of w 3 = v 3 (w 1 w 2 ) Standard basis in Cartesian system: e 1 = i = e 2 = j = e 3 = k =
10 Mathematical Foundations: Transformations Between Bases Given basis B = b 1, b 2,, b n, and a set of vectors A = a 1, a 2,, a n What is the transformation matrix that takes B A? Consider the standard basis e 1, e 2,, e n Multiplying e i by any n n matrix Q will result in extracting the i th column from Q To generate a set of vectors v i from e i, create matrix Q so that each column consists of one of the v i To find matrix T that transforms B A: 1. Let T A be the matrix that transforms E to A 2. Let T B be the matrix that transforms E to B 3. If T B transforms E to B, then TB 1 transforms B to E 4. Then, T A TB 1 b i converts b 1 e i a i 5. So, T = T A TB 1 10
11 Mathematical Foundations: Change of Representation Given 1. Basis U = u 1, u 2,, u n 2. Basis V = v 1, v 2,, v n v 1 v 3. Vector w = b 2 where b = [ ] β 1 β 2 β n v n 4. Know representation of u i in terms of v i Want to find w s representation in terms of u i w s representation in terms of U can be determined by the following algorithm 1. Let w s representation in terms of U be a 2. Each u i can be represented in terms of V 3. Let u i = γ i1 v 1 + γ i2 v γ in v n, or u 1 u 2 u n = A where A = v 1 v 2 v n γ 11 γ 12 γ 1n γ 21 γ 22 γ 2n γ n1 γ n2 γ nn u 1 u 2 u n where a = [ α 1 α 2 α n ] 11
12 4. If w = a Mathematical Foundations: Change of Representation (2) u 1 u 2 u n then w = a A 5. And since w = b, v 1 v 2 v n v 1 v 2 v n, (a) b = a A, and (b) b T = A T a T, where a T and b T are w s column representations in U and V, respectively 6. Then, a T = (A T ) 1 b T 12
13 Mathematical Foundations: Direction Cosines Often represent direction of vector in terms of its direction cosine Let v = αi + βj, or α β Consider In terms of dot products: 1. v i = v i cosθ cosθ = αi v = α v cosφ = βj v = β v 2. Since i = 1, v i is projection of v onto i, which is α i 3. So α i = v cosθ 4. And cosθ = αi v = α v 13
14 Mathematical Foundations: Direction Cosines (2) Another way of interpreting direction cosines is: ˆv = cosθi + cosφj cosθ and cosφ are the representation of the unit vector in the same direction as v ˆv i = α v β v ˆv = 1 0, which is the projection of v onto i (and vice-versa) α v β v = α v = v i cosθ 14
15 Affine space consists of 1. Vector space 2. Set of points Operations: 1. Those of vector space 2. Subtraction Mathematical Foundations: Affine Spaces Given points P and Q, v = P Q i.e., subtraction of any 2 points defines a vector Rewriting: P = v + Q i.e., a point can be defined as the sum of a point and a vector Vector addition can be defined in terms of 3 points: (P R) = (P Q) + (Q R) 15
16 Mathematical Foundations: Parametric Equations Parametric equation of a line Since P = v + Q, A linear set of points is defined by P (α) = αv + Q, where α This is parametric equation of a line Let v = R Q Then P (α) = α(r Q) + Q = αr + (1 α)q This is called an affine sum If 0 α 1, the above defines the line segment from Q to R Above often generalized as P (α) = α 1 R + α 2 Q, where α 1 + α 2 = 1 16
17 Mathematical Foundations: Parametric Equations (2) Planes Given 3 points P, Q, R Let S(α) = αq + (1 α)p Let T (β) = βr + (1 β)s(α) Then T (α, β) = (1 β)[αq + (1 α)p ] + βr = α(1 β)q α(1 β)p + P + βr βp = P + α(1 β)(q P ) + β(r P ) = P + ωv + δw 17
18 Let n = Mathematical Foundations: Dot Products and Plane Equations n x n y n z 0, P 0 = x 0 y 0 z 0 1 The plane defined by n that goes through P 0 is the set of points P such that n (P P 0 ) = 0 Expanding, n (P P 0 ) = n x (x x 0 ) + n y (y y 0 ) + n z (z z 0 ) = n x x + n y y + n z z + (n x ( x 0 ) + n y ( y 0 ) + n z ( z 0 )) = 0 The standard equation for a plane is Ax + By + Cz + D = 0 Comparing this to the above, A = n x, B = n y, C = n z, D = (n x x 0 + n y y 0 + n z z 0 ) Hence, the representation of the normal to a plane can be extracted directly from the standard equation for the plane: n = A B C 0 18
19 Mathematical Foundations: Frames Frame is a set consisting of a point and a basis The point can be thought of as an origin from which measurements are made CG uses many frames, and need to be able to transform between frames Given basis B = v 1, v 2,, v n A vector v has a unique representation in terms of the basis: v = α 1 v 1 + α 2 v α n v n Within a given frame F = {P, B}, Point Q also has a unique representation in terms of some vector v: Q = P + α 1 v 1 + α 2 v α n v n The representation in both cases is This is problematic α 1 α 2 α n 19
20 Mathematical Foundations: Relation Between Affine and Vector Spaces Every vector space can be converted into an affine space 1. The points of the affine space are the set of points obtained by the affine sums of the vectors with the origin 2. The associated vector space is the original set of vectors 3. Point difference is equivalent to vector difference of vectors that define points 4. Affine sum is vector sum of vector of vector space with vector that defines a point Affine subspaces A non-empty set S of vector space V is an affine subspace if S = {u v u, v S} is a linear subspace of V S is an affine space in its own right S is the associated vector space of S The difference between 2 points lies in S The sum of a vector of S and a point in S is a point in S S is not a vector space The standard affine spaces A standard affine space uses an additional dimension to represent affine and vector spaces This dimension called h The set of points of form (p 1, p 2,, 1) represents an affine subspace of R n+1 The difference of any 2 points in this space is a vector of form (a 1, a 2,, a n, 0) This subspace is known as the standard affine n-space in R n+1 20
21 Mathematical Foundations: Relation Between Affine and Vector Spaces (2) The standard affine 2-space in R 3 Points of the affine space are in plane defined by h = 1 Associated vector space consists of plane defined by h = 0 Points defined by vectors in 3-space [x, y, h] t anchored at origin Vectors in vector space derived by vector subtraction of vectors defining points in affine space Point addition is meaningless, as point addition results in object that lies one unit above the affine plane Span of points in affine space Set of all affine combinations of points in the set, OR Let v 1 = P 2 P 1,, v n 1 = P n P 1 1. Find span S of the v i 2. The span of the affine space is the set of points of form P 1 + v, where v S A set of points in an affine space is dependent if one is in affine span of the others 21
22 Mathematical Foundations: Relation Between Affine and Vector Spaces (3) Coordinate systems Coordinate system is a set of independent points in an affine space whose span is the entire space If P 1, P 2,, P n is a coordinate system, every point in the space can be written uniquely as an affine combination of the P i The coefficients are the coordinates of the point with respect to the coordinate system P 1, P 2,, P n 22
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 informationVectors Coordinate frames 2D implicit curves 2D parametric curves. Graphics 2008/2009, period 1. Lecture 2: vectors, curves, and surfaces
Graphics 2008/2009, period 1 Lecture 2 Vectors, curves, and surfaces Computer graphics example: Pixar (source: http://www.pixar.com) Computer graphics example: Pixar (source: http://www.pixar.com) Computer
More informationElementary maths for GMT
Elementary maths for GMT Linear Algebra Part 1: Vectors, Representations Algebra and Linear Algebra Algebra: numbers and operations on numbers 2 + 3 = 5 3 7 = 21 Linear Algebra: tuples, triples... of numbers
More informationCulminating Review for Vectors
Culminating Review for Vectors 0011 0010 1010 1101 0001 0100 1011 An Introduction to Vectors Applications of Vectors Equations of Lines and Planes 4 12 Relationships between Points, Lines and Planes An
More informationv = 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 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 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 informationGEOMETRY AND VECTORS
GEOMETRY AND VECTORS Distinguishing Between Points in Space One Approach Names: ( Fred, Steve, Alice...) Problem: distance & direction must be defined point-by-point More elegant take advantage of geometry
More information(1) Recap of Differential Calculus and Integral Calculus (2) Preview of Calculus in three dimensional space (3) Tools for Calculus 3
Math 127 Introduction and Review (1) Recap of Differential Calculus and Integral Calculus (2) Preview of Calculus in three dimensional space (3) Tools for Calculus 3 MATH 127 Introduction to Calculus III
More informationIntroduction 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 informationVectors 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 informationMathematical Methods wk 1: Vectors
Mathematical Methods wk : Vectors John Magorrian, magog@thphysoxacuk These are work-in-progress notes for the second-year course on mathematical methods The most up-to-date version is available from http://www-thphysphysicsoxacuk/people/johnmagorrian/mm
More informationMathematical Methods wk 1: Vectors
Mathematical Methods wk : Vectors John Magorrian, magog@thphysoxacuk These are work-in-progress notes for the second-year course on mathematical methods The most up-to-date version is available from http://www-thphysphysicsoxacuk/people/johnmagorrian/mm
More informationChapter 2. Vectors and Vector Spaces
2.2. Cartesian Coordinates and Geometrical Properties of Vectors 1 Chapter 2. Vectors and Vector Spaces Section 2.2. Cartesian Coordinates and Geometrical Properties of Vectors Note. There is a natural
More informationReview: Linear and Vector Algebra
Review: Linear and Vector Algebra Points in Euclidean Space Location in space Tuple of n coordinates x, y, z, etc Cannot be added or multiplied together Vectors: Arrows in Space Vectors are point changes
More informationMath Bootcamp An p-dimensional vector is p numbers put together. Written as. x 1 x =. x p
Math Bootcamp 2012 1 Review of matrix algebra 1.1 Vectors and rules of operations An p-dimensional vector is p numbers put together. Written as x 1 x =. x p. When p = 1, this represents a point in the
More information4.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 informationVector 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 informationApplied Linear Algebra in Geoscience Using MATLAB
Applied Linear Algebra in Geoscience Using MATLAB Contents Getting Started Creating Arrays Mathematical Operations with Arrays Using Script Files and Managing Data Two-Dimensional Plots Programming in
More informationSECTION 6.3: VECTORS IN THE PLANE
(Section 6.3: Vectors in the Plane) 6.18 SECTION 6.3: VECTORS IN THE PLANE Assume a, b, c, and d are real numbers. PART A: INTRO A scalar has magnitude but not direction. We think of real numbers as scalars,
More informationMathematical foundations - linear algebra
Mathematical foundations - linear algebra Andrea Passerini passerini@disi.unitn.it Machine Learning Vector space Definition (over reals) A set X is called a vector space over IR if addition and scalar
More informationLinear Algebra II. 7 Inner product spaces. Notes 7 16th December Inner products and orthonormal bases
MTH6140 Linear Algebra II Notes 7 16th December 2010 7 Inner product spaces Ordinary Euclidean space is a 3-dimensional vector space over R, but it is more than that: the extra geometric structure (lengths,
More informationMATH Linear Algebra
MATH 304 - Linear Algebra In the previous note we learned an important algorithm to produce orthogonal sequences of vectors called the Gramm-Schmidt orthogonalization process. Gramm-Schmidt orthogonalization
More informationSINGLE MATHEMATICS B : Vectors Summary Notes
Preprint typeset in JHEP style - HYPER VERSION SINGLE MATHEMATICS B : Vectors Summary Notes Ruth Gregory Abstract: These notes sum up all you need to know about the mathematics of vectors at this stage.
More informationLinear 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 information12.1. Cartesian Space
12.1. Cartesian Space In most of your previous math classes, we worked with functions on the xy-plane only meaning we were working only in 2D. Now we will be working in space, or rather 3D. Now we will
More informationChapter 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(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 informationWhat you will learn today
What you will learn today The Dot Product Equations of Vectors and the Geometry of Space 1/29 Direction angles and Direction cosines Projections Definitions: 1. a : a 1, a 2, a 3, b : b 1, b 2, b 3, a
More informationMath 24 Winter 2010 Sample Solutions to the Midterm
Math 4 Winter Sample Solutions to the Midterm (.) (a.) Find a basis {v, v } for the plane P in R with equation x + y z =. We can take any two non-collinear vectors in the plane, for instance v = (,, )
More informationNOTES on LINEAR ALGEBRA 1
School of Economics, Management and Statistics University of Bologna Academic Year 207/8 NOTES on LINEAR ALGEBRA for the students of Stats and Maths This is a modified version of the notes by Prof Laura
More informationSection 10.7 The Cross Product
44 Section 10.7 The Cross Product Objective #0: Evaluating Determinants. Recall the following definition for determinants: Determinants a The determinant for matrix 1 b 1 is denoted as a 1 b 1 a b a b
More informationIntro Vectors 2D implicit curves 2D parametric curves. Graphics 2012/2013, 4th quarter. Lecture 2: vectors, curves, and surfaces
Lecture 2, curves, and surfaces Organizational remarks Tutorials: TA sessions for tutorial 1 start today Tutorial 2 will go online after lecture 3 Practicals: Make sure to find a team partner very soon
More information1. 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 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 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 information1 Dirac Notation for Vector Spaces
Theoretical Physics Notes 2: Dirac Notation This installment of the notes covers Dirac notation, which proves to be very useful in many ways. For example, it gives a convenient way of expressing amplitudes
More informationStudy guide for Exam 1. by William H. Meeks III October 26, 2012
Study guide for Exam 1. by William H. Meeks III October 2, 2012 1 Basics. First we cover the basic definitions and then we go over related problems. Note that the material for the actual midterm may include
More informationMath 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 informationVectors. 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 informationAssignment 1 Math 5341 Linear Algebra Review. Give complete answers to each of the following questions. Show all of your work.
Assignment 1 Math 5341 Linear Algebra Review Give complete answers to each of the following questions Show all of your work Note: You might struggle with some of these questions, either because it has
More informationMath 3191 Applied Linear Algebra
Math 191 Applied Linear Algebra Lecture 1: Inner Products, Length, Orthogonality Stephen Billups University of Colorado at Denver Math 191Applied Linear Algebra p.1/ Motivation Not all linear systems have
More informationIntro Vectors 2D implicit curves 2D parametric curves. Graphics 2011/2012, 4th quarter. Lecture 2: vectors, curves, and surfaces
Lecture 2, curves, and surfaces Organizational remarks Tutorials: Tutorial 1 will be online later today TA sessions for questions start next week Practicals: Exams: Make sure to find a team partner very
More informationLinear Algebra. Preliminary Lecture Notes
Linear Algebra Preliminary Lecture Notes Adolfo J. Rumbos c Draft date May 9, 29 2 Contents 1 Motivation for the course 5 2 Euclidean n dimensional Space 7 2.1 Definition of n Dimensional Euclidean Space...........
More informationCHAPTER 3 : VECTORS. Definition 3.1 A vector is a quantity that has both magnitude and direction.
EQT 101-Engineering Mathematics I Teaching Module CHAPTER 3 : VECTORS 3.1 Introduction Definition 3.1 A ector is a quantity that has both magnitude and direction. A ector is often represented by an arrow
More informationVECTOR AND TENSOR ALGEBRA
PART I VECTOR AND TENSOR ALGEBRA Throughout this book: (i) Lightface Latin and Greek letters generally denote scalars. (ii) Boldface lowercase Latin and Greek letters generally denote vectors, but the
More informationLinear 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 informationUpon successful completion of MATH 220, the student will be able to:
MATH 220 Matrices Upon successful completion of MATH 220, the student will be able to: 1. Identify a system of linear equations (or linear system) and describe its solution set 2. Write down the coefficient
More information1.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 informationCourse 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 informationReview 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 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 informationLinear Algebra. Preliminary Lecture Notes
Linear Algebra Preliminary Lecture Notes Adolfo J. Rumbos c Draft date April 29, 23 2 Contents Motivation for the course 5 2 Euclidean n dimensional Space 7 2. Definition of n Dimensional Euclidean Space...........
More informationHow can we find the distance between a point and a plane in R 3? Between two lines in R 3? Between two planes? Between a plane and a line?
Overview Yesterday we introduced equations to describe lines and planes in R 3 : r = r 0 + tv The vector equation for a line describes arbitrary points r in terms of a specific point r 0 and the direction
More informationIntroduction to Linear Algebra, Second Edition, Serge Lange
Introduction to Linear Algebra, Second Edition, Serge Lange Chapter I: Vectors R n defined. Addition and scalar multiplication in R n. Two geometric interpretations for a vector: point and displacement.
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 informationVectors. Vectors and the scalar multiplication and vector addition operations:
Vectors Vectors and the scalar multiplication and vector addition operations: x 1 x 1 y 1 2x 1 + 3y 1 x x n 1 = 2 x R n, 2 2 y + 3 2 2x = 2 + 3y 2............ x n x n y n 2x n + 3y n I ll use the two terms
More informationSolutions to Math 51 First Exam October 13, 2015
Solutions to Math First Exam October 3, 2. (8 points) (a) Find an equation for the plane in R 3 that contains both the x-axis and the point (,, 2). The equation should be of the form ax + by + cz = d.
More informationFurther Mathematical Methods (Linear Algebra) 2002
Further Mathematical Methods (Linear Algebra) 22 Solutions For Problem Sheet 3 In this Problem Sheet, we looked at some problems on real inner product spaces. In particular, we saw that many different
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 information12.5 Equations of Lines and Planes
12.5 Equations of Lines and Planes Equation of Lines Vector Equation of Lines Parametric Equation of Lines Symmetric Equation of Lines Relation Between Two Lines Equations of Planes Vector Equation of
More informationVector Operations Quick Look (*Draft )
Vector Operations Quick Look (*Draft 2009-08-14) The intent of this tutorial is to provide minimal background for working with vectors and vector spaces, with a view to ultimately understanding statistical
More informationFact: Every matrix transformation is a linear transformation, and vice versa.
Linear Transformations Definition: A transformation (or mapping) T is linear if: (i) T (u + v) = T (u) + T (v) for all u, v in the domain of T ; (ii) T (cu) = ct (u) for all scalars c and all u in the
More information6 Inner Product Spaces
Lectures 16,17,18 6 Inner Product Spaces 6.1 Basic Definition Parallelogram law, the ability to measure angle between two vectors and in particular, the concept of perpendicularity make the euclidean space
More informationOrthogonal Complements
Orthogonal Complements Definition Let W be a subspace of R n. If a vector z is orthogonal to every vector in W, then z is said to be orthogonal to W. The set of all such vectors z is called the orthogonal
More informationThis pre-publication material is for review purposes only. Any typographical or technical errors will be corrected prior to publication.
This pre-publication material is for review purposes only. Any typographical or technical errors will be corrected prior to publication. Copyright Pearson Canada Inc. All rights reserved. Copyright Pearson
More informationChapter 2 A Mathematical Toolbox
Chapter 2 Mathematical Toolbox Vectors and Scalars 1) Scalars have only a magnitude (numerical value) Denoted by a symbol, a 2) Vectors have a magnitude and direction Denoted by a bold symbol (), or symbol
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 informationMATH 304 Linear Algebra Lecture 20: The Gram-Schmidt process (continued). Eigenvalues and eigenvectors.
MATH 304 Linear Algebra Lecture 20: The Gram-Schmidt process (continued). Eigenvalues and eigenvectors. Orthogonal sets Let V be a vector space with an inner product. Definition. Nonzero vectors v 1,v
More informationDot product. The dot product is an inner product on a coordinate vector space (Definition 1, Theorem
Dot product The dot product is an inner product on a coordinate vector space (Definition 1, Theorem 1). Definition 1 Given vectors v and u in n-dimensional space, the dot product is defined as, n v u v
More information1.2 LECTURE 2. Scalar Product
6 CHAPTER 1. VECTOR ALGEBRA Pythagean theem. cos 2 α 1 + cos 2 α 2 + cos 2 α 3 = 1 There is a one-to-one crespondence between the components of the vect on the one side and its magnitude and the direction
More informationHomework 2. Solutions T =
Homework. s Let {e x, e y, e z } be an orthonormal basis in E. Consider the following ordered triples: a) {e x, e x + e y, 5e z }, b) {e y, e x, 5e z }, c) {e y, e x, e z }, d) {e y, e x, 5e z }, e) {
More information10.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 informationEuclidean Spaces. Euclidean Spaces. Chapter 10 -S&B
Chapter 10 -S&B The Real Line: every real number is represented by exactly one point on the line. The plane (i.e., consumption bundles): Pairs of numbers have a geometric representation Cartesian plane
More informationLINEAR 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 informationGEOMETRY 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 informationMTAEA 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 informationOmm Al-Qura University Dr. Abdulsalam Ai LECTURE OUTLINE CHAPTER 3. Vectors in Physics
LECTURE OUTLINE CHAPTER 3 Vectors in Physics 3-1 Scalars Versus Vectors Scalar a numerical value (number with units). May be positive or negative. Examples: temperature, speed, height, and mass. Vector
More information3 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 informationVectors and Geometry
Vectors and Geometry Vectors In the context of geometry, a vector is a triplet of real numbers. In applications to a generalized parameters space, such as the space of random variables in a reliability
More informationMATH 22A: LINEAR ALGEBRA Chapter 4
MATH 22A: LINEAR ALGEBRA Chapter 4 Jesús De Loera, UC Davis November 30, 2012 Orthogonality and Least Squares Approximation QUESTION: Suppose Ax = b has no solution!! Then what to do? Can we find an Approximate
More informationUnit IV: Introduction to Vector Analysis
Unit IV: Introduction to Vector nalysis s you learned in the last unit, there is a difference between speed and velocity. Speed is an example of a scalar: a quantity that has only magnitude. Velocity is
More informationMTH 2310, FALL Introduction
MTH 2310, FALL 2011 SECTION 6.2: ORTHOGONAL SETS Homework Problems: 1, 5, 9, 13, 17, 21, 23 1, 27, 29, 35 1. Introduction We have discussed previously the benefits of having a set of vectors that is linearly
More informationSTAT 151A: Lab 1. 1 Logistics. 2 Reference. 3 Playing with R: graphics and lm() 4 Random vectors. Billy Fang. 2 September 2017
STAT 151A: Lab 1 Billy Fang 2 September 2017 1 Logistics Billy Fang (blfang@berkeley.edu) Office hours: Monday 9am-11am, Wednesday 10am-12pm, Evans 428 (room changes will be written on the chalkboard)
More informationMath 261 Lecture Notes: Sections 6.1, 6.2, 6.3 and 6.4 Orthogonal Sets and Projections
Math 6 Lecture Notes: Sections 6., 6., 6. and 6. Orthogonal Sets and Projections We will not cover general inner product spaces. We will, however, focus on a particular inner product space the inner product
More information2. Every linear system with the same number of equations as unknowns has a unique solution.
1. For matrices A, B, C, A + B = A + C if and only if A = B. 2. Every linear system with the same number of equations as unknowns has a unique solution. 3. Every linear system with the same number of equations
More informationMath 520 Exam 2 Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008
Math 520 Exam 2 Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008 Exam 2 will be held on Tuesday, April 8, 7-8pm in 117 MacMillan What will be covered The exam will cover material from the lectures
More information11.1 Three-Dimensional Coordinate System
11.1 Three-Dimensional Coordinate System In three dimensions, a point has three coordinates: (x,y,z). The normal orientation of the x, y, and z-axes is shown below. The three axes divide the region into
More informationOverview of vector calculus. Coordinate systems in space. Distance formula. (Sec. 12.1)
Math 20C Multivariable Calculus Lecture 1 1 Coordinates in space Slide 1 Overview of vector calculus. Coordinate systems in space. Distance formula. (Sec. 12.1) Vector calculus studies derivatives and
More informationREFLECTIONS IN A EUCLIDEAN SPACE
REFLECTIONS IN A EUCLIDEAN SPACE PHILIP BROCOUM Let V be a finite dimensional real linear space. Definition 1. A function, : V V R is a bilinear form in V if for all x 1, x, x, y 1, y, y V and all k R,
More information3 - Vector Spaces Definition vector space linear space u, v,
3 - Vector Spaces Vectors in R and R 3 are essentially matrices. They can be vieed either as column vectors (matrices of size and 3, respectively) or ro vectors ( and 3 matrices). The addition and scalar
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 informationQuantum Computation. Alessandra Di Pierro Computational models (Circuits, QTM) Algorithms (QFT, Quantum search)
Quantum Computation Alessandra Di Pierro alessandra.dipierro@univr.it 21 Info + Programme Info: http://profs.sci.univr.it/~dipierro/infquant/ InfQuant1.html Preliminary Programme: Introduction and Background
More informationLINEAR ALGEBRA: THEORY. Version: August 12,
LINEAR ALGEBRA: THEORY. Version: August 12, 2000 13 2 Basic concepts We will assume that the following concepts are known: Vector, column vector, row vector, transpose. Recall that x is a column vector,
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 informationarxiv: v2 [math.na] 27 Dec 2016
An algorithm for constructing Equiangular vectors Azim rivaz a,, Danial Sadeghi a a Department of Mathematics, Shahid Bahonar University of Kerman, Kerman 76169-14111, IRAN arxiv:1412.7552v2 [math.na]
More informationMath 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 informationVector and Affine Math
Vector and Affine Math Computer Science Department The Universit of Teas at Austin Vectors A vector is a direction and a magnitude Does NOT include a point of reference Usuall thought of as an arrow in
More information2. Review of Linear Algebra
2. Review of Linear Algebra ECE 83, Spring 217 In this course we will represent signals as vectors and operators (e.g., filters, transforms, etc) as matrices. This lecture reviews basic concepts from linear
More informationMATH 167: APPLIED LINEAR ALGEBRA Least-Squares
MATH 167: APPLIED LINEAR ALGEBRA Least-Squares October 30, 2014 Least Squares We do a series of experiments, collecting data. We wish to see patterns!! We expect the output b to be a linear function of
More information