Linear Algebra Primer
|
|
- Flora Hutchinson
- 6 years ago
- Views:
Transcription
1 Linear Algebra Primer Dr. Juan Carlos Niebles Sanford AI Lab Prof. Fei- Fei Li Sanford Vision Lab Anoher, ver in- deph linear algebra review from CS229 is available here: hip://cs229.sanford.edu/seclon/cs229- linalg.pdf And a video discussion of linear algebra from EE263 is here (lecures 3 and 4): hips://see.sanford.edu/course/ee263
2 Ouline Vecors and marices Basic Mari OperaLons Special Marices TransformaLon Marices Homogeneous coordinaes TranslaLon Mari inverse Mari rank Singular Value DecomposiLon (SVD) Use for image compression Use for Principal Componen Analsis (PCA) Compuer algorihm 2
3 Ouline Vecors and marices Basic Mari OperaLons Special Marices TransformaLon Marices Homogeneous coordinaes TranslaLon Mari inverse Mari rank Singular Value DecomposiLon (SVD) Use for image compression Use for Principal Componen Analsis (PCA) Compuer algorihm Vecors and marices are jus colleclons of ordered numbers ha represen somehing: movemens in space, scaling facors, piel brighness, ec. We ll define some common uses and sandard operalons on hem. 3
4 Vecor A column vecor where A row vecor where denoes he ranspose operalon 4
5 Vecor We ll defaul o column vecors in his class You ll wan o keep rack of he orienalon of our vecors when programming in MATLAB You can ranspose a vecor V in MATLAB b wrilng V. (Bu in class maerials, we will alwas use V T o indicae ranspose, and we will use V o mean V prime ) 5
6 Vecors have wo main uses Vecors can represen an offse in 2D or 3D space Poins are jus vecors from he origin Daa (piels, gradiens a an image kepoin, ec) can also be reaed as a vecor Such vecors don have a geomeric inerprealon, bu calculalons like disance can slll have value 6
7 Mari A mari is an arra of numbers wih size b, i.e. m rows and n columns. If, we sa ha is square. 7
8 Images MATLAB represens an image as a mari of piel brighnesses Noe ha mari coordinaes are NOT Caresian coordinaes. The upper leg corner is [,] (,) 8
9 Color Images Grascale images have one number per piel, and are sored as an m n mari. Color images have 3 numbers per piel red, green, and blue brighnesses (RGB) Sored as an m n 3 mari 9
10 Basic Mari OperaLons We will discuss: AddiLon Scaling Do produc MulLplicaLon Transpose Inverse / pseudoinverse Deerminan / race
11 Mari OperaLons AddiLon Can onl add a mari wih maching dimensions, or a scalar. Scaling
12 Mari OperaLons Inner produc (do produc) of vecors MulLpl corresponding enries of wo vecors and add up he resul is also Cos( he angle beween and ) 2
13 Mari OperaLons Inner produc (do produc) of vecors If B is a uni vecor, hen A B gives he lengh of A which lies in he direclon of B 3
14 MulLplicaLon Mari OperaLons The produc AB is: Each enr in he resul is (ha row of A) do produc wih (ha column of B) Man uses, which will be covered laer 4
15 Mari OperaLons MulLplicaLon eample: Each enr of he mari produc is made b aking he do produc of he corresponding row in he leg mari, wih he corresponding column in he righ one. 5
16 Mari OperaLons Powers B convenlon, we can refer o he mari produc AA as A 2, and AAA as A 3, ec. Obviousl onl square marices can be mullplied ha wa 6
17 Mari OperaLons Transpose flip mari, so row becomes column A useful idenl: 7
18 Deerminan reurns a scalar Represens area (or volume) of he parallelogram described b he vecors in he rows of he mari For, ProperLes: Mari OperaLons 8
19 Mari OperaLons Trace Invarian o a lo of ransformalons, so i s used somelmes in proofs. (Rarel in his class hough.) ProperLes: 9
20 Special Marices IdenL mari I Square mari, s along diagonal, s elsewhere I [anoher mari] [ha mari] Diagonal mari Square mari wih numbers along diagonal, s elsewhere A diagonal [anoher mari] scales he rows of ha mari 2
21 Special Marices Smmeric mari Skew- smmeric mari
22 Ouline Vecors and marices Basic Mari OperaLons Special Marices TransformaLon Marices Homogeneous coordinaes TranslaLon Mari inverse Mari rank Singular Value DecomposiLon (SVD) Use for image compression Use for Principal Componen Analsis (PCA) Compuer algorihm Mari mullplicalon can be used o ransform vecors. A mari used in his wa is called a ransformalon mari. 22
23 TransformaLon Marices can be used o ransform vecors in useful was, hrough mullplicalon: A Simples is scaling: (Verif o ourself ha he mari mullplicalon works ou his wa) 23
24 RoaLon How can ou conver a vecor represened in frame o a new, roaed coordinae frame? Remember wha a vecor is: [componen in direclon of he frame s ais, componen in direclon of ais] 24
25 RoaLon So o roae i we mus produce his vecor: [componen in direclon of new ais, componen in direclon of new ais] We can do his easil wih do producs! New coordinae is [original vecor] do [he new ais] New coordinae is [original vecor] do [he new ais] 25
26 RoaLon Insigh: his is wha happens in a mari*vecor mullplicalon Resul coordinae is: [original vecor] do [mari row ] So mari mullplicalon can roae a vecor p: 26
27 RoaLon Suppose we epress a poin in he new coordinae ssem which is roaed leg If we plo he resul in he original coordinae ssem, we have roaed he poin righ Thus, roalon marices can be used o roae vecors. We ll usuall hink of hem in ha sense- - as operaors o roae vecors 27
28 2D RoaLon Mari Formula Couner-clockwise roaion b an angle θ P θ ' cosθ sin θ ' cosθ + sin θ P ' ' cosθ sin θ sin θ cosθ P' R P 28
29 TransformaLon Marices MulLple ransformalon marices can be used o ransform a poin: p R 2 R S p The effec of his is o appl heir ransformalons one ager he oher, from righ o le3. In he eample above, he resul is (R 2 (R (S p))) The resul is eacl he same if we mullpl he marices firs, o form a single ransformalon mari: p (R 2 R S) p 29
30 Homogeneous ssem In general, a mari mullplicalon les us linearl combine componens of a vecor This is sufficien for scale, roae, skew ransformalons. Bu nolce, we can add a consan! L 3
31 Homogeneous ssem The (somewha hack) solulon? SLck a a he end of ever vecor: Now we can roae, scale, and skew like before, AND ranslae (noe how he mullplicalon works ou, above) This is called homogeneous coordinaes 3
32 Homogeneous ssem In homogeneous coordinaes, he mullplicalon works ou so he righmos column of he mari is a vecor ha ges added. Generall, a homogeneous ransformalon mari will have a boiom row of [ ], so ha he resul has a a he boiom oo. 32
33 Homogeneous ssem One more hing we migh wan: o divide he resul b somehing For eample, we ma wan o divide b a coordinae, o make hings scale down as he ge farher awa in a camera image Mari mullplicalon can acuall divide So, b conven7on, in homogeneous coordinaes, we ll divide he resul b is las coordinae ager doing a mari mullplicalon 33
34 2D TranslaLon P P 34
35 35 2D TranslaLon using Homogeneous Coordinaes P P + + ' P,), ( ), (,), ( ), ( P P P T P I
36 Scaling P P 36
37 Scaling EquaLon P s P s ' s s s s P,), ( ), ( ',), ( ), ( s s s s P P S P S P S ' ),s (s ' ), ( P P 37
38 Scaling & TranslaLng P P P S P P T P P T P T (S P) T S P A P 38
39 Scaling & TranslaLng + + '' S s s s s s s P S T P A 39
40 TranslaLng & Scaling! Scaling & TranslaLng + + s s s s s s s s s s ''' P T S P + + s s s s s s '' ' P S T P 4
41 RoaLon P P 4
42 RoaLon EquaLons Couner-clockwise roaion b an angle θ P θ P ' cosθ sin θ ' cosθ + sin θ ' ' cosθ sin θ sin θ cosθ P' R P 42
43 RoaLon Mari ProperLes Transpose of a roalon mari produces a roalon in he opposie direclon R R T de( R) R The rows of a roalon mari are alwas muuall perpendicular (a.k.a. orhogonal) uni vecors (and so are is columns) R T I 43
44 ProperLes ' ' cosθ sin θ sin θ cosθ A 2D roalon mari is 22 Noe: R belongs o he caegor of normal marices and saisfies man ineresing properies: R R T R T R I de( R) 44
45 Scaling + RoaLon + TranslaLon P (T R S) P s s cosθ sinθ sin θ cosθ R ' P S T P s s cosθ sinθ sin θ cosθ R S S R 45 This is he form of he general- purpose ransformalon mari
46 Ouline Vecors and marices Basic Mari OperaLons Special Marices TransformaLon Marices Homogeneous coordinaes TranslaLon Mari inverse Mari rank Singular Value DecomposiLon (SVD) Use for image compression Use for Principal Componen Analsis (PCA) Compuer algorihm The inverse of a ransformalon mari reverses is effec 46
47 Given a mari A, is inverse A - is a mari such ha AA - A - A I E.g. Inverse Inverse does no alwas eis. If A - eiss, A is inver2ble or non- singular. Oherwise, i s singular. Useful idenlles, for marices ha are inverlble: 47
48 Mari OperaLons Pseudoinverse Sa ou have he mari equalon AXB, where A and B are known, and ou wan o solve for X You could use MATLAB o calculae he inverse and premullpl b i: A - AXA - B XA - B MATLAB command would be inv(a)*b Bu calculalng he inverse for large marices ogen brings problems wih compuer floalng- poin resolulon (because i involves working wih ver small and ver large numbers ogeher). Or, our mari migh no even have an inverse. 48
49 Mari OperaLons Pseudoinverse Forunael, here are workarounds o solve AXB in hese siualons. And MATLAB can do hem! Insead of aking an inverse, direcl ask MATLAB o solve for X in AXB, b ping A\B MATLAB will r several appropriae numerical mehods (including he pseudoinverse if he inverse doesn eis) MATLAB will reurn he value of X which solves he equalon If here is no eac solulon, i will reurn he closes one If here are man solulons, i will reurn he smalles one 49
50 MATLAB eample: Mari OperaLons >> A\B
51 Ouline Vecors and marices Basic Mari OperaLons Special Marices TransformaLon Marices Homogeneous coordinaes TranslaLon Mari inverse Mari rank Singular Value DecomposiLon (SVD) Use for image compression Use for Principal Componen Analsis (PCA) Compuer algorihm The rank of a ransformalon mari ells ou how man dimensions i ransforms a vecor o. 5
52 Linear independence Suppose we have a se of vecors v,, v n If we can epress v as a linear combinalon of he oher vecors v 2 v n, hen v is linearl dependen on he oher vecors. The direclon v can be epressed as a combinalon of he direclons v 2 v n. (E.g. v.7 v v 4 ) If no vecor is linearl dependen on he res of he se, he se is linearl independen. Common case: a se of vecors v,, v n is alwas linearl independen if each vecor is perpendicular o ever oher vecor (and non- zero) 52
53 Linear independence Linearl independen se No linearl independen 53
54 Mari rank Column/row rank Column rank alwas equals row rank Mari rank 54
55 Mari rank For ransformalon marices, he rank ells ou he dimensions of he oupu E.g. if rank of A is, hen he ransformalon p Ap maps poins ono a line. Here s a mari wih rank : All poins ge mapped o he line 2 55
56 Mari rank If an m m mari is rank m, we sa i s full rank Maps an m vecor uniquel o anoher m vecor An inverse mari can be found If rank < m, we sa i s singular A leas one dimension is ge}ng collapsed. No wa o look a he resul and ell wha he inpu was Inverse does no eis Inverse also doesn eis for non- square marices 56
57 Ouline Vecors and marices Basic Mari OperaLons Special Marices TransformaLon Marices Homogeneous coordinaes TranslaLon Mari inverse Mari rank Singular Value DecomposiLon (SVD) Use for image compression Use for Principal Componen Analsis (PCA) Compuer algorihm SVD is an algorihm ha represens an mari as he produc of 3 marices. I is used o discover inereslng srucure in a mari. 57
58 Singular Value DecomposiLon (SVD) There are several compuer algorihms ha can facorize a mari, represenlng i as he produc of some oher marices The mos useful of hese is he Singular Value DecomposiLon. Represens an mari A as a produc of hree marices: UΣV T MATLAB command: [U,S,V]svd(A) 58
59 Singular Value DecomposiLon (SVD) UΣV T A Where U and V are roalon marices, and Σ is a scaling mari. For eample: 59
60 Singular Value DecomposiLon (SVD) Beond 2D: In general, if A is m n, hen U will be m m, Σ will be m n, and V T will be n n. (Noe he dimensions work ou o produce m n ager mullplicalon) 6
61 Singular Value DecomposiLon (SVD) U and V are alwas roalon marices. Geomeric roalon ma no be an applicable concep, depending on he mari. So we call hem uniar marices each column is a uni vecor. Σ is a diagonal mari The number of nonzero enries rank of A The algorihm alwas sors he enries high o low 6
62 SVD ApplicaLons We ve discussed SVD in erms of geomeric ransformalon marices Bu SVD of an image mari can also be ver useful To undersand his, we ll look a a less geomeric inerprealon of wha SVD is doing 62
63 SVD ApplicaLons Look a how he mullplicalon works ou, leg o righ: Column of U ges scaled b he firs value from Σ. The resullng vecor ges scaled b row of V T o produce a conribulon o he columns of A 63
64 SVD ApplicaLons + Each produc of (column i of U) (value i from Σ) (row i of V T ) produces a componen of he final A. 64
65 SVD ApplicaLons We re building A as a linear combinalon of he columns of U Using all columns of U, we ll rebuild he original mari perfecl Bu, in real- world daa, ogen we can jus use he firs few columns of U and we ll ge somehing close (e.g. he firs A par)al, above) 65
66 SVD ApplicaLons We can call hose firs few columns of U he Principal Componens of he daa The show he major paierns ha can be added o produce he columns of he original mari The rows of V T show how he principal componens are mied o produce he columns of he mari 66
67 SVD ApplicaLons We can look a Σ o see ha he firs column has a large effec while he second column has a much smaller effec in his eample 67
68 SVD ApplicaLons For his image, using onl he firs of 3 principal componens produces a recognizable reconsruclon So, SVD can be used for image compression 68
69 Principal Componen Analsis Remember, columns of U are he Principal Componens of he daa: he major paierns ha can be added o produce he columns of he original mari One use of his is o consruc a mari where each column is a separae daa sample Run SVD on ha mari, and look a he firs few columns of U o see paierns ha are common among he columns This is called Principal Componen Analsis (or PCA) of he daa samples 69
70 Principal Componen Analsis Ogen, raw daa samples have a lo of redundanc and paierns PCA can allow ou o represen daa samples as weighs on he principal componens, raher han using he original raw form of he daa B represenlng each sample as jus hose weighs, ou can represen jus he mea of wha s differen beween samples. This minimal represenalon makes machine learning and oher algorihms much more efficien 7
71 Ouline Vecors and marices Basic Mari OperaLons Special Marices TransformaLon Marices Homogeneous coordinaes TranslaLon Mari inverse Mari rank Singular Value DecomposiLon (SVD) Use for image compression Use for Principal Componen Analsis (PCA) Compuer algorihm Compuers can compue SVD ver quickl. We ll briefl discuss he algorihm, for hose who are ineresed. 7
72 Addendum: How is SVD compued? For his class: ell MATLAB o do i. Use he resul. Bu, if ou re ineresed, one compuer algorihm o do i makes use of Eigenvecors The following maerial is presened o make SVD less of a magical black bo. Bu ou will do fine in his class if ou rea SVD as a magical black bo, as long as ou remember is properles from he previous slides. 72
73 Eigenvecor definilon Suppose we have a square mari A. We can solve for vecor and scalar λ such ha A λ In oher words, find vecors where, if we ransform hem wih A, he onl effec is o scale hem wih no change in direclon. These vecors are called eigenvecors (German for self vecor of he mari), and he scaling facors λ are called eigenvalues An m m mari will have m eigenvecors where λ is nonzero 73
74 Finding eigenvecors Compuers can find an such ha A λ using his ieralve algorihm: random uni vecor while( hasn converged) A normalize will quickl converge o an eigenvecor Some simple modificalons will le his algorihm find all eigenvecors 74
75 Finding SVD Eigenvecors are for square marices, bu SVD is for all marices To do svd(a), compuers can do his: Take eigenvecors of AA T (mari is alwas square). These eigenvecors are he columns of U. Square roo of eigenvalues are he singular values (he enries of Σ). Take eigenvecors of A T A (mari is alwas square). These eigenvecors are columns of V (or rows of V T ) 75
76 Finding SVD Moral of he sor: SVD is fas, even for large marices I s useful for a lo of suff There are also oher algorihms o compue SVD or par of he SVD MATLAB s svd() command has oplons o efficienl compue onl wha ou need, if performance becomes an issue A deailed geomeric eplanalon of SVD is here: hip:// column/fcarc- svd 76
77 Wha we have learned Vecors and marices Basic Mari OperaLons Special Marices TransformaLon Marices Homogeneous coordinaes TranslaLon Mari inverse Mari rank Singular Value DecomposiLon (SVD) Use for image compression Use for Principal Componen Analsis (PCA) Compuer algorihm 77
Linear Algebra Primer
Linear Algebra Primer Juan Carlos Niebles and Ranja Krishna Sanford Vision and Learning Lab Anoher, ver in-deph linear algebra review from CS229 is available here: hp://cs229.sanford.edu/secion/cs229-linalg.pdf
More informationLinear Algebra Primer
Linear Algebra rimer And a video dicuion of linear algebra from EE263 i here (lecure 3 and 4): hp://ee.anford.edu/coure/ee263 lide from Sanford CS3 Ouline Vecor and marice Baic Mari Operaion Deerminan,
More informationLinear Algebra Primer
Linear Algebra Primer Juan Carlo Nieble and Ranja Krihna Sanford Viion and Learning Lab Anoher, ver in-deph linear algebra review from CS229 i available here: hp://c229.anford.edu/ecion/c229-linalg.pdf
More informationLet us start with a two dimensional case. We consider a vector ( x,
Roaion marices We consider now roaion marices in wo and hree dimensions. We sar wih wo dimensions since wo dimensions are easier han hree o undersand, and one dimension is a lile oo simple. However, our
More informationElements of Computer Graphics
CS580: Compuer Graphics Min H. Kim KAIST School of Compuing Elemens of Compuer Graphics Geomery Maerial model Ligh Rendering Virual phoography 2 Foundaions of Compuer Graphics A PINHOLE CAMERA IN 3D 3
More informationLinear Algebra Review. Fei-Fei Li
Linear Algebra Review Fei-Fei Li 1 / 51 Vectors Vectors and matrices are just collections of ordered numbers that represent something: movements in space, scaling factors, pixel brightnesses, etc. A vector
More informationV The Fourier Transform
V he Fourier ransform Lecure noes by Assaf al 1. Moivaion Imagine playing hree noes on he piano, recording hem (soring hem as a.wav or.mp3 file), and hen ploing he resuling waveform on he compuer: 100Hz
More informationt is a basis for the solution space to this system, then the matrix having these solutions as columns, t x 1 t, x 2 t,... x n t x 2 t...
Mah 228- Fri Mar 24 5.6 Marix exponenials and linear sysems: The analogy beween firs order sysems of linear differenial equaions (Chaper 5) and scalar linear differenial equaions (Chaper ) is much sronger
More informationThis is an example to show you how SMath can calculate the movement of kinematic mechanisms.
Dec :5:6 - Kinemaics model of Simple Arm.sm This file is provided for educaional purposes as guidance for he use of he sofware ool. I is no guaraeed o be free from errors or ommissions. The mehods and
More informationTwo Coupled Oscillators / Normal Modes
Lecure 3 Phys 3750 Two Coupled Oscillaors / Normal Modes Overview and Moivaion: Today we ake a small, bu significan, sep owards wave moion. We will no ye observe waves, bu his sep is imporan in is own
More informationLinear Algebra Review. Fei-Fei Li
Linear Algebra Review Fei-Fei Li 1 / 37 Vectors Vectors and matrices are just collections of ordered numbers that represent something: movements in space, scaling factors, pixel brightnesses, etc. A vector
More informationCS376 Computer Vision Lecture 6: Optical Flow
CS376 Compuer Vision Lecure 6: Opical Flow Qiing Huang Feb. 11 h 2019 Slides Credi: Krisen Grauman and Sebasian Thrun, Michael Black, Marc Pollefeys Opical Flow mage racking 3D compuaion mage sequence
More information10. State Space Methods
. Sae Space Mehods. Inroducion Sae space modelling was briefly inroduced in chaper. Here more coverage is provided of sae space mehods before some of heir uses in conrol sysem design are covered in he
More informationHW6: MRI Imaging Pulse Sequences (7 Problems for 100 pts)
HW6: MRI Imaging Pulse Sequences (7 Problems for 100 ps) GOAL The overall goal of HW6 is o beer undersand pulse sequences for MRI image reconsrucion. OBJECTIVES 1) Design a spin echo pulse sequence o image
More informationMatlab and Python programming: how to get started
Malab and Pyhon programming: how o ge sared Equipping readers he skills o wrie programs o explore complex sysems and discover ineresing paerns from big daa is one of he main goals of his book. In his chaper,
More informationThen. 1 The eigenvalues of A are inside R = n i=1 R i. 2 Union of any k circles not intersecting the other (n k)
Ger sgorin Circle Chaper 9 Approimaing Eigenvalues Per-Olof Persson persson@berkeley.edu Deparmen of Mahemaics Universiy of California, Berkeley Mah 128B Numerical Analysis (Ger sgorin Circle) Le A be
More informationLecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.
Lecure - Kinemaics in One Dimension Displacemen, Velociy and Acceleraion Everyhing in he world is moving. Nohing says sill. Moion occurs a all scales of he universe, saring from he moion of elecrons in
More informationLinear Dynamic Models
Linear Dnamic Models and Forecasing Reference aricle: Ineracions beween he muliplier analsis and he principle of acceleraion Ouline. The sae space ssem as an approach o working wih ssems of difference
More informationThe fundamental mass balance equation is ( 1 ) where: I = inputs P = production O = outputs L = losses A = accumulation
Hea (iffusion) Equaion erivaion of iffusion Equaion The fundamenal mass balance equaion is I P O L A ( 1 ) where: I inpus P producion O oupus L losses A accumulaion Assume ha no chemical is produced or
More informationConcourse Math Spring 2012 Worked Examples: Matrix Methods for Solving Systems of 1st Order Linear Differential Equations
Concourse Mah 80 Spring 0 Worked Examples: Marix Mehods for Solving Sysems of s Order Linear Differenial Equaions The Main Idea: Given a sysem of s order linear differenial equaions d x d Ax wih iniial
More informationMath 334 Fall 2011 Homework 11 Solutions
Dec. 2, 2 Mah 334 Fall 2 Homework Soluions Basic Problem. Transform he following iniial value problem ino an iniial value problem for a sysem: u + p()u + q() u g(), u() u, u () v. () Soluion. Le v u. Then
More informationd = ½(v o + v f) t distance = ½ (initial velocity + final velocity) time
BULLSEYE Lab Name: ANSWER KEY Dae: Pre-AP Physics Lab Projecile Moion Weigh = 1 DIRECTIONS: Follow he insrucions below, build he ramp, ake your measuremens, and use your measuremens o make he calculaions
More informationChapter 7: Solving Trig Equations
Haberman MTH Secion I: The Trigonomeric Funcions Chaper 7: Solving Trig Equaions Le s sar by solving a couple of equaions ha involve he sine funcion EXAMPLE a: Solve he equaion sin( ) The inverse funcions
More informationBiol. 356 Lab 8. Mortality, Recruitment, and Migration Rates
Biol. 356 Lab 8. Moraliy, Recruimen, and Migraion Raes (modified from Cox, 00, General Ecology Lab Manual, McGraw Hill) Las week we esimaed populaion size hrough several mehods. One assumpion of all hese
More informationWeek 1 Lecture 2 Problems 2, 5. What if something oscillates with no obvious spring? What is ω? (problem set problem)
Week 1 Lecure Problems, 5 Wha if somehing oscillaes wih no obvious spring? Wha is ω? (problem se problem) Sar wih Try and ge o SHM form E. Full beer can in lake, oscillaing F = m & = ge rearrange: F =
More informationSecond Order Linear Differential Equations
Second Order Linear Differenial Equaions Second order linear equaions wih consan coefficiens; Fundamenal soluions; Wronskian; Exisence and Uniqueness of soluions; he characerisic equaion; soluions of homogeneous
More informationSUMMARY. CS380: Introduction to Computer Graphics Quaternions Chapter 7. Min H. Kim KAIST School of Computing 18/04/06.
CS380: Inroducion o Compuer Graphics Quaernions Chaper 7 Min H. Kim KAIST School of Compuing Hello World 3D SUMMARY 2 1 Modelview marix Modelview marix (MVM) E 1 O Describes he orienaion and posiion of
More informationModel Reduction for Dynamical Systems Lecture 6
Oo-von-Guericke Universiä Magdeburg Faculy of Mahemaics Summer erm 07 Model Reducion for Dynamical Sysems ecure 6 v eer enner and ihong Feng Max lanck Insiue for Dynamics of Complex echnical Sysems Compuaional
More informationOutline of Topics. Analysis of ODE models with MATLAB. What will we learn from this lecture. Aim of analysis: Why such analysis matters?
of Topics wih MATLAB Shan He School for Compuaional Science Universi of Birmingham Module 6-3836: Compuaional Modelling wih MATLAB Wha will we learn from his lecure Aim of analsis: Aim of analsis. Some
More informationMath Wednesday March 3, , 4.3: First order systems of Differential Equations Why you should expect existence and uniqueness for the IVP
Mah 2280 Wednesda March 3, 200 4., 4.3: Firs order ssems of Differenial Equaions Wh ou should epec eisence and uniqueness for he IVP Eample: Consider he iniial value problem relaed o page 4 of his eserda
More informationCosumnes River College Principles of Macroeconomics Problem Set 1 Due January 30, 2017
Spring 0 Cosumnes River College Principles of Macroeconomics Problem Se Due Januar 0, 0 Name: Soluions Prof. Dowell Insrucions: Wrie he answers clearl and concisel on hese shees in he spaces provided.
More informationFITTING EQUATIONS TO DATA
TANTON S TAKE ON FITTING EQUATIONS TO DATA CURRICULUM TIDBITS FOR THE MATHEMATICS CLASSROOM MAY 013 Sandard algebra courses have sudens fi linear and eponenial funcions o wo daa poins, and quadraic funcions
More informationHomework sheet Exercises done during the lecture of March 12, 2014
EXERCISE SESSION 2A FOR THE COURSE GÉOMÉTRIE EUCLIDIENNE, NON EUCLIDIENNE ET PROJECTIVE MATTEO TOMMASINI Homework shee 3-4 - Exercises done during he lecure of March 2, 204 Exercise 2 Is i rue ha he parameerized
More informationToday: Graphing. Note: I hope this joke will be funnier (or at least make you roll your eyes and say ugh ) after class. v (miles per hour ) Time
+v Today: Graphing v (miles per hour ) 9 8 7 6 5 4 - - Time Noe: I hope his joke will be funnier (or a leas make you roll your eyes and say ugh ) afer class. Do yourself a favor! Prof Sarah s fail-safe
More informationAnnouncements: Warm-up Exercise:
Fri Apr 13 7.1 Sysems of differenial equaions - o model muli-componen sysems via comparmenal analysis hp//en.wikipedia.org/wiki/muli-comparmen_model Announcemens Warm-up Exercise Here's a relaively simple
More informationSOLUTIONS TO ECE 3084
SOLUTIONS TO ECE 384 PROBLEM 2.. For each sysem below, specify wheher or no i is: (i) memoryless; (ii) causal; (iii) inverible; (iv) linear; (v) ime invarian; Explain your reasoning. If he propery is no
More informationDesigning Information Devices and Systems I Spring 2019 Lecture Notes Note 17
EES 16A Designing Informaion Devices and Sysems I Spring 019 Lecure Noes Noe 17 17.1 apaciive ouchscreen In he las noe, we saw ha a capacior consiss of wo pieces on conducive maerial separaed by a nonconducive
More informationChapter 2. First Order Scalar Equations
Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.
More informationLAB # 2 - Equilibrium (static)
AB # - Equilibrium (saic) Inroducion Isaac Newon's conribuion o physics was o recognize ha despie he seeming compleiy of he Unierse, he moion of is pars is guided by surprisingly simple aws. Newon's inspiraion
More informationKEY. Math 334 Midterm I Fall 2008 sections 001 and 003 Instructor: Scott Glasgow
1 KEY Mah 4 Miderm I Fall 8 secions 1 and Insrucor: Sco Glasgow Please do NOT wrie on his eam. No credi will be given for such work. Raher wrie in a blue book, or on our own paper, preferabl engineering
More information15. Bicycle Wheel. Graph of height y (cm) above the axle against time t (s) over a 6-second interval. 15 bike wheel
15. Biccle Wheel The graph We moun a biccle wheel so ha i is free o roae in a verical plane. In fac, wha works easil is o pu an exension on one of he axles, and ge a suden o sand on one side and hold he
More informationAnalyze patterns and relationships. 3. Generate two numerical patterns using AC
envision ah 2.0 5h Grade ah Curriculum Quarer 1 Quarer 2 Quarer 3 Quarer 4 andards: =ajor =upporing =Addiional Firs 30 Day 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 andards: Operaions and Algebraic Thinking
More informationSTA 114: Statistics. Notes 2. Statistical Models and the Likelihood Function
STA 114: Saisics Noes 2. Saisical Models and he Likelihood Funcion Describing Daa & Saisical Models A physicis has a heory ha makes a precise predicion of wha s o be observed in daa. If he daa doesn mach
More informationFrom Complex Fourier Series to Fourier Transforms
Topic From Complex Fourier Series o Fourier Transforms. Inroducion In he previous lecure you saw ha complex Fourier Series and is coeciens were dened by as f ( = n= C ne in! where C n = T T = T = f (e
More informationLinear Response Theory: The connection between QFT and experiments
Phys540.nb 39 3 Linear Response Theory: The connecion beween QFT and experimens 3.1. Basic conceps and ideas Q: How do we measure he conduciviy of a meal? A: we firs inroduce a weak elecric field E, and
More information6.003 Homework #9 Solutions
6.00 Homework #9 Soluions Problems. Fourier varieies a. Deermine he Fourier series coefficiens of he following signal, which is periodic in 0. x () 0 0 a 0 5 a k sin πk 5 sin πk 5 πk for k 0 a k 0 πk j
More information3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon
3..3 INRODUCION O DYNAMIC OPIMIZAION: DISCREE IME PROBLEMS A. he Hamilonian and Firs-Order Condiions in a Finie ime Horizon Define a new funcion, he Hamilonian funcion, H. H he change in he oal value of
More informationDiebold, Chapter 7. Francis X. Diebold, Elements of Forecasting, 4th Edition (Mason, Ohio: Cengage Learning, 2006). Chapter 7. Characterizing Cycles
Diebold, Chaper 7 Francis X. Diebold, Elemens of Forecasing, 4h Ediion (Mason, Ohio: Cengage Learning, 006). Chaper 7. Characerizing Cycles Afer compleing his reading you should be able o: Define covariance
More informationKINEMATICS IN ONE DIMENSION
KINEMATICS IN ONE DIMENSION PREVIEW Kinemaics is he sudy of how hings move how far (disance and displacemen), how fas (speed and velociy), and how fas ha how fas changes (acceleraion). We say ha an objec
More informationProblem set 6: Solutions Math 207A, Fall x 0 2 x
Problem se 6: Soluions Mah 7A, Fall 14 1 Skech phase planes of he following linear ssems: 4 a = ; 9 4 b = ; 9 1 c = ; 1 d = ; 4 e = ; f = 1 3 In each case, classif he equilibrium, =, as a saddle poin,
More information1 Review of Zero-Sum Games
COS 5: heoreical Machine Learning Lecurer: Rob Schapire Lecure #23 Scribe: Eugene Brevdo April 30, 2008 Review of Zero-Sum Games Las ime we inroduced a mahemaical model for wo player zero-sum games. Any
More informationa. Show that these lines intersect by finding the point of intersection. b. Find an equation for the plane containing these lines.
Mah A Final Eam Problems for onsideraion. Show all work for credi. Be sure o show wha you know. Given poins A(,,, B(,,, (,, 4 and (,,, find he volume of he parallelepiped wih adjacen edges AB, A, and A.
More informationChapters 6 & 7: Trigonometric Functions of Angles and Real Numbers. Divide both Sides by 180
Algebra Chapers & : Trigonomeric Funcions of Angles and Real Numbers Chapers & : Trigonomeric Funcions of Angles and Real Numbers - Angle Measures Radians: - a uni (rad o measure he size of an angle. rad
More informationRetrieval Models. Boolean and Vector Space Retrieval Models. Common Preprocessing Steps. Boolean Model. Boolean Retrieval Model
1 Boolean and Vecor Space Rerieval Models Many slides in his secion are adaped from Prof. Joydeep Ghosh (UT ECE) who in urn adaped hem from Prof. Dik Lee (Univ. of Science and Tech, Hong Kong) Rerieval
More informationWe just finished the Erdős-Stone Theorem, and ex(n, F ) (1 1/(χ(F ) 1)) ( n
Lecure 3 - Kövari-Sós-Turán Theorem Jacques Versraëe jacques@ucsd.edu We jus finished he Erdős-Sone Theorem, and ex(n, F ) ( /(χ(f ) )) ( n 2). So we have asympoics when χ(f ) 3 bu no when χ(f ) = 2 i.e.
More informationES.1803 Topic 22 Notes Jeremy Orloff
ES.83 Topic Noes Jeremy Orloff Fourier series inroducion: coninued. Goals. Be able o compue he Fourier coefficiens of even or odd periodic funcion using he simplified formulas.. Be able o wrie and graph
More informationSolutions of Sample Problems for Third In-Class Exam Math 246, Spring 2011, Professor David Levermore
Soluions of Sample Problems for Third In-Class Exam Mah 6, Spring, Professor David Levermore Compue he Laplace ransform of f e from is definiion Soluion The definiion of he Laplace ransform gives L[f]s
More informationKinematics Vocabulary. Kinematics and One Dimensional Motion. Position. Coordinate System in One Dimension. Kinema means movement 8.
Kinemaics Vocabulary Kinemaics and One Dimensional Moion 8.1 WD1 Kinema means movemen Mahemaical descripion of moion Posiion Time Inerval Displacemen Velociy; absolue value: speed Acceleraion Averages
More informationOnline Convex Optimization Example And Follow-The-Leader
CSE599s, Spring 2014, Online Learning Lecure 2-04/03/2014 Online Convex Opimizaion Example And Follow-The-Leader Lecurer: Brendan McMahan Scribe: Sephen Joe Jonany 1 Review of Online Convex Opimizaion
More informationThe Arcsine Distribution
The Arcsine Disribuion Chris H. Rycrof Ocober 6, 006 A common heme of he class has been ha he saisics of single walker are ofen very differen from hose of an ensemble of walkers. On he firs homework, we
More informationPosition, Velocity, and Acceleration
rev 06/2017 Posiion, Velociy, and Acceleraion Equipmen Qy Equipmen Par Number 1 Dynamic Track ME-9493 1 Car ME-9454 1 Fan Accessory ME-9491 1 Moion Sensor II CI-6742A 1 Track Barrier Purpose The purpose
More information3, so θ = arccos
Mahemaics 210 Professor Alan H Sein Monday, Ocober 1, 2007 SOLUTIONS This problem se is worh 50 poins 1 Find he angle beween he vecors (2, 7, 3) and (5, 2, 4) Soluion: Le θ be he angle (2, 7, 3) (5, 2,
More informationLecture: Face Recognition and Feature Reduction
Lecture: Face Recognition and Feature Reduction Juan Carlos Niebles and Ranjay Krishna Stanford Vision and Learning Lab Lecture 11-1 Recap - Curse of dimensionality Assume 5000 points uniformly distributed
More informationHOMEWORK # 2: MATH 211, SPRING Note: This is the last solution set where I will describe the MATLAB I used to make my pictures.
HOMEWORK # 2: MATH 2, SPRING 25 TJ HITCHMAN Noe: This is he las soluion se where I will describe he MATLAB I used o make my picures.. Exercises from he ex.. Chaper 2.. Problem 6. We are o show ha y() =
More informationKinematics in two dimensions
Lecure 5 Phsics I 9.18.13 Kinemaics in wo dimensions Course websie: hp://facul.uml.edu/andri_danlo/teaching/phsicsi Lecure Capure: hp://echo36.uml.edu/danlo13/phsics1fall.hml 95.141, Fall 13, Lecure 5
More informationNotes 04 largely plagiarized by %khc
Noes 04 largely plagiarized by %khc Convoluion Recap Some ricks: x() () =x() x() (, 0 )=x(, 0 ) R ț x() u() = x( )d x() () =ẋ() This hen ells us ha an inegraor has impulse response h() =u(), and ha a differeniaor
More informationYou must fully interpret your results. There is a relationship doesn t cut it. Use the text and, especially, the SPSS Manual for guidance.
POLI 30D SPRING 2015 LAST ASSIGNMENT TRUMPETS PLEASE!!!!! Due Thursday, December 10 (or sooner), by 7PM hrough TurnIIn I had his all se up in my mind. You would use regression analysis o follow up on your
More informationln 2 1 ln y x c y C x
Lecure 14 Appendi B: Some sample problems from Boas Here are some soluions o he sample problems assigned for Chaper 8 8: 6 Soluion: We wan o find he soluion o he following firs order equaion using separaion
More informationTraveling Waves. Chapter Introduction
Chaper 4 Traveling Waves 4.1 Inroducion To dae, we have considered oscillaions, i.e., periodic, ofen harmonic, variaions of a physical characerisic of a sysem. The sysem a one ime is indisinguishable from
More informationPENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD
PENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD HAN XIAO 1. Penalized Leas Squares Lasso solves he following opimizaion problem, ˆβ lasso = arg max β R p+1 1 N y i β 0 N x ij β j β j (1.1) for some 0.
More informationPhysics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle
Chaper 2 Newonian Mechanics Single Paricle In his Chaper we will review wha Newon s laws of mechanics ell us abou he moion of a single paricle. Newon s laws are only valid in suiable reference frames,
More informationODEs II, Lecture 1: Homogeneous Linear Systems - I. Mike Raugh 1. March 8, 2004
ODEs II, Lecure : Homogeneous Linear Sysems - I Mike Raugh March 8, 4 Inroducion. In he firs lecure we discussed a sysem of linear ODEs for modeling he excreion of lead from he human body, saw how o ransform
More informationFishing limits and the Logistic Equation. 1
Fishing limis and he Logisic Equaion. 1 1. The Logisic Equaion. The logisic equaion is an equaion governing populaion growh for populaions in an environmen wih a limied amoun of resources (for insance,
More informationMath 2142 Exam 1 Review Problems. x 2 + f (0) 3! for the 3rd Taylor polynomial at x = 0. To calculate the various quantities:
Mah 4 Eam Review Problems Problem. Calculae he 3rd Taylor polynomial for arcsin a =. Soluion. Le f() = arcsin. For his problem, we use he formula f() + f () + f ()! + f () 3! for he 3rd Taylor polynomial
More informationChristos Papadimitriou & Luca Trevisan November 22, 2016
U.C. Bereley CS170: Algorihms Handou LN-11-22 Chrisos Papadimiriou & Luca Trevisan November 22, 2016 Sreaming algorihms In his lecure and he nex one we sudy memory-efficien algorihms ha process a sream
More informationMathcad Lecture #8 In-class Worksheet Curve Fitting and Interpolation
Mahcad Lecure #8 In-class Workshee Curve Fiing and Inerpolaion A he end of his lecure, you will be able o: explain he difference beween curve fiing and inerpolaion decide wheher curve fiing or inerpolaion
More informationSome Ramsey results for the n-cube
Some Ramsey resuls for he n-cube Ron Graham Universiy of California, San Diego Jozsef Solymosi Universiy of Briish Columbia, Vancouver, Canada Absrac In his noe we esablish a Ramsey-ype resul for cerain
More informationMath 315: Linear Algebra Solutions to Assignment 6
Mah 35: Linear Algebra s o Assignmen 6 # Which of he following ses of vecors are bases for R 2? {2,, 3, }, {4,, 7, 8}, {,,, 3}, {3, 9, 4, 2}. Explain your answer. To generae he whole R 2, wo linearly independen
More informationSolutions from Chapter 9.1 and 9.2
Soluions from Chaper 9 and 92 Secion 9 Problem # This basically boils down o an exercise in he chain rule from calculus We are looking for soluions of he form: u( x) = f( k x c) where k x R 3 and k is
More informationPhysics Notes - Ch. 2 Motion in One Dimension
Physics Noes - Ch. Moion in One Dimension I. The naure o physical quaniies: scalars and ecors A. Scalar quaniy ha describes only magniude (how much), NOT including direcion; e. mass, emperaure, ime, olume,
More informationChapter #1 EEE8013 EEE3001. Linear Controller Design and State Space Analysis
Chaper EEE83 EEE3 Chaper # EEE83 EEE3 Linear Conroller Design and Sae Space Analysis Ordinary Differenial Equaions.... Inroducion.... Firs Order ODEs... 3. Second Order ODEs... 7 3. General Maerial...
More informationFinal Spring 2007
.615 Final Spring 7 Overview The purpose of he final exam is o calculae he MHD β limi in a high-bea oroidal okamak agains he dangerous n = 1 exernal ballooning-kink mode. Effecively, his corresponds o
More information72 Calculus and Structures
72 Calculus and Srucures CHAPTER 5 DISTANCE AND ACCUMULATED CHANGE Calculus and Srucures 73 Copyrigh Chaper 5 DISTANCE AND ACCUMULATED CHANGE 5. DISTANCE a. Consan velociy Le s ake anoher look a Mary s
More information2001 November 15 Exam III Physics 191
1 November 15 Eam III Physics 191 Physical Consans: Earh s free-fall acceleraion = g = 9.8 m/s 2 Circle he leer of he single bes answer. quesion is worh 1 poin Each 3. Four differen objecs wih masses:
More informationGuest Lectures for Dr. MacFarlane s EE3350 Part Deux
Gues Lecures for Dr. MacFarlane s EE3350 Par Deux Michael Plane Mon., 08-30-2010 Wrie name in corner. Poin ou his is a review, so I will go faser. Remind hem o go lisen o online lecure abou geing an A
More information6.003 Homework #9 Solutions
6.003 Homework #9 Soluions Problems. Fourier varieies a. Deermine he Fourier series coefficiens of he following signal, which is periodic in 0. x () 0 3 0 a 0 5 a k a k 0 πk j3 e 0 e j πk 0 jπk πk e 0
More informationUnit Root Time Series. Univariate random walk
Uni Roo ime Series Univariae random walk Consider he regression y y where ~ iid N 0, he leas squares esimae of is: ˆ yy y y yy Now wha if = If y y hen le y 0 =0 so ha y j j If ~ iid N 0, hen y ~ N 0, he
More informationACE 564 Spring Lecture 7. Extensions of The Multiple Regression Model: Dummy Independent Variables. by Professor Scott H.
ACE 564 Spring 2006 Lecure 7 Exensions of The Muliple Regression Model: Dumm Independen Variables b Professor Sco H. Irwin Readings: Griffihs, Hill and Judge. "Dumm Variables and Varing Coefficien Models
More informationY, where. 1 Estimate St.error
1 HG Feb 2014 ECON 5101 Exercises III - 24 Feb 2014 Exercise 1 In lecure noes 3 (LN3 page 11) we esimaed an ARMA(1,2) for daa) for he period, 1978q2-2013q2 Le Y ln BNP ln BNP (Norwegian Model: Y Y, where
More information) were both constant and we brought them from under the integral.
YIELD-PER-RECRUIT (coninued The yield-per-recrui model applies o a cohor, bu we saw in he Age Disribuions lecure ha he properies of a cohor do no apply in general o a collecion of cohors, which is wha
More information!!"#"$%&#'()!"#&'(*%)+,&',-)./0)1-*23)
"#"$%&#'()"#&'(*%)+,&',-)./)1-*) #$%&'()*+,&',-.%,/)*+,-&1*#$)()5*6$+$%*,7&*-'-&1*(,-&*6&,7.$%$+*&%'(*8$&',-,%'-&1*(,-&*6&,79*(&,%: ;..,*&1$&$.$%&'()*1$$.,'&',-9*(&,%)?%*,('&5
More informationNMR Spectroscopy: Principles and Applications. Nagarajan Murali 1D - Methods Lecture 5
NMR pecroscop: Principles and Applicaions Nagarajan Murali D - Mehods Lecure 5 D-NMR To full appreciae he workings of D NMR eperimens we need o a leas consider wo coupled spins. omeimes we need o go up
More informationChapter 3 Kinematics in Two Dimensions
Chaper 3 KINEMATICS IN TWO DIMENSIONS PREVIEW Two-dimensional moion includes objecs which are moing in wo direcions a he same ime, such as a projecile, which has boh horizonal and erical moion. These wo
More informationLongest Common Prefixes
Longes Common Prefixes The sandard ordering for srings is he lexicographical order. I is induced by an order over he alphabe. We will use he same symbols (,
More informationChapter 6. Systems of First Order Linear Differential Equations
Chaper 6 Sysems of Firs Order Linear Differenial Equaions We will only discuss firs order sysems However higher order sysems may be made ino firs order sysems by a rick shown below We will have a sligh
More informationCheck in: 1 If m = 2(x + 1) and n = find y when. b y = 2m n 2
7 Parameric equaions This chaer will show ou how o skech curves using heir arameric equaions conver arameric equaions o Caresian equaions find oins of inersecion of curves and lines using arameric equaions
More informationLesson 3.1 Recursive Sequences
Lesson 3.1 Recursive Sequences 1) 1. Evaluae he epression 2(3 for each value of. a. 9 b. 2 c. 1 d. 1 2. Consider he sequence of figures made from riangles. Figure 1 Figure 2 Figure 3 Figure a. Complee
More informationIntroduction to AC Power, RMS RMS. ECE 2210 AC Power p1. Use RMS in power calculations. AC Power P =? DC Power P =. V I = R =. I 2 R. V p.
ECE MS I DC Power P I = Inroducion o AC Power, MS I AC Power P =? A Solp //9, // // correced p4 '4 v( ) = p cos( ω ) v( ) p( ) Couldn' we define an "effecive" volage ha would allow us o use he same relaionships
More informationMath 527 Lecture 6: Hamilton-Jacobi Equation: Explicit Formulas
Mah 527 Lecure 6: Hamilon-Jacobi Equaion: Explici Formulas Sep. 23, 2 Mehod of characerisics. We r o appl he mehod of characerisics o he Hamilon-Jacobi equaion: u +Hx, Du = in R n, u = g on R n =. 2 To
More informationy z P 3 P T P1 P 2. Werner Purgathofer. b a
Einführung in Viual Compuing Einführung in Viual Compuing 86.822 in co T P 3 P co in T P P 2 co in Geomeric Tranformaion Geomeric Tranformaion W P h f Werner Purgahofer b a Tranformaion in he Rendering
More information