Lecture 7. Matthew T. Mason. Mechanics of Manipulation. Lecture 7. Representing Rotation. Kinematic representation: goals, overview

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "Lecture 7. Matthew T. Mason. Mechanics of Manipulation. Lecture 7. Representing Rotation. Kinematic representation: goals, overview"

Transcription

1 Matthew T. Mason Mechanics of Manipulation

2 Today s outline

3 Readings, etc. We are starting chapter 3 of the text Lots of stuff online on representing rotations Murray, Li, and Sastry for matrix exponential Roth, Crenshaw, Ohwovoriole, Salamin, all cited in text

4 Analytic geometry So far, Euclidean geometry. Why? Insight Visualization Economy of expression Now Cartesian, analytic geometry. Why? Beyond 2D, beyond 3D. We need to work with high dimensional configuration spaces! For implementation For additional insight The best of all possible worlds: use both. Understand geometrical or physical meaning for all terms.

5 Agenda for kinematic representation Following the kinematic agenda: Spherical Spatial Constraints

6 planar Obvious idea 1 Displacement is rotation or translation Choose a coordinate frame (O, ˆx, ŷ) For rotation, (center, angle), i.e. ((x, y), θ) For translation, ( x, y ) Ugly Obvious idea 2 Given O, displacement is rotation about O; translation Choose a coordinate frame (O, ˆx, ŷ) ( x, y, θ)

7 What are representations for? Obvious ideas didn t yield homogeneous coordinate transform matrices? We didn t consider all the uses of representations! Uses of representations Communicate with humans and computers Operate on points, lines and stuff Compose Sample, interpolate, average, smooth Differentiate, integrate

8 Operating on stuff ( x, y, θ) is good for communication. How would you operate on points? Composition? Averaging? Sampling? To operate on points: Represent points by Cartesian coordinates: (x, y) Rotate using rotation matrix Translate using component-wise addition Tidy it up using homogeneous coordinates We will revisit later

9 Why representing rotations is hard. s do not commute. Vectors are out. For computation we like to represent things with real numbers, so our representations all live in R n. Even though SO(3) is a three-dimensional space, it has the topology of projective three space P 3, which cannot be smoothly mapped to R 3. And, we have lots of different applications, with different requirements: communication, operating on things, composition, interpolation, etc.

10 Choices Good for communication, geometrical insight Good for operating on stuff, composition, analytical insight Unit quaternions (aka Euler parameters) Good for composition, analytical insight, sampling Good for communication, geometrical insight

11 Euler s theorem: every spatial rotation has a rotation axis. Let O, ˆn, θ, be... Let rot(ˆn, θ) be the corresponding rotation. Many to one: rot( ˆn, θ) = rot(ˆn, θ) rot(ˆn, θ + 2kπ) = rot(ˆn, θ), for any integer k. So, restrict θ to [0, π]. But not smooth at the edges. When θ = 0, the rotation axis is indeterminate, giving an infinity-to-one mapping. Again you can fix by adopting a convention for ˆn, but result is not smooth. (Or, what about using the product, θˆn? Later.) n

12 What do we want from axis-angle? Operate on points Compose rotations, average, interpolate, sampling,...? Not using axis-angle Convert to other representations? There aren t any yet. But, later we will use axis-angle big time. It s very close to quaternions.

13 Others derive using rotation matrices: ugly and messy. The geometrical approach is clean and insightful. Given point x, decompose into components parallel and perpendicular to the rotation axis x = ˆn(ˆn x) ˆn (ˆn x) Only x is affected by the rotation, yielding : n n x n n x n n x x x x = ˆn(ˆn x)+sin θ (ˆn x) cos θ ˆn (ˆn x) O A common variation: x = x+(sin θ) ˆn x+(1 cos θ) ˆn (ˆn x)

14 Choose O on rotation axis. Choose frame (û 1, û 2, û 3 ). Let (û 1, û 2, û 3 ) be the image of that frame. Write the û i vectors in û i coordinates, and collect them in a matrix: û 1 = û 2 = û 3 = a 11 a 21 a 31 a 12 a 22 a 32 a 13 a 23 a 33 = = = û 1 û 1 û 2 û 1 û 3 û 1 û 1 û 2 û 2 û 2 û 3 û 2 û 1 û 3 û 2 û 3 û 3 û 3 A = ( ) (û a ij = 1 û ) 2 û 3

15 So many numbers! A rotation matrix has nine numbers, but spatial rotations have only three degrees of freedom, leaving six excess numbers... There are six constraints that hold among the nine numbers. û 1 = û 2 = û 3 = 1 û 3 = û 1 û 2 i.e. the û i are unit vectors forming a right-handed coordinate system. Such matrices are called orthonormal or rotation matrices.

16 Rotating a point Let (x 1, x 2, x 3 ) be coordinates of x in frame (û 1, û 2, û 3 ). Then x is given by the same coordinates taken in the (û 1, û 2, û 3 ) frame: x =x 1 û 1 + x 2û 2 + x 3û 3 =x 1 Aû 1 + x 2 Aû 2 + x 3 Aû 3 =A(x 1 û 1 + x 2 û 2 + x 3 û 3 ) =Ax So rotating a point is implemented by ordinary matrix multiplication.

17 Sub- and superscript notation for rotating a point Let A and B be coordinate frames. Let A x be coordinates in frame A. Let B AR be the rotation matrix that rotates frame B to frame A. Then (see previous slide) B AR represents the rotation of the point x: B x = B A R B x Note presuperscripts all match. Both points, and xform, must be written in same coordinate frame.

18 Coordinate transform There is another use for B A R: A x and B x represent the same point, in frames A and B resp. To transform from A to B: B x = B A R A x For coord xform, matrix subscript and vector superscript cancel. from B to A is the same as coordinate transform from A to B.

19 Example rotation matrix B A R = ( B x B A y A B ) z A = How to remember what B AR does? Pick a coordinate axis and see. The x axis isn t very interesting, so try y: = 0 0 1

20 Nice things about rotation matrices Composition of rotations: {R 1 ; R 2 } = R 2 R 1. ({x; y} means do x then do y.) Inverse of rotation matrix is its transpose B A R 1 = A B R = B A RT. Coordinate xform of a rotation matrix: B R = B A R A R A B R

21 Converting rot(ˆn, θ) to R Ugly way: define frame with ẑ aligned with ˆn, use coordinate xform of previous slide. Keen way:! x = x + (sin θ) ˆn x + (1 cos θ) ˆn (ˆn x) Define cross product matrix N: N = 0 n 3 n 2 n 3 0 n 1 n 2 n 1 0 so that Nx = ˆn x

22 ... using... Substituting the cross product matrix N into : Factoring out x x = x + (sin θ)nx + (1 cos θ)n 2 x R = I + (sin θ)n + (1 cos θ)n 2 That s it! in matrix form. If you want to you could expand it: n2 1 + (1 n2 1 )cθ n 1n 2 (1 cθ) n 3 sθ n 1 n 3 (1 cθ) + n 2 sθ n 1 n 2 (1 cθ) + n 3 sθ n (1 n2 2 )cθ n 2n 3 (1 cθ) n 1 sθ n 1 n 3 (1 cθ) n 2 sθ n 2 n 3 (1 cθ) + n 1 sθ n (1 n2 3 )cθ where cθ = cos θ and sθ = sin θ. Ugly.

23 for differential rotations Consider for a differential rotation rot(ˆn, dθ). so x =(I + sin dθn + (1 cos dθ)n 2 )x =(I + dθn)x dx =Nx dθ =ˆn x dθ It follows easily that differential rotations are vectors: you can scale them and add them up. We adopt the convention of representing angular velocity by the unit vector ˆn times the angular velocity.

24 Converting from R to rot(ˆn, θ)... Problem: ˆn isn t defined for θ = 0. We will do it indirectly. Convert R to a unit quaternion (next lecture), then to axis-angle.

25 Three numbers to describe spatial rotations. ZYZ convention: (α, β, γ) rot(γ, ẑ ) rot(β, ŷ ) rot(α, ẑ) Can we represent an arbitrary rotation? Rotate α about ẑ until ŷ ẑ ; Rotate β about ŷ until ẑ ẑ ; Rotate γ about ẑ until ŷ = ŷ. x z z y Note two choices for ŷ... x... except sometimes infinite choices.

26 Converting from to rotation matrices notation Define frames {0}, {1}, {2}, {3} so that rot(α, ẑ) maps {0} to {1}, etc., As before i jr is the rotation matrix rotating frame {i} to frame {j}, written in frame {i} coordinates. Let k ( i jr) be the same matrix, written in frame {k} coordinates. Then the correct sequence, written in a common coordinate frame, would be 0 3 R = 0 ( 2 3 R) 0 ( 1 2 R) 0 ( 0 1 R)

27 Moving frame versus fixed frame Switch to moving frame Use the coordinate transform of a matrix formula: 0 3 R = 0 ( 2 3 R) 0 ( 1 2 R) 0 1 R = ( 0 2 R 2 3 R 2 0 R) (0 1 R 1 2 R 1 0 R) 0 1 R = 0 1 R 1 2 R 2 3 R Wow! You can switch between moving frame and fixed frame, if you also switch the order! You could also have derived the above, just by interpreting 0 3R as a coordinate transform.

28 From (α, β, γ) to R 0 3 R = 0 1 R 1 2 R 2 3 R cα sα 0 = sα cα = cβ 0 sβ sβ 0 cβ cγ sγ 0 sγ cγ cα cβ cγ sα sγ cα cβ sγ sα cγ cα sβ sα cβ cγ + cα sγ sα cβ sγ + cα cγ sα sβ sβ cγ sβ sγ cβ

29 From R to (α, β, γ) the ugly way Case 1: r 33 = 1, β = 0. α γ is indeterminate. cos(α + γ) sin(α + γ) 0 R = sin(α + γ) cos(α + γ) Case 2: r 33 = 1, β = πor π. α + γ is indeterminate. cos(α γ) sin(α γ) 0 R = sin(α γ) cos(α γ) For generic case: solve 3rd column for β. (Sign is free choice.) Solve third column for α and third row for γ.... but there are numerical issues...

30 From R to (α, β, γ) the clean way Let σ = α + γ δ = α γ Then r 22 + r 11 = cos σ(1 + cos β) r 22 r 11 = cos δ(1 cos β) r 21 + r 12 = sin δ(1 cos β) r 21 r 12 = sin σ(1 + cos β) (No special cases for cos β = ±1?) Solve for σ and δ, then for α and γ, then finally β = tan 1 (r 13 cos α + r 23 sin α, r 33 )

31 But what about sin β = 0? How can this method work without explicitly addressing the singularity? When β = 0, σ is determined and δ is not. When β = π, δ is determined and σ is not. If your tan 1 handles (0, 0), you can just let it go!

6. Representing Rotation

6. Representing Rotation 6. Representing Rotation Mechanics of Manipulation Matt Mason matt.mason@cs.cmu.edu http://www.cs.cmu.edu/~mason Carnegie Mellon Lecture 6. Mechanics of Manipulation p.1 Lecture 6. Representing Rotation.

More information

Recapitulation: Forces and Torques for static manipulators

Recapitulation: Forces and Torques for static manipulators Recapitulation: Forces and Torques for static manipulators For propagation of forces and torques in a non-moving manipulator, the following equations hold: i f i = i i+r i+ f i+ i n i = i i+r i+ n i+ +

More information

3D Tranformations. CS 4620 Lecture 6. Cornell CS4620 Fall 2013 Lecture 6. 2013 Steve Marschner (with previous instructors James/Bala)

3D Tranformations. CS 4620 Lecture 6. Cornell CS4620 Fall 2013 Lecture 6. 2013 Steve Marschner (with previous instructors James/Bala) 3D Tranformations CS 4620 Lecture 6 1 Translation 2 Translation 2 Translation 2 Translation 2 Scaling 3 Scaling 3 Scaling 3 Scaling 3 Rotation about z axis 4 Rotation about z axis 4 Rotation about x axis

More information

2D Geometric Transformations. COMP 770 Fall 2011

2D Geometric Transformations. COMP 770 Fall 2011 2D Geometric Transformations COMP 770 Fall 2011 1 A little quick math background Notation for sets, functions, mappings Linear transformations Matrices Matrix-vector multiplication Matrix-matrix multiplication

More information

Physics 235 Chapter 1. Chapter 1 Matrices, Vectors, and Vector Calculus

Physics 235 Chapter 1. Chapter 1 Matrices, Vectors, and Vector Calculus Chapter 1 Matrices, Vectors, and Vector Calculus In this chapter, we will focus on the mathematical tools required for the course. The main concepts that will be covered are: Coordinate transformations

More information

Lecture L3 - Vectors, Matrices and Coordinate Transformations

Lecture L3 - Vectors, Matrices and Coordinate Transformations S. Widnall 16.07 Dynamics Fall 2009 Lecture notes based on J. Peraire Version 2.0 Lecture L3 - Vectors, Matrices and Coordinate Transformations By using vectors and defining appropriate operations between

More information

Rotation Matrices and Homogeneous Transformations

Rotation Matrices and Homogeneous Transformations Rotation Matrices and Homogeneous Transformations A coordinate frame in an n-dimensional space is defined by n mutually orthogonal unit vectors. In particular, for a two-dimensional (2D) space, i.e., n

More information

Robot Manipulators. Position, Orientation and Coordinate Transformations. Fig. 1: Programmable Universal Manipulator Arm (PUMA)

Robot Manipulators. Position, Orientation and Coordinate Transformations. Fig. 1: Programmable Universal Manipulator Arm (PUMA) Robot Manipulators Position, Orientation and Coordinate Transformations Fig. 1: Programmable Universal Manipulator Arm (PUMA) A robot manipulator is an electronically controlled mechanism, consisting of

More information

1.7 Cylindrical and Spherical Coordinates

1.7 Cylindrical and Spherical Coordinates 56 CHAPTER 1. VECTORS AND THE GEOMETRY OF SPACE 1.7 Cylindrical and Spherical Coordinates 1.7.1 Review: Polar Coordinates The polar coordinate system is a two-dimensional coordinate system in which the

More information

Quaternion Math. Application Note. Abstract

Quaternion Math. Application Note. Abstract Quaternion Math Application Note Abstract This application note provides an overview of the quaternion attitude representation used by VectorNav products and how to convert it into other common attitude

More information

Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture 7 Transformations in 2-D

Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture 7 Transformations in 2-D Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture 7 Transformations in 2-D Welcome everybody. We continue the discussion on 2D

More information

Rotations and Quaternions

Rotations and Quaternions Uniersity of British Columbia CPSC 414 Computer Graphics Rotations and Quaternions Week 9, Wed 29 Oct 2003 Tamara Munzner 1 Uniersity of British Columbia CPSC 414 Computer Graphics Clipping recap Tamara

More information

Kinematics of Robots. Alba Perez Gracia

Kinematics of Robots. Alba Perez Gracia Kinematics of Robots Alba Perez Gracia c Draft date August 31, 2007 Contents Contents i 1 Motion: An Introduction 3 1.1 Overview.......................................... 3 1.2 Introduction.........................................

More information

TWO-DIMENSIONAL TRANSFORMATION

TWO-DIMENSIONAL TRANSFORMATION CHAPTER 2 TWO-DIMENSIONAL TRANSFORMATION 2.1 Introduction As stated earlier, Computer Aided Design consists of three components, namely, Design (Geometric Modeling), Analysis (FEA, etc), and Visualization

More information

Essential Mathematics for Computer Graphics fast

Essential Mathematics for Computer Graphics fast John Vince Essential Mathematics for Computer Graphics fast Springer Contents 1. MATHEMATICS 1 Is mathematics difficult? 3 Who should read this book? 4 Aims and objectives of this book 4 Assumptions made

More information

1 Spherical Kinematics

1 Spherical Kinematics ME 115(a): Notes on Rotations 1 Spherical Kinematics Motions of a 3-dimensional rigid body where one point of the body remains fixed are termed spherical motions. A spherical displacement is a rigid body

More information

9.4. The Scalar Product. Introduction. Prerequisites. Learning Style. Learning Outcomes

9.4. The Scalar Product. Introduction. Prerequisites. Learning Style. Learning Outcomes The Scalar Product 9.4 Introduction There are two kinds of multiplication involving vectors. The first is known as the scalar product or dot product. This is so-called because when the scalar product of

More information

Linear Algebra Notes for Marsden and Tromba Vector Calculus

Linear Algebra Notes for Marsden and Tromba Vector Calculus Linear Algebra Notes for Marsden and Tromba Vector Calculus n-dimensional Euclidean Space and Matrices Definition of n space As was learned in Math b, a point in Euclidean three space can be thought of

More information

Vector has a magnitude and a direction. Scalar has a magnitude

Vector has a magnitude and a direction. Scalar has a magnitude Vector has a magnitude and a direction Scalar has a magnitude Vector has a magnitude and a direction Scalar has a magnitude a brick on a table Vector has a magnitude and a direction Scalar has a magnitude

More information

Geometric Transformations

Geometric Transformations Geometric Transformations Definitions Def: f is a mapping (function) of a set A into a set B if for every element a of A there exists a unique element b of B that is paired with a; this pairing is denoted

More information

Unified Lecture # 4 Vectors

Unified Lecture # 4 Vectors Fall 2005 Unified Lecture # 4 Vectors These notes were written by J. Peraire as a review of vectors for Dynamics 16.07. They have been adapted for Unified Engineering by R. Radovitzky. References [1] Feynmann,

More information

The Matrix Elements of a 3 3 Orthogonal Matrix Revisited

The Matrix Elements of a 3 3 Orthogonal Matrix Revisited Physics 116A Winter 2011 The Matrix Elements of a 3 3 Orthogonal Matrix Revisited 1. Introduction In a class handout entitled, Three-Dimensional Proper and Improper Rotation Matrices, I provided a derivation

More information

We have just introduced a first kind of specifying change of orientation. Let s call it Axis-Angle.

We have just introduced a first kind of specifying change of orientation. Let s call it Axis-Angle. 2.1.5 Rotations in 3-D around the origin; Axis of rotation In three-dimensional space, it will not be sufficient just to indicate a center of rotation, as we did for plane kinematics. Any change of orientation

More information

geometric transforms

geometric transforms geometric transforms 1 linear algebra review 2 matrices matrix and vector notation use column for vectors m 11 =[ ] M = [ m ij ] m 21 m 12 m 22 =[ ] v v 1 v = [ ] T v 1 v 2 2 3 matrix operations addition

More information

Lecture 6 : Aircraft orientation in 3 dimensions

Lecture 6 : Aircraft orientation in 3 dimensions Lecture 6 : Aircraft orientation in 3 dimensions Or describing simultaneous roll, pitch and yaw 1.0 Flight Dynamics Model For flight dynamics & control, the reference frame is aligned with the aircraft

More information

Linear transformations Affine transformations Transformations in 3D. Graphics 2011/2012, 4th quarter. Lecture 5: linear and affine transformations

Linear transformations Affine transformations Transformations in 3D. Graphics 2011/2012, 4th quarter. Lecture 5: linear and affine transformations Lecture 5 Linear and affine transformations Vector transformation: basic idea Definition Examples Finding matrices Compositions of transformations Transposing normal vectors Multiplication of an n n matrix

More information

Lecture 3 SU(2) January 26, 2011. Lecture 3

Lecture 3 SU(2) January 26, 2011. Lecture 3 Lecture 3 SU(2) January 26, 2 Lecture 3 A Little Group Theory A group is a set of elements plus a compostion rule, such that:. Combining two elements under the rule gives another element of the group.

More information

3D geometry basics (for robotics) lecture notes

3D geometry basics (for robotics) lecture notes lecture notes Marc Toussaint Machine Learning & Robotics lab, FU Berlin Arnimallee 7, 495 Berlin, Germany October 30, 20 This document introduces to some basic geometry, focussing on 3D transformations,

More information

ROBOTICS: ADVANCED CONCEPTS & ANALYSIS

ROBOTICS: ADVANCED CONCEPTS & ANALYSIS ROBOTICS: ADVANCED CONCEPTS & ANALYSIS MODULE 5 - VELOCITY AND STATIC ANALYSIS OF MANIPULATORS Ashitava Ghosal 1 1 Department of Mechanical Engineering & Centre for Product Design and Manufacture Indian

More information

Lecture L5 - Other Coordinate Systems

Lecture L5 - Other Coordinate Systems S. Widnall, J. Peraire 16.07 Dynamics Fall 008 Version.0 Lecture L5 - Other Coordinate Systems In this lecture, we will look at some other common systems of coordinates. We will present polar coordinates

More information

Lecture 3: Coordinate Systems and Transformations

Lecture 3: Coordinate Systems and Transformations Lecture 3: Coordinate Systems and Transformations Topics: 1. Coordinate systems and frames 2. Change of frames 3. Affine transformations 4. Rotation, translation, scaling, and shear 5. Rotation about an

More information

Vector algebra Christian Miller CS Fall 2011

Vector algebra Christian Miller CS Fall 2011 Vector algebra Christian Miller CS 354 - Fall 2011 Vector algebra A system commonly used to describe space Vectors, linear operators, tensors, etc. Used to build classical physics and the vast majority

More information

Classical Physics Prof. V. Balakrishnan Department of Physics Indian Institution of Technology, Madras. Lecture No. # 13

Classical Physics Prof. V. Balakrishnan Department of Physics Indian Institution of Technology, Madras. Lecture No. # 13 Classical Physics Prof. V. Balakrishnan Department of Physics Indian Institution of Technology, Madras Lecture No. # 13 Now, let me formalize the idea of symmetry, what I mean by symmetry, what we mean

More information

13 MATH FACTS 101. 2 a = 1. 7. The elements of a vector have a graphical interpretation, which is particularly easy to see in two or three dimensions.

13 MATH FACTS 101. 2 a = 1. 7. The elements of a vector have a graphical interpretation, which is particularly easy to see in two or three dimensions. 3 MATH FACTS 0 3 MATH FACTS 3. Vectors 3.. Definition We use the overhead arrow to denote a column vector, i.e., a linear segment with a direction. For example, in three-space, we write a vector in terms

More information

Computing Euler angles from a rotation matrix

Computing Euler angles from a rotation matrix Computing Euler angles from a rotation matrix Gregory G. Slabaugh Abstract This document discusses a simple technique to find all possible Euler angles from a rotation matrix. Determination of Euler angles

More information

Vector surface area Differentials in an OCS

Vector surface area Differentials in an OCS Calculus and Coordinate systems EE 311 - Lecture 17 1. Calculus and coordinate systems 2. Cartesian system 3. Cylindrical system 4. Spherical system In electromagnetics, we will often need to perform integrals

More information

Let s first see how precession works in quantitative detail. The system is illustrated below: ...

Let s first see how precession works in quantitative detail. The system is illustrated below: ... lecture 20 Topics: Precession of tops Nutation Vectors in the body frame The free symmetric top in the body frame Euler s equations The free symmetric top ala Euler s The tennis racket theorem As you know,

More information

Mechanics lecture 7 Moment of a force, torque, equilibrium of a body

Mechanics lecture 7 Moment of a force, torque, equilibrium of a body G.1 EE1.el3 (EEE1023): Electronics III Mechanics lecture 7 Moment of a force, torque, equilibrium of a body Dr Philip Jackson http://www.ee.surrey.ac.uk/teaching/courses/ee1.el3/ G.2 Moments, torque and

More information

Geometry of Vectors. 1 Cartesian Coordinates. Carlo Tomasi

Geometry of Vectors. 1 Cartesian Coordinates. Carlo Tomasi Geometry of Vectors Carlo Tomasi This note explores the geometric meaning of norm, inner product, orthogonality, and projection for vectors. For vectors in three-dimensional space, we also examine the

More information

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +

More information

LS.6 Solution Matrices

LS.6 Solution Matrices LS.6 Solution Matrices In the literature, solutions to linear systems often are expressed using square matrices rather than vectors. You need to get used to the terminology. As before, we state the definitions

More information

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS Systems of Equations and Matrices Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a

More information

Introduction to Matrix Algebra I

Introduction to Matrix Algebra I Appendix A Introduction to Matrix Algebra I Today we will begin the course with a discussion of matrix algebra. Why are we studying this? We will use matrix algebra to derive the linear regression model

More information

Inner Product Spaces

Inner Product Spaces Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and

More information

Chapter 17. Orthogonal Matrices and Symmetries of Space

Chapter 17. Orthogonal Matrices and Symmetries of Space Chapter 17. Orthogonal Matrices and Symmetries of Space Take a random matrix, say 1 3 A = 4 5 6, 7 8 9 and compare the lengths of e 1 and Ae 1. The vector e 1 has length 1, while Ae 1 = (1, 4, 7) has length

More information

Vectors VECTOR PRODUCT. Graham S McDonald. A Tutorial Module for learning about the vector product of two vectors. Table of contents Begin Tutorial

Vectors VECTOR PRODUCT. Graham S McDonald. A Tutorial Module for learning about the vector product of two vectors. Table of contents Begin Tutorial Vectors VECTOR PRODUCT Graham S McDonald A Tutorial Module for learning about the vector product of two vectors Table of contents Begin Tutorial c 2004 g.s.mcdonald@salford.ac.uk 1. Theory 2. Exercises

More information

www.mathsbox.org.uk ab = c a If the coefficients a,b and c are real then either α and β are real or α and β are complex conjugates

www.mathsbox.org.uk ab = c a If the coefficients a,b and c are real then either α and β are real or α and β are complex conjugates Further Pure Summary Notes. Roots of Quadratic Equations For a quadratic equation ax + bx + c = 0 with roots α and β Sum of the roots Product of roots a + b = b a ab = c a If the coefficients a,b and c

More information

Manipulator Kinematics. Prof. Matthew Spenko MMAE 540: Introduction to Robotics Illinois Institute of Technology

Manipulator Kinematics. Prof. Matthew Spenko MMAE 540: Introduction to Robotics Illinois Institute of Technology Manipulator Kinematics Prof. Matthew Spenko MMAE 540: Introduction to Robotics Illinois Institute of Technology Manipulator Kinematics Forward and Inverse Kinematics 2D Manipulator Forward Kinematics Forward

More information

A vector is a directed line segment used to represent a vector quantity.

A vector is a directed line segment used to represent a vector quantity. Chapters and 6 Introduction to Vectors A vector quantity has direction and magnitude. There are many examples of vector quantities in the natural world, such as force, velocity, and acceleration. A vector

More information

A Primer on Index Notation

A Primer on Index Notation A Primer on John Crimaldi August 28, 2006 1. Index versus Index notation (a.k.a. Cartesian notation) is a powerful tool for manipulating multidimensional equations. However, there are times when the more

More information

PURE MATHEMATICS AM 27

PURE MATHEMATICS AM 27 AM SYLLABUS (013) PURE MATHEMATICS AM 7 SYLLABUS 1 Pure Mathematics AM 7 Syllabus (Available in September) Paper I(3hrs)+Paper II(3hrs) 1. AIMS To prepare students for further studies in Mathematics and

More information

PURE MATHEMATICS AM 27

PURE MATHEMATICS AM 27 AM Syllabus (015): Pure Mathematics AM SYLLABUS (015) PURE MATHEMATICS AM 7 SYLLABUS 1 AM Syllabus (015): Pure Mathematics Pure Mathematics AM 7 Syllabus (Available in September) Paper I(3hrs)+Paper II(3hrs)

More information

Inner product. Definition of inner product

Inner product. Definition of inner product Math 20F Linear Algebra Lecture 25 1 Inner product Review: Definition of inner product. Slide 1 Norm and distance. Orthogonal vectors. Orthogonal complement. Orthogonal basis. Definition of inner product

More information

CIS 536/636 Introduction to Computer Graphics. Kansas State University. CIS 536/636 Introduction to Computer Graphics

CIS 536/636 Introduction to Computer Graphics. Kansas State University. CIS 536/636 Introduction to Computer Graphics 2 Lecture Outline Animation 2 of 3: Rotations, Quaternions Dynamics & Kinematics William H. Hsu Department of Computing and Information Sciences, KSU KSOL course pages: http://bit.ly/hgvxlh / http://bit.ly/evizre

More information

Unit 3 (Review of) Language of Stress/Strain Analysis

Unit 3 (Review of) Language of Stress/Strain Analysis Unit 3 (Review of) Language of Stress/Strain Analysis Readings: B, M, P A.2, A.3, A.6 Rivello 2.1, 2.2 T & G Ch. 1 (especially 1.7) Paul A. Lagace, Ph.D. Professor of Aeronautics & Astronautics and Engineering

More information

Torgerson s Classical MDS derivation: 1: Determining Coordinates from Euclidean Distances

Torgerson s Classical MDS derivation: 1: Determining Coordinates from Euclidean Distances Torgerson s Classical MDS derivation: 1: Determining Coordinates from Euclidean Distances It is possible to construct a matrix X of Cartesian coordinates of points in Euclidean space when we know the Euclidean

More information

Example 1. Example 1 Plot the points whose polar coordinates are given by

Example 1. Example 1 Plot the points whose polar coordinates are given by Polar Co-ordinates A polar coordinate system, gives the co-ordinates of a point with reference to a point O and a half line or ray starting at the point O. We will look at polar coordinates for points

More information

Operators and Matrices

Operators and Matrices Operators and Matrices You ve been using operators for years even if you ve never heard the term. Differentiation falls into this category; so does rotation; so does wheel-alignment. In the subject of

More information

Metrics on SO(3) and Inverse Kinematics

Metrics on SO(3) and Inverse Kinematics Mathematical Foundations of Computer Graphics and Vision Metrics on SO(3) and Inverse Kinematics Luca Ballan Institute of Visual Computing Optimization on Manifolds Descent approach d is a ascent direction

More information

ANALYTICAL MATHEMATICS FOR APPLICATIONS 2016 LECTURE NOTES Series

ANALYTICAL MATHEMATICS FOR APPLICATIONS 2016 LECTURE NOTES Series ANALYTICAL MATHEMATICS FOR APPLICATIONS 206 LECTURE NOTES 8 ISSUED 24 APRIL 206 A series is a formal sum. Series a + a 2 + a 3 + + + where { } is a sequence of real numbers. Here formal means that we don

More information

F Matrix Calculus F 1

F Matrix Calculus F 1 F Matrix Calculus F 1 Appendix F: MATRIX CALCULUS TABLE OF CONTENTS Page F1 Introduction F 3 F2 The Derivatives of Vector Functions F 3 F21 Derivative of Vector with Respect to Vector F 3 F22 Derivative

More information

Geometry and Kinematics of the Mecanum Wheel

Geometry and Kinematics of the Mecanum Wheel Geometry and Kinematics of the Mecanum Wheel A. Gfrerrer Graz University of Technology, Institute of Geometry, Kopernikusgasse 24, 8010 Graz, Austria Abstract Mecanum wheels are used when omnidirectional

More information

State of Stress at Point

State of Stress at Point State of Stress at Point Einstein Notation The basic idea of Einstein notation is that a covector and a vector can form a scalar: This is typically written as an explicit sum: According to this convention,

More information

Continuous Groups, Lie Groups, and Lie Algebras

Continuous Groups, Lie Groups, and Lie Algebras Chapter 7 Continuous Groups, Lie Groups, and Lie Algebras Zeno was concerned with three problems... These are the problem of the infinitesimal, the infinite, and continuity... Bertrand Russell The groups

More information

Vectors, Gradient, Divergence and Curl.

Vectors, Gradient, Divergence and Curl. Vectors, Gradient, Divergence and Curl. 1 Introduction A vector is determined by its length and direction. They are usually denoted with letters with arrows on the top a or in bold letter a. We will use

More information

Applied Thermodynamics for Marine Systems Prof. P. K. Das Department of Mechanical Engineering Indian Institute of Technology, Kharagpur

Applied Thermodynamics for Marine Systems Prof. P. K. Das Department of Mechanical Engineering Indian Institute of Technology, Kharagpur Applied Thermodynamics for Marine Systems Prof. P. K. Das Department of Mechanical Engineering Indian Institute of Technology, Kharagpur Lecture - 12 Steam Turbine - Impulse Good afternoon. We were studying

More information

Chapter 2. Parameterized Curves in R 3

Chapter 2. Parameterized Curves in R 3 Chapter 2. Parameterized Curves in R 3 Def. A smooth curve in R 3 is a smooth map σ : (a, b) R 3. For each t (a, b), σ(t) R 3. As t increases from a to b, σ(t) traces out a curve in R 3. In terms of components,

More information

Vector Math Computer Graphics Scott D. Anderson

Vector Math Computer Graphics Scott D. Anderson Vector Math Computer Graphics Scott D. Anderson 1 Dot Product The notation v w means the dot product or scalar product or inner product of two vectors, v and w. In abstract mathematics, we can talk about

More information

5. Orthogonal matrices

5. Orthogonal matrices L Vandenberghe EE133A (Spring 2016) 5 Orthogonal matrices matrices with orthonormal columns orthogonal matrices tall matrices with orthonormal columns complex matrices with orthonormal columns 5-1 Orthonormal

More information

ME 115(b): Solution to Homework #1

ME 115(b): Solution to Homework #1 ME 115(b): Solution to Homework #1 Solution to Problem #1: To construct the hybrid Jacobian for a manipulator, you could either construct the body Jacobian, JST b, and then use the body-to-hybrid velocity

More information

1 KINEMATICS OF MOVING FRAMES

1 KINEMATICS OF MOVING FRAMES 1 1 KINEMATICS OF MOVING FRAMES 1.1 Rotation of Reference Frames We denote through a subscript the specific reference system of a vector. Let a vector expressed in the inertial frame be denoted as γx,

More information

Solving Simultaneous Equations and Matrices

Solving Simultaneous Equations and Matrices Solving Simultaneous Equations and Matrices The following represents a systematic investigation for the steps used to solve two simultaneous linear equations in two unknowns. The motivation for considering

More information

Average Angular Velocity

Average Angular Velocity Average Angular Velocity Hanno Essén Department of Mechanics Royal Institute of Technology S-100 44 Stockholm, Sweden 199, December Abstract This paper addresses the problem of the separation of rotational

More information

Chapter 5 Polar Coordinates; Vectors 5.1 Polar coordinates 1. Pole and polar axis

Chapter 5 Polar Coordinates; Vectors 5.1 Polar coordinates 1. Pole and polar axis Chapter 5 Polar Coordinates; Vectors 5.1 Polar coordinates 1. Pole and polar axis 2. Polar coordinates A point P in a polar coordinate system is represented by an ordered pair of numbers (r, θ). If r >

More information

Affine Transformations

Affine Transformations Affine Transformations Reading Foley et al., Chapter 5.6 and Chapter 6 Supplemental David F. Rogers and J. Alan Adams, Mathematical Elements for Computer Graphics, Second edition 2D geometry Pipeline 3D

More information

28 CHAPTER 1. VECTORS AND THE GEOMETRY OF SPACE. v x. u y v z u z v y u y u z. v y v z

28 CHAPTER 1. VECTORS AND THE GEOMETRY OF SPACE. v x. u y v z u z v y u y u z. v y v z 28 CHAPTER 1. VECTORS AND THE GEOMETRY OF SPACE 1.4 Cross Product 1.4.1 Definitions The cross product is the second multiplication operation between vectors we will study. The goal behind the definition

More information

Calculus C/Multivariate Calculus Advanced Placement G/T Essential Curriculum

Calculus C/Multivariate Calculus Advanced Placement G/T Essential Curriculum Calculus C/Multivariate Calculus Advanced Placement G/T Essential Curriculum UNIT I: The Hyperbolic Functions basic calculus concepts, including techniques for curve sketching, exponential and logarithmic

More information

1 VECTOR SPACES AND SUBSPACES

1 VECTOR SPACES AND SUBSPACES 1 VECTOR SPACES AND SUBSPACES What is a vector? Many are familiar with the concept of a vector as: Something which has magnitude and direction. an ordered pair or triple. a description for quantities such

More information

The elements used in commercial codes can be classified in two basic categories:

The elements used in commercial codes can be classified in two basic categories: CHAPTER 3 Truss Element 3.1 Introduction The single most important concept in understanding FEA, is the basic understanding of various finite elements that we employ in an analysis. Elements are used for

More information

Geometric Image Transformations

Geometric Image Transformations Geometric Image Transformations Part One 2D Transformations Spatial Coordinates (x,y) are mapped to new coords (u,v) pixels of source image -> pixels of destination image Types of 2D Transformations Affine

More information

Linear Programming. March 14, 2014

Linear Programming. March 14, 2014 Linear Programming March 1, 01 Parts of this introduction to linear programming were adapted from Chapter 9 of Introduction to Algorithms, Second Edition, by Cormen, Leiserson, Rivest and Stein [1]. 1

More information

THE COMPLEX EXPONENTIAL FUNCTION

THE COMPLEX EXPONENTIAL FUNCTION Math 307 THE COMPLEX EXPONENTIAL FUNCTION (These notes assume you are already familiar with the basic properties of complex numbers.) We make the following definition e iθ = cos θ + i sin θ. (1) This formula

More information

1 Introduction. 2 The G 4 Algebra. 2.1 Definition of G 4 Algebra

1 Introduction. 2 The G 4 Algebra. 2.1 Definition of G 4 Algebra 1 Introduction Traditionally translations and rotations have been analysed/computed with either matrices, quaternions, bi-quaternions, dual quaternions or double quaternions depending of ones preference

More information

[1] Diagonal factorization

[1] Diagonal factorization 8.03 LA.6: Diagonalization and Orthogonal Matrices [ Diagonal factorization [2 Solving systems of first order differential equations [3 Symmetric and Orthonormal Matrices [ Diagonal factorization Recall:

More information

Lectures notes on orthogonal matrices (with exercises) 92.222 - Linear Algebra II - Spring 2004 by D. Klain

Lectures notes on orthogonal matrices (with exercises) 92.222 - Linear Algebra II - Spring 2004 by D. Klain Lectures notes on orthogonal matrices (with exercises) 92.222 - Linear Algebra II - Spring 2004 by D. Klain 1. Orthogonal matrices and orthonormal sets An n n real-valued matrix A is said to be an orthogonal

More information

A Introduction to Matrix Algebra and Principal Components Analysis

A Introduction to Matrix Algebra and Principal Components Analysis A Introduction to Matrix Algebra and Principal Components Analysis Multivariate Methods in Education ERSH 8350 Lecture #2 August 24, 2011 ERSH 8350: Lecture 2 Today s Class An introduction to matrix algebra

More information

Vector Representation of Rotations

Vector Representation of Rotations Vector Representation of Rotations Carlo Tomasi The vector representation of rotation introduced below is based on Euler s theorem, and has three parameters. The conversion from a rotation vector to a

More information

Linear algebra and the geometry of quadratic equations. Similarity transformations and orthogonal matrices

Linear algebra and the geometry of quadratic equations. Similarity transformations and orthogonal matrices MATH 30 Differential Equations Spring 006 Linear algebra and the geometry of quadratic equations Similarity transformations and orthogonal matrices First, some things to recall from linear algebra Two

More information

MATH 2030: SYSTEMS OF LINEAR EQUATIONS. ax + by + cz = d. )z = e. while these equations are not linear: xy z = 2, x x = 0,

MATH 2030: SYSTEMS OF LINEAR EQUATIONS. ax + by + cz = d. )z = e. while these equations are not linear: xy z = 2, x x = 0, MATH 23: SYSTEMS OF LINEAR EQUATIONS Systems of Linear Equations In the plane R 2 the general form of the equation of a line is ax + by = c and that the general equation of a plane in R 3 will be we call

More information

Linear Algebra: Vectors

Linear Algebra: Vectors A Linear Algebra: Vectors A Appendix A: LINEAR ALGEBRA: VECTORS TABLE OF CONTENTS Page A Motivation A 3 A2 Vectors A 3 A2 Notational Conventions A 4 A22 Visualization A 5 A23 Special Vectors A 5 A3 Vector

More information

Geometric Transformation CS 211A

Geometric Transformation CS 211A Geometric Transformation CS 211A What is transformation? Moving points (x,y) moves to (x+t, y+t) Can be in any dimension 2D Image warps 3D 3D Graphics and Vision Can also be considered as a movement to

More information

We call this set an n-dimensional parallelogram (with one vertex 0). We also refer to the vectors x 1,..., x n as the edges of P.

We call this set an n-dimensional parallelogram (with one vertex 0). We also refer to the vectors x 1,..., x n as the edges of P. Volumes of parallelograms 1 Chapter 8 Volumes of parallelograms In the present short chapter we are going to discuss the elementary geometrical objects which we call parallelograms. These are going to

More information

Quaternions & IMU Sensor Fusion with Complementary Filtering!

Quaternions & IMU Sensor Fusion with Complementary Filtering! !! Quaternions & IMU Sensor Fusion with Complementary Filtering! Gordon Wetzstein! Stanford University! EE 267 Virtual Reality! Lecture 10! stanford.edu/class/ee267/! April 27, 2016! Updates! project proposals

More information

Lecture 5: Singular Value Decomposition SVD (1)

Lecture 5: Singular Value Decomposition SVD (1) EEM3L1: Numerical and Analytical Techniques Lecture 5: Singular Value Decomposition SVD (1) EE3L1, slide 1, Version 4: 25-Sep-02 Motivation for SVD (1) SVD = Singular Value Decomposition Consider the system

More information

Primer on Index Notation

Primer on Index Notation Massachusetts Institute of Technology Department of Physics Physics 8.07 Fall 2004 Primer on Index Notation c 2003-2004 Edmund Bertschinger. All rights reserved. 1 Introduction Equations involving vector

More information

MATHEMATICS (CLASSES XI XII)

MATHEMATICS (CLASSES XI XII) MATHEMATICS (CLASSES XI XII) General Guidelines (i) All concepts/identities must be illustrated by situational examples. (ii) The language of word problems must be clear, simple and unambiguous. (iii)

More information

The Math Circle, Spring 2004

The Math Circle, Spring 2004 The Math Circle, Spring 2004 (Talks by Gordon Ritter) What is Non-Euclidean Geometry? Most geometries on the plane R 2 are non-euclidean. Let s denote arc length. Then Euclidean geometry arises from the

More information

Manufacturing Processes II. Prof. A. B. Chattopadhyay Department of Mechanical Engineering Indian Institute of Technology, Kharagpur

Manufacturing Processes II. Prof. A. B. Chattopadhyay Department of Mechanical Engineering Indian Institute of Technology, Kharagpur Manufacturing Processes II Prof. A. B. Chattopadhyay Department of Mechanical Engineering Indian Institute of Technology, Kharagpur Lecture No. 4 Interrelations among the tool angles expressed in different

More information

This week. CENG 732 Computer Animation. The Display Pipeline. Ray Casting Display Pipeline. Animation. Applying Transformations to Points

This week. CENG 732 Computer Animation. The Display Pipeline. Ray Casting Display Pipeline. Animation. Applying Transformations to Points This week CENG 732 Computer Animation Spring 2006-2007 Week 2 Technical Preliminaries and Introduction to Keframing Recap from CEng 477 The Displa Pipeline Basic Transformations / Composite Transformations

More information

Matrix Differentiation

Matrix Differentiation 1 Introduction Matrix Differentiation ( and some other stuff ) Randal J. Barnes Department of Civil Engineering, University of Minnesota Minneapolis, Minnesota, USA Throughout this presentation I have

More information