Motion Estimation Based on Unit Quaternion Decomposition of the Rotation Matrix
|
|
- Frederick Dennis
- 6 years ago
- Views:
Transcription
1 Moto Estmato Based o Ut Qatero Decomposto of the Rotato Matrx Hag Y Ya Baozog (Isttte of Iformato Scece orther Jaotog Uversty Bejg PR Cha Abstract Based o the t qatero decomposto of rotato matrx ths paper pts forward a algorthm to estmate moto parameters from the space posto vectors of D featre pots Rotato matrx's represetato wth the t qatero has o sglar pots so the t qatero-based estmato method s of more practcal mportace ad the algorthm ths paper does ot eed terato comptato compared to those t qatero-based method proposed by Hor (987) ad Fageras etal (987) Solto's qeess aalyss of the algorthm ad smlato expermet reslts are also preseted t ca be see that performace of or method s satsfactory Key words Ut qatero decomposto estmato of moto parameters sglar pots Itrodcto Dscerg the moto of objects from the seqece of mages s mportat for compter vso applcatos If we extract the depth formato drectly e the dstace from the cameras to the objects by the stereo vso system the as opposed to a seqece of -D mages ths addtoal depth formato greatly redces the complexty of the moto estmato task; Otherwse we get the absolte vale of traslato vectors So the stereo vso-based method moto aalyss by ow has bee more emphaszed[] whch the ma problem s how to determe the rotato matrx R where the traslato vector ca be obtaed afterwards Several methods had bee proposed to fer R drectly sch as SVDbased method[] orthogoal decomposto-based method[] ad RS decomposto-based method[4] etc bt we kow that R has oly degrees of freedom (DOF) so more mercal comptato may decrease the estmato's accracy ad the estmated matrx ca ot be garateed to be a rotato matrx hs researchers start to fd those estmato methods wth R expressed by sch fewer parameters as rotato axs ad ts agle skew-symmetrc matrx three Eler agles ad t qatero etc Becase rotato expresso wth the t qatero ot oly does ot cofrot sglar pots bt also descrbes the comptato of several rotato matrxes brefly[5] t wold be of more practcal mportace Hor etal[5] ad Fageras etal[6] had respectvely pt forward smlar moto estmato methods wth t qatero represetato whch s compted by a teratve algorthm of determg the egevectors correspodg to the smallest egevale to solve a mmzato problem of a qadratc form Here based o the heorem of Ut Qatero Decomposto (UQD) a lear least sqares algorthm of moto estmato wthot teratos s proposed the t rs faster Evetally qeess aalyss of ts solto ad reslts of smlato expermets are also gve Rotato Represetato wth Ut Qatero By the kematcs theory the object moto ca be dvded to a rotato compoet ad a traslato compoet Let -D posto vectors of the object's featre pots tme stat t ad t + δ t be p p' respectvely = the we have p' = Rp + + = () where R s the rotato matrx s the traslato vector s the addtve ose DOF of R as a orthogoal rotato matrx s so R ca be expressed terms of sch as three Eler agles (oretato agles abot x y z axes respectvely by the rght-had rle) axs of rotato ad rotato agle skew-symmetrc matrx correspodg to the Carley vector ad t qatero Bt t seems that: whe oe Eler agle s eqal to 90 the other two ca ot be determed qely; whe the rotato agle s eqal to 0 the rotato axs ca take ay drecto; there s o Carley vector correspodg to the rotato matrx whe rotato agle s eqal to 80 At the same tme represetato wth t qatero does ot have sglar pots detaled aalyss sees below:
2 Assme a t qatero Qater=( q) wth as a vector ad q as a scalar wth the costrat that + q = he we have the followg Lemma: Lemma A 4 4 sqare matrx Q costrcted wth a t qatero Qater=( q) wold be a orthogoal matrx e 0 qi + S Q = q S = 0 0 () where I s the t matrx S s a skew-symmetrc matrx correspodg to the vector = ( ) Proof[7] QQ q I S + = 0 0 Sce q I S + = q I + I = I + q = so QQ = I 4 heorem For a rotato matrx R there are oly two t qateros wth the cotrary sgs e ( q) ( q) satsfyg the followg decomposto: R 0 Q 0 = () Proof[7] Mltply the rght-had sde of the eqato () wth ( q) we have R 0 QQ R I q q q 0 0 q (4) here mst be o zero solto of ( q) for the above eqato so we ca get at least oe t qatero to satsfy the eqato () ow we assme that two t qateros ( q) ( q) satsfy the eqato () ad each of them costrcts respectvely the correspodg sqare matrx Q Q () Let = 0 the q = ± ow R=I Q = ± I 4Q Q = I 4 so Q Q = we ca fd that = 0 q = ± ()Let 0 the Q Q q q [ ] = [ ] ad S = 0 so =k (k 0) sbsttto to the eqato () ca make sre that k=± So q = ± q = ± heorem gves the t qatero decomposto (UQD) of the rotato matrx ow we ca fer the relatoshp betwee the t qatero ad R as below: Lemma A rotato matrx R s expressed wth t qatero Qater = ( q) = ( q) as below q + q + q ( ) ( ) R = ( + q ) q + ( q) ( q + q q + ) ( ) (5) Proof[7] From the eqato () we ca fer that R=( qi + S ) + = ( q I) I + + qs Represetato wth t qatero ca sbsttte for sch represetato as axs of rotato ad rotato agle ( r θ ) the Carley vector ( a b c) as below: [ a b c] θ = = r s θ + a + b + c q = cos q = + a + b + c (6) From the eqato (6) sglar pots ca be fod: whe q=0 there s oe of ( ) a b c correspodg to the rotato matrx; whe =0 the rotato axs r ca take ay vale + q
3 Estmato of Rotato Matrx wth the Ut Qatero Sce the t qatero ca represet rotato wthot ay sglar pots so research o algorthms of moto estmato based o ths represetato s more emphaszed Hor[5] ad Fageras[6] respectvely pt forward smlar moto estmato methods wth t qatero represetato whch s compted by a teratve algorthm of determg the egevectors (e t qatero) correspodg to the smallest egevale to solve a mmzato problem of the qadratc form Here we oly smply descrbe the method the referece [6]: Frst the moto estmato problem s to fer R mmzg the sm of sqared resdes as follows m J = p' Rp = (7) Let p = p / p' = p' / q = p p q' = p' p' the the eqato (7) s restated as m J = q' Rq = (8) Whle R s obtaed wold be calclated by: = p' Rp (9) ow we defe as below [8] : P = [ q q q ] P' = [ q' q' q' ] M = PP' S = M + M β = P + P' γ = tr( M) ω = ( m m m m m m ) (0) where m j s all the elemets of matrx M ad the sg tr refers to trace of matrx he we gve a symmetrc matrx as below β γ ω H = ω ( β + γ ) I S so the problem (8) ca be chaged to[6] m J = Q HQ () ow solto to the problem s the 4-D t egevector Q correspodg to the smallest egevale of H to mmze the qadratc form Q HQ Comptato of the egevector s a teratve process here we chage the problem to be a lear LS mmzato based o UQD the fer a o-teratve lear algorthm below s detals: Sbsttto of eqato () to eqato (8) geerates m J Q 4 = ( q' 0) Q( q 0) = () t ca be restated as a smplfed form as m J5 = ( qv S + v ) = () wth v = q' q S as a skew-symmetrc matrx correspodg to = q' + q ow we dscss how to solve the problem (): () Whe q 0 the problem () chage to the followg form m J5 = ( v S / q + v / q ) = (4) he problem (4) s eqvalet to solto of the followg reglar eqato:
4 A / q = b (5) wth A = ( S S + v v ) b = S v Oce /q s obtaed we ca determe two soltos of q ( + q = ) wth cotrary sgs From heorem each of them ca correspod to the same rotato matrx () Whe q=0 the problem () chage to the followg form m J5 = ( S + v ) = (6) wth = Smlarly the problem (6) s eqvalet to solto of a eqato as below: A = 0 = (7) Here the (parallel) stereo vso system lets z axs' drecto of the coordate system be the optcal axs' drecto ad posto of the object s lmted always the frot of cameras; sce the rotato ceter eqato () s chose as org of the coordate system ths we ca assme the z compoet of rotato axs = ( ) 0 e the axs of rotato wold tersect wth x-y plae ow let A = [ A A A ] the eqato (7) ca be restated as: / [ A A ] A / = (8) Oce / / are determed oly two soltos of wth the cotrary sgs ( = ) ca be obtaed Sce the axs of rotato does ot cosder the sg so we choose ay oe of them ether postve or egatve Uqeess of solto abot eqato (5) ad eqato (8) s aalyzed as below: Frst let V = [ v v v ] = P' P U = [ ] = P' + P Us = [ S S S ] X = [ Us V] α = tr( UU ) (9) It yelds A = XX = U su s + VV = α I UU + VV Besdes f the estmated t qatero ( q) correspods to the rotato matrx R the from Lemma we have q 0; q ± ; rak( R + I) = rak(r - I) = q = 0; 0q = ± ; ad U = ( R + I) P V = ( R I) P () Cosder the eqato (5) whe q 0: Frst we have Lemma rak ( U) rak(u s ) = Proof UU s sem-postve-defte where λ s ts ege vale λ 0 wth λ = α So rak ( U) rak( UU ) λ < α rak (U su s ) = rak( U s ) = heorem If rak ( P) the a qe rotato matrx ca be obtaed from the eqato (5) Proof If q 0 rak(u)=rak(p) the rak(a)=rak[u s V] rak( U s ) so rak ( P) ad rak(a)= rak(u s )= by Lemma ths the qe solto of /q ca be garateed Wth the costrat = we ca obta two t qateros wth the cotrary sgs e the qe rotato matrx () Cosder the eqato (8) whe q=0 we have: heorem If qe rotato matrx ca be obtaed from the eqato (8) Proof rak(a)=rak[u s V] rak( U s ) ad two axes of rotato wth the cotrary sgs ca be obtaed from the eqato (7) whe rak(a)= so ether of them s eogh; Uqe LS solto of / / ca also be determed from eqato (8) whe rak(a)= smlarly we ca fer a qe rotato matrx he fal solto of R s chose from the two soltos of the eqato (5) ad the eqato (8) to mmze the eqato (8) 4 Reslts of smlato expermets 4
5 Smlato data s geerated from the followg scearo: A set of -D featre pots {p } = 0 s obtaed at radom from (--) to (4) the axs of rotato s (00) ad the rotato agle θ s geerated from [ 0 80 ] three compoets of the traslato vector s chose radomly as a real mber betwee ad ; Wth these moto parameters above t yelds { p' } =0 by the eqato () ow the stereo vso system s descrbed as below: two les ceters o the x axs wth ther mddle pot at the org of the camera cetered coordate system the two les axs parallel cocdet wth the z axs both of the two mage plaes parallel to the x-y plae wth the focal legth f = ad the basele legth B =5 Secodly throgh projectve magg model we ca obta left ad rght mage pot l r pars {P P } = 0 the add the Gassa ose to the -D mage pot pars ; Fally throgh the stereo traglato we recostrct cotamated -D featre pots Sce the algorthm of moto estmato based o the Carley heorem proposed the referece [8] has some smlarty wth that ths paper here we compare estmato reslt of the latter wth that of the former SR s vared from 0dB to 40dB estmato error of both methods see Fg ad Fg : Fg llstrates the estmato error of the traslato vector wth d= 0 ; Fg for the rotato agle ( ) wth dθ = θ θ 0 From the estmato reslts we ca fd that accracy of the former method s close very mch to that of the latter oe sometmes estmato of or method s more accrate a lttle (Sce ormalzato of the compoets the t qatero s coveet for mercal comptato especally for the rotato agle more larger or smaller tha 90 ) What s more the method the Referece [8] may cofrot the problem of sglarty represetato of rotato matrx (see Chapter detal) 5 Coclso I ths paper a o-teratve lear algorthm of moto estmato based o the heorem of Ut Qatero Decomposto (UQD) s proposed whch s smpler ad faster tha that referece [5 6]; Otherwse represetato method wth t qatero does ot have sglar pots so t s more mportat tha the other represetato methods (sch as skew-symmetrc matrx Eler agles axs of rotato ad rotato agle etc) Fally solto's qeess ad reslts of smlato expermets are gve as well Referece [] Sabata B Aggarwal J K CVGIP: Image Uderstadg 99 54(): 09-4 [] Ar K etal IEEE ras o PAMI 987 PAMI-9(5): [] Hor B etal 9885(7): 7-5 [4] S R J etal Proc of the It Symp MS-89 etherlads: [5] Hor B J Opt Soc Ame (A) 987 4(4): [6] Fageras O D etal Proc of IEEE It Cof o Compter Vso Eglad: [7] Fa Hog Ph D Dssertato orther Jaotog U Bejg: 999 [8] X Wel L Wehag Acta Atomatca Sca 99 8(4): ( Chese) Carley UQD Carley UQD SR(dB) Fg raslato vector estmato error SR(dB) Fg Rotato agle estmato error 5
An Expansion of the Derivation of the Spline Smoothing Theory Alan Kaylor Cline
A Epaso of the Derato of the Sple Smoothg heory Ala Kaylor Cle he classc paper "Smoothg by Sple Fctos", Nmersche Mathematk 0, 77-83 967) by Chrsta Resch showed that atral cbc sples were the soltos to a
More informationAlternating Direction Implicit Method
Alteratg Drecto Implct Method Whle dealg wth Ellptc Eqatos the Implct form the mber of eqatos to be solved are N M whch are qte large mber. Thogh the coeffcet matrx has may zeros bt t s ot a baded system.
More information2.160 System Identification, Estimation, and Learning Lecture Notes No. 17 April 24, 2006
.6 System Idetfcato, Estmato, ad Learg Lectre Notes No. 7 Aprl 4, 6. Iformatve Expermets. Persstece of Exctato Iformatve data sets are closely related to Persstece of Exctato, a mportat cocept sed adaptve
More informationProcessing of Information with Uncertain Boundaries Fuzzy Sets and Vague Sets
Processg of Iformato wth Ucerta odares Fzzy Sets ad Vage Sets JIUCHENG XU JUNYI SHEN School of Electroc ad Iformato Egeerg X'a Jaotog Uversty X'a 70049 PRCHIN bstract: - I the paper we aalyze the relatoshps
More informationA scalar t is an eigenvalue of A if and only if t satisfies the characteristic equation of A: det (A ti) =0
Chapter 5 a glace: Let e a lear operator whose stadard matrx s wth sze x. he, a ozero vector x s sad to e a egevector of ad f there exsts a scalar sch that (x) x x. he scalar s called a egevale of (or
More information3D Geometry for Computer Graphics. Lesson 2: PCA & SVD
3D Geometry for Computer Graphcs Lesso 2: PCA & SVD Last week - egedecomposto We wat to lear how the matrx A works: A 2 Last week - egedecomposto If we look at arbtrary vectors, t does t tell us much.
More information( ) ( ) ( ( )) ( ) ( ) ( ) ( ) ( ) = ( ) ( ) + ( ) ( ) = ( ( )) ( ) + ( ( )) ( ) Review. Second Derivatives for f : y R. Let A be an m n matrix.
Revew + v, + y = v, + v, + y, + y, Cato! v, + y, + v, + y geeral Let A be a atr Let f,g : Ω R ( ) ( ) R y R Ω R h( ) f ( ) g ( ) ( ) ( ) ( ( )) ( ) dh = f dg + g df A, y y A Ay = = r= c= =, : Ω R he Proof
More informationPROJECTION PROBLEM FOR REGULAR POLYGONS
Joural of Mathematcal Sceces: Advaces ad Applcatos Volume, Number, 008, Pages 95-50 PROJECTION PROBLEM FOR REGULAR POLYGONS College of Scece Bejg Forestry Uversty Bejg 0008 P. R. Cha e-mal: sl@bjfu.edu.c
More informationLecture 2: The Simple Regression Model
Lectre Notes o Advaced coometrcs Lectre : The Smple Regresso Model Takash Yamao Fall Semester 5 I ths lectre we revew the smple bvarate lear regresso model. We focs o statstcal assmptos to obta based estmators.
More informationDISTURBANCE TERMS. is a scalar and x i
DISTURBANCE TERMS I a feld of research desg, we ofte have the qesto abot whether there s a relatoshp betwee a observed varable (sa, ) ad the other observed varables (sa, x ). To aswer the qesto, we ma
More informationIdeal multigrades with trigonometric coefficients
Ideal multgrades wth trgoometrc coeffcets Zarathustra Brady December 13, 010 1 The problem A (, k) multgrade s defed as a par of dstct sets of tegers such that (a 1,..., a ; b 1,..., b ) a j = =1 for all
More informationLecture 07: Poles and Zeros
Lecture 07: Poles ad Zeros Defto of poles ad zeros The trasfer fucto provdes a bass for determg mportat system respose characterstcs wthout solvg the complete dfferetal equato. As defed, the trasfer fucto
More informationB-spline curves. 1. Properties of the B-spline curve. control of the curve shape as opposed to global control by using a special set of blending
B-sple crve Copyrght@, YZU Optmal Desg Laboratory. All rghts reserved. Last pdated: Yeh-Lag Hs (--9). ote: Ths s the corse materal for ME Geometrc modelg ad compter graphcs, Ya Ze Uversty. art of ths materal
More informationIntroduction to local (nonparametric) density estimation. methods
Itroducto to local (oparametrc) desty estmato methods A slecture by Yu Lu for ECE 66 Sprg 014 1. Itroducto Ths slecture troduces two local desty estmato methods whch are Parze desty estmato ad k-earest
More informationKLT Tracker. Alignment. 1. Detect Harris corners in the first frame. 2. For each Harris corner compute motion between consecutive frames
KLT Tracker Tracker. Detect Harrs corers the frst frame 2. For each Harrs corer compute moto betwee cosecutve frames (Algmet). 3. Lk moto vectors successve frames to get a track 4. Itroduce ew Harrs pots
More informationAssignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)
Assgmet 5/MATH 7/Wter 00 Due: Frday, February 9 class (!) (aswers wll be posted rght after class) As usual, there are peces of text, before the questos [], [], themselves. Recall: For the quadratc form
More informationRademacher Complexity. Examples
Algorthmc Foudatos of Learg Lecture 3 Rademacher Complexty. Examples Lecturer: Patrck Rebesch Verso: October 16th 018 3.1 Itroducto I the last lecture we troduced the oto of Rademacher complexty ad showed
More informationOpen and Closed Networks of M/M/m Type Queues (Jackson s Theorem for Open and Closed Networks) Copyright 2015, Sanjay K. Bose 1
Ope ad Closed Networks of //m Type Qees Jackso s Theorem for Ope ad Closed Networks Copyrght 05, Saay. Bose p osso Rate λp osso rocess Average Rate λ p osso Rate λp N p p N osso Rate λp N Splttg a osso
More information{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:
Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed
More informationA tighter lower bound on the circuit size of the hardest Boolean functions
Electroc Colloquum o Computatoal Complexty, Report No. 86 2011) A tghter lower boud o the crcut sze of the hardest Boolea fuctos Masak Yamamoto Abstract I [IPL2005], Fradse ad Mlterse mproved bouds o the
More informationPhysics 114 Exam 2 Fall Name:
Physcs 114 Exam Fall 015 Name: For gradg purposes (do ot wrte here): Questo 1. 1... 3. 3. Problem Aswer each of the followg questos. Pots for each questo are dcated red. Uless otherwse dcated, the amout
More informationChapter 9 Jordan Block Matrices
Chapter 9 Jorda Block atrces I ths chapter we wll solve the followg problem. Gve a lear operator T fd a bass R of F such that the matrx R (T) s as smple as possble. f course smple s a matter of taste.
More informationQ-analogue of a Linear Transformation Preserving Log-concavity
Iteratoal Joural of Algebra, Vol. 1, 2007, o. 2, 87-94 Q-aalogue of a Lear Trasformato Preservg Log-cocavty Daozhog Luo Departmet of Mathematcs, Huaqao Uversty Quazhou, Fua 362021, P. R. Cha ldzblue@163.com
More informationCHAPTER VI Statistical Analysis of Experimental Data
Chapter VI Statstcal Aalyss of Expermetal Data CHAPTER VI Statstcal Aalyss of Expermetal Data Measuremets do ot lead to a uque value. Ths s a result of the multtude of errors (maly radom errors) that ca
More informationFuzzy Cluster Centers Separation Clustering Using Possibilistic Approach
Fzzy Clster Ceters Separato Clsterg Usg Possblstc Approach Xaohog W,,, B W 3, J S, Haj F, ad Jewe Zhao School of Food ad Bologcal Egeerg, Jags Uversty, Zhejag 03, P.R. Cha el.: +86 5887945 wxh49@js.ed.c
More informationDiscrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b
CS 70 Dscrete Mathematcs ad Probablty Theory Fall 206 Sesha ad Walrad DIS 0b. Wll I Get My Package? Seaky delvery guy of some compay s out delverg packages to customers. Not oly does he had a radom package
More informationQR Factorization and Singular Value Decomposition COS 323
QR Factorzato ad Sgular Value Decomposto COS 33 Why Yet Aother Method? How do we solve least-squares wthout currg codto-squarg effect of ormal equatos (A T A A T b) whe A s sgular, fat, or otherwse poorly-specfed?
More informationFeature Selection: Part 2. 1 Greedy Algorithms (continued from the last lecture)
CSE 546: Mache Learg Lecture 6 Feature Selecto: Part 2 Istructor: Sham Kakade Greedy Algorthms (cotued from the last lecture) There are varety of greedy algorthms ad umerous amg covetos for these algorthms.
More informationChapter 2 - Free Vibration of Multi-Degree-of-Freedom Systems - II
CEE49b Chapter - Free Vbrato of Mult-Degree-of-Freedom Systems - II We ca obta a approxmate soluto to the fudametal atural frequecy through a approxmate formula developed usg eergy prcples by Lord Raylegh
More informationDiscrete Adomian Decomposition Method for. Solving Burger s-huxley Equation
It. J. Cotemp. Math. Sceces, Vol. 8, 03, o. 3, 63-63 HIKARI Ltd, www.m-har.com http://dx.do.org/0.988/jcms.03.3570 Dscrete Adoma Decomposto Method for Solvg Brger s-hxley Eqato Abdlghafor M. Al-Rozbaya
More informationMaps on Triangular Matrix Algebras
Maps o ragular Matrx lgebras HMED RMZI SOUROUR Departmet of Mathematcs ad Statstcs Uversty of Vctora Vctora, BC V8W 3P4 CND sourour@mathuvcca bstract We surveys results about somorphsms, Jorda somorphsms,
More informationON THE MOTION OF PLANAR BARS SYSTEMS WITH CLEARANCES IN JOINTS
ON THE MOTION OF PLANAR BARS SYSTEMS WITH CLEARANCES IN JOINTS Şl uv dr g Ja-Crsta GRIGORE, Uverstatea d Pteşt, strtîrgu dvale Nr Prof uv dr g Ncolae PANDREA, Uverstatea d Pteşt, strtîrgu dvale Nr Cof
More information18.413: Error Correcting Codes Lab March 2, Lecture 8
18.413: Error Correctg Codes Lab March 2, 2004 Lecturer: Dael A. Spelma Lecture 8 8.1 Vector Spaces A set C {0, 1} s a vector space f for x all C ad y C, x + y C, where we take addto to be compoet wse
More informationLecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model
Lecture 7. Cofdece Itervals ad Hypothess Tests the Smple CLR Model I lecture 6 we troduced the Classcal Lear Regresso (CLR) model that s the radom expermet of whch the data Y,,, K, are the outcomes. The
More informationUNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS
UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Postpoed exam: ECON430 Statstcs Date of exam: Jauary 0, 0 Tme for exam: 09:00 a.m. :00 oo The problem set covers 5 pages Resources allowed: All wrtte ad prted
More informationA Robust Total Least Mean Square Algorithm For Nonlinear Adaptive Filter
A Robust otal east Mea Square Algorthm For Nolear Adaptve Flter Ruxua We School of Electroc ad Iformato Egeerg X'a Jaotog Uversty X'a 70049, P.R. Cha rxwe@chare.com Chogzhao Ha, azhe u School of Electroc
More information( q Modal Analysis. Eigenvectors = Mode Shapes? Eigenproblem (cont) = x x 2 u 2. u 1. x 1 (4.55) vector and M and K are matrices.
4.3 - Modal Aalyss Physcal coordates are ot always the easest to work Egevectors provde a coveet trasformato to modal coordates Modal coordates are lear combato of physcal coordates Say we have physcal
More informationTHE COMPLETE ENUMERATION OF FINITE GROUPS OF THE FORM R 2 i ={R i R j ) k -i=i
ENUMERATON OF FNTE GROUPS OF THE FORM R ( 2 = (RfR^'u =1. 21 THE COMPLETE ENUMERATON OF FNTE GROUPS OF THE FORM R 2 ={R R j ) k -= H. S. M. COXETER*. ths paper, we vestgate the abstract group defed by
More informationL5 Polynomial / Spline Curves
L5 Polyomal / Sple Curves Cotets Coc sectos Polyomal Curves Hermte Curves Bezer Curves B-Sples No-Uform Ratoal B-Sples (NURBS) Mapulato ad Represetato of Curves Types of Curve Equatos Implct: Descrbe a
More informationMOLECULAR VIBRATIONS
MOLECULAR VIBRATIONS Here we wsh to vestgate molecular vbratos ad draw a smlarty betwee the theory of molecular vbratos ad Hückel theory. 1. Smple Harmoc Oscllator Recall that the eergy of a oe-dmesoal
More informationTESTS BASED ON MAXIMUM LIKELIHOOD
ESE 5 Toy E. Smth. The Basc Example. TESTS BASED ON MAXIMUM LIKELIHOOD To llustrate the propertes of maxmum lkelhood estmates ad tests, we cosder the smplest possble case of estmatg the mea of the ormal
More informationRECURSIVE FORMULATION FOR MULTIBODY DYNAMICS
ultbody Dyamcs Lecture Uversty of okyo, Japa Dec. 8, 25 RECURSIVE FORULAION FOR ULIODY DYNAICS Lecturer: Sug-Soo m Professor, Dept. of echatrocs Egeerg, orea Vstg Professor, Ceter for Collaboratve Research
More informationOn the construction of symmetric nonnegative matrix with prescribed Ritz values
Joural of Lear ad Topologcal Algebra Vol. 3, No., 14, 61-66 O the costructo of symmetrc oegatve matrx wth prescrbed Rtz values A. M. Nazar a, E. Afshar b a Departmet of Mathematcs, Arak Uversty, P.O. Box
More informationMotion and Flow II. Structure from Motion. Passive Navigation and Structure from Motion. rot
Moto ad Flow II Sce fom Moto Passve Navgato ad Sce fom Moto = + t, w F = zˆ t ( zˆ ( ([ ] =? hesystemmoveswth a gd moto wth aslat oal velocty t = ( U, V, W ad atoalvelocty w = ( α, β, γ. Scee pots R =
More informationPart 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971))
art 4b Asymptotc Results for MRR usg RESS Recall that the RESS statstc s a specal type of cross valdato procedure (see Alle (97)) partcular to the regresso problem ad volves fdg Y $,, the estmate at the
More informationSingular Value Decomposition. Linear Algebra (3) Singular Value Decomposition. SVD and Eigenvectors. Solving LEs with SVD
Sgular Value Decomosto Lear Algera (3) m Cootes Ay m x matrx wth m ca e decomosed as follows Dagoal matrx A UWV m x x Orthogoal colums U U I w1 0 0 w W M M 0 0 x Orthoormal (Pure rotato) VV V V L 0 L 0
More informationIterative Methods for Solving Fuzzy Linear Systems
Astrala Joral of Basc ad Appled Sceces, 5(7): 1036-1049, 2011 ISSN 1991-8178 Iteratve Methods for Solvg Fzzy Lear Systems 1,2 P. Masor, 1 B. Asady 1 Departmet of Mathematcs, Arak Brach, Islamc Azad Uversty,
More informationG S Power Flow Solution
G S Power Flow Soluto P Q I y y * 0 1, Y y Y 0 y Y Y 1, P Q ( k) ( k) * ( k 1) 1, Y Y PQ buses * 1 P Q Y ( k1) *( k) ( k) Q Im[ Y ] 1 P buses & Slack bus ( k 1) *( k) ( k) Y 1 P Re[ ] Slack bus 17 Calculato
More informationMedian as a Weighted Arithmetic Mean of All Sample Observations
Meda as a Weghted Arthmetc Mea of All Sample Observatos SK Mshra Dept. of Ecoomcs NEHU, Shllog (Ida). Itroducto: Iumerably may textbooks Statstcs explctly meto that oe of the weakesses (or propertes) of
More informationDecomposition of Hadamard Matrices
Chapter 7 Decomposto of Hadamard Matrces We hae see Chapter that Hadamard s orgal costructo of Hadamard matrces states that the Kroecer product of Hadamard matrces of orders m ad s a Hadamard matrx of
More information4 Inner Product Spaces
11.MH1 LINEAR ALGEBRA Summary Notes 4 Ier Product Spaces Ier product s the abstracto to geeral vector spaces of the famlar dea of the scalar product of two vectors or 3. I what follows, keep these key
More informationFundamentals of Regression Analysis
Fdametals of Regresso Aalyss Regresso aalyss s cocered wth the stdy of the depedece of oe varable, the depedet varable, o oe or more other varables, the explaatory varables, wth a vew of estmatg ad/or
More informationThe number of observed cases The number of parameters. ith case of the dichotomous dependent variable. the ith case of the jth parameter
LOGISTIC REGRESSION Notato Model Logstc regresso regresses a dchotomous depedet varable o a set of depedet varables. Several methods are mplemeted for selectg the depedet varables. The followg otato s
More informationCamera calibration & radiometry
Caera calbrato & radoetr Readg: Chapter 2, ad secto 5.4, Forsth & oce Chapter, Hor Optoal readg: Chapter 4, Forsth & oce Sept. 2, 22 MI 6.8/6.866 rofs. Freea ad Darrell Req: F 2, 5.4, H Opt: F 4 Req: F
More informationLecture 9: Tolerant Testing
Lecture 9: Tolerat Testg Dael Kae Scrbe: Sakeerth Rao Aprl 4, 07 Abstract I ths lecture we prove a quas lear lower boud o the umber of samples eeded to do tolerat testg for L dstace. Tolerat Testg We have
More informationLecture Notes Types of economic variables
Lecture Notes 3 1. Types of ecoomc varables () Cotuous varable takes o a cotuum the sample space, such as all pots o a le or all real umbers Example: GDP, Polluto cocetrato, etc. () Dscrete varables fte
More informationarxiv:math/ v1 [math.gm] 8 Dec 2005
arxv:math/05272v [math.gm] 8 Dec 2005 A GENERALIZATION OF AN INEQUALITY FROM IMO 2005 NIKOLAI NIKOLOV The preset paper was spred by the thrd problem from the IMO 2005. A specal award was gve to Yure Boreko
More informationGeometric Suffix Tree: A New Index Structure for Protein 3-D Structures
CPM 2006 Geometrc Suffx ree: A New Idex Structure for Prote 3-D Structures etsuo Shbuya Huma Geome Ceter, Isttute of Medcal Scece, Uversty of okyo oday's alk Backgrouds Prote structures Suffx rees Geometrc
More informationn -dimensional vectors follow naturally from the one
B. Vectors ad sets B. Vectors Ecoomsts study ecoomc pheomea by buldg hghly stylzed models. Uderstadg ad makg use of almost all such models requres a hgh comfort level wth some key mathematcal sklls. I
More informationFor combinatorial problems we might need to generate all permutations, combinations, or subsets of a set.
Addtoal Decrease ad Coquer Algorthms For combatoral problems we mght eed to geerate all permutatos, combatos, or subsets of a set. Geeratg Permutatos If we have a set f elemets: { a 1, a 2, a 3, a } the
More informationNon-uniform Turán-type problems
Joural of Combatoral Theory, Seres A 111 2005 106 110 wwwelsevercomlocatecta No-uform Turá-type problems DhruvMubay 1, Y Zhao 2 Departmet of Mathematcs, Statstcs, ad Computer Scece, Uversty of Illos at
More informationESS Line Fitting
ESS 5 014 17. Le Fttg A very commo problem data aalyss s lookg for relatoshpetwee dfferet parameters ad fttg les or surfaces to data. The smplest example s fttg a straght le ad we wll dscuss that here
More informationA NEW FINITE ELEMENT CONSIDERING SHEAR LAG
INERNAIONA SCIENIFIC CONFERENCE CIBV 204 7-8 November 204, Braşov A NEW FINIE EEMEN CONSIDERING SHEAR AG A. PROIC M. VOJNIC PURCAR D. UIC Abstract: A ew model of descrbg the shear lag pheomeo composte
More informationX X X E[ ] E X E X. is the ()m n where the ( i,)th. j element is the mean of the ( i,)th., then
Secto 5 Vectors of Radom Varables Whe workg wth several radom varables,,..., to arrage them vector form x, t s ofte coveet We ca the make use of matrx algebra to help us orgaze ad mapulate large umbers
More informationDimensionality Reduction and Learning
CMSC 35900 (Sprg 009) Large Scale Learg Lecture: 3 Dmesoalty Reducto ad Learg Istructors: Sham Kakade ad Greg Shakharovch L Supervsed Methods ad Dmesoalty Reducto The theme of these two lectures s that
More informationPacking of graphs with small product of sizes
Joural of Combatoral Theory, Seres B 98 (008) 4 45 www.elsever.com/locate/jctb Note Packg of graphs wth small product of szes Alexadr V. Kostochka a,b,,gexyu c, a Departmet of Mathematcs, Uversty of Illos,
More informationIII-16 G. Brief Review of Grand Orthogonality Theorem and impact on Representations (Γ i ) l i = h n = number of irreducible representations.
III- G. Bref evew of Grad Orthogoalty Theorem ad mpact o epresetatos ( ) GOT: h [ () m ] [ () m ] δδ δmm ll GOT puts great restrcto o form of rreducble represetato also o umber: l h umber of rreducble
More informationComputational Geometry
Problem efto omputatoal eometry hapter 6 Pot Locato Preprocess a plaar map S. ve a query pot p, report the face of S cotag p. oal: O()-sze data structure that eables O(log ) query tme. pplcato: Whch state
More informationON A NEUMANN EQUILIBRIUM STATES IN ONE MODEL OF ECONOMIC DYNAMICS
oral of re ad Appled Mathemats: Advaes ad Applatos Volme 8 Nmber 2 207 ages 87-95 Avalable at http://setfadvaes.o. DO: http://d.do.org/0.8642/pamaa_7002866 ON A NEUMANN EQULBRUM STATES N ONE MODEL OF ECONOMC
More information2.28 The Wall Street Journal is probably referring to the average number of cubes used per glass measured for some population that they have chosen.
.5 x 54.5 a. x 7. 786 7 b. The raked observatos are: 7.4, 7.5, 7.7, 7.8, 7.9, 8.0, 8.. Sce the sample sze 7 s odd, the meda s the (+)/ 4 th raked observato, or meda 7.8 c. The cosumer would more lkely
More informationEstimation of Stress- Strength Reliability model using finite mixture of exponential distributions
Iteratoal Joural of Computatoal Egeerg Research Vol, 0 Issue, Estmato of Stress- Stregth Relablty model usg fte mxture of expoetal dstrbutos K.Sadhya, T.S.Umamaheswar Departmet of Mathematcs, Lal Bhadur
More informationBayes (Naïve or not) Classifiers: Generative Approach
Logstc regresso Bayes (Naïve or ot) Classfers: Geeratve Approach What do we mea by Geeratve approach: Lear p(y), p(x y) ad the apply bayes rule to compute p(y x) for makg predctos Ths s essetally makg
More informationA New Measure of Probabilistic Entropy. and its Properties
Appled Mathematcal Sceces, Vol. 4, 200, o. 28, 387-394 A New Measure of Probablstc Etropy ad ts Propertes Rajeesh Kumar Departmet of Mathematcs Kurukshetra Uversty Kurukshetra, Ida rajeesh_kuk@redffmal.com
More informationu(x, t) = u 0 (x ct). This Riemann invariant u is constant along characteristics λ with x = x 0 +ct (u(x, t) = u 0 (x 0 )):
x, t, h x The Frst-Order Wave Eqato The frst-order wave advecto eqato s c > 0 t + c x = 0, x, t = 0 = 0x. The solto propagates the tal data 0 to the rght wth speed c: x, t = 0 x ct. Ths Rema varat s costat
More informationbest estimate (mean) for X uncertainty or error in the measurement (systematic, random or statistical) best
Error Aalyss Preamble Wheever a measuremet s made, the result followg from that measuremet s always subject to ucertaty The ucertaty ca be reduced by makg several measuremets of the same quatty or by mprovg
More informationhp calculators HP 30S Statistics Averages and Standard Deviations Average and Standard Deviation Practice Finding Averages and Standard Deviations
HP 30S Statstcs Averages ad Stadard Devatos Average ad Stadard Devato Practce Fdg Averages ad Stadard Devatos HP 30S Statstcs Averages ad Stadard Devatos Average ad stadard devato The HP 30S provdes several
More informationChapter Business Statistics: A First Course Fifth Edition. Learning Objectives. Correlation vs. Regression. In this chapter, you learn:
Chapter 3 3- Busess Statstcs: A Frst Course Ffth Edto Chapter 2 Correlato ad Smple Lear Regresso Busess Statstcs: A Frst Course, 5e 29 Pretce-Hall, Ic. Chap 2- Learg Objectves I ths chapter, you lear:
More information1 Convergence of the Arnoldi method for eigenvalue problems
Lecture otes umercal lear algebra Arold method covergece Covergece of the Arold method for egevalue problems Recall that, uless t breaks dow, k steps of the Arold method geerates a orthogoal bass of a
More informationGENERALIZATIONS OF CEVA S THEOREM AND APPLICATIONS
GENERLIZTIONS OF CEV S THEOREM ND PPLICTIONS Floret Smaradache Uversty of New Mexco 200 College Road Gallup, NM 87301, US E-mal: smarad@um.edu I these paragraphs oe presets three geeralzatos of the famous
More informationC-1: Aerodynamics of Airfoils 1 C-2: Aerodynamics of Airfoils 2 C-3: Panel Methods C-4: Thin Airfoil Theory
ROAD MAP... AE301 Aerodyamcs I UNIT C: 2-D Arfols C-1: Aerodyamcs of Arfols 1 C-2: Aerodyamcs of Arfols 2 C-3: Pael Methods C-4: Th Arfol Theory AE301 Aerodyamcs I Ut C-3: Lst of Subects Problem Solutos?
More informationFunctions of Random Variables
Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,
More informationExercises for Square-Congruence Modulo n ver 11
Exercses for Square-Cogruece Modulo ver Let ad ab,.. Mark True or False. a. 3S 30 b. 3S 90 c. 3S 3 d. 3S 4 e. 4S f. 5S g. 0S 55 h. 8S 57. 9S 58 j. S 76 k. 6S 304 l. 47S 5347. Fd the equvalece classes duced
More informationEconometric Methods. Review of Estimation
Ecoometrc Methods Revew of Estmato Estmatg the populato mea Radom samplg Pot ad terval estmators Lear estmators Ubased estmators Lear Ubased Estmators (LUEs) Effcecy (mmum varace) ad Best Lear Ubased Estmators
More information2006 Jamie Trahan, Autar Kaw, Kevin Martin University of South Florida United States of America
SOLUTION OF SYSTEMS OF SIMULTANEOUS LINEAR EQUATIONS Gauss-Sedel Method 006 Jame Traha, Autar Kaw, Kev Mart Uversty of South Florda Uted States of Amerca kaw@eg.usf.edu Itroducto Ths worksheet demostrates
More informationThe Selection Problem - Variable Size Decrease/Conquer (Practice with algorithm analysis)
We have covered: Selecto, Iserto, Mergesort, Bubblesort, Heapsort Next: Selecto the Qucksort The Selecto Problem - Varable Sze Decrease/Coquer (Practce wth algorthm aalyss) Cosder the problem of fdg the
More informationMATH 247/Winter Notes on the adjoint and on normal operators.
MATH 47/Wter 00 Notes o the adjot ad o ormal operators I these otes, V s a fte dmesoal er product space over, wth gve er * product uv, T, S, T, are lear operators o V U, W are subspaces of V Whe we say
More informationLog1 Contest Round 2 Theta Complex Numbers. 4 points each. 5 points each
01 Log1 Cotest Roud Theta Complex Numbers 1 Wrte a b Wrte a b form: 1 5 form: 1 5 4 pots each Wrte a b form: 65 4 4 Evaluate: 65 5 Determe f the followg statemet s always, sometmes, or ever true (you may
More informationConvergence of the Desroziers scheme and its relation to the lag innovation diagnostic
Covergece of the Desrozers scheme ad ts relato to the lag ovato dagostc chard Méard Evromet Caada, Ar Qualty esearch Dvso World Weather Ope Scece Coferece Motreal, August 9, 04 o t t O x x x y x y Oservato
More informationInvestigating Cellular Automata
Researcher: Taylor Dupuy Advsor: Aaro Wootto Semester: Fall 4 Ivestgatg Cellular Automata A Overvew of Cellular Automata: Cellular Automata are smple computer programs that geerate rows of black ad whte
More informationLogistic regression (continued)
STAT562 page 138 Logstc regresso (cotued) Suppose we ow cosder more complex models to descrbe the relatoshp betwee a categorcal respose varable (Y) that takes o two (2) possble outcomes ad a set of p explaatory
More informationSolving Constrained Flow-Shop Scheduling. Problems with Three Machines
It J Cotemp Math Sceces, Vol 5, 2010, o 19, 921-929 Solvg Costraed Flow-Shop Schedulg Problems wth Three Maches P Pada ad P Rajedra Departmet of Mathematcs, School of Advaced Sceces, VIT Uversty, Vellore-632
More informationOrdinary Least Squares Regression. Simple Regression. Algebra and Assumptions.
Ordary Least Squares egresso. Smple egresso. Algebra ad Assumptos. I ths part of the course we are gog to study a techque for aalysg the lear relatoshp betwee two varables Y ad X. We have pars of observatos
More informationPTAS for Bin-Packing
CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,
More informationAlgorithms Theory, Solution for Assignment 2
Juor-Prof. Dr. Robert Elsässer, Marco Muñz, Phllp Hedegger WS 2009/200 Algorthms Theory, Soluto for Assgmet 2 http://lak.formatk.u-freburg.de/lak_teachg/ws09_0/algo090.php Exercse 2. - Fast Fourer Trasform
More information1 Lyapunov Stability Theory
Lyapuov Stablty heory I ths secto we cosder proofs of stablty of equlbra of autoomous systems. hs s stadard theory for olear systems, ad oe of the most mportat tools the aalyss of olear systems. It may
More informationu(x, t) = u 0 (x ct). This Riemann invariant u is constant along characteristics λ with x = x 0 +ct (u(x, t) = u 0 (x 0 )):
x, t ), h x The Frst-Order Wave Eqato The frst-order wave advecto) eqato s c > 0) t + c x = 0, x, t = 0) = 0x). The solto propagates the tal data 0 to the rght wth speed c: x, t) = 0 x ct). Ths Rema varat
More informationSimulation Output Analysis
Smulato Output Aalyss Summary Examples Parameter Estmato Sample Mea ad Varace Pot ad Iterval Estmato ermatg ad o-ermatg Smulato Mea Square Errors Example: Sgle Server Queueg System x(t) S 4 S 4 S 3 S 5
More informationSummary of the lecture in Biostatistics
Summary of the lecture Bostatstcs Probablty Desty Fucto For a cotuos radom varable, a probablty desty fucto s a fucto such that: 0 dx a b) b a dx A probablty desty fucto provdes a smple descrpto of the
More informationCentroids & Moments of Inertia of Beam Sections
RCH 614 Note Set 8 S017ab Cetrods & Momets of erta of Beam Sectos Notato: b C d d d Fz h c Jo L O Q Q = ame for area = ame for a (base) wdth = desgato for chael secto = ame for cetrod = calculus smbol
More informationSome Notes on the Probability Space of Statistical Surveys
Metodološk zvezk, Vol. 7, No., 200, 7-2 ome Notes o the Probablty pace of tatstcal urveys George Petrakos Abstract Ths paper troduces a formal presetato of samplg process usg prcples ad cocepts from Probablty
More information