Transformations. Lars Vidar Magnusson. August 24,

Size: px
Start display at page:

Download "Transformations. Lars Vidar Magnusson. August 24,"

Transcription

1 Transformations Lars Vidar Magnusson August 24,

2 2D Translation To translate an object is to move it in two-dimensinal space. If we have a point p 1 defined by a vector [x 1, y 1 ], we can easily define a second point p 2 by starting with the components of p 1 and adding offset. x 2 = x 1 + x t y 2 = y 1 + y t This can be written in vector form as: p 2 = [x 1 + x t, y 1 + y t ] = p 1 + t

3 2D Scaling To scale an object is to resize it in two-dimensional space. Again we start with a point p 1 defined by a vector [x 1, y 1 ]. This point can be resized into a new point p 2 by multiplying each component with a scale factor. x 2 = x 1 x s y 2 = y 1 y s In vector form this can be written as: p 2 = [x 1 x s, y 1 y s ] Note that we are scaling the point in relation to the origin.

4 2D Rotation Rotation, like with scaling, is done relative to the origin of the two-dimensional world, but unlike the two other transformations, rotation is not as easy to deduce. We have to start by defining the points p 1 and p 2. p 1 = [x 1, y 1 ] = [r cos α, r sin α] p 2 = [x 2, y 2 ] = [r cos(α + β), r sin(α + β)] To make any further progress, it might be helpful to refresh som simple trigonometry. cos(α + β) = cos α cos β sin α sin β sin(α + β) = cos α sin β + sin α cos β

5 2D Rotation Continued We can insert the sum of angles formula and then substitue the expression for p 1 in the expression for p 2. p 2 = [r cos α cos β r sin α sin β, r cos α sin β + r sin α cos β] = [x 1 cos β y 1 sin β, x 1 sin β + y 1 cos β] This results in the following component expressions for p 2 : x 2 = x 1 cos β y 1 sin β y 2 = x 1 sin β + y 1 cos β

6 Three-dimensional Worlds Three-dimensional worlds, allthough they have only one more dimension, becomes much more complex than two dimensional worlds. One of the reasons for this is that it is not definite how to orient the world. We can use either left-handed or right-handed orientation. OpenGL use right-handed orientation by default, and so do the lectures notes.

7 3D Translation Translation in three dimensions is not that different from translation in two dimensions. We just extend the expressions with a third value for the z axis. x 2 = x 1 + x t y 2 = y 1 + y t z 2 = z 1 + z t This can be written in vector form as: p 2 = [x 1 + x t, y 1 + y t, z 1 + z t ] = p 1 + t

8 3D Scaling Three-dimensional scaling, like three-dimensional translation, can be expressed by extending the expressions deduced for two-dimensional scaling with a third value representing the z axis. x 2 = x 1 x s y 2 = y 1 y s z 2 = z 1 z s In vector form this can be written as: p 2 = [x 1 x s, y 1 y s, z 1 z s ]

9 3D Rotation Three-dimensional rotation is a bit more complex than the two others in three dimensions. The reason for this is that we go from one possible rotation axis in two dimensions to three. The easy extension leads to rotation around the z axis. x 2 = x 1 cos β y 1 sin β y 2 = x 1 sin β + y 1 cos β z 2 = z 1 This can be written in vector form as: p 2 = [x 1 cos β y 1 sin β, x 1 sin β + y 1 cos β, z 1 ]

10 3D Rotation Continued Rotation around the x axis can be expressed by: x 2 = x 1 y 2 = y 1 cos β z 1 sin β z 2 = y 1 sin β + z 1 cos β And finally, around the y axis can be expressed by: x 2 = x 1 cos β + z 1 sin β y 2 = y 1 z 2 = x 1 sin β + z 1 cos β Note that the rotations changes if the coordinate system is left-handed.

11 Matrices All the deduced equation sets for the different types of transformation are linear, which allows us to write them as matrices Since we have three dimensions, the intuitive approach would be to use 3x3 matrices to represent the transformations, but this is not a good solution.

12 Homogeneous Transformation Matrices Homogeneous transformation matrices make it possible to represent translation as well as scaling and rotation. m m 11 m 12 m 11 m 12 m m 21 m 22 m 23 m 21 m 22 m 23 0 m m 31 m 32 m 31 m 32 m Multiplication with a vector v would then be set up like this: m 11 m 12 m 13 0 m 21 m 22 m 23 0 m 31 m 32 m 33 0 v x v y v z 1 = v x v y v z 1

13 Translation and Scaling Matrices Due to the extra dimension, we can insert the translation into the columns which will be multiplied with new 1 in the vectors t x M t = t y t z Scaling can be written in matrix form by inserting the scaling factors into the diagonal. s x M s = 0 s y s z 0

14 Rotation Matrices The three rotation matrices around the x, y and z can be written respectively in matrix form as: M rx = 0 cos α sin α 0 0 sin α cos α 0 cos α 0 sin α 0 M ry = sin α 0 cos α 0 cos α sin α 0 0 M rz = sin α cos α

15 Identity Matrix The identity matrix, typically denoted by I, is a common matrix type I = Multiplying any matrix M or vector v with I and you get the same result, which makes it equivalent to multiplying with 1.

16 Mirror Matrix The mirror matrix flips one of the axis in the coordinate system to achieve mirrored geometry M my = The matrix shown mirrors the y axis.

17 Shear Matrix A Shear matrix will distort the geometry by adding scale component outside of the matrix diagonal M my = The matrix shown is set up so that the x axis is dependent on y.

18 Projection Matrix Matrices are used to for both orthogonal and perspective projection as well as standard transformation. The following matrix projects the world onto the xy plane M oz = An easy perspective projection might look like this: M pz =

19 Transformations in OpenGL Transformations in OpenGL is handled by the following functions. g l L o a d I d e n t i t y ( ) ; g l T r a n s l a t e f ( tx, ty, t z ) ; g l S c a l e f ( sx, sy, s z ) ; g l R o t a t e f ( angle, rx, ry, r z ) ; g l M u l t M a t r i x f ( m a t r i x ) ; The f postfix specifies the type of the parameters. Since there is no function overloading in C, each function has several different versions for different types e.g. gltranslated.

Homogeneous Transformations

Homogeneous Transformations Purpose: Homogeneous Transformations The purpose of this chapter is to introduce you to the Homogeneous Transformation. This simple 4 x 4 transformation is used in the geometry engines of CAD systems and

More information

Linear Algebra & Geometry why is linear algebra useful in computer vision?

Linear Algebra & Geometry why is linear algebra useful in computer vision? Linear Algebra & Geometry why is linear algebra useful in computer vision? References: -Any book on linear algebra! -[HZ] chapters 2, 4 Some of the slides in this lecture are courtesy to Prof. Octavia

More information

Linear Algebra & Geometry why is linear algebra useful in computer vision?

Linear Algebra & Geometry why is linear algebra useful in computer vision? Linear Algebra & Geometry why is linear algebra useful in computer vision? References: -Any book on linear algebra! -[HZ] chapters 2, 4 Some of the slides in this lecture are courtesy to Prof. Octavia

More information

CSC 470 Introduction to Computer Graphics. Mathematical Foundations Part 2

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

More information

Designing Information Devices and Systems I Fall 2018 Lecture Notes Note 21

Designing 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 information

There are five types of transformation that we will be dealing with in this section:

There are five types of transformation that we will be dealing with in this section: Further oncepts for dvanced Mathematics - FP Unit Matrices Sectionb Transformations Transformations There are five types of transformation that we will be dealing with in this section: Reflection Rotation

More information

Econ Slides from Lecture 7

Econ Slides from Lecture 7 Econ 205 Sobel Econ 205 - Slides from Lecture 7 Joel Sobel August 31, 2010 Linear Algebra: Main Theory A linear combination of a collection of vectors {x 1,..., x k } is a vector of the form k λ ix i for

More information

Spherical trigonometry

Spherical trigonometry Spherical trigonometry 1 The spherical Pythagorean theorem Proposition 1.1 On a sphere of radius, any right triangle AC with C being the right angle satisfies cos(c/) = cos(a/) cos(b/). (1) Proof: Let

More information

Rigid Geometric Transformations

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

More information

Reading. Affine transformations. Vector representation. Geometric transformations. x y z. x y. Required: Angel 4.1, Further reading:

Reading. Affine transformations. Vector representation. Geometric transformations. x y z. x y. Required: Angel 4.1, Further reading: Reading Required: Angel 4.1, 4.6-4.10 Further reading: Affine transformations Angel, the rest of Chapter 4 Fole, et al, Chapter 5.1-5.5. David F. Rogers and J. Alan Adams, Mathematical Elements for Computer

More information

Geometric Image Manipulation

Geometric Image Manipulation Bruce A. Draper J. Ross Beveridge, January 24, 204 Geometric Image Manipulation Lecture (part a) January 24, 204 Bruce A. Draper J. Ross Beveridge, January 24, 204 Status Update Programming assignment

More information

MATH 423 Linear Algebra II Lecture 3: Subspaces of vector spaces. Review of complex numbers. Vector space over a field.

MATH 423 Linear Algebra II Lecture 3: Subspaces of vector spaces. Review of complex numbers. Vector space over a field. MATH 423 Linear Algebra II Lecture 3: Subspaces of vector spaces. Review of complex numbers. Vector space over a field. Vector space A vector space is a set V equipped with two operations, addition V V

More information

Vector/Matrix operations. *Remember: All parts of HW 1 are due on 1/31 or 2/1

Vector/Matrix operations. *Remember: All parts of HW 1 are due on 1/31 or 2/1 Lecture 4: Topics: Linear Algebra II Vector/Matrix operations Homework: HW, Part *Remember: All parts of HW are due on / or / Solving Axb Row reduction method can be used Simple operations on equations

More information

3D Coordinate Transformations. Tuesday September 8 th 2015

3D Coordinate Transformations. Tuesday September 8 th 2015 3D Coordinate Transformations Tuesday September 8 th 25 CS 4 Ross Beveridge & Bruce Draper Questions / Practice (from last week I messed up!) Write a matrix to rotate a set of 2D points about the origin

More information

HW2 Solutions

HW2 Solutions 8.024 HW2 Solutions February 4, 200 Apostol.3 4,7,8 4. Show that for all x and y in real Euclidean space: (x, y) 0 x + y 2 x 2 + y 2 Proof. By definition of the norm and the linearity of the inner product,

More information

Parameterizing the Pythagorean Triples

Parameterizing the Pythagorean Triples Parameterizing the Pythagorean Triples Saratoga Math Club January 8, 204 Introduction To ask for one or two Pythagorean triples is not a hard nor deep question at all. Common examples, like (3, 4, 5),

More information

Chapter 8. Rigid transformations

Chapter 8. Rigid transformations Chapter 8. Rigid transformations We are about to start drawing figures in 3D. There are no built-in routines for this purpose in PostScript, and we shall have to start more or less from scratch in extending

More information

Dot 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 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 information

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

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

More information

Geometry review, part I

Geometry review, part I Geometr reie, part I Geometr reie I Vectors and points points and ectors Geometric s. coordinate-based (algebraic) approach operations on ectors and points Lines implicit and parametric equations intersections,

More information

Hongbing Zhang October 2018

Hongbing Zhang October 2018 Exact and Intuitive Geometry Explanation: Why Does a Half-angle-rotation in Spin or Quaternion Space Correspond to the Whole-angle-rotation in Normal 3D Space? Hongbing Zhang October 2018 Abstract Why

More information

Rigid Geometric Transformations

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

More information

and spell things the way you like. If you want to put the current shade on the stack you write currentgray

and spell things the way you like. If you want to put the current shade on the stack you write currentgray Mathematics 308 Fall 1996 Coordinate systems The aim of this chapter is to understand how PostScript deals with coordinate systems. The user does his drawing in user coordinates and PostScript renders

More information

ROTATIONS OF THE RIEMANN SPHERE

ROTATIONS OF THE RIEMANN SPHERE ROTATIONS OF THE RIEMANN SPHERE A rotation of the sphere S is a map r = r p,α described by spinning the sphere (actually, spinning the ambient space R 3 ) about the line through the origin and the point

More information

Math 2940: Prelim 1 Practice Solutions

Math 2940: Prelim 1 Practice Solutions Math 294: Prelim Practice Solutions x. Find all solutions x = x 2 x 3 to the following system of equations: x 4 2x + 4x 2 + 2x 3 + 2x 4 = 6 x + 2x 2 + x 3 + x 4 = 3 3x 6x 2 + x 3 + 5x 4 = 5 Write your

More information

COMP 175 COMPUTER GRAPHICS. Lecture 04: Transform 1. COMP 175: Computer Graphics February 9, Erik Anderson 04 Transform 1

COMP 175 COMPUTER GRAPHICS. Lecture 04: Transform 1. COMP 175: Computer Graphics February 9, Erik Anderson 04 Transform 1 Lecture 04: Transform COMP 75: Computer Graphics February 9, 206 /59 Admin Sign up via email/piazza for your in-person grading Anderson@cs.tufts.edu 2/59 Geometric Transform Apply transforms to a hierarchy

More information

03 - Basic Linear Algebra and 2D Transformations

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

More information

CS123 INTRODUCTION TO COMPUTER GRAPHICS. Linear Algebra /34

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

More information

Degrees of Freedom and Vibrational Modes

Degrees of Freedom and Vibrational Modes Degrees of Freedom and Vibrational Modes 1. Every atom in a molecule can move in three possible directions relative to a Cartesian coordinate, so for a molecule of n atoms there are 3n degrees of freedom.

More information

1 The theoretical constructions

1 The theoretical constructions Linear Transformations and Matrix Representations Samuel R Buss - Spring 003 Revision (Corrections appreciated!) These notes review the topics I lectured on while covering sections 4, 4, and 5 of the textbook

More information

Kinematics of a UR5. Rasmus Skovgaard Andersen Aalborg University

Kinematics of a UR5. Rasmus Skovgaard Andersen Aalborg University Kinematics of a UR5 May 3, 28 Rasmus Skovgaard Andersen Aalborg University Contents Introduction.................................... Notation.................................. 2 Forward Kinematics for

More information

1.4 Linear Transformation I

1.4 Linear Transformation I .4. LINEAR TRANSFORMATION I.4 Linear Transformation I MATH 9 FALL 99 PRELIM # 5 9FA9PQ5.tex.4. a) Consider the vector transformation y f(x) from V to V such that if y (y ; y ); x (x ; x ); y (x + x ) p

More information

Affine transformations

Affine transformations Reading Required: Affine transformations Brian Curless CSEP 557 Fall 2016 Angel 3.1, 3.7-3.11 Further reading: Angel, the rest of Chapter 3 Fole, et al, Chapter 5.1-5.5. David F. Rogers and J. Alan Adams,

More information

6. Linear Transformations.

6. Linear Transformations. 6. Linear Transformations 6.1. Matrices as Transformations A Review of Functions domain codomain range x y preimage image http://en.wikipedia.org/wiki/codomain 6.1. Matrices as Transformations A Review

More information

How to rotate a vector using a rotation matrix

How to rotate a vector using a rotation matrix How to rotate a vector using a rotation matrix One of the most useful operations in computer graphics is the rotation of a vector using a rotation matrix. I want to introduce the underlying idea of the

More information

Lecture 3: QR-Factorization

Lecture 3: QR-Factorization Lecture 3: QR-Factorization This lecture introduces the Gram Schmidt orthonormalization process and the associated QR-factorization of matrices It also outlines some applications of this factorization

More information

Designing Information Devices and Systems I Discussion 2A

Designing Information Devices and Systems I Discussion 2A EECS 16A Spring 218 Designing Information Devices and Systems I Discussion 2A 1. Visualizing Matrices as Operations This problem is going to help you visualize matrices as operations. For example, when

More information

Camera calibration by Zhang

Camera calibration by Zhang Camera calibration by Zhang Siniša Kolarić September 2006 Abstract In this presentation, I present a way to calibrate a camera using the method by Zhang. NOTE. This

More information

Linear Algebra. Paul Yiu. 6D: 2-planes in R 4. Department of Mathematics Florida Atlantic University. Fall 2011

Linear Algebra. Paul Yiu. 6D: 2-planes in R 4. Department of Mathematics Florida Atlantic University. Fall 2011 Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall 2011 6D: 2-planes in R 4 The angle between a vector and a plane The angle between a vector v R n and a subspace V is the

More information

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

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

More information

CS123 INTRODUCTION TO COMPUTER GRAPHICS. Linear Algebra 1/33

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

More information

Transformations. Chapter D Transformations Translation

Transformations. Chapter D Transformations Translation Chapter 4 Transformations Transformations between arbitrary vector spaces, especially linear transformations, are usually studied in a linear algebra class. Here, we focus our attention to transformation

More information

Chapter 3: Theory Review: Solutions Math 308 F Spring 2015

Chapter 3: Theory Review: Solutions Math 308 F Spring 2015 Chapter : Theory Review: Solutions Math 08 F Spring 05. What two properties must a function T : R m R n satisfy to be a linear transformation? (a) For all vectors u and v in R m, T (u + v) T (u) + T (v)

More information

Vector Products. x y = x 1 y 1 +x 2 y 2 +x 3 y 3. It is a single, real number. The dot product can be interpreted as. x. y. cos φ,

Vector Products. x y = x 1 y 1 +x 2 y 2 +x 3 y 3. It is a single, real number. The dot product can be interpreted as. x. y. cos φ, Quaternions 1 Vector Products Definition: Let x = (x 1,x 2,x 3 ) and y = (y 1,y 2,y 3 ) be vectors. The dot product (also called scalar product or inner product) of x and y is defined as It is a single,

More information

j=1 u 1jv 1j. 1/ 2 Lemma 1. An orthogonal set of vectors must be linearly independent.

j=1 u 1jv 1j. 1/ 2 Lemma 1. An orthogonal set of vectors must be linearly independent. Lecture Notes: Orthogonal and Symmetric Matrices Yufei Tao Department of Computer Science and Engineering Chinese University of Hong Kong taoyf@cse.cuhk.edu.hk Orthogonal Matrix Definition. Let u = [u

More information

Numerical Linear Algebra Chap. 2: Least Squares Problems

Numerical Linear Algebra Chap. 2: Least Squares Problems Numerical Linear Algebra Chap. 2: Least Squares Problems Heinrich Voss voss@tu-harburg.de Hamburg University of Technology Institute of Numerical Simulation TUHH Heinrich Voss Numerical Linear Algebra

More information

4 Finite Element Method for Trusses

4 Finite Element Method for Trusses 4 Finite Element Method for Trusses To solve the system of linear equations that arises in IPM, it is necessary to assemble the geometric matrix B a. For the sake of simplicity, the applied force vector

More information

Mathematical Fundamentals

Mathematical Fundamentals Mathematical Fundamentals Ming-Hwa Wang, Ph.D. COEN 148/290 Computer Graphics COEN 166/366 Artificial Intelligence COEN 396 Interactive Multimedia and Game Programming Department of Computer Engineering

More information

ELEMENTARY LINEAR ALGEBRA

ELEMENTARY LINEAR ALGEBRA ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,

More information

Review: Linear and Vector Algebra

Review: 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 information

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

Vectors 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 information

Determine whether the following system has a trivial solution or non-trivial solution:

Determine whether the following system has a trivial solution or non-trivial solution: Practice Questions Lecture # 7 and 8 Question # Determine whether the following system has a trivial solution or non-trivial solution: x x + x x x x x The coefficient matrix is / R, R R R+ R The corresponding

More information

Properties of Transformations

Properties of Transformations 6. - 6.4 Properties of Transformations P. Danziger Transformations from R n R m. General Transformations A general transformation maps vectors in R n to vectors in R m. We write T : R n R m to indicate

More information

Digital Image Processing

Digital Image Processing Digital Image Processing 2D SYSTEMS & PRELIMINARIES Hamid R. Rabiee Fall 2015 Outline 2 Two Dimensional Fourier & Z-transform Toeplitz & Circulant Matrices Orthogonal & Unitary Matrices Block Matrices

More information

Introduction to Predicate Logic Part 1. Professor Anita Wasilewska Lecture Notes (1)

Introduction to Predicate Logic Part 1. Professor Anita Wasilewska Lecture Notes (1) Introduction to Predicate Logic Part 1 Professor Anita Wasilewska Lecture Notes (1) Introduction Lecture Notes (1) and (2) provide an OVERVIEW of a standard intuitive formalization and introduction to

More information

2D Geometric Transformations. (Chapter 5 in FVD)

2D Geometric Transformations. (Chapter 5 in FVD) 2D Geometric Transformations (Chapter 5 in FVD) 2D geometric transformation Translation Scaling Rotation Shear Matri notation Compositions Homogeneous coordinates 2 2D Geometric Transformations Question:

More information

Multivariate Statistics Fundamentals Part 1: Rotation-based Techniques

Multivariate Statistics Fundamentals Part 1: Rotation-based Techniques Multivariate Statistics Fundamentals Part 1: Rotation-based Techniques A reminded from a univariate statistics courses Population Class of things (What you want to learn about) Sample group representing

More information

Econ Slides from Lecture 8

Econ Slides from Lecture 8 Econ 205 Sobel Econ 205 - Slides from Lecture 8 Joel Sobel September 1, 2010 Computational Facts 1. det AB = det BA = det A det B 2. If D is a diagonal matrix, then det D is equal to the product of its

More information

Lecture 6: Vector Spaces II - Matrix Representations

Lecture 6: Vector Spaces II - Matrix Representations 1 Key points Lecture 6: Vector Spaces II - Matrix Representations Linear Operators Matrix representation of vectors and operators Hermite conjugate (adjoint) operator Hermitian operator (self-adjoint)

More information

CALCULUS ASSESSMENT REVIEW

CALCULUS ASSESSMENT REVIEW CALCULUS ASSESSMENT REVIEW DEPARTMENT OF MATHEMATICS CHRISTOPHER NEWPORT UNIVERSITY 1. Introduction and Topics The purpose of these notes is to give an idea of what to expect on the Calculus Readiness

More information

22A-2 SUMMER 2014 LECTURE Agenda

22A-2 SUMMER 2014 LECTURE Agenda 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

More information

. Here we are using the standard inner-product over C k to define orthogonality. Recall that the inner-product of two vectors φ = i α i.

. Here we are using the standard inner-product over C k to define orthogonality. Recall that the inner-product of two vectors φ = i α i. CS 94- Hilbert Spaces, Tensor Products, Quantum Gates, Bell States 1//07 Spring 007 Lecture 01 Hilbert Spaces Consider a discrete quantum system that has k distinguishable states (eg k distinct energy

More information

Mathematics 2Q - Groups, Symmetry and Fractals

Mathematics 2Q - Groups, Symmetry and Fractals ?,?th August, 2002? to? //euler/texmf/dvips/unigla.eps EXAMINATION FOR THE DEGREES OF M.A. AND B.Sc. Mathematics 2Q - Groups, Symmetry and Fractals Candidates must not attempt more than THREE questions.

More information

Announcements Monday, September 25

Announcements Monday, September 25 Announcements Monday, September 25 The midterm will be returned in recitation on Friday. You can pick it up from me in office hours before then. Keep tabs on your grades on Canvas. WeBWorK 1.7 is due Friday

More information

1 Planar rotations. Math Abstract Linear Algebra Fall 2011, section E1 Orthogonal matrices and rotations

1 Planar rotations. Math Abstract Linear Algebra Fall 2011, section E1 Orthogonal matrices and rotations Math 46 - Abstract Linear Algebra Fall, section E Orthogonal matrices and rotations Planar rotations Definition: A planar rotation in R n is a linear map R: R n R n such that there is a plane P R n (through

More information

2- Scalars and Vectors

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

More information

CSE4030 Introduction to Computer Graphics

CSE4030 Introduction to Computer Graphics CSE4030 Introduction to Computer Graphics Dongguk University Jeong-Mo Hong Week 5 Living in a 3 dimensional world II Geometric coordinate in 3D How to move your cubes in 3D Objectives Introduce concepts

More information

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

Intro 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 information

Lecture 8: Coordinate Frames. CITS3003 Graphics & Animation

Lecture 8: Coordinate Frames. CITS3003 Graphics & Animation Lecture 8: Coordinate Frames CITS3003 Graphics & Animation E. Angel and D. Shreiner: Interactive Computer Graphics 6E Addison-Wesley 2012 Objectives Learn how to define and change coordinate frames Introduce

More information

Lecture 1.4: Inner products and orthogonality

Lecture 1.4: Inner products and orthogonality Lecture 1.4: Inner products and orthogonality Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4340, Advanced Engineering Mathematics M.

More information

Worksheet for Lecture 25 Section 6.4 Gram-Schmidt Process

Worksheet for Lecture 25 Section 6.4 Gram-Schmidt Process Worksheet for Lecture Name: Section.4 Gram-Schmidt Process Goal For a subspace W = Span{v,..., v n }, we want to find an orthonormal basis of W. Example Let W = Span{x, x } with x = and x =. Give an orthogonal

More information

A matrix over a field F is a rectangular array of elements from F. The symbol

A matrix over a field F is a rectangular array of elements from F. The symbol Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted

More information

Sum and difference formulae for sine and cosine. Elementary Functions. Consider angles α and β with α > β. These angles identify points on the

Sum and difference formulae for sine and cosine. Elementary Functions. Consider angles α and β with α > β. These angles identify points on the Consider angles α and β with α > β. These angles identify points on the unit circle, P (cos α, sin α) and Q(cos β, sin β). Part 5, Trigonometry Lecture 5.1a, Sum and Difference Formulas Dr. Ken W. Smith

More information

Lecture 9. Econ August 20

Lecture 9. Econ August 20 Lecture 9 Econ 2001 2015 August 20 Lecture 9 Outline 1 Linear Functions 2 Linear Representation of Matrices 3 Analytic Geometry in R n : Lines and Hyperplanes 4 Separating Hyperplane Theorems Back to vector

More information

EXAM 2 MARCH 17, 2004

EXAM 2 MARCH 17, 2004 8.034 EXAM MARCH 7, 004 Name: Problem : /30 Problem : /0 Problem 3: /5 Problem 4: /5 Total: /00 Instructions: Please write your name at the top of every page of the exam. The exam is closed book, closed

More information

MTH 2032 SemesterII

MTH 2032 SemesterII MTH 202 SemesterII 2010-11 Linear Algebra Worked Examples Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education December 28, 2011 ii Contents Table of Contents

More information

Practical Linear Algebra: A Geometry Toolbox

Practical Linear Algebra: A Geometry Toolbox Practical Linear Algebra: A Geometry Toolbox Third edition Chapter 4: Changing Shapes: Linear Maps in 2D Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book www.farinhansford.com/books/pla

More information

MOL410/510 Problem Set 1 - Linear Algebra - Due Friday Sept. 30

MOL410/510 Problem Set 1 - Linear Algebra - Due Friday Sept. 30 MOL40/50 Problem Set - Linear Algebra - Due Friday Sept. 30 Use lab notes to help solve these problems. Problems marked MUST DO are required for full credit. For the remainder of the problems, do as many

More information

<excelunusual.com> Building a live Excel clock by George Lungu

<excelunusual.com> Building a live Excel clock by George Lungu Building a live Excel clock by George Lungu Here are a few date and time functions in VBA: Now Date Time Timer TimeValue() DateValue() Current date and time. Example: 7/5/00 3:16:38 PM returned by Now

More information

Examples: Solving nth Order Equations

Examples: Solving nth Order Equations Atoms L. Euler s Theorem The Atom List First Order. Solve 2y + 5y = 0. Examples: Solving nth Order Equations Second Order. Solve y + 2y + y = 0, y + 3y + 2y = 0 and y + 2y + 5y = 0. Third Order. Solve

More information

Linear Systems. Class 27. c 2008 Ron Buckmire. TITLE Projection Matrices and Orthogonal Diagonalization CURRENT READING Poole 5.4

Linear Systems. Class 27. c 2008 Ron Buckmire. TITLE Projection Matrices and Orthogonal Diagonalization CURRENT READING Poole 5.4 Linear Systems Math Spring 8 c 8 Ron Buckmire Fowler 9 MWF 9: am - :5 am http://faculty.oxy.edu/ron/math//8/ Class 7 TITLE Projection Matrices and Orthogonal Diagonalization CURRENT READING Poole 5. Summary

More information

Lecture 1: Systems of linear equations and their solutions

Lecture 1: Systems of linear equations and their solutions Lecture 1: Systems of linear equations and their solutions Course overview Topics to be covered this semester: Systems of linear equations and Gaussian elimination: Solving linear equations and applications

More information

Math 425 Lecture 1: Vectors in R 3, R n

Math 425 Lecture 1: Vectors in R 3, R n Math 425 Lecture 1: Vectors in R 3, R n Motiating Questions, Problems 1. Find the coordinates of a regular tetrahedron with center at the origin and sides of length 1. 2. What is the angle between the

More information

Span and Linear Independence

Span and Linear Independence Span and Linear Independence It is common to confuse span and linear independence, because although they are different concepts, they are related. To see their relationship, let s revisit the previous

More information

Ch. 7.3, 7.4: Vectors and Complex Numbers

Ch. 7.3, 7.4: Vectors and Complex Numbers Ch. 7.3, 7.4: Vectors and Complex Numbers Johns Hopkins University Fall 2014 (Johns Hopkins University) Ch. 7.3, 7.4: Vectors and Complex Numbers Fall 2014 1 / 38 Vectors(1) Definition (Vector) A vector

More information

Linear Algebra March 16, 2019

Linear 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 information

YORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #1. July 11, 2013 Solutions

YORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #1. July 11, 2013 Solutions YORK UNIVERSITY Faculty of Science Department of Mathematics and Statistics MATH 222 3. M Test # July, 23 Solutions. For each statement indicate whether it is always TRUE or sometimes FALSE. Note: For

More information

Section 1.8/1.9. Linear Transformations

Section 1.8/1.9. Linear Transformations Section 1.8/1.9 Linear Transformations Motivation Let A be a matrix, and consider the matrix equation b = Ax. If we vary x, we can think of this as a function of x. Many functions in real life the linear

More information

Quantum Physics II (8.05) Fall 2002 Assignment 3

Quantum Physics II (8.05) Fall 2002 Assignment 3 Quantum Physics II (8.05) Fall 00 Assignment Readings The readings below will take you through the material for Problem Sets and 4. Cohen-Tannoudji Ch. II, III. Shankar Ch. 1 continues to be helpful. Sakurai

More information

The hitch in all of this is figuring out the two principal angles and which principal stress goes with which principal angle.

The hitch in all of this is figuring out the two principal angles and which principal stress goes with which principal angle. Mohr s Circle The stress basic transformation equations that we developed allowed us to determine the stresses acting on an element regardless of its orientation as long as we know the basic stresses σx,

More information

CG Basics 1 of 10. Mathematical Foundations: Vectors, Matrices, & Parametric Equations

CG Basics 1 of 10. Mathematical Foundations: Vectors, Matrices, & Parametric Equations CG Basics 1 of 10 ematical Foundations: Vectors, Matrices, & Parametric Equations William H. Hsu Department of Computing and Information Sciences, KSU KSOL course page: http://bit.ly/hgvxlh Course web

More information

YORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #2 Solutions

YORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #2 Solutions YORK UNIVERSITY Faculty of Science Department of Mathematics and Statistics MATH 3. M Test # Solutions. (8 pts) For each statement indicate whether it is always TRUE or sometimes FALSE. Note: For this

More information

Designing Information Devices and Systems I Fall 2018 Lecture Notes Note Introduction to Linear Algebra the EECS Way

Designing Information Devices and Systems I Fall 2018 Lecture Notes Note Introduction to Linear Algebra the EECS Way EECS 16A Designing Information Devices and Systems I Fall 018 Lecture Notes Note 1 1.1 Introduction to Linear Algebra the EECS Way In this note, we will teach the basics of linear algebra and relate it

More information

Central to this is two linear transformations: the Fourier Transform and the Laplace Transform. Both will be considered in later lectures.

Central to this is two linear transformations: the Fourier Transform and the Laplace Transform. Both will be considered in later lectures. In this second lecture, I will be considering signals from the frequency perspective. This is a complementary view of signals, that in the frequency domain, and is fundamental to the subject of signal

More information

18.06 Problem Set 1 Solutions Due Thursday, 11 February 2010 at 4 pm in Total: 100 points

18.06 Problem Set 1 Solutions Due Thursday, 11 February 2010 at 4 pm in Total: 100 points 18.06 Problem Set 1 Solutions Due Thursday, 11 February 2010 at 4 pm in 2-106. Total: 100 points Section 1.2. Problem 23: The figure shows that cos(α) = v 1 / v and sin(α) = v 2 / v. Similarly cos(β) is

More information

Discretization Methods Exercise # 5

Discretization Methods Exercise # 5 Discretization Methods Exercise # 5 Static calculation of a planar truss structure: a a F Six steps: 1. Discretization 2. Element matrices 3. Transformation 4. Assembly 5. Boundary conditions 6. Solution

More information

Lecture 3: Hilbert spaces, tensor products

Lecture 3: Hilbert spaces, tensor products CS903: Quantum computation and Information theory (Special Topics In TCS) Lecture 3: Hilbert spaces, tensor products This lecture will formalize many of the notions introduced informally in the second

More information

Also interested only in internal energies Uel (R) only internal forces, has symmetry of molecule--that is source of potential.

Also interested only in internal energies Uel (R) only internal forces, has symmetry of molecule--that is source of potential. IV. Molecular Vibrations IV-1 As discussed solutions, ψ, of the amiltonian, (Schrödinger Equation) must be representations of the group of the molecule i.e. energy cannot change due to a symmetry operation,

More information

Review of Coordinate Systems

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

More information

a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.

a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2. Chapter 1 LINEAR EQUATIONS 11 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,, a n, b are given real

More information