Notes The Incremental Motion Model:

Size: px
Start display at page:

Download "Notes The Incremental Motion Model:"

Transcription

1 The Icremetal Motio Model: The Jacobia Matrix I the forward kiematics model, we saw that it was possible to relate joit agles θ, to the cofiguratio of the robot ed effector T I this sectio, we will see that it is possible to model the relatioship betwee the joit rates, θ, ad the velocity of the ed effector, ẋ, with a matrix as follows: 6 ẋ J( θ)θ or ẋ ẏ ż ω x J( θ) θ 1 θ 2... ω y θ N ω z ω i where is the ith compoet of agular velocity ad J ( θ) is a matrix of size 6 x N, ad N is the umber of joits o the robot. We will derive this matrix by calculatig ẋ as a fuctio of θ ad factorig out J( θ). But first, as further illustratio, let us cosider a simple plaar example.: F t,v t θ y τ ω θ x We ca see from this example that we ca resolve the velocity of the -68-

2 tip ito x ad y compoets as follows: v x rωsiθ v y rωcosθ which ca be expressed i a trivial matrix equatio as: or v x rsiθ v y rcosθ ω ẋ J( θ)θ Alteratively, we ca look at the tip force, ad the torque aroud the joit: τ rf x siθ+ rf y cosθ which agai gives a trivial matrix equatio: τ [ rsiθ, rcosθ] F x or F y τ J T ( θ)f Jumpig ahead from this simple example, we will see that the Jacobia Matrix ca also be used to relate tip forces to joit torques. -69-

3 Properties of Liear Trasformatios Source: Itroductio to Matrices ad Determiats, F.Max Stei, Facts: A 1 1. exists if ad oly if det[a] ad if det [ A], we say A is a sigular matrix. 2. The rak of A is the size of the largest square sub-matrix, S, for which det [ S] 3. If two rows or colums of A are equal or related by a costat, the det [ A]. 4. Ay sigular matrix has at least oe eigevalue equal to zero. 5. If A is o-sigular, ad λ is a eigevalue of A correspodig to the eigevector x, the x λ 1 A 1 x 6. If A is square, the A ad have the same eigevalues: i.e. Ax i A T λ i x i ad A T y i λ i y i 7. If the x matrix A is of full rak (i.e. r ) the the oly solutio to Ax is the trivial oe, x. 8. If r <, there are r liearly idepedet (i.e. orthogoal) solutios, x j ( 1 j r) for which Ax j (see also 4.) -7-

4 Properties of the Jacobia Matrix We have see ẋ J( θ)θ (1) ad θ J 1 ( θ)ẋ (2). Velocity Mappig Cosider the square 6x6 case. If rak ( J ( θ) ) < 6, (2) has o solutio (facts 1 & 2). Also, by fact 8, if the rak, r 5, there is oe otrivial solutio to ẋ J( θ)θ so there is a directio i joit velocity space for which joit motio produces o EE motio. We call ay joit cofiguratio, θ Q, for which rak ( J ( Q) ) < 6 a sigular cofiguratio. Furthermore, for certai directios of EE motio, ẋ i, 1 i 6, where ẋ i J( θ)θ λ i ( θ)ω i ( θ) λ i ω i ( θ) are eigevalues of J ( θ) ( θ)are eigevectors ofj ( θ) if J( θ) is full rak, we have:, ad ẋi ω i J 1 1 ( θ)ẋ i λ i (see fact 5). As we approach the sigular cofiguratio θ Q, there is at least oe eigevalue (j) for which λ j. Thus, ẋ j ω j --- I other words, motio i the particular directio ẋ j causes joit velocities to approach ifiity. -71-

5 Force Mappig Cosider τ J T ( θ)f Clearly, rak J T rak ( J), sice det [ A] det A T. Thus, at θ Q, there exists F such that J T ( Q)F I other words, a fiite force i a certai directio produces o torque at the joits (if rak [ J( Q) ] 5, there is just oe such force directio, see facts 4,6,7). -72-

6 The Jacobia by Differetiatio I additio to the method of velocity propogatio, the Jacobia ca be obtaied by differetiatio of the forward kiematics equatios. Y α y l 3 θ 3 l 2 θ 2 l 1 θ 1 x X Cosiderig the above plaar maipulator, defie the cofiguratio vector x [ x, y, α] T. The forward kiematic equatios of this arm are: x l 1 + l y l 1 s 1 + l 2 s 12 α θ 1 + θ 2 + θ 3 Differetiatig the first of these expressios, gives ẋ or l 1 s 1 θ 1 l 2 s 12 ( θ 1 + θ 2 ) ( θ 1 + θ 2 + θ 3 ) ẋ ( l 1 s 1 + l 2 s 12 )θ 1 ( l 2 s 12 )θ 2 ( l 3 )θ 3-73-

7 Similarly, ẏ ( l 1 + l )θ 1 + ( l )θ 2 23 ad α θ 1 + θ 2 + θ 3 Thus, ( )θ 123 J ( θ) l 1 s 1 l 2 s 12 l 2 s 12 l 1 + l l l Remember that we started with the expressio for the EE cofiguratio i frame so the resultig Jacobia is still i frame. I cotrast, the velocity propogatio method leaves us with a Jacobia i frame N. Either result ca be rotated later as ecessary. Example: Sigular Cofiguratio To look at a sigular cofiguratio of this maipulator, take for example, Q π -- 4 π Note that for θ Q, s 12 s 1, s 1, 2, 23. This gives J ( Q) ( l 1 l 2 )s 1 ( l 2 )s 1 l 3 s 1 ( l 1 + l 2 ) ( l 2 ) π If we deote the rows of J by {r1,r2, r3}, ad recall that for θ 1 --, 4 s 1.77 the we ote that r1 ( 1)r2 so that det [ J ( Q) ] (fact 3). -74-

8 This meas that Q is a sigular cofiguratio. Note that o closer examiatio, we see that J ( Q ) is sigular for ay value of θ 1! (This should be obvious from the geometry). This is because, for ay θ1, we still have θ 1 ad ta ( ) is a costat. Thus, π -- 4 π r1 r2 ( ta ( θ 1 )) is a sigular cofiguratio for ay. Force at a sigularity Q Sice τ J T F, at a sigular poit Q, we ca expect o trivial (i.e. o zero) forces such that F j J T I words, there will be some force vector or vectors which ca be applied to the tip which geerate o torques i the joits. So, i a sigular cofiguratio, the mechaism ca lock up with respect to tip forces or torques i certai directios. For example, suppose Q is defied as above, ad Note that this correspods to a force applied to the tip i the directio opposite to the outstretched arm, ad that o exteral torque is ap- θ 1 π θ 1 ( Q)F j F θ 1 cos F 1 Fsiθ 1-75-

9 plied to the tip. Now, writig ( Q) i a simplified form, J T where ( )F 1 τ J T Q bs 1 b 1 as 1 a 1 cs 1 c 1 F Fs 1 a l 1 l 2 b l 2 c l 3 ad τ afs 1 + afs 1 + bfs 1 + bfs 1 + This situatio is a old ad famous oe i mechaical egieerig. For example, i the steam locomotive, top dead ceter refers to the followig coditio Pisto Drive Wheel F rail The pisto force, F, caot geerate ay torque aroud the drive wheel axis because the likage is sigular i the positio show. -76-

10 Velocity at a sigularity Note that although θ J 1 ( Q)ẋ has o solutio i geeral, if we assume that J loses rak by oly oe (i.e. r -1), the there are -1 eigevectors i the task velocity space, ẋ j, for which solutios do exist. However, there will be multiple solutios. For example, if Vs 1 ẋ 1 V The force vector looks like this Y ẋ 1 V l 3 l 2 θ 2 l 1 θ 1 X We ca see (at least geometrically) that the valid solutios for the resultig joit velocities will be -77-

11 θ A V ( l 1 + l 2 ) θ B V l 2 θ C V l 3 or, liear combiatios of these such as θ a 1 θ A + a 2 θ B + a 3 θ C where a 1 + a 2 + a 3 1 This ca be verified by multiplyig ay of the solutios by J( θ) to obtai. ẋ 1 However, if there is ay compoet of tip velocity i the directio correspodig to the zero eigevalue of J, the at least oe joit rate will go to ifiity. -78-

12 Advaced Topic: Coordiate Free Jacobia Matrix Source: Lecture otes by Dr. Amir Fijay, USC/JPL, 199 We earlier described the elemets of J as the effective radius betwee task axis i ad the ed effector. Cosider the propagatio of agular velocity for a all revolute maipulator which we used to compute the bottom three rows of the Jacobia matrix ω 1 1 1R ω 1 Z θ + 1 This is also true idepedet of ay particular frame. That is ω ω 1 + Z 1 θ as log as all of the vector quatities i this equatio, ω, ω 1 ad Z 1 are ultimately evaluated i the same frame. This is a coordiate free represetatio of the propagatio of velocity. Sice the coordiate free form is so simple, let s expad the recursio for a six axis maipulator: ω 1 Z 1 θ 1 + ω 2 Z 1 θ 1 + Z 2 θ 2 etc. Which gives fially, which is ω Z θ θ 1 ω 6 Z 1 Z 2... Z 6 θ 2 θ 3... Note that the matrix formed by assemblig the vectors ito colums is simply the bottom three rows of the Jacobia matrix (also i coordiate free form). By a similar but slightly more complicated θ 6 Z -79-

13 derivatio: θ 1 ẋ 6 Z 1 P 16, Z 2 P 26,... Z 6 P 66, θ 2 θ 3... P, 6 P 66, Where is the vector coectig the origi of frame 6 with the origi of frame. Note that is zero ad so the last colum above should also be zero. This is correct because θ 6 should make o cotributio to the liear velocity of frame 6. The overall Jacobia i coordiate free form is obtaied by combiig the two velocity results: θ 6 where ẋ J 6 θ Z 1 P 16, Z 2 P 26,... Z 6 P 66, J 6 Z 1 Z 2... Z 6 The projectio of this Jacobia oto ay desired frame is simply obtaied by represetig each vector i the desired frame, e.g. J6 Z 1 P16, Z2 P... Z 26, 6 P 66, Z 1 Z2... Z6-8-

14 ad, J ca be trasformed to ay other frame by 6 m J6 m R J6 m R m where R is the rotatio matrix describig the relative orietatio betwee frames m ad ad is the 3x3 matrix of zero elemets. The two R s simply rotate the vectorial elemets of the two rows of the Jacobia matrix. Similarly, we ca chage the poit at which velocity is computed from the origi of frame 6 to ay poit, r, which is rigidly coected to by F 6 J r I Pˆ 6r, I J 6 where I is the 3x3 idetity matrix, ad Pˆ6r represets the skewsymmetric matrix which ecodes the operator projected ito some frame,,, P6r,. Whe Pˆ 6r, Pz Py P P z Py P x x -81-

Apply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.

Apply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j. Eigevalue-Eigevector Istructor: Nam Su Wag eigemcd Ay vector i real Euclidea space of dimesio ca be uiquely epressed as a liear combiatio of liearly idepedet vectors (ie, basis) g j, j,,, α g α g α g α

More information

Session 5. (1) Principal component analysis and Karhunen-Loève transformation

Session 5. (1) Principal component analysis and Karhunen-Loève transformation 200 Autum semester Patter Iformatio Processig Topic 2 Image compressio by orthogoal trasformatio Sessio 5 () Pricipal compoet aalysis ad Karhue-Loève trasformatio Topic 2 of this course explais the image

More information

1 1 2 = show that: over variables x and y. [2 marks] Write down necessary conditions involving first and second-order partial derivatives for ( x0, y

1 1 2 = show that: over variables x and y. [2 marks] Write down necessary conditions involving first and second-order partial derivatives for ( x0, y Questio (a) A square matrix A= A is called positive defiite if the quadratic form waw > 0 for every o-zero vector w [Note: Here (.) deotes the traspose of a matrix or a vector]. Let 0 A = 0 = show that:

More information

Machine Learning for Data Science (CS 4786)

Machine Learning for Data Science (CS 4786) Machie Learig for Data Sciece CS 4786) Lecture & 3: Pricipal Compoet Aalysis The text i black outlies high level ideas. The text i blue provides simple mathematical details to derive or get to the algorithm

More information

Chapter Vectors

Chapter Vectors Chapter 4. Vectors fter readig this chapter you should be able to:. defie a vector. add ad subtract vectors. fid liear combiatios of vectors ad their relatioship to a set of equatios 4. explai what it

More information

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j The -Trasform 7. Itroductio Geeralie the complex siusoidal represetatio offered by DTFT to a represetatio of complex expoetial sigals. Obtai more geeral characteristics for discrete-time LTI systems. 7.

More information

Chimica Inorganica 3

Chimica Inorganica 3 himica Iorgaica Irreducible Represetatios ad haracter Tables Rather tha usig geometrical operatios, it is ofte much more coveiet to employ a ew set of group elemets which are matrices ad to make the rule

More information

Symmetric Matrices and Quadratic Forms

Symmetric Matrices and Quadratic Forms 7 Symmetric Matrices ad Quadratic Forms 7.1 DIAGONALIZAION OF SYMMERIC MARICES SYMMERIC MARIX A symmetric matrix is a matrix A such that. A = A Such a matrix is ecessarily square. Its mai diagoal etries

More information

Inverse Matrix. A meaning that matrix B is an inverse of matrix A.

Inverse Matrix. A meaning that matrix B is an inverse of matrix A. Iverse Matrix Two square matrices A ad B of dimesios are called iverses to oe aother if the followig holds, AB BA I (11) The otio is dual but we ofte write 1 B A meaig that matrix B is a iverse of matrix

More information

SOLID MECHANICS TUTORIAL BALANCING OF RECIPROCATING MACHINERY

SOLID MECHANICS TUTORIAL BALANCING OF RECIPROCATING MACHINERY SOLID MECHANICS TUTORIAL BALANCING OF RECIPROCATING MACHINERY This work covers elemets of the syllabus for the Egieerig Coucil Exam D5 Dyamics of Mechaical Systems. O completio of this tutorial you should

More information

Chapter 1. Complex Numbers. Dr. Pulak Sahoo

Chapter 1. Complex Numbers. Dr. Pulak Sahoo Chapter 1 Complex Numbers BY Dr. Pulak Sahoo Assistat Professor Departmet of Mathematics Uiversity Of Kalyai West Begal, Idia E-mail : sahoopulak1@gmail.com 1 Module-2: Stereographic Projectio 1 Euler

More information

R is a scalar defined as follows:

R is a scalar defined as follows: Math 8. Notes o Dot Product, Cross Product, Plaes, Area, ad Volumes This lecture focuses primarily o the dot product ad its may applicatios, especially i the measuremet of agles ad scalar projectio ad

More information

( ) (( ) ) ANSWERS TO EXERCISES IN APPENDIX B. Section B.1 VECTORS AND SETS. Exercise B.1-1: Convex sets. are convex, , hence. and. (a) Let.

( ) (( ) ) ANSWERS TO EXERCISES IN APPENDIX B. Section B.1 VECTORS AND SETS. Exercise B.1-1: Convex sets. are convex, , hence. and. (a) Let. Joh Riley 8 Jue 03 ANSWERS TO EXERCISES IN APPENDIX B Sectio B VECTORS AND SETS Exercise B-: Covex sets (a) Let 0 x, x X, X, hece 0 x, x X ad 0 x, x X Sice X ad X are covex, x X ad x X The x X X, which

More information

MATH10212 Linear Algebra B Proof Problems

MATH10212 Linear Algebra B Proof Problems MATH22 Liear Algebra Proof Problems 5 Jue 26 Each problem requests a proof of a simple statemet Problems placed lower i the list may use the results of previous oes Matrices ermiats If a b R the matrix

More information

State Space Representation

State Space Representation Optimal Cotrol, Guidace ad Estimatio Lecture 2 Overview of SS Approach ad Matrix heory Prof. Radhakat Padhi Dept. of Aerospace Egieerig Idia Istitute of Sciece - Bagalore State Space Represetatio Prof.

More information

Analytical mechanics

Analytical mechanics Divisio of Mechaics Lud Uiversity Aalytical mechaics 7059 Name (write i block letters):. Id.-umber: Writte examiatio with five tasks. Please check that all tasks are icluded. A clea copy of the solutios

More information

Signal Processing in Mechatronics

Signal Processing in Mechatronics Sigal Processig i Mechatroics Zhu K.P. AIS, UM. Lecture, Brief itroductio to Sigals ad Systems, Review of Liear Algebra ad Sigal Processig Related Mathematics . Brief Itroductio to Sigals What is sigal

More information

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row: Math 50-004 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig

More information

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES.

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES. ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES. ANDREW SALCH 1. The Jacobia criterio for osigularity. You have probably oticed by ow that some poits o varieties are smooth i a sese somethig

More information

Stochastic Matrices in a Finite Field

Stochastic Matrices in a Finite Field Stochastic Matrices i a Fiite Field Abstract: I this project we will explore the properties of stochastic matrices i both the real ad the fiite fields. We first explore what properties 2 2 stochastic matrices

More information

Algebra of Least Squares

Algebra of Least Squares October 19, 2018 Algebra of Least Squares Geometry of Least Squares Recall that out data is like a table [Y X] where Y collects observatios o the depedet variable Y ad X collects observatios o the k-dimesioal

More information

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row: Math 5-4 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig facts,

More information

Matrix Algebra from a Statistician s Perspective BIOS 524/ Scalar multiple: ka

Matrix Algebra from a Statistician s Perspective BIOS 524/ Scalar multiple: ka Matrix Algebra from a Statisticia s Perspective BIOS 524/546. Matrices... Basic Termiology a a A = ( aij ) deotes a m matrix of values. Whe =, this is a am a m colum vector. Whe m= this is a row vector..2.

More information

Machine Learning for Data Science (CS 4786)

Machine Learning for Data Science (CS 4786) Machie Learig for Data Sciece CS 4786) Lecture 9: Pricipal Compoet Aalysis The text i black outlies mai ideas to retai from the lecture. The text i blue give a deeper uderstadig of how we derive or get

More information

Complex Analysis Spring 2001 Homework I Solution

Complex Analysis Spring 2001 Homework I Solution Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle

More information

2 Geometric interpretation of complex numbers

2 Geometric interpretation of complex numbers 2 Geometric iterpretatio of complex umbers 2.1 Defiitio I will start fially with a precise defiitio, assumig that such mathematical object as vector space R 2 is well familiar to the studets. Recall that

More information

Linear Transformations

Linear Transformations Liear rasformatios 6. Itroductio to Liear rasformatios 6. he Kerel ad Rage of a Liear rasformatio 6. Matrices for Liear rasformatios 6.4 rasitio Matrices ad Similarity 6.5 Applicatios of Liear rasformatios

More information

Orthogonal transformations

Orthogonal transformations Orthogoal trasformatios October 12, 2014 1 Defiig property The squared legth of a vector is give by takig the dot product of a vector with itself, v 2 v v g ij v i v j A orthogoal trasformatio is a liear

More information

Two or more points can be used to describe a rigid body. This will eliminate the need to define rotational coordinates for the body!

Two or more points can be used to describe a rigid body. This will eliminate the need to define rotational coordinates for the body! OINTCOORDINATE FORMULATION Two or more poits ca be used to describe a rigid body. This will elimiate the eed to defie rotatioal coordiates for the body i z r i i, j r j j rimary oits: The coordiates of

More information

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense, 3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [

More information

Determinants of order 2 and 3 were defined in Chapter 2 by the formulae (5.1)

Determinants of order 2 and 3 were defined in Chapter 2 by the formulae (5.1) 5. Determiats 5.. Itroductio 5.2. Motivatio for the Choice of Axioms for a Determiat Fuctios 5.3. A Set of Axioms for a Determiat Fuctio 5.4. The Determiat of a Diagoal Matrix 5.5. The Determiat of a Upper

More information

Physics 324, Fall Dirac Notation. These notes were produced by David Kaplan for Phys. 324 in Autumn 2001.

Physics 324, Fall Dirac Notation. These notes were produced by David Kaplan for Phys. 324 in Autumn 2001. Physics 324, Fall 2002 Dirac Notatio These otes were produced by David Kapla for Phys. 324 i Autum 2001. 1 Vectors 1.1 Ier product Recall from liear algebra: we ca represet a vector V as a colum vector;

More information

Matrix Algebra 2.2 THE INVERSE OF A MATRIX Pearson Education, Inc.

Matrix Algebra 2.2 THE INVERSE OF A MATRIX Pearson Education, Inc. 2 Matrix Algebra 2.2 THE INVERSE OF A MATRIX MATRIX OPERATIONS A matrix A is said to be ivertible if there is a matrix C such that CA = I ad AC = I where, the idetity matrix. I = I I this case, C is a

More information

Eigenvalues and Eigenvectors

Eigenvalues and Eigenvectors 5 Eigevalues ad Eigevectors 5.3 DIAGONALIZATION DIAGONALIZATION Example 1: Let. Fid a formula for A k, give that P 1 1 = 1 2 ad, where Solutio: The stadard formula for the iverse of a 2 2 matrix yields

More information

3 Balance equations ME338A CONTINUUM MECHANICS

3 Balance equations ME338A CONTINUUM MECHANICS ME338A CONTINUUM MECHANICS lecture otes 1 thursy, may 1, 28 Basic ideas util ow: kiematics, i.e., geeral statemets that characterize deformatio of a material body B without studyig its physical cause ow:

More information

Ma 530 Introduction to Power Series

Ma 530 Introduction to Power Series Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power

More information

Matrix Algebra 2.3 CHARACTERIZATIONS OF INVERTIBLE MATRICES Pearson Education, Inc.

Matrix Algebra 2.3 CHARACTERIZATIONS OF INVERTIBLE MATRICES Pearson Education, Inc. 2 Matrix Algebra 2.3 CHARACTERIZATIONS OF INVERTIBLE MATRICES 2012 Pearso Educatio, Ic. Theorem 8: Let A be a square matrix. The the followig statemets are equivalet. That is, for a give A, the statemets

More information

Geometry of LS. LECTURE 3 GEOMETRY OF LS, PROPERTIES OF σ 2, PARTITIONED REGRESSION, GOODNESS OF FIT

Geometry of LS. LECTURE 3 GEOMETRY OF LS, PROPERTIES OF σ 2, PARTITIONED REGRESSION, GOODNESS OF FIT OCTOBER 7, 2016 LECTURE 3 GEOMETRY OF LS, PROPERTIES OF σ 2, PARTITIONED REGRESSION, GOODNESS OF FIT Geometry of LS We ca thik of y ad the colums of X as members of the -dimesioal Euclidea space R Oe ca

More information

REVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains.

REVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains. The mai ideas are: Idetities REVISION SHEET FP (MEI) ALGEBRA Before the exam you should kow: If a expressio is a idetity the it is true for all values of the variable it cotais The relatioships betwee

More information

CHAPTER 5. Theory and Solution Using Matrix Techniques

CHAPTER 5. Theory and Solution Using Matrix Techniques A SERIES OF CLASS NOTES FOR 2005-2006 TO INTRODUCE LINEAR AND NONLINEAR PROBLEMS TO ENGINEERS, SCIENTISTS, AND APPLIED MATHEMATICIANS DE CLASS NOTES 3 A COLLECTION OF HANDOUTS ON SYSTEMS OF ORDINARY DIFFERENTIAL

More information

FFTs in Graphics and Vision. The Fast Fourier Transform

FFTs in Graphics and Vision. The Fast Fourier Transform FFTs i Graphics ad Visio The Fast Fourier Trasform 1 Outlie The FFT Algorithm Applicatios i 1D Multi-Dimesioal FFTs More Applicatios Real FFTs 2 Computatioal Complexity To compute the movig dot-product

More information

Balancing. Rotating Components Examples of rotating components in a mechanism or a machine. (a)

Balancing. Rotating Components Examples of rotating components in a mechanism or a machine. (a) alacig NOT COMPLETE Rotatig Compoets Examples of rotatig compoets i a mechaism or a machie. Figure 1: Examples of rotatig compoets: camshaft; crakshaft Sigle-Plae (Static) alace Cosider a rotatig shaft

More information

FAILURE CRITERIA: MOHR S CIRCLE AND PRINCIPAL STRESSES

FAILURE CRITERIA: MOHR S CIRCLE AND PRINCIPAL STRESSES LECTURE Third Editio FAILURE CRITERIA: MOHR S CIRCLE AND PRINCIPAL STRESSES A. J. Clark School of Egieerig Departmet of Civil ad Evirometal Egieerig Chapter 7.4 b Dr. Ibrahim A. Assakkaf SPRING 3 ENES

More information

REVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains.

REVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains. the Further Mathematics etwork wwwfmetworkorguk V 07 The mai ideas are: Idetities REVISION SHEET FP (MEI) ALGEBRA Before the exam you should kow: If a expressio is a idetity the it is true for all values

More information

The Jordan Normal Form: A General Approach to Solving Homogeneous Linear Systems. Mike Raugh. March 20, 2005

The Jordan Normal Form: A General Approach to Solving Homogeneous Linear Systems. Mike Raugh. March 20, 2005 The Jorda Normal Form: A Geeral Approach to Solvig Homogeeous Liear Sstems Mike Raugh March 2, 25 What are we doig here? I this ote, we describe the Jorda ormal form of a matrix ad show how it ma be used

More information

CALCULATION OF FIBONACCI VECTORS

CALCULATION OF FIBONACCI VECTORS CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College

More information

Math 113 Exam 3 Practice

Math 113 Exam 3 Practice Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you

More information

LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK)

LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK) LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK) Everythig marked by is ot required by the course syllabus I this lecture, all vector spaces is over the real umber R. All vectors i R is viewed as a colum

More information

Principle Of Superposition

Principle Of Superposition ecture 5: PREIMINRY CONCEP O RUCUR NYI Priciple Of uperpositio Mathematically, the priciple of superpositio is stated as ( a ) G( a ) G( ) G a a or for a liear structural system, the respose at a give

More information

ON MATRICES WHOSE COEFFICIENTS ARE FUNCTIONS OF A SINGLE VARIABLE

ON MATRICES WHOSE COEFFICIENTS ARE FUNCTIONS OF A SINGLE VARIABLE ON MATRICES WHOSE COEFFICIENTS ARE FUNCTIONS OF A SINGLE VARIABLE BY J. H. M. WEDDERBURN 1. The methods usually* employed i reducig to its ormal form a matrix whose coefficiets are polyomials i a variable

More information

PAPER : IIT-JAM 2010

PAPER : IIT-JAM 2010 MATHEMATICS-MA (CODE A) Q.-Q.5: Oly oe optio is correct for each questio. Each questio carries (+6) marks for correct aswer ad ( ) marks for icorrect aswer.. Which of the followig coditios does NOT esure

More information

Frequency Domain Filtering

Frequency Domain Filtering Frequecy Domai Filterig Raga Rodrigo October 19, 2010 Outlie Cotets 1 Itroductio 1 2 Fourier Represetatio of Fiite-Duratio Sequeces: The Discrete Fourier Trasform 1 3 The 2-D Discrete Fourier Trasform

More information

Why learn matrix algebra? Vectors & Matrices with statistical applications. Brief history of linear algebra

Why learn matrix algebra? Vectors & Matrices with statistical applications. Brief history of linear algebra R Vectors & Matrices with statistical applicatios x RXX RXY y RYX RYY Why lear matrix algebra? Simple way to express liear combiatios of variables ad geeral solutios of equatios. Liear statistical models

More information

Chapter 9 - CD companion 1. A Generic Implementation; The Common-Merge Amplifier. 1 τ is. ω ch. τ io

Chapter 9 - CD companion 1. A Generic Implementation; The Common-Merge Amplifier. 1 τ is. ω ch. τ io Chapter 9 - CD compaio CHAPTER NINE CD-9.2 CD-9.2. Stages With Voltage ad Curret Gai A Geeric Implemetatio; The Commo-Merge Amplifier The advaced method preseted i the text for approximatig cutoff frequecies

More information

Linear Regression Demystified

Linear Regression Demystified Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to

More information

The Mathematical Model and the Simulation Modelling Algoritm of the Multitiered Mechanical System

The Mathematical Model and the Simulation Modelling Algoritm of the Multitiered Mechanical System The Mathematical Model ad the Simulatio Modellig Algoritm of the Multitiered Mechaical System Demi Aatoliy, Kovalev Iva Dept. of Optical Digital Systems ad Techologies, The St. Petersburg Natioal Research

More information

, then cv V. Differential Equations Elements of Lineaer Algebra Name: Consider the differential equation. and y2 cos( kx)

, then cv V. Differential Equations Elements of Lineaer Algebra Name: Consider the differential equation. and y2 cos( kx) Cosider the differetial equatio y '' k y 0 has particular solutios y1 si( kx) ad y cos( kx) I geeral, ay liear combiatio of y1 ad y, cy 1 1 cy where c1, c is also a solutio to the equatio above The reaso

More information

15.083J/6.859J Integer Optimization. Lecture 3: Methods to enhance formulations

15.083J/6.859J Integer Optimization. Lecture 3: Methods to enhance formulations 15.083J/6.859J Iteger Optimizatio Lecture 3: Methods to ehace formulatios 1 Outlie Polyhedral review Slide 1 Methods to geerate valid iequalities Methods to geerate facet defiig iequalities Polyhedral

More information

Affine Structure from Motion

Affine Structure from Motion Affie Structure from Motio EECS 598-8 Fall 24! Foudatios of Computer Visio!! Istructor: Jaso Corso (jjcorso)! web.eecs.umich.edu/~jjcorso/t/598f4!! Readigs: FP 8.2! Date: /5/4!! Materials o these slides

More information

4 The Sperner property.

4 The Sperner property. 4 The Sperer property. I this sectio we cosider a surprisig applicatio of certai adjacecy matrices to some problems i extremal set theory. A importat role will also be played by fiite groups. I geeral,

More information

Review Problems 1. ICME and MS&E Refresher Course September 19, 2011 B = C = AB = A = A 2 = A 3... C 2 = C 3 = =

Review Problems 1. ICME and MS&E Refresher Course September 19, 2011 B = C = AB = A = A 2 = A 3... C 2 = C 3 = = Review Problems ICME ad MS&E Refresher Course September 9, 0 Warm-up problems. For the followig matrices A = 0 B = C = AB = 0 fid all powers A,A 3,(which is A times A),... ad B,B 3,... ad C,C 3,... Solutio:

More information

CHAPTER I: Vector Spaces

CHAPTER I: Vector Spaces CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig

More information

Problem Cosider the curve give parametrically as x = si t ad y = + cos t for» t» ß: (a) Describe the path this traverses: Where does it start (whe t =

Problem Cosider the curve give parametrically as x = si t ad y = + cos t for» t» ß: (a) Describe the path this traverses: Where does it start (whe t = Mathematics Summer Wilso Fial Exam August 8, ANSWERS Problem 1 (a) Fid the solutio to y +x y = e x x that satisfies y() = 5 : This is already i the form we used for a first order liear differetial equatio,

More information

5.1 Review of Singular Value Decomposition (SVD)

5.1 Review of Singular Value Decomposition (SVD) MGMT 69000: Topics i High-dimesioal Data Aalysis Falll 06 Lecture 5: Spectral Clusterig: Overview (cotd) ad Aalysis Lecturer: Jiamig Xu Scribe: Adarsh Barik, Taotao He, September 3, 06 Outlie Review of

More information

M 340L CS Homew ork Set 6 Solutions

M 340L CS Homew ork Set 6 Solutions 1. Suppose P is ivertible ad M 34L CS Homew ork Set 6 Solutios A PBP 1. Solve for B i terms of P ad A. Sice A PBP 1, w e have 1 1 1 B P PBP P P AP ( ).. Suppose ( B C) D, w here B ad C are m matrices ad

More information

M 340L CS Homew ork Set 6 Solutions

M 340L CS Homew ork Set 6 Solutions . Suppose P is ivertible ad M 4L CS Homew ork Set 6 Solutios A PBP. Solve for B i terms of P ad A. Sice A PBP, w e have B P PBP P P AP ( ).. Suppose ( B C) D, w here B ad C are m matrices ad D is ivertible.

More information

Polynomial Functions and Their Graphs

Polynomial Functions and Their Graphs Polyomial Fuctios ad Their Graphs I this sectio we begi the study of fuctios defied by polyomial expressios. Polyomial ad ratioal fuctios are the most commo fuctios used to model data, ad are used extesively

More information

We will conclude the chapter with the study a few methods and techniques which are useful

We will conclude the chapter with the study a few methods and techniques which are useful Chapter : Coordiate geometry: I this chapter we will lear about the mai priciples of graphig i a dimesioal (D) Cartesia system of coordiates. We will focus o drawig lies ad the characteristics of the graphs

More information

The time evolution of the state of a quantum system is described by the time-dependent Schrödinger equation (TDSE): ( ) ( ) 2m "2 + V ( r,t) (1.

The time evolution of the state of a quantum system is described by the time-dependent Schrödinger equation (TDSE): ( ) ( ) 2m 2 + V ( r,t) (1. Adrei Tokmakoff, MIT Departmet of Chemistry, 2/13/2007 1-1 574 TIME-DEPENDENT QUANTUM MECHANICS 1 INTRODUCTION 11 Time-evolutio for time-idepedet Hamiltoias The time evolutio of the state of a quatum system

More information

1 Last time: similar and diagonalizable matrices

1 Last time: similar and diagonalizable matrices Last time: similar ad diagoalizable matrices Let be a positive iteger Suppose A is a matrix, v R, ad λ R Recall that v a eigevector for A with eigevalue λ if v ad Av λv, or equivaletly if v is a ozero

More information

Chapter 2. Periodic points of toral. automorphisms. 2.1 General introduction

Chapter 2. Periodic points of toral. automorphisms. 2.1 General introduction Chapter 2 Periodic poits of toral automorphisms 2.1 Geeral itroductio The automorphisms of the two-dimesioal torus are rich mathematical objects possessig iterestig geometric, algebraic, topological ad

More information

Matsubara-Green s Functions

Matsubara-Green s Functions Matsubara-Gree s Fuctios Time Orderig : Cosider the followig operator If H = H the we ca trivially factorise this as, E(s = e s(h+ E(s = e sh e s I geeral this is ot true. However for practical applicatio

More information

EECS 442 Computer vision. Multiple view geometry Affine structure from Motion

EECS 442 Computer vision. Multiple view geometry Affine structure from Motion EECS 442 Computer visio Multiple view geometry Affie structure from Motio - Affie structure from motio problem - Algebraic methods - Factorizatio methods Readig: [HZ] Chapters: 6,4,8 [FP] Chapter: 2 Some

More information

Theorem: Let A n n. In this case that A does reduce to I, we search for A 1 as the solution matrix X to the matrix equation A X = I i.e.

Theorem: Let A n n. In this case that A does reduce to I, we search for A 1 as the solution matrix X to the matrix equation A X = I i.e. Theorem: Let A be a square matrix The A has a iverse matrix if ad oly if its reduced row echelo form is the idetity I this case the algorithm illustrated o the previous page will always yield the iverse

More information

Gernot Hoffmann. Faddejev Algorithm for Eigenvalues and Eigenvectors

Gernot Hoffmann. Faddejev Algorithm for Eigenvalues and Eigenvectors Gerot Hoffma Faddejev Algorithm for Eigevalues ad Eigevectors Cotets. Itroductio. Faddejev algorithm / Geeral. Example / Diagoal matrix with distict eigevalues 4. Example / Matrix with complex eigevalues

More information

A Hadamard-type lower bound for symmetric diagonally dominant positive matrices

A Hadamard-type lower bound for symmetric diagonally dominant positive matrices A Hadamard-type lower boud for symmetric diagoally domiat positive matrices Christopher J. Hillar, Adre Wibisoo Uiversity of Califoria, Berkeley Jauary 7, 205 Abstract We prove a ew lower-boud form of

More information

C191 - Lecture 2 - Quantum states and observables

C191 - Lecture 2 - Quantum states and observables C191 - Lecture - Quatum states ad observables I ENTANGLED STATES We saw last time that quatum mechaics allows for systems to be i superpositios of basis states May of these superpositios possess a uiquely

More information

THE KALMAN FILTER RAUL ROJAS

THE KALMAN FILTER RAUL ROJAS THE KALMAN FILTER RAUL ROJAS Abstract. This paper provides a getle itroductio to the Kalma filter, a umerical method that ca be used for sesor fusio or for calculatio of trajectories. First, we cosider

More information

ECE Spring Prof. David R. Jackson ECE Dept. Notes 20

ECE Spring Prof. David R. Jackson ECE Dept. Notes 20 ECE 6341 Sprig 016 Prof. David R. Jackso ECE Dept. Notes 0 1 Spherical Wave Fuctios Cosider solvig ψ + k ψ = 0 i spherical coordiates z φ θ r y x Spherical Wave Fuctios (cot.) I spherical coordiates we

More information

denote the set of all polynomials of the form p=ax 2 +bx+c. For example, . Given any two polynomials p= ax 2 +bx+c and q= a'x 2 +b'x+c',

denote the set of all polynomials of the form p=ax 2 +bx+c. For example, . Given any two polynomials p= ax 2 +bx+c and q= a'x 2 +b'x+c', Chapter Geeral Vector Spaces Real Vector Spaces Example () Let u ad v be vectors i R ad k a scalar ( a real umber), the we ca defie additio: u+v, scalar multiplicatio: ku, kv () Let P deote the set of

More information

AH Checklist (Unit 3) AH Checklist (Unit 3) Matrices

AH Checklist (Unit 3) AH Checklist (Unit 3) Matrices AH Checklist (Uit 3) AH Checklist (Uit 3) Matrices Skill Achieved? Kow that a matrix is a rectagular array of umbers (aka etries or elemets) i paretheses, each etry beig i a particular row ad colum Kow

More information

We are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n

We are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n Review of Power Series, Power Series Solutios A power series i x - a is a ifiite series of the form c (x a) =c +c (x a)+(x a) +... We also call this a power series cetered at a. Ex. (x+) is cetered at

More information

6.003 Homework #3 Solutions

6.003 Homework #3 Solutions 6.00 Homework # Solutios Problems. Complex umbers a. Evaluate the real ad imagiary parts of j j. π/ Real part = Imagiary part = 0 e Euler s formula says that j = e jπ/, so jπ/ j π/ j j = e = e. Thus the

More information

Definitions and Theorems. where x are the decision variables. c, b, and a are constant coefficients.

Definitions and Theorems. where x are the decision variables. c, b, and a are constant coefficients. Defiitios ad Theorems Remember the scalar form of the liear programmig problem, Miimize, Subject to, f(x) = c i x i a 1i x i = b 1 a mi x i = b m x i 0 i = 1,2,, where x are the decisio variables. c, b,

More information

Topic 9: Sampling Distributions of Estimators

Topic 9: Sampling Distributions of Estimators Topic 9: Samplig Distributios of Estimators Course 003, 2016 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be

More information

PHYC - 505: Statistical Mechanics Homework Assignment 4 Solutions

PHYC - 505: Statistical Mechanics Homework Assignment 4 Solutions PHYC - 55: Statistical Mechaics Homewor Assigmet 4 Solutios Due February 5, 14 1. Cosider a ifiite classical chai of idetical masses coupled by earest eighbor sprigs with idetical sprig costats. a Write

More information

1. Hydrogen Atom: 3p State

1. Hydrogen Atom: 3p State 7633A QUANTUM MECHANICS I - solutio set - autum. Hydroge Atom: 3p State Let us assume that a hydroge atom is i a 3p state. Show that the radial part of its wave fuctio is r u 3(r) = 4 8 6 e r 3 r(6 r).

More information

Efficient GMM LECTURE 12 GMM II

Efficient GMM LECTURE 12 GMM II DECEMBER 1 010 LECTURE 1 II Efficiet The estimator depeds o the choice of the weight matrix A. The efficiet estimator is the oe that has the smallest asymptotic variace amog all estimators defied by differet

More information

Summary: CORRELATION & LINEAR REGRESSION. GC. Students are advised to refer to lecture notes for the GC operations to obtain scatter diagram.

Summary: CORRELATION & LINEAR REGRESSION. GC. Students are advised to refer to lecture notes for the GC operations to obtain scatter diagram. Key Cocepts: 1) Sketchig of scatter diagram The scatter diagram of bivariate (i.e. cotaiig two variables) data ca be easily obtaied usig GC. Studets are advised to refer to lecture otes for the GC operatios

More information

Homework Set #3 - Solutions

Homework Set #3 - Solutions EE 15 - Applicatios of Covex Optimizatio i Sigal Processig ad Commuicatios Dr. Adre Tkaceko JPL Third Term 11-1 Homework Set #3 - Solutios 1. a) Note that x is closer to x tha to x l i the Euclidea orm

More information

Additional Notes on Power Series

Additional Notes on Power Series Additioal Notes o Power Series Mauela Girotti MATH 37-0 Advaced Calculus of oe variable Cotets Quick recall 2 Abel s Theorem 2 3 Differetiatio ad Itegratio of Power series 4 Quick recall We recall here

More information

Systems of Particles: Angular Momentum and Work Energy Principle

Systems of Particles: Angular Momentum and Work Energy Principle 1 2.003J/1.053J Dyamics ad Cotrol I, Sprig 2007 Professor Thomas Peacock 2/20/2007 Lecture 4 Systems of Particles: Agular Mometum ad Work Eergy Priciple Systems of Particles Agular Mometum (cotiued) τ

More information

mx bx kx F t. dt IR I LI V t, Q LQ RQ V t,

mx bx kx F t. dt IR I LI V t, Q LQ RQ V t, Lecture 5 omplex Variables II (Applicatios i Physics) (See hapter i Boas) To see why complex variables are so useful cosider first the (liear) mechaics of a sigle particle described by Newto s equatio

More information

Support vector machine revisited

Support vector machine revisited 6.867 Machie learig, lecture 8 (Jaakkola) 1 Lecture topics: Support vector machie ad kerels Kerel optimizatio, selectio Support vector machie revisited Our task here is to first tur the support vector

More information

ES.182A Topic 40 Notes Jeremy Orloff

ES.182A Topic 40 Notes Jeremy Orloff ES.182A opic 4 Notes Jeremy Orloff 4 Flux: ormal form of Gree s theorem Gree s theorem i flux form is formally equivalet to our previous versio where the lie itegral was iterpreted as work. Here we will

More information

Lecture 7: Polar representation of complex numbers

Lecture 7: Polar representation of complex numbers Lecture 7: Polar represetatio of comple umbers See FLAP Module M3.1 Sectio.7 ad M3. Sectios 1 ad. 7.1 The Argad diagram I two dimesioal Cartesia coordiates (,), we are used to plottig the fuctio ( ) with

More information

ECON 3150/4150, Spring term Lecture 3

ECON 3150/4150, Spring term Lecture 3 Itroductio Fidig the best fit by regressio Residuals ad R-sq Regressio ad causality Summary ad ext step ECON 3150/4150, Sprig term 2014. Lecture 3 Ragar Nymoe Uiversity of Oslo 21 Jauary 2014 1 / 30 Itroductio

More information

MATRICES AND TENSORS

MATRICES AND TENSORS APPENDIX MATRICES AND TENSORS A.. INTRODUCTION AND RATIONALE The purpose of this appedix is to preset the otatio ad most of the mathematical techiques that are used i the body of the text. The audiece

More information

Building an NMR Quantum Computer

Building an NMR Quantum Computer Buildig a NMR Quatum Computer Spi, the Ster-Gerlach Experimet, ad the Bloch Sphere Kevi Youg Berkeley Ceter for Quatum Iformatio ad Computatio, Uiversity of Califoria, Berkeley, CA 9470 Scalable ad Secure

More information

APPENDIX F Complex Numbers

APPENDIX F Complex Numbers APPENDIX F Complex Numbers Operatios with Complex Numbers Complex Solutios of Quadratic Equatios Polar Form of a Complex Number Powers ad Roots of Complex Numbers Operatios with Complex Numbers Some equatios

More information