The Matrix Exponential


 Samson Wilkins
 1 years ago
 Views:
Transcription
1 Th Matrix Exponntial (with xrciss) Linar Algbra II  Spring 2006 by D. Klain prliminary vrsion Corrctions and commnts ar wlcom! Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix A A k I + A + k! A2 + 3! A3 + () k0 It is not difficult to show that this sum convrgs for all complx matrics A of any finit dimnsion. But w will not prov this hr. If A is a matrix t, thn A t, by th Maclaurin sris formula for th function y t. Mor gnrally, if D is a diagonal matrix having diagonal ntris d, d 2,..., d n, thn w hav D I + D + D2 + d 0 0 d d 2 0 d d n d d dn 0 0 Th situation is mor complicatd for matrics that ar not diagonal. Howvr, if a matrix A happns to b diagonalizabl, thr is a simpl algorithm for computing A, a consqunc of th following lmma. Lmma Lt A and P b complx n n matrics, and suppos that P is invrtibl. Thn P AP P A P Proof: Rcall that, for all intgrs m 0, w hav (P AP ) m P A m P. Th dfinition () thn yilds P AP I + P AP + (P AP ) 2 + I + P A2 AP + P P + P (I + A + A2 + )P P A P d 2
2 If a matrix A is diagonalizabl, thn thr xists an invrtibl P so that A P DP, whr D is a diagonal matrix of ignvalus of A, and P is a matrix having ignvctors of A as its columns. In this cas, A P D P. Exampl: Lt A dnot th matrix A Th radr can asily vrify that 4 and 3 ar ignvalus of A, with corrsponding ignvctors w and w 2. It follows that 2 A P DP so that A Th dfinition () immdiatly rvals many othr familiar proprtis. Th following proposition is asy to prov from th dfinition () and is lft as an xrcis. Proposition 2 Lt A b a complx squar n n matrix.. If 0 dnots th zro matrix, thn 0 I, th idntity matrix. 2. A m A A A m for all intgrs m. 3. ( A ) T (AT ) 4. If AB BA thn A B B A and A B B A. Unfortunatly not all familiar proprtis of th scalar xponntial function y t carry ovr to th matrix xponntial. For xampl, w know from calculus that s+t s t whn s and t ar numbrs. Howvr this is oftn not tru for xponntials of matrics. In othr words, it is possibl to hav n n matrics A and B such that A+B A B. S, for xampl, Exrcis 0 at th nd of this sction. Exactly whn w hav quality, A+B A B, dpnds on spcific proprtis of th matrics A and B that will b xplord latr on. Manwhil, w can at last vrify th following limitd cas: Proposition 3 Lt A b a complx squar matrix, and lt s, t C. Thn A(s+t) As At. 2
3 Proof: From th dfinition () w hav As At ( I + As + A2 s 2 ) ( + I + At + A2 t 2 A j s j ( A k t k ) j! k! j0 k0 + ) A j+k s j t k j0 k0 j!k! ( ) Lt n j + k, so that j n k. It now follows from ( ) and th binomial thorm that As At n0 k0 A n s n k t k (n k)!k! n0 A n n! k0 n! (n k)!k! sn k t k A n (s + t) n n0 n! A(s+t) Stting s and t in Proposition 3, w find that A A A(+()) 0 I. In othr words, rgardlss of th matrix A, th xponntial matrix A is always invrtibl, and has invrs A. W can now prov a fundamntal thorm about matrix xponntials. Both th statmnt of this thorm and th mthod of its proof will b important for th study of diffrntial quations in th nxt sction. Thorm 4 Lt A b a complx squar matrix, and lt t b a ral scalar variabl. f(t) ta. Thn f (t) A ta. Lt Proof: Applying Proposition 3 to th limit dfinition of drivativ yilds f (t) lim h 0 A(t+h) At h Applying th dfinition () to Ah I thn givs us At (lim h 0 Ah ) I h f (t) (lim At Ah + A2 h 2 ) + At A A At. h 0 h Thorm 4 is th fundamntal tool for proving important facts about th matrix xponntial and its uss. Rcall, for xampl, that thr xist n n matrics A and B such that A B A+B. Th following thorm provids a condition for whn this idntity dos hold. 3
4 Thorm 5 Lt A, B b n n complx matrics. If AB BA thn A+B A B. Proof: If AB BA, it follows from th formula () that A Bt Bt A, and similarly for othr combinations of A, B, A + B, and thir xponntials. Lt g(t) (A+B)t Bt At, whr t is a ral (scalar) variabl. By Thorm 4, and th product rul for drivativs, g (t) (A + B) (A+B)t Bt At + (A+B)t ( B) Bt At + (A+B)t Bt ( A) At (A + B)g(t) Bg(t) Ag(t) 0. Hr 0 dnots th n n zro matrix. Not that it was only possibl to factor ( A) and ( B) out of th trms abov bcaus w ar assuming that AB BA. Sinc g (t) 0 for all t, it follows that g(t) is an n n matrix of constants, so g(t) C for som constant matrix C. In particular, stting t 0, w hav C g(0). But th dfinition of g(t) thn givs C g(0) (A+B)0 B0 A I, th idntity matrix. Hnc, I C g(t) (A+B)t Bt At for all t. Aftr multiplying by At Bt on both sids w hav At Bt (A+B)t. Exrciss:. If A 2 0, th zro matrix, prov that A I + A. 2. Us th dfinition () of th matrix xponntial to prov th basic proprtis listd in Proposition 2. (Do not us any of th thorms of th sction! Your proofs should us only th dfinition () and lmntary matrix algbra.) 3. Show that ci+a c A, for all numbrs c and all squar matrics A. 4. Suppos that A is a ral n n matrix and that A T A. Prov that A is an orthogonal matrix. 5. If A 2 A thn find a nic simpl formula for A, similar to th formula in th first xrcis abov. 6. Comput A for ach of th following xampls: 0 (a) A (b) A (c) A a b 0 a 4
5 7. Comput A for ach of th following xampls: a b (a) A 0 0 (b) A a 0 b 0. If A 2 I, show that 2 A ( + ) ( I + ) A. 9. Suppos λ C and X C n is a nonzro vctor such that AX λx. Show that A X λ X. 0. Lt A and B dnot th matrics 0 A 0 0 B Show by dirct computation that A+B A B.. Show that, if A is diagonalizabl, thn dt( A ) trac(a). Not: Latr it will b sn that this is tru for all squar matrics. 5
6 Slctd Answrs and Solutions 4. Sinc ( A ) T AT, whn A T A w hav ( A ) T A AT A A A A A 0 I 5. If A 2 A thn A I + ( )A. 6. (a) A 0 (b) A 0 (c) A a a b 0 a 7. (a) A a b a (a ) 0 (Rplac b a (a ) by in ach cas if a 0.) (b) A a 0 b a (a ) 6
7 Linar Systms of Ordinary Diffrntial Equations Suppos that y f(x) is a diffrntiabl function of a ral (scalar) variabl x, and that y ky, whr k is a (scalar) constant. In calculus this diffrntial quation is solvd by sparation of variabls: y y y k y dx k dx so that ln y kx + c, and y c kx, for som constant c R. Stting x 0 w find that y 0 f(0) c, and conclud that y y 0 kx. (2) Instad, lt us solv th sam diffrntial quation y ky in a slightly diffrnt way. Lt F (x) kx y. Diffrntiating both sids, w hav F (x) k kx y + kx y k kx y + kx ky 0, whr th scond idntity uss th assumption that y ky. Sinc F (x) 0 for all x, th function F (x) must b a constant, F (x) a, for som a R. Stting x 0, w find that a F (0) k0 y(0) y 0, whr w again lt y 0 dnot y(0). W conclud that y kx y 0 as bfor. Morovr, this mthod provs that (2) dscribs all solutions to y ky. Th scond point of viw will prov valuabl for solving a mor complicatd linar systm of ordinary diffrntial quations (ODEs). For xampl, suppos Y (t) is a diffrntiabl vctorvalud function: y (t) Y y 2 (t) satisfying th diffrntial quations y 5y + y 2 y 2 2y + 2y 2 3 and initial condition Y 0 Y (0). In othr words, whr A dnots th matrix Y (t) Y AY, To solv this systm of ODEs, st F (t) At Y, whr At is dfind using th matrix xponntial formula () of th prvious sction. Diffrntiating (using th product rul) and applying Thorm 4 thn yilds F (t) A At Y + At Y A At Y + At AY 0, 7
8 whr th scond idntity uss th assumption that Y AY. Sinc F (t) 0 (th zro vctor), for all t, th function F must b qual to a constant vctor v; that is, F (t) v for all t. Evaluating at t 0 givs v F (0) A0 Y (0) Y 0, whr w dnot th valu Y (0) by th symbol Y 0. In othr words, Y 0 v F (t) At Y, for all valus of t. Hnc, Y At Y 0 At 3, and th diffrntial quation is solvd! Assuming, of cours, that w hav a formula for At. 5 In th prvious sction w obsrvd that th ignvalus of th matrix A ar and 3, with corrsponding ignvctors w and w 2. Thrfor, for 2 all scalar valus t, so that It follows that so that Y (t) At P DtP At P Dt P Y (t) At Y 0 At 3 y (t) y 2 (t) 2 4t 5 3t 2 4t + 0 3t t 4t 0 0 3t 4t 0 0 3t 2 2 4t 0 0 3t + 3t t. 3, 5 3t 2 Mor gnrally, if Y (t) AY (t), is a linar systm of ordinary diffrntial quations, thn th argumnts abov imply that Y At Y 0 If, in addition, w can diagonaliz A, so that λ 0 0 A P DP 0 λ 2 0 P λ n P
9 thn λ t 0 0 At P Dt P 0 λ 2t 0 P.... P λnt and Y (t) P Dt P Y 0. If th columns of P ar th ignvctors v,..., v n of A, whr ach Av i λ i v i, thn λ t 0 0 c Y (t) P Dt P 0 λ 2t 0 c 2 Y 0 v v 2 v n λnt whr Hnc, c c 2. P Y 0. (3) c n c Y (t) λt v λ2t v 2 λnt c 2 v n. c n Ths argumnts ar summarizd as follows. c λ t v + c 2 λ 2t v c n λnt v n. Thorm 6 Suppos that Y (t) : R R n (or C n ) is a diffrntiabl function of t such that Y (t) AY (t), and initial valu Y (0) Y 0. whr A is a diagonalizabl matrix, having ignvalus λ,..., λ n and corrsponding ignvctors v,..., v n. Thn Y (t) c λ t v + c 2 λ 2t v c n λnt v n. (4) If P is th matrix having columns v,..., v n thn th constants c i ar givn by th idntity (3). If on is givn a diffrnt initial valu of Y, say Y (t 0 ) at tim t 0, thn th quation (4) still holds, whr c c 2. Dt 0 P Y (t 0 ). c n For xrciss on diffrntial quations, plas consult th txtbook. c n 9
NonHomogeneous Systems, Euler s Method, and Exponential Matrix
NonHomognous Systms, Eulr s Mthod, and Exponntial Matrix W carry on nonhomognous firstordr linar systm of diffrntial quations. W will show how Eulr s mthod gnralizs to systms, giving us a numrical approach
More informationModule 7: Discrete State Space Models Lecture Note 3
Modul 7: Discrt Stat Spac Modls Lctur Not 3 1 Charactristic Equation, ignvalus and ign vctors For a discrt stat spac modl, th charactristic quation is dfind as zi A 0 Th roots of th charactristic quation
More informationNew Basis Functions. Section 8. Complex Fourier Series
Nw Basis Functions Sction 8 Complx Fourir Sris Th complx Fourir sris is prsntd first with priod 2, thn with gnral priod. Th connction with th ralvalud Fourir sris is xplaind and formula ar givn for convrting
More informationA Derivation of Bill James Pythagorean WonLoss Formula
A Drivation of Bill Jams Pythagoran WonLoss Formula Ths nots wr compild by John Paul Cook from a papr by Dr. Stphn J. Millr, an Assistant Profssor of Mathmatics at Williams Collg, for a talk givn to th
More informationQuestion 3: How do you find the relative extrema of a function?
ustion 3: How do you find th rlativ trma of a function? Th stratgy for tracking th sign of th drivativ is usful for mor than dtrmining whr a function is incrasing or dcrasing. It is also usful for locating
More informationSection 7.4: Exponential Growth and Decay
1 Sction 7.4: Exponntial Growth and Dcay Practic HW from Stwart Txtbook (not to hand in) p. 532 # 117 odd In th nxt two ction, w xamin how population growth can b modld uing diffrntial quation. W tart
More informationThe Normal Distribution: A derivation from basic principles
Th Normal Distribution: A drivation from basic principls Introduction Dan Tagu Th North Carolina School of Scinc and Mathmatics Studnts in lmntary calculus, statistics, and finit mathmatics classs oftn
More informationChapter 10 Function of a Matrix
EE448/58 Vrsion. John Stnsby Chatr Function of a atrix t f(z) b a comlxvalud function of a comlx variabl z. t A b an n n comlxvalud matrix. In this chatr, w giv a dfinition for th n n matrix f(a). Also,
More informationExponential Growth and Decay; Modeling Data
Exponntial Growth and Dcay; Modling Data In this sction, w will study som of th applications of xponntial and logarithmic functions. Logarithms wr invntd by John Napir. Originally, thy wr usd to liminat
More information14.3 Area Between Curves
14. Ara Btwn Curvs Qustion 1: How is th ara btwn two functions calculatd? Qustion : What ar consumrs and producrs surplus? Earlir in this chaptr, w usd dfinit intgrals to find th ara undr a function and
More information(Analytic Formula for the European Normal Black Scholes Formula)
(Analytic Formula for th Europan Normal Black Schols Formula) by Kazuhiro Iwasawa Dcmbr 2, 2001 In this short summary papr, a brif summary of Black Schols typ formula for Normal modl will b givn. Usually
More information5.4 Exponential Functions: Differentiation and Integration TOOTLIFTST:
.4 Eponntial Functions: Diffrntiation an Intgration TOOTLIFTST: Eponntial functions ar of th form f ( ) Ab. W will, in this sction, look at a spcific typ of ponntial function whr th bas, b, is.78.... This
More informationSection 55 Inverse of a Square Matrix
 Invrs of a Squar Matrix 9 (D) Rank th playrs from strongst to wakst. Explain th rasoning hind your ranking. 68. Dominan Rlation. Eah mmr of a hss tam plays on math with vry othr playr. Th rsults ar givn
More informationSAMPLE QUESTION PAPER MATHEMATICS (041) CLASS XII
SAMPLE QUESTION PAPER MATHEMATICS (4) CLASS XII 67 Tim allowd : 3 hours Maimum Marks : Gnral Instructions: (i) All qustions ar compulsor. (ii) This qustion papr contains 9 qustions. (iii) Qustion  4
More informationModelling and Solving TwoStep Equations: ax + b = c
Modlling and Solving ToStp Equations: a + b c Focus on Aftr this lsson, you ill b abl to φ modl problms φ ith tostp linar quations solv tostp linar quations and sho ho you ord out th ansr Cali borrod
More informationCPS 220 Theory of Computation REGULAR LANGUAGES. Regular expressions
CPS 22 Thory of Computation REGULAR LANGUAGES Rgular xprssions Lik mathmatical xprssion (5+3) * 4. Rgular xprssion ar built using rgular oprations. (By th way, rgular xprssions show up in various languags:
More informationMathematics. Mathematics 3. hsn.uk.net. Higher HSN23000
hsn uknt Highr Mathmatics UNIT Mathmatics HSN000 This documnt was producd spcially for th HSNuknt wbsit, and w rquir that any copis or drivativ works attribut th work to Highr Still Nots For mor dtails
More informationExamples. Epipoles. Epipolar geometry and the fundamental matrix
Epipoar gomtry and th fundamnta matrix Epipoar ins Lt b a point in P 3. Lt x and x b its mapping in two imags through th camra cntrs C and C. Th point, th camra cntrs C and C and th (3D points corrspon
More informationThe example is taken from Sect. 1.2 of Vol. 1 of the CPN book.
Rsourc Allocation Abstract This is a small toy xampl which is wllsuitd as a first introduction to Cnts. Th CN modl is dscribd in grat dtail, xplaining th basic concpts of Cnts. Hnc, it can b rad by popl
More informationFactorials! Stirling s formula
Author s not: This articl may us idas you havn t larnd yt, and might sm ovrly complicatd. It is not. Undrstanding Stirling s formula is not for th faint of hart, and rquirs concntrating on a sustaind mathmatical
More informationSUBATOMIC PARTICLES AND ANTIPARTICLES AS DIFFERENT STATES OF THE SAME MICROCOSM OBJECT. Eduard N. Klenov* RostovonDon. Russia
SUBATOMIC PARTICLES AND ANTIPARTICLES AS DIFFERENT STATES OF THE SAME MICROCOSM OBJECT Eduard N. Klnov* RostovonDon. Russia Th distribution law for th valus of pairs of th consrvd additiv quantum numbrs
More informationAP Calculus AB 2008 Scoring Guidelines
AP Calculus AB 8 Scoring Guidlins Th Collg Board: Conncting Studnts to Collg Succss Th Collg Board is a notforprofit mmbrship association whos mission is to connct studnts to collg succss and opportunity.
More informationQUANTITATIVE METHODS CLASSES WEEK SEVEN
QUANTITATIVE METHODS CLASSES WEEK SEVEN Th rgrssion modls studid in prvious classs assum that th rspons variabl is quantitativ. Oftn, howvr, w wish to study social procsss that lad to two diffrnt outcoms.
More informationSingleton Theorem Using Models
Singlton Thorm Using Modls Srivathsan B, Igor Walukiwicz LaBRI Paris, March 2010 Srivathsan B, Igor Walukiwicz (LaBRI) Singlton Thorm Using Modls Paris, March 2010 1 / 17 Introduction Singlton Thorm [Statman
More informationPrinciples of Humidity Dalton s law
Principls of Humidity Dalton s law Air is a mixtur of diffrnt gass. Th main gas componnts ar: Gas componnt volum [%] wight [%] Nitrogn N 2 78,03 75,47 Oxygn O 2 20,99 23,20 Argon Ar 0,93 1,28 Carbon dioxid
More information10/06/08 1. Aside: The following is an online analytical system that portrays the thermodynamic properties of water vapor and many other gases.
10/06/08 1 5. Th watrair htrognous systm Asid: Th following is an onlin analytical systm that portrays th thrmodynamic proprtis of watr vapor and many othr gass. http://wbbook.nist.gov/chmistry/fluid/
More informationAP Calculus MultipleChoice Question Collection 1969 1998. connect to college success www.collegeboard.com
AP Calculus MultiplChoic Qustion Collction 969 998 connct to collg succss www.collgboard.com Th Collg Board: Conncting Studnts to Collg Succss Th Collg Board is a notforprofit mmbrship association whos
More informationFinite Dimensional Vector Spaces.
Lctur 5. Ft Dmsoal Vctor Spacs. To b rad to th musc of th group Spac by D.Maruay DEFINITION OF A LINEAR SPACE Dfto: a vctor spac s a st R togthr wth a oprato calld vctor addto ad aothr oprato calld scalar
More informationInference by Variable Elimination
Chaptr 5 Infrnc by Variabl Elimination Our purpos in this chaptr is to prsnt on of th simplst mthods for gnral infrnc in Baysian ntworks, known as th mthod of Variabl Elimination. 5.1 Introduction Considr
More informationA Note on Approximating. the Normal Distribution Function
Applid Mathmatical Scincs, Vol, 00, no 9, 4549 A Not on Approimating th Normal Distribution Function K M Aludaat and M T Alodat Dpartmnt of Statistics Yarmouk Univrsity, Jordan Aludaatkm@hotmailcom and
More informationby John Donald, Lecturer, School of Accounting, Economics and Finance, Deakin University, Australia
Studnt Nots Cost Volum Profit Analysis by John Donald, Lcturr, School of Accounting, Economics and Financ, Dakin Univrsity, Australia As mntiond in th last st of Studnt Nots, th ability to catgoris costs
More informationME 612 Metal Forming and Theory of Plasticity. 6. Strain
Mtal Forming and Thory of Plasticity mail: azsnalp@gyt.du.tr Makin Mühndisliği Bölümü Gbz Yüksk Tknoloji Enstitüsü 6.1. Uniaxial Strain Figur 6.1 Dfinition of th uniaxial strain (a) Tnsil and (b) Comprssiv.
More informationLecture 20: Emitter Follower and Differential Amplifiers
Whits, EE 3 Lctur 0 Pag of 8 Lctur 0: Emittr Followr and Diffrntial Amplifirs Th nxt two amplifir circuits w will discuss ar ry important to lctrical nginring in gnral, and to th NorCal 40A spcifically.
More informationSigmoid Functions and Their Usage in Artificial Neural Networks
Sigmoid Functions and Thir Usag in Artificial Nural Ntworks Taskin Kocak School of Elctrical Enginring and Computr Scinc Applications of Calculus II: Invrs Functions Eampl problm Calculus Topic: Invrs
More informatione = C / electron Q = Ne
Physics 0 Modul 01 Homwork 1. A glass rod that has bn chargd to +15.0 nc touchs a mtal sphr. Aftrword, th rod's charg is +8.00 nc. What kind of chargd particl was transfrrd btwn th rod and th sphr, and
More informationMath 161 Solutions To Sample Final Exam Problems
Solutions To Sampl Final Eam Problms Mat 6 Mat 6 Solutions To Sampl Final Eam Problms. Find dy in parts a  blow. a y = + b y = c y = arctan d y +lny = y = cos + f y = +ln ln g y = +t3 dt y = g a y = b
More informationUpper Bounding the Price of Anarchy in Atomic Splittable Selfish Routing
Uppr Bounding th Pric of Anarchy in Atomic Splittabl Slfish Routing Kamyar Khodamoradi 1, Mhrdad Mahdavi, and Mohammad Ghodsi 3 1 Sharif Univrsity of Tchnology, Thran, Iran, khodamoradi@c.sharif.du Sharif
More informationDifferential Equations (MTH401) Lecture That a nonhomogeneous linear differential equation of order n is an equation of the form n
Diffrntial Equations (MTH40) Ltur 7 Mthod of Undtrmind CoffiintsSurosition Aroah Rall. That a nonhomognous linar diffrntial quation of ordr n is an quation of th form n n d d d an + a a a0 g( ) n n +
More information7 Timetable test 1 The Combing Chart
7 Timtabl tst 1 Th Combing Chart 7.1 Introduction 7.2 Tachr tams two workd xampls 7.3 Th Principl of Compatibility 7.4 Choosing tachr tams workd xampl 7.5 Ruls for drawing a Combing Chart 7.6 Th Combing
More informationEcon 371: Answer Key for Problem Set 1 (Chapter 1213)
con 37: Answr Ky for Problm St (Chaptr 23) Instructor: Kanda Naknoi Sptmbr 4, 2005. (2 points) Is it possibl for a country to hav a currnt account dficit at th sam tim and has a surplus in its balanc
More informationSPECIAL VOWEL SOUNDS
SPECIAL VOWEL SOUNDS Plas consult th appropriat supplmnt for th corrsponding computr softwar lsson. Rfr to th 42 Sounds Postr for ach of th Spcial Vowl Sounds. TEACHER INFORMATION: Spcial Vowl Sounds (SVS)
More informationLecture 3: Diffusion: Fick s first law
Lctur 3: Diffusion: Fick s first law Today s topics What is diffusion? What drivs diffusion to occur? Undrstand why diffusion can surprisingly occur against th concntration gradint? Larn how to dduc th
More informationFirst Order Linear Differential Equations
Firs Ordr Linar Diffrnial Equaions A firs ordr ordinary diffrnial quaion is linar if i can b wrin in h form y p() y g() whr p and g ar arbirary funcions of. This is calld h sandard or canonical form of
More informationAdverse Selection and Moral Hazard in a Model With 2 States of the World
Advrs Slction and Moral Hazard in a Modl With 2 Stats of th World A modl of a risky situation with two discrt stats of th world has th advantag that it can b natly rprsntd using indiffrnc curv diagrams,
More informationBasis risk. When speaking about forward or futures contracts, basis risk is the market
Basis risk Whn spaking about forward or futurs contracts, basis risk is th markt risk mismatch btwn a position in th spot asst and th corrsponding futurs contract. Mor broadly spaking, basis risk (also
More informationSimulated Radioactive Decay Using Dice Nuclei
Purpos: In a radioactiv sourc containing a vry larg numbr of radioactiv nucli, it is not possibl to prdict whn any on of th nucli will dcay. Although th dcay tim for any on particular nuclus cannot b prdictd,
More informationStatistical Machine Translation
Statistical Machin Translation Sophi Arnoult, Gidon Mailltt d Buy Wnnigr and Andra Schuch Dcmbr 7, 2010 1 Introduction All th IBM modls, and Statistical Machin Translation (SMT) in gnral, modl th problm
More informationFinite Element Vibration Analysis
Finit Elmnt Vibration Analysis Introduction In prvious topics w larnd how to modl th dynamic bhavior of multidof systms, as wll as systms possssing infinit numbrs of DOF. As th radr may raliz, our discussion
More informationEpipolar Geometry and the Fundamental Matrix
9 Epipolar Gomtry and th Fundamntal Matrix Th pipolar gomtry is th intrinsic projctiv gomtry btwn two viws. It is indpndnt of scn structur, and only dpnds on th camras intrnal paramtrs and rlativ pos.
More informationConstraintBased Analysis of Gene Deletion in a Metabolic Network
ConstraintBasd Analysis of Gn Dltion in a Mtabolic Ntwork Abdlhalim Larhlimi and Alxandr Bockmayr DFGRsarch Cntr Mathon, FB Mathmatik und Informatik, Fri Univrsität Brlin, Arnimall, 3, 14195 Brlin, Grmany
More informationMAXIMAL CHAINS IN THE TURING DEGREES
MAXIMAL CHAINS IN THE TURING DEGREES C. T. CHONG AND LIANG YU Abstract. W study th problm of xistnc of maximal chains in th Turing dgrs. W show that:. ZF + DC+ Thr xists no maximal chain in th Turing dgrs
More informationCHAPTER EIGHT. Making use of the limit formula developed in Chapter 1, it can be shown that
CONTINUOUS COMPOUNDING CHAPTER EIGHT In prvious stions, th as of m ompoundings pr yar was disussd In th as of ontinuous ompounding, m is allowd to tnd to infinity Th mathmatial rlationships ar fairly asy
More informationDeer: Predation or Starvation
: Prdation or Starvation National Scinc Contnt Standards: Lif Scinc: s and cosystms Rgulation and Bhavior Scinc in Prsonal and Social Prspctiv s, rsourcs and nvironmnts Unifying Concpts and Procsss Systms,
More informationDept. of Materials Science and Engineering. Problem Set 8 Solutions
MSE 30/ECE 30 Elctrical Prortis Of Matrials Dt. of Matrials Scinc and Enginring Fall 0/Bill Knowlton Problm St 8 Solutions. Using th rlationshi of n i n i i that is a function of E g, rcrat th lot shown
More information5 2 index. e e. Prime numbers. Prime factors and factor trees. Powers. worked example 10. base. power
Prim numbrs W giv spcial nams to numbrs dpnding on how many factors thy hav. A prim numbr has xactly two factors: itslf and 1. A composit numbr has mor than two factors. 1 is a spcial numbr nithr prim
More informationFundamentals: NATURE OF HEAT, TEMPERATURE, AND ENERGY
Fundamntals: NATURE OF HEAT, TEMPERATURE, AND ENERGY DEFINITIONS: Quantum Mchanics study of individual intractions within atoms and molculs of particl associatd with occupid quantum stat of a singl particl
More informationChapter 3: Capacitors, Inductors, and Complex Impedance
haptr 3: apacitors, Inductors, and omplx Impdanc In this chaptr w introduc th concpt of complx rsistanc, or impdanc, by studying two ractiv circuit lmnts, th capacitor and th inductor. W will study capacitors
More informationSimulation of the electric field generated by a brown ghost knife fish
C H A P T R 2 7 Simulation of th lctric fild gnratd by a brown ghost knif fish lctric fild CONCPTS 27.1 Th fild modl 27.2 lctric fild diagrams 27.3 Suprposition of lctric filds 27.4 lctric filds and forcs
More informationCPU. Rasterization. Per Vertex Operations & Primitive Assembly. Polynomial Evaluator. Frame Buffer. Per Fragment. Display List.
Elmntary Rndring Elmntary rastr algorithms for fast rndring Gomtric Primitivs Lin procssing Polygon procssing Managing OpnGL Stat OpnGL uffrs OpnGL Gomtric Primitivs ll gomtric primitivs ar spcifid by
More informationBudget Optimization in SearchBased Advertising Auctions
Budgt Optimization in SarchBasd Advrtising Auctions ABSTRACT Jon Fldman Googl, Inc. Nw York, NY jonfld@googl.com Martin Pál Googl, Inc. Nw York, NY mpal@googl.com Intrnt sarch companis sll advrtismnt
More informationRent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental
Rnt, Las or Buy: Randomizd Algorithms for Multislop Ski Rntal Zvi Lotkr zvilo@cs.bgu.ac.il Dpt. of Comm. Systms Enginring Bn Gurion Univrsity Br Shva Isral Boaz PattShamir Dror Rawitz {boaz, rawitz}@ng.tau.ac.il
More informationSPREAD OPTION VALUATION AND THE FAST FOURIER TRANSFORM
RESEARCH PAPERS IN MANAGEMENT STUDIES SPREAD OPTION VALUATION AND THE FAST FOURIER TRANSFORM M.A.H. Dmpstr & S.S.G. Hong WP 26/2000 Th Judg Institut of Managmnt Trumpington Strt Cambridg CB2 1AG Ths paprs
More informationIn the previous two chapters, we clarified what it means for a problem to be decidable or undecidable.
Chaptr 7 Computational Complxity 7.1 Th Class P In th prvious two chaptrs, w clarifid what it mans for a problm to b dcidabl or undcidabl. In principl, if a problm is dcidabl, thn thr is an algorithm (i..,
More informationGenetic Drift and Gene Flow Illustration
Gntic Drift and Gn Flow Illustration This is a mor dtaild dscription of Activity Ida 4, Chaptr 3, If Not Rac, How do W Explain Biological Diffrncs? in: How Ral is Rac? A Sourcbook on Rac, Cultur, and Biology.
More informationTraffic Flow Analysis (2)
Traffic Flow Analysis () Statistical Proprtis. Flow rat distributions. Hadway distributions. Spd distributions by Dr. GangLn Chang, Profssor Dirctor of Traffic safty and Oprations Lab. Univrsity of Maryland,
More informationQuantum Graphs I. Some Basic Structures
Quantum Graphs I. Som Basic Structurs Ptr Kuchmnt Dpartmnt of Mathmatics Txas A& M Univrsity Collg Station, TX, USA 1 Introduction W us th nam quantum graph for a graph considrd as a ondimnsional singular
More informationOptical Modulation Amplitude (OMA) and Extinction Ratio
Application Not: HFAN.. Rv; 4/8 Optical Modulation Amplitud (OMA) and Extinction Ratio AVAILABLE Optical Modulation Amplitud (OMA) and Extinction Ratio Introduction Th optical modulation amplitud (OMA)
More informationExternalities in Online Advertising
Extrnalitis in Onlin Advrtising Arpita Ghosh Yahoo! Rsarch 2821 Mission Collg Blvd. Santa Clara, CA 95054 arpita@yahooinc.com Mohammad Mahdian Yahoo! Rsarch 2821 Mission Collg Blvd. Santa Clara, CA 95054
More informationSharp bounds for Sándor mean in terms of arithmetic, geometric and harmonic means
Qian t al. Journal of Inqualitis and Applications (015) 015:1 DOI 10.1186/s166001507411 R E S E A R C H Opn Accss Sharp bounds for Sándor man in trms of arithmtic, gomtric and harmonic mans WiMao Qian
More information3. Yes. You can put 20 of the 6V lights in series, or you can put several of the 6V lights in series with a large resistance.
CHAPTE 6: DC Circuits sponss to Qustions. Evn though th bird s ft ar at high potntial with rspct to th ground, thr is vry littl potntial diffrnc btwn thm, bcaus thy ar clos togthr on th wir. Th rsistanc
More informationPlanar Graphs. More precisely: there is a 11 function f : V R 2 and for each e E there exists a 11 continuous g e : [0, 1] R 2 such that
Planar Graphs A graph G = (V, E) is planar i it can b drawn on th plan without dgs crossing xcpt at ndpoints a planar mbdding or plan graph. Mor prcisly: thr is a  unction : V R 2 and or ach E thr xists
More informationGround Fault Current Distribution on Overhead Transmission Lines
FACTA UNIVERSITATIS (NIŠ) SER.: ELEC. ENERG. vol. 19, April 2006, 7184 Ground Fault Currnt Distribution on Ovrhad Transmission Lins Maria Vintan and Adrian Buta Abstract: Whn a ground fault occurs on
More informationForeign Exchange Markets and Exchange Rates
Microconomics Topic 1: Explain why xchang rats indicat th pric of intrnational currncis and how xchang rats ar dtrmind by supply and dmand for currncis in intrnational markts. Rfrnc: Grgory Mankiw s Principls
More informationArchitecture of the proposed standard
Architctur of th proposd standard Introduction Th goal of th nw standardisation projct is th dvlopmnt of a standard dscribing building srvics (.g.hvac) product catalogus basd on th xprincs mad with th
More informationVibrational Spectroscopy
Vibrational Spctroscopy armonic scillator Potntial Enrgy Slction Ruls V( ) = k = R R whr R quilibrium bond lngth Th dipol momnt of a molcul can b pandd as a function of = R R. µ ( ) =µ ( ) + + + + 6 3
More informationCHAPTER 4c. ROOTS OF EQUATIONS
CHAPTER c. ROOTS OF EQUATIONS A. J. Clark School o Enginring Dpartmnt o Civil and Environmntal Enginring by Dr. Ibrahim A. Aakka Spring 00 ENCE 03  Computation Mthod in Civil Enginring II Dpartmnt o Civil
More information14.02 Principles of Macroeconomics Problem Set 4 Solutions Fall 2004
art I. Tru/Fals/Uncrtain Justify your answr with a short argumnt. 4.02 rincipls of Macroconomics roblm St 4 Solutions Fall 2004. High unmploymnt implis that th labor markt is sclrotic. Uncrtain. Th unmploymnt
More information2.1 Functions. 2.1 J.A.Beachy 1. from A Study Guide for Beginner s by J.A.Beachy, a supplement to Abstract Algebra by Beachy / Blair
2.1 J.A.Beachy 1 2.1 Functions from A Study Guide for Beginner s by J.A.Beachy, a supplement to Abstract Algebra by Beachy / Blair 21. The Vertical Line Test from calculus says that a curve in the xyplane
More informationPolicies for Simultaneous Estimation and Optimization
Policis for Simultanous Estimation and Optimization Migul Sousa Lobo Stphn Boyd Abstract Policis for th joint idntification and control of uncrtain systms ar prsntd h discussion focuss on th cas of a multipl
More informationSECTION 92 Inverse of a Square Matrix
7 9 Matris and Dtrminants Cral A /oz M /oz /oz N Mix X 5 oz 5 oz Cral B /oz /oz /oz Mix Y oz oz Mix Z 5 oz 5 oz Protin Caroydrat Fat Cral A Cral B (A) Find t amount of protin in mix X. (B) Find t amount
More informationVersion 1.0. General Certificate of Education (Alevel) January 2012. Mathematics MPC3. (Specification 6360) Pure Core 3. Final.
Vrsion.0 Gnral Crtificat of Education (Alvl) January 0 Mathmatics MPC (Spcification 660) Pur Cor Final Mark Schm Mark schms ar prpard by th Principal Eaminr and considrd, togthr with th rlvant qustions,
More informationGraph Theory. 1 Graphs and Subgraphs
1 Graphs and Subgraphs Graph Thory Dfinition 1.1. A multigraph or just graph is an ordrd pair G = (V, E) consisting of a nonmpty vrtx st V of vrtics and an dg st E of dgs such that ach dg E is assignd
More informationC H A P T E R 1 Writing Reports with SAS
C H A P T E R 1 Writing Rports with SAS Prsnting information in a way that s undrstood by th audinc is fundamntally important to anyon s job. Onc you collct your data and undrstand its structur, you nd
More informationAnalyzing the Economic Efficiency of ebaylike Online Reputation Reporting Mechanisms
A rsarch and ducation initiativ at th MIT Sloan School of Managmnt Analyzing th Economic Efficincy of Baylik Onlin Rputation Rporting Mchanisms Papr Chrysanthos Dllarocas July For mor information, plas
More information1 2 3 1 1 2 x = + x 2 + x 4 1 0 1
(d) If the vector b is the sum of the four columns of A, write down the complete solution to Ax = b. 1 2 3 1 1 2 x = + x 2 + x 4 1 0 0 1 0 1 2. (11 points) This problem finds the curve y = C + D 2 t which
More informationProjections  3D Viewing. Overview Lecture 4. Projection  3D viewing. Projections. Projections Parallel Perspective
Ovrviw Lctur 4 Projctions  3D Viwing Projctions Paralll Prspctiv 3D Viw Volum 3D Viwing Transformation Camra Modl  Assignmnt 2 OFF fils 3D mor compl than 2D On mor dimnsion Displa dvic still 2D Analog
More informationVector Network Analyzer
Cours on Microwav Masurmnts Vctor Ntwork Analyzr Prof. Luca Prrgrini Dpt. of Elctrical, Computr and Biomdical Enginring Univrsity of Pavia mail: luca.prrgrini@unipv.it wb: microwav.unipv.it Microwav Masurmnts
More information[1] Diagonal factorization
8.03 LA.6: Diagonalization and Orthogonal Matrices [ Diagonal factorization [2 Solving systems of first order differential equations [3 Symmetric and Orthonormal Matrices [ Diagonal factorization Recall:
More informationEFFECT OF GEOMETRICAL PARAMETERS ON HEAT TRANSFER PERFORMACE OF RECTANGULAR CIRCUMFERENTIAL FINS
25 Vol. 3 () JanuaryMarch, pp.375/tripathi EFFECT OF GEOMETRICAL PARAMETERS ON HEAT TRANSFER PERFORMACE OF RECTANGULAR CIRCUMFERENTIAL FINS *Shilpa Tripathi Dpartmnt of Chmical Enginring, Indor Institut
More informationParallel and Distributed Programming. Performance Metrics
Paralll and Distributd Programming Prformanc! wo main goals to b achivd with th dsign of aralll alications ar:! Prformanc: th caacity to rduc th tim to solv th roblm whn th comuting rsourcs incras;! Scalability:
More informationEnumerating labeled trees
Eumratig labld trs Dfiitio: A labld tr is a tr th vrtics of which ar assigd uiqu umbrs from to. W ca cout such trs for small valus of by had so as to cojctur a gral formula. Eumratig labld trs Dfiitio:
More informationPythagoras Theorem. Mathletics Instant Workbooks. Copyright
Pythagoras Thorm Stunt ook  Sris I y r Mathltis Instant Workooks opyright Stunt ook  Sris I ontnts Topis Topi  Hypotnus o th right angl triangl Topi 2  Naming th sis o a right angl triangl Topi 
More information1 Introduction to Matrices
1 Introduction to Matrices In this section, important definitions and results from matrix algebra that are useful in regression analysis are introduced. While all statements below regarding the columns
More informationInner products on R n, and more
Inner products on R n, and more Peyam Ryan Tabrizian Friday, April 12th, 2013 1 Introduction You might be wondering: Are there inner products on R n that are not the usual dot product x y = x 1 y 1 + +
More informationSPECIFIC HEAT AND HEAT OF FUSION
PURPOSE This laboratory consists of to sparat xprimnts. Th purpos of th first xprimnt is to masur th spcific hat of to solids, coppr and rock, ith a tchniqu knon as th mthod of mixturs. Th purpos of th
More informationDiagonalisation. Chapter 3. Introduction. Eigenvalues and eigenvectors. Reading. Definitions
Chapter 3 Diagonalisation Eigenvalues and eigenvectors, diagonalisation of a matrix, orthogonal diagonalisation fo symmetric matrices Reading As in the previous chapter, there is no specific essential
More informationProblem Set 6 Solutions
6.04/18.06J Mathmatics for Computr Scic March 15, 005 Srii Dvadas ad Eric Lhma Problm St 6 Solutios Du: Moday, March 8 at 9 PM Problm 1. Sammy th Shar is a fiacial srvic providr who offrs loas o th followig
More informationThe Constrained SkiRental Problem and its Application to Online Cloud Cost Optimization
3 Procdings IEEE INFOCOM Th Constraind SkiRntal Problm and its Application to Onlin Cloud Cost Optimization Ali Khanafr, Murali Kodialam, and Krishna P. N. Puttaswam Coordinatd Scinc Laborator, Univrsit
More informationSolutions to Homework 8 chem 344 Sp 2014
1. Solutions to Homwork 8 chm 44 Sp 14 .. 4. All diffrnt orbitals mans thy could all b paralll spins 5. Sinc lctrons ar in diffrnt orbitals any combination is possibl paird or unpaird spins 6. Equivalnt
More informationAPPROXIMATION OF QUANTUM GRAPH VERTEX COUPLINGS BY SCALED SCHRÖDINGER OPERATORS ON THIN BRANCHED MANIFOLDS
APPROXIMATION OF QUANTUM GRAPH VERTEX COUPLINGS BY SCALED SCHRÖDINGER OPERATORS ON THIN BRANCHED MANIFOLDS PAVEL EXNER AND OLAF POST Abstract. W discuss approximations of vrtx couplings of quantum graphs
More information