symmetric/hermitian matrices, and similarity transformations
|
|
- Bethanie Poole
- 5 years ago
- Views:
Transcription
1 Linar lgbra for Wirlss Communicaions Lcur: 6 Diffrnial quaions, Grschgorin's s circl horm, symmric/hrmiian marics, and similariy ransformaions Ov Edfors Dparmn of Elcrical and Informaion Tchnology Lund Univrsiy i Ov Edfors Diffrnial quaions ssum ha w hav a diffrnial quaion of h yp du u d u Givn an iniial valu u(0 ( h soluion bcoms u u 0 ( ( whr h marix xponnial is dfind d as ( I+ + +!! 0 If can b diagonalizd, w hav λ S Λ S S 0! 0! S λ Ov Edfors Diffrnial quaions (con. Diffrnial quaions sabiliy... and h soluion can b xprssd in rms of ordinary xponnials: λ u u S S u λ λ λ λ S c c x + + c x λ ( ( 0 ( 0 c S u ( 0 Linar combinaion of pur soluions dpnding only on ignvalus and corrsponding ignvcors From prvious slid: Λ ( λ u S S u c x + + c λ x 0 Sabiliy dpnds on h ignvalus: sabl if all ignvalus saisfy Rλ < 0 nurally sabl if som and all h ohr Sabl rgion R λ 0 R λ < 0 m Unsabl rgion R unsabl if a las on ignvalu has Rλ > Ov Edfors Ov Edfors 4
2 Marix xponnial a warning Marix xponnial how o calcula Many propris of h marix xponnial ar analogus o h propris of ordinary xponnials... bu hr ar diffrncs! Exampl: Ordinary xponnial Marix xponnial a+ b a b + B B Equaliy holds, howvr, if and B commu, i.., if B B. Thr ar many suggsd mhods for calculaing marix xponnials. Diagonalizaion is on way, if h marix in h xponn can b diagonalizd: S Λ S SΛS If is nil-pon, i.., m 0 for som m, w can us h dfiniion (fini sum: m 0! Ov Edfors Ov Edfors 6 Marix xponnial how o calcula Marix xponnial - drminan If is a projcion marix, i.., if h dfiniion givs: I +!!! 0 0 I+ I+! ( For h full ramn: C. Molr & C van Loan. inn Dubious Ways o Compu h Exponnial of a Marix, Twny-Fiv Yars Lar. SIM REVIEW (lcronic publ Ov Edfors 7 Th drminan of an marix xponnial is: If can b diagonalizd: d r( ( poran consqunc: marix xponnial is always invribl, sinc is drminan canno b zro! Λ Λ Λ ( ( S S ( S ( ( S ( d d d d d d λ d λ ( λ λ λ ( λ λ λ r Ov Edfors 8
3 EIGEVLUES RE IMPORTT! Grshgorin s circl horm W hav sn ha ignvalus ar imporan in many siuaions. Thy drmin h sabiliy of boh diffrnc and diffrnial quaions... hy can hlp us o find soluions o many yproblms formulad in rms of marix quaions... c. To g som mor fling for h ignvalus of marics, l s a a loo a Grshgorin s Cricl Thorm. [Only brifly xplaind in h xboo.] Givn an x marix dfin h following sums of magniuds of off-diagonal lmns in ach row: R a, l l ow, ach ignvalu of is in a las on of h following (Grshgorin diss: l { z : z a, R } This horm can b usd o quicly bound h magniud of ignvalus, in som siuaions find ou if a marix is non-singular (if all ignvalus ar non-zro, if a sysm of diffrnc or diffrnial quaions ar sabl (no always possibl, c Ov Edfors Ov Edfors 0 Grshgorin s circl horm (con. Th Grsgorin circl horm is suprisingly simpl o prov. L x b an ignvcor of an x marix [a m,n ], wih corrsponding ignvalu λ, i.., x λx. Furhr, assum ha h h lmn x of x is h on wih h largs magniud (canno b zro!. x λx now givs (loo a lmn : al, xl λx al, xl λx a, x ( λa, x l l l xl λ a, x al, xl λ a, al, l l x l l λ a, al, DOE! l l Ov Edfors Grshgorin s circl horm (con. Us h horm on h following marix: Conclusions: - is invribl (by rows - o ignvalu has magniud largr han 7 (by columns. - o ignvalu has a magniud lss han (by rows.... mor? diagonal lmns of ignvalu of By rows R a l l, l R R R By columns Rl a l, l R R R Ov Edfors R R
4 Grshgorin s circl horm (con. Grshgorin s circl horm (con. W now ha all ignvaus mus b in a las on of h Grshgorin diss, i.., all ignvalus ar found SOMEWERE ISIDE TE UIO of h Grsgorin diss. Can w say anyhing mor abou whr ignvalus ar? Exampl (fully joind union: Exampl (hr disjoin ss n xra rsul concrning h locaion of ignvalus in h Grshgorin diss: If h union of all Grshgorin diss consiss of svral disjoin subss, ach such subs conains a numbr of ignvalus corrsponding o h numbr of diss forming h subs. Exampl on prvious slid: Thr ignvalus in his subs! R R R Th ignvalus can b anywhr in h subs! Whr ar h ignvalus in hs cass? On ignvalu in ach of hs! Ov Edfors Ov Edfors 4 Grshgorin s circl horm (con. Grshgorin s circl horm (con. simpl illusraion i of how o prov h rsul on h prvious slid: n arbirary squar marix can b wrin in h form: a a a 0 a + a a a a 0 ow, dfin a marix G(α as D diagonal nris ( α + G D α B whr α is a ral numbr in h inrval [0,]. W hav: G ( 0 D G ( B off-diagonal nris Ov Edfors 5 W now hr hings:. Th ignvalus of G(0 ar xacly h diagonal nris (of.. Th ignvalus of any marix ar coninuous funcions of h marix nris (or α in his cas. If marix lmns chang smoohly, hr ar no jumps in h ignvalus. 3. For ach valu on α, Grshgorins circl horm lls us in which s all ignvalus of G(α ar. ow, h ric: smooh ransiion from α 0oα α R R R α 0 α 0.5 α Th ignvalus ha sar a h diagonal nris (α 0 canno scap o anohr disjoin subs of h Grshgorin diss, sinc hy ar coninuous funcions of α. DOE! Ov Edfors 6
5 rmiian marics rmiian marix i has h propry Symmric/hrmiian marics rmiian (or ral symmric marics hav h following propris:. x x is ral for all complx vcors x.. vry ignvalu is ral. 3. wo ignvcors coming from diffrn ignvalus ar orhogonal Ov Edfors Ov Edfors 8 rmiian marics [con.] rmiian marics [con.]. x x is ral for all complx vcors x.. vry ignvalu is ral. L s s wha w g whn w a h complx conjuga of h scalar x x: ( x x x x x x x x x x quals is own complx conjuga > REL! W hav x λ x muliplying by x from h lf givs x x λ x x Ral Ral Prop. which forcs λ o b ral Ov Edfors Ov Edfors 0
6 rmiian marics [con.] Uniary marics 3. wo ignvcors coming from diffrn ignvalus ar orhogonal. W hav x λ x and x λ x W can show ha ( λ ( x x x x x x λ x x x λ x or (ignvalus ar ral, Prop. λx x λxx which for diffrn ignvalus can only b ru of x and x ar ohogonal Ov Edfors Uniary marics ar h complx quivalns of ral orhogonal marics. ral orhogonal marix Q has orhonormal columns: T QQ I complx uniary marix U has orhonormal columns: U U I Ov Edfors Spcral horm Spcral horm [con.] Th prvious propris for complx rmiian marics lad o on of h mos imporan rsuls in linar algbra h spcral horm: REL CSE ral symmric marix can b facord ino QΛQ T. Th oronormal ignvcors of ar in h orhogonal marix Q and h corrsponding ignvalus in h diagonal marix Λ. Th spcral horm implis ha a rmiian marix λ u u u λ n u COMPLEX CSE rmiian marix can b facord ino UΛU. Th oronormal ignvcors of ar in h uniary marix U and h corrsponding ignvalus in h diagonal marix Λ. Th abov ar simply spcial cass of h gnral rsuls on marix diagonalizaion whn ignvalus ar disinc. Thy can, howvr, b provn ru also for rpad ignvalus. can b wrin as a sum of ran- projcion marics: λ n u n u n n If h ignvalus of (nonngaiv, ral ar sord in dcrasing ordr, w can ma good low-ran approximaions of by limiing h numbr of rms w us in h abov sum Ov Edfors Ov Edfors 4
7 Similariy ransformaions W hav discussd svral forms of facoring marics basd on ignvalus and ignvcors: Similariy ransformaions SΛS T QΛQ QΛQ UΛU UΛU Λ S S [Diagonalizaion] Λ Λ Q Q [ symric] [ rmiian] U U Ths ar all ar all on h form: M M which w call a similariy ransformaion of. W say ha M - M is similar o, bu in wha way? Ov Edfors Ov Edfors 6 Similariy ransformaions [con.] If B M - M, hn and B hav h sam ignvalus and vry ignvcor x of corrsponds o an ignvcor M - x of B. ssum x λx and MBM - hn B has sam ignvalu as... x MBM x λx BM x λm x Som nos on applicaions of rmiian marics... bu a nw ignvcor Thr is mor in h xboo b abou his if you ar inrsd! Ov Edfors Ov Edfors 8
8 Corrlaion ssum ha x is a zro-man sochasic vcor. Th auocorrlaion is dfind as h xpcaion: Rxx E { xx } This auocorrlaion marix is rmiian and can hrfor b facorizd as R xx UΛU Givn his spcral facorizaion w can ma h following ransformaion This is calld h olling y U x ransform of x. (c.f. h Karhunn- Low ransform which rsuls in a nw, zro-man, sochasic vcor y wih auocorrlaion marix { } { } { } R E yy E U xx U U E xx U yy xx U R U U UΛU U Λ Elmns of y ar uncorrlad! Ov Edfors 9 Sysm modl x 0, x, x, T -poin IDF s 0, s, symbol m sampl n subcarrir s( L CP lngh T samp sampling priod ralll o s rial CP h TX - s, Par 3 -poin IDFT:, mn sm xn, xp jπ for 0 m n 0 dding CP: s s + for L m TX filring: m, m, ( ( h * TX s m, δ ( + m L s ( L T samp mt samp h TX 3 TX filr L Ov Edfors 30 Sysm modl [con.] s( Channl h ch ( } T ch ois n s ( r ( ( r( s( * hch ( + n( CP CP CP CP } LT samp T ch s long as h CP is longr han h dlay sprad of h channl, LT samp > T ch, i will absorb h ISI. By rmoving h CP in h rcivr, h ransmission bcoms ISI fr Ov Edfors 3 Sysm modl [con.] r ( RX filring: h RX T samp CP 3 ( h ( r( z RX * Sampling: z z ( T samp rial o para alll Sr r 0, y 0, q symbol r, p sampl y, n subcarrir r, -poin DFT Rmoving CP: rp, q z q( + L + p for 0 p -poin DFT:, np yn q rp, q xp jπ for 0 n p 0 y, L CP lngh T samp sampling priod RX filr h RX 3 L Ov Edfors 3
9 Sysm modl [con.] Sysm modl [con.] 0, n 0, x 0, y 0, x, Simplifid modl undr idal condiions (slow nough fading and sufficin CP Toal filr in h signal pah: * *, n hsignal, ( htx ( h( hrx ( ( f ( f * ( f * ( f y, signal TX RX W hav ndd d up wih an marix modl: y Xh + n whr y is h rcivd vcor, X a diagonal marix wih h ransmid consllaion poins on is diagonal, h a vcor of channl anuaions, and a vcor n of rcivr nois. For h purpos of channl simaion, assum ha all ons ar ransmid, i.., ha X I. W now hav a simplifid modl: sysms hav bwn 64 (WL and 89 (DigTV. Givn ha subcarrir n is ransmid a frquncy f n h anuaions bcom: n, signal ( f n y h+ n Furhr assum ha h channl is zro-man and has auocorrlaion R hh whil h nois is i.i.d zro man complx Gaussian wih auocorrlaion R nn σ I. W also assum ha h and n ar indpndn Ov Edfors Ov Edfors 34 Channl simaion Channl simaion [con.] Whn w rciv y, w wan o apply a linar asimaor h y ha minimizs h man-squard rror MSE E E{ h h } This givs h minimizing marix ( σ R R R R R R + I hy yy hh yy hh hh Evn wih nown R and a rsuling linar MMSE simaor hh and σ, maing a prcalculad marix possibl, ach channl simaion rquirs + σ hh ( hh h R R I y hh hh y opraions Ov Edfors 35 Can w simplify h calculaion? L s us h fac ha R hh is rmiian and can b facord as UΛU : ( σ ( σ ( ( + σ ( σ y ( σ h UΛU UΛU + I y UΛU UΛU + UU y UΛU U Λ + I U y UΛU U Λ + I U y UΛ Λ+ I U y Diagonal marix In raliy, i urns ou ha U is vry clos o h FFT marix Ov Edfors 36
10 Channl simaion [con.] Channl simaion summary Wha hav w obaind? hh ( hh +σ R R I U ( +σ I Λ Λ U 0 8 y Full x h y - Diagonal x - h marix poin marix poin muliplicaion. IFFT muliplicaion. FFT COMPLEXITY (opraions log + + log + log Esimaion complxiy (opraion ns umbr of subcarrirs [] Complxiy gain can b svral ordrs of magniud for larg sysms Ov Edfors Ov Edfors 38
Midterm exam 2, April 7, 2009 (solutions)
Univrsiy of Pnnsylvania Dparmn of Mahmaics Mah 26 Honors Calculus II Spring Smsr 29 Prof Grassi, TA Ashr Aul Midrm xam 2, April 7, 29 (soluions) 1 Wri a basis for h spac of pairs (u, v) of smooh funcions
More informationCSE 245: Computer Aided Circuit Simulation and Verification
CSE 45: Compur Aidd Circui Simulaion and Vrificaion Fall 4, Sp 8 Lcur : Dynamic Linar Sysm Oulin Tim Domain Analysis Sa Equaions RLC Nwork Analysis by Taylor Expansion Impuls Rspons in im domain Frquncy
More informationBoyce/DiPrima 9 th ed, Ch 7.8: Repeated Eigenvalues
Boy/DiPrima 9 h d Ch 7.8: Rpad Eignvalus Elmnary Diffrnial Equaions and Boundary Valu Problms 9 h diion by William E. Boy and Rihard C. DiPrima 9 by John Wily & Sons In. W onsidr again a homognous sysm
More informationfiziks Institute for NET/JRF, GATE, IIT JAM, JEST, TIFR and GRE in PHYSICAL SCIENCES MATEMATICAL PHYSICS SOLUTIONS are
MTEMTICL PHYSICS SOLUTIONS GTE- Q. Considr an ani-symmric nsor P ij wih indics i and j running from o 5. Th numbr of indpndn componns of h nsor is 9 6 ns: Soluion: Th numbr of indpndn componns of h nsor
More informationDEPARTMENT OF ELECTRICAL &ELECTRONICS ENGINEERING SIGNALS AND SYSTEMS. Assoc. Prof. Dr. Burak Kelleci. Spring 2018
DEPARTMENT OF ELECTRICAL &ELECTRONICS ENGINEERING SIGNALS AND SYSTEMS Aoc. Prof. Dr. Burak Kllci Spring 08 OUTLINE Th Laplac Tranform Rgion of convrgnc for Laplac ranform Invr Laplac ranform Gomric valuaion
More informationLecture 1: Numerical Integration The Trapezoidal and Simpson s Rule
Lcur : Numrical ngraion Th Trapzoidal and Simpson s Rul A problm Th probabiliy of a normally disribud (man µ and sandard dviaion σ ) vn occurring bwn h valus a and b is B A P( a x b) d () π whr a µ b -
More informationBoyce/DiPrima 9 th ed, Ch 2.1: Linear Equations; Method of Integrating Factors
Boc/DiPrima 9 h d, Ch.: Linar Equaions; Mhod of Ingraing Facors Elmnar Diffrnial Equaions and Boundar Valu Problms, 9 h diion, b William E. Boc and Richard C. DiPrima, 009 b John Wil & Sons, Inc. A linar
More informationAR(1) Process. The first-order autoregressive process, AR(1) is. where e t is WN(0, σ 2 )
AR() Procss Th firs-ordr auorgrssiv procss, AR() is whr is WN(0, σ ) Condiional Man and Varianc of AR() Condiional man: Condiional varianc: ) ( ) ( Ω Ω E E ) var( ) ) ( var( ) var( σ Ω Ω Ω Ω E Auocovarianc
More informationChapter 3: Fourier Representation of Signals and LTI Systems. Chih-Wei Liu
Chapr 3: Fourir Rprsnaion of Signals and LTI Sysms Chih-Wi Liu Oulin Inroducion Complx Sinusoids and Frquncy Rspons Fourir Rprsnaions for Four Classs of Signals Discr-im Priodic Signals Fourir Sris Coninuous-im
More informationLecture 4: Laplace Transforms
Lur 4: Lapla Transforms Lapla and rlad ransformaions an b usd o solv diffrnial quaion and o rdu priodi nois in signals and imags. Basially, hy onvr h drivaiv opraions ino mulipliaion, diffrnial quaions
More informationElementary Differential Equations and Boundary Value Problems
Elmnar Diffrnial Equaions and Boundar Valu Problms Boc. & DiPrima 9 h Ediion Chapr : Firs Ordr Diffrnial Equaions 00600 คณ ตศาสตร ว ศวกรรม สาขาว ชาว ศวกรรมคอมพ วเตอร ป การศ กษา /55 ผศ.ดร.อร ญญา ผศ.ดร.สมศ
More information4.1 The Uniform Distribution Def n: A c.r.v. X has a continuous uniform distribution on [a, b] when its pdf is = 1 a x b
4. Th Uniform Disribuion Df n: A c.r.v. has a coninuous uniform disribuion on [a, b] whn is pdf is f x a x b b a Also, b + a b a µ E and V Ex4. Suppos, h lvl of unblivabiliy a any poin in a Transformrs
More informationLet s look again at the first order linear differential equation we are attempting to solve, in its standard form:
Th Ingraing Facor Mhod In h prvious xampls of simpl firs ordr ODEs, w found h soluions by algbraically spara h dpndn variabl- and h indpndn variabl- rms, and wri h wo sids of a givn quaion as drivaivs,
More informationCPSC 211 Data Structures & Implementations (c) Texas A&M University [ 259] B-Trees
CPSC 211 Daa Srucurs & Implmnaions (c) Txas A&M Univrsiy [ 259] B-Trs Th AVL r and rd-black r allowd som variaion in h lnghs of h diffrn roo-o-laf pahs. An alrnaiv ida is o mak sur ha all roo-o-laf pahs
More information7.4 QUANTUM MECHANICAL TREATMENT OF FLUCTUATIONS *
Andri Tokmakoff, MIT Dparmn of Chmisry, 5/19/5 7-11 7.4 QUANTUM MECANICAL TREATMENT OF FLUCTUATIONS * Inroducion and Prviw Now h origin of frquncy flucuaions is inracions of our molcul (or mor approprialy
More informationChapter 5 The Laplace Transform. x(t) input y(t) output Dynamic System
EE 422G No: Chapr 5 Inrucor: Chung Chapr 5 Th Laplac Tranform 5- Inroducion () Sym analyi inpu oupu Dynamic Sym Linar Dynamic ym: A procor which proc h inpu ignal o produc h oupu dy ( n) ( n dy ( n) +
More informationPoisson process Markov process
E2200 Quuing hory and lraffic 2nd lcur oion proc Markov proc Vikoria Fodor KTH Laboraory for Communicaion nwork, School of Elcrical Enginring 1 Cour oulin Sochaic proc bhind quuing hory L2-L3 oion proc
More informationH is equal to the surface current J S
Chapr 6 Rflcion and Transmission of Wavs 6.1 Boundary Condiions A h boundary of wo diffrn mdium, lcromagnic fild hav o saisfy physical condiion, which is drmind by Maxwll s quaion. This is h boundary condiion
More informationWave Equation (2 Week)
Rfrnc Wav quaion ( Wk 6.5 Tim-armonic filds 7. Ovrviw 7. Plan Wavs in Losslss Mdia 7.3 Plan Wavs in Loss Mdia 7.5 Flow of lcromagnic Powr and h Poning Vcor 7.6 Normal Incidnc of Plan Wavs a Plan Boundaris
More informationInstitute of Actuaries of India
Insiu of Acuaris of India ubjc CT3 Probabiliy and Mahmaical aisics Novmbr Examinaions INDICATIVE OLUTION Pag of IAI CT3 Novmbr ol. a sampl man = 35 sampl sandard dviaion = 36.6 b for = uppr bound = 35+*36.6
More informationVoltage v(z) ~ E(z)D. We can actually get to this wave behavior by using circuit theory, w/o going into details of the EM fields!
Considr a pair of wirs idal wirs ngh >, say, infinily long olag along a cabl can vary! D olag v( E(D W can acually g o his wav bhavior by using circui hory, w/o going ino dails of h EM filds! Thr
More informationTransfer function and the Laplace transformation
Lab No PH-35 Porland Sa Univriy A. La Roa Tranfr funcion and h Laplac ranformaion. INTRODUTION. THE LAPLAE TRANSFORMATION L 3. TRANSFER FUNTIONS 4. ELETRIAL SYSTEMS Analyi of h hr baic paiv lmn R, and
More informationAn Indian Journal FULL PAPER. Trade Science Inc. A stage-structured model of a single-species with density-dependent and birth pulses ABSTRACT
[Typ x] [Typ x] [Typ x] ISSN : 974-7435 Volum 1 Issu 24 BioTchnology 214 An Indian Journal FULL PAPE BTAIJ, 1(24), 214 [15197-1521] A sag-srucurd modl of a singl-spcis wih dnsiy-dpndn and birh pulss LI
More informationCHAPTER. Linear Systems of Differential Equations. 6.1 Theory of Linear DE Systems. ! Nullcline Sketching. Equilibrium (unstable) at (0, 0)
CHATER 6 inar Sysms of Diffrnial Equaions 6 Thory of inar DE Sysms! ullclin Skching = y = y y υ -nullclin Equilibrium (unsabl) a (, ) h nullclin y = υ nullclin = h-nullclin (S figur) = + y y = y Equilibrium
More informationSpring 2006 Process Dynamics, Operations, and Control Lesson 2: Mathematics Review
Spring 6 Procss Dynamics, Opraions, and Conrol.45 Lsson : Mahmaics Rviw. conx and dircion Imagin a sysm ha varis in im; w migh plo is oupu vs. im. A plo migh imply an quaion, and h quaion is usually an
More informationThe transition:transversion rate ratio vs. the T-ratio.
PhyloMah Lcur 8 by Dan Vandrpool March, 00 opics of Discussion ransiion:ransvrsion ra raio Kappa vs. ransiion:ransvrsion raio raio alculaing h xpcd numbr of subsiuions using marix algbra Why h nral im
More information1. Inverse Matrix 4[(3 7) (02)] 1[(0 7) (3 2)] Recall that the inverse of A is equal to:
Rfrncs Brnank, B. and I. Mihov (1998). Masuring monary policy, Quarrly Journal of Economics CXIII, 315-34. Blanchard, O. R. Proi (00). An mpirical characrizaion of h dynamic ffcs of changs in govrnmn spnding
More informationwhere: u: input y: output x: state vector A, B, C, D are const matrices
Sa pac modl: linar: y or in om : Sa q : f, u Oupu q : y h, u u Du F Gu y H Ju whr: u: inpu y: oupu : a vcor,,, D ar con maric Eampl " $ & ' " $ & 'u y " & * * * * [ ],, D H D I " $ " & $ ' " & $ ' " &
More informationOn the Derivatives of Bessel and Modified Bessel Functions with Respect to the Order and the Argument
Inrnaional Rsarch Journal of Applid Basic Scincs 03 Aailabl onlin a wwwirjabscom ISSN 5-838X / Vol 4 (): 47-433 Scinc Eplorr Publicaions On h Driais of Bssl Modifid Bssl Funcions wih Rspc o h Ordr h Argumn
More informationFIRST-ORDER SYSTEMS OF ORDINARY DIFFERENTIAL EQUATIONS I: Introduction and Linear Systems
FIRST-ORDER SYSTEMS OF ORDINARY DIFFERENTIAL EQUATIONS I: Inroducion and Linar Sysms David Lvrmor Dparmn of Mahmaics Univrsiy of Maryland 9 Dcmbr 0 Bcaus h prsnaion of his marial in lcur will diffr from
More informationUNIT #5 EXPONENTIAL AND LOGARITHMIC FUNCTIONS
Answr Ky Nam: Da: UNIT # EXPONENTIAL AND LOGARITHMIC FUNCTIONS Par I Qusions. Th prssion is quivaln o () () 6 6 6. Th ponnial funcion y 6 could rwrin as y () y y 6 () y y (). Th prssion a is quivaln o
More informationI) Title: Rational Expectations and Adaptive Learning. II) Contents: Introduction to Adaptive Learning
I) Til: Raional Expcaions and Adapiv Larning II) Conns: Inroducion o Adapiv Larning III) Documnaion: - Basdvan, Olivir. (2003). Larning procss and raional xpcaions: an analysis using a small macroconomic
More informationApplied Statistics and Probability for Engineers, 6 th edition October 17, 2016
Applid Saisics and robabiliy for Enginrs, 6 h diion Ocobr 7, 6 CHATER Scion - -. a d. 679.. b. d. 88 c d d d. 987 d. 98 f d.. Thn, = ln. =. g d.. Thn, = ln.9 =.. -7. a., by symmry. b.. d...6. 7.. c...
More informationCharging of capacitor through inductor and resistor
cur 4&: R circui harging of capacior hrough inducor and rsisor us considr a capacior of capacianc is conncd o a D sourc of.m.f. E hrough a rsisr of rsisanc R, an inducor of inducanc and a y K in sris.
More informationMicroscopic Flow Characteristics Time Headway - Distribution
CE57: Traffic Flow Thory Spring 20 Wk 2 Modling Hadway Disribuion Microscopic Flow Characrisics Tim Hadway - Disribuion Tim Hadway Dfiniion Tim Hadway vrsus Gap Ahmd Abdl-Rahim Civil Enginring Dparmn,
More informationA THREE COMPARTMENT MATHEMATICAL MODEL OF LIVER
A THREE COPARTENT ATHEATICAL ODEL OF LIVER V. An N. Ch. Paabhi Ramacharyulu Faculy of ahmaics, R D collgs, Hanamonda, Warangal, India Dparmn of ahmaics, Naional Insiu of Tchnology, Warangal, India E-ail:
More informationConsider a system of 2 simultaneous first order linear equations
Soluon of sysms of frs ordr lnar quaons onsdr a sysm of smulanous frs ordr lnar quaons a b c d I has h alrna mar-vcor rprsnaon a b c d Or, n shorhand A, f A s alrady known from con W know ha h abov sysm
More informationEE 434 Lecture 22. Bipolar Device Models
EE 434 Lcur 22 Bipolar Dvic Modls Quiz 14 Th collcor currn of a BJT was masurd o b 20mA and h bas currn masurd o b 0.1mA. Wha is h fficincy of injcion of lcrons coming from h mir o h collcor? 1 And h numbr
More informationOn General Solutions of First-Order Nonlinear Matrix and Scalar Ordinary Differential Equations
saartvlos mcnirbata rovnuli akadmiis moamb 3 #2 29 BULLTN OF TH ORN NTONL DMY OF SNS vol 3 no 2 29 Mahmaics On nral Soluions of Firs-Ordr Nonlinar Mari and Scalar Ordinary Diffrnial uaions uram L Kharaishvili
More informationPhysics 160 Lecture 3. R. Johnson April 6, 2015
Physics 6 Lcur 3 R. Johnson April 6, 5 RC Circui (Low-Pass Filr This is h sam RC circui w lookd a arlir h im doma, bu hr w ar rsd h frquncy rspons. So w pu a s wav sad of a sp funcion. whr R C RC Complx
More informationOn the Speed of Heat Wave. Mihály Makai
On h Spd of Ha Wa Mihály Maai maai@ra.bm.hu Conns Formulaion of h problm: infini spd? Local hrmal qulibrium (LTE hypohsis Balanc quaion Phnomnological balanc Spd of ha wa Applicaion in plasma ranspor 1.
More informationOn Ψ-Conditional Asymptotic Stability of First Order Non-Linear Matrix Lyapunov Systems
In. J. Nonlinar Anal. Appl. 4 (213) No. 1, 7-2 ISSN: 28-6822 (lcronic) hp://www.ijnaa.smnan.ac.ir On Ψ-Condiional Asympoic Sabiliy of Firs Ordr Non-Linar Marix Lyapunov Sysms G. Sursh Kumar a, B. V. Appa
More informationwhereby we can express the phase by any one of the formulas cos ( 3 whereby we can express the phase by any one of the formulas
Third In-Class Exam Soluions Mah 6, Profssor David Lvrmor Tusday, 5 April 07 [0] Th vrical displacmn of an unforcd mass on a spring is givn by h 5 3 cos 3 sin a [] Is his sysm undampd, undr dampd, criically
More informationFinal Exam : Solutions
Comp : Algorihm and Daa Srucur Final Exam : Soluion. Rcuriv Algorihm. (a) To bgin ind h mdian o {x, x,... x n }. Sinc vry numbr xcp on in h inrval [0, n] appar xacly onc in h li, w hav ha h mdian mu b
More informationS.Y. B.Sc. (IT) : Sem. III. Applied Mathematics. Q.1 Attempt the following (any THREE) [15]
S.Y. B.Sc. (IT) : Sm. III Applid Mahmaics Tim : ½ Hrs.] Prlim Qusion Papr Soluion [Marks : 75 Q. Amp h following (an THREE) 3 6 Q.(a) Rduc h mari o normal form and find is rank whr A 3 3 5 3 3 3 6 Ans.:
More informationEconomics 302 (Sec. 001) Intermediate Macroeconomic Theory and Policy (Spring 2011) 3/28/2012. UW Madison
Economics 302 (Sc. 001) Inrmdia Macroconomic Thory and Policy (Spring 2011) 3/28/2012 Insrucor: Prof. Mnzi Chinn Insrucor: Prof. Mnzi Chinn UW Madison 16 1 Consumpion Th Vry Forsighd dconsumr A vry forsighd
More informationPart I: Short Answer [50 points] For each of the following, give a short answer (2-3 sentences, or a formula). [5 points each]
Soluions o Midrm Exam Nam: Paricl Physics Fall 0 Ocobr 6 0 Par I: Shor Answr [50 poins] For ach of h following giv a shor answr (- snncs or a formula) [5 poins ach] Explain qualiaivly (a) how w acclra
More informationAN INTRODUCTION TO FOURIER ANALYSIS PROF. VEDAT TAVSANOĞLU
A IRODUCIO O FOURIER AALYSIS PROF. VEDA AVSAOĞLU 994 A IRODUCIO O FOURIER AALYSIS ABLE OF COES. HE FOURIER SERIES ---------------------------------------------------------------------3.. Priodic Funcions-----------------------------------------------------------------------3..
More informationMEM 355 Performance Enhancement of Dynamical Systems A First Control Problem - Cruise Control
MEM 355 Prformanc Enhancmn of Dynamical Sysms A Firs Conrol Problm - Cruis Conrol Harry G. Kwany Darmn of Mchanical Enginring & Mchanics Drxl Univrsiy Cruis Conrol ( ) mv = F mg sinθ cv v +.2v= u 9.8θ
More informationMa/CS 6a Class 15: Flows and Bipartite Graphs
//206 Ma/CS 6a Cla : Flow and Bipari Graph By Adam Shffr Rmindr: Flow Nwork A flow nwork i a digraph G = V, E, oghr wih a ourc vrx V, a ink vrx V, and a capaciy funcion c: E N. Capaciy Sourc 7 a b c d
More informationLaPlace Transform in Circuit Analysis
LaPlac Tranform in Circui Analyi Obciv: Calcula h Laplac ranform of common funcion uing h dfiniion and h Laplac ranform abl Laplac-ranform a circui, including componn wih non-zro iniial condiion. Analyz
More informationA Condition for Stability in an SIR Age Structured Disease Model with Decreasing Survival Rate
A Condiion for abiliy in an I Ag rucurd Disas Modl wih Dcrasing urvival a A.K. upriana, Edy owono Dparmn of Mahmaics, Univrsias Padjadjaran, km Bandung-umng 45363, Indonsia fax: 6--7794696, mail: asupria@yahoo.com.au;
More informationChapter 12 Introduction To The Laplace Transform
Chapr Inroducion To Th aplac Tranorm Diniion o h aplac Tranorm - Th Sp & Impul uncion aplac Tranorm o pciic uncion 5 Opraional Tranorm Applying h aplac Tranorm 7 Invr Tranorm o Raional uncion 8 Pol and
More informationDouble Slits in Space and Time
Doubl Slis in Sac an Tim Gorg Jons As has bn ror rcnly in h mia, a am l by Grhar Paulus has monsra an inrsing chniqu for ionizing argon aoms by using ulra-shor lasr ulss. Each lasr uls is ffcivly on an
More informationPhys463.nb Conductivity. Another equivalent definition of the Fermi velocity is
39 Anohr quival dfiniion of h Fri vlociy is pf vf (6.4) If h rgy is a quadraic funcion of k H k L, hs wo dfiniions ar idical. If is NOT a quadraic funcion of k (which could happ as will b discussd in h
More information2.1. Differential Equations and Solutions #3, 4, 17, 20, 24, 35
MATH 5 PS # Summr 00.. Diffrnial Equaions and Soluions PS.# Show ha ()C #, 4, 7, 0, 4, 5 ( / ) is a gnral soluion of h diffrnial quaion. Us a compur or calculaor o skch h soluions for h givn valus of h
More informationSummary: Solving a Homogeneous System of Two Linear First Order Equations in Two Unknowns
Summary: Solvng a Homognous Sysm of Two Lnar Frs Ordr Equaons n Two Unknowns Gvn: A Frs fnd h wo gnvalus, r, and hr rspcv corrspondng gnvcors, k, of h coffcn mar A Dpndng on h gnvalus and gnvcors, h gnral
More informationDE Dr. M. Sakalli
DE-0 Dr. M. Sakalli DE 55 M. Sakalli a n n 0 a Lh.: an Linar g Equaions Hr if g 0 homognous non-homognous ohrwis driving b a forc. You know h quaions blow alrad. A linar firs ordr ODE has h gnral form
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by Dan Klain Vrsion 28928 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!
More informationChap.3 Laplace Transform
Chap. aplac Tranorm Tranorm: An opraion ha ranorm a uncion ino anohr uncion i Dirniaion ranorm: ii x: d dx x x Ingraion ranorm: x: x dx x c Now, conidr a dind ingral k, d,ha ranorm ino a uncion o variabl
More informationGeneral Article Application of differential equation in L-R and C-R circuit analysis by classical method. Abstract
Applicaion of Diffrnial... Gnral Aricl Applicaion of diffrnial uaion in - and C- circui analysis by classical mhod. ajndra Prasad gmi curr, Dparmn of Mahmaics, P.N. Campus, Pokhara Email: rajndraprasadrgmi@yahoo.com
More informationThe Variance-Covariance Matrix
Th Varanc-Covaranc Marx Our bggs a so-ar has bn ng a lnar uncon o a s o daa by mnmzng h las squars drncs rom h o h daa wh mnsarch. Whn analyzng non-lnar daa you hav o us a program l Malab as many yps o
More informationCoherence and interactions in diffusive systems. Lecture 4. Diffusion + e-e interations
Cohrnc and inracions in diffusiv sysms G. Monambaux cur 4 iffusion + - inraions nsiy of sas anomaly phasing du o lcron-lcron inracions - inracion andau Frmi liquid picur iffusion slows down lcrons ( )
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by D. Klain Vrsion 207.0.05 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!
More informationReview Lecture 5. The source-free R-C/R-L circuit Step response of an RC/RL circuit. The time constant = RC The final capacitor voltage v( )
Rviw Lcur 5 Firs-ordr circui Th sourc-fr R-C/R-L circui Sp rspons of an RC/RL circui v( ) v( ) [ v( 0) v( )] 0 Th i consan = RC Th final capacior volag v() Th iniial capacior volag v( 0 ) Volag/currn-division
More information3(8 ) (8 x x ) 3x x (8 )
Scion - CHATER -. a d.. b. d.86 c d 8 d d.9997 f g 6. d. d. Thn, = ln. =. =.. d Thn, = ln.9 =.7 8 -. a d.6 6 6 6 6 8 8 8 b 9 d 6 6 6 8 c d.8 6 6 6 6 8 8 7 7 d 6 d.6 6 6 6 6 6 6 8 u u u u du.9 6 6 6 6 6
More information5. An object moving along an x-coordinate axis with its scale measured in meters has a velocity of 6t
AP CALCULUS FINAL UNIT WORKSHEETS ACCELERATION, VELOCTIY AND POSITION In problms -, drmin h posiion funcion, (), from h givn informaion.. v (), () = 5. v ()5, () = b g. a (), v() =, () = -. a (), v() =
More informationFrequency Response. Response of an LTI System to Eigenfunction
Frquncy Rsons Las m w Rvsd formal dfnons of lnary and m-nvaranc Found an gnfuncon for lnar m-nvaran sysms Found h frquncy rsons of a lnar sysm o gnfuncon nu Found h frquncy rsons for cascad, fdbac, dffrnc
More informationC From Faraday's Law, the induced voltage is, C The effect of electromagnetic induction in the coil itself is called selfinduction.
Inducors and Inducanc C For inducors, v() is proporional o h ra of chang of i(). Inducanc (con d) C Th proporionaliy consan is h inducanc, L, wih unis of Hnris. 1 Hnry = 1 Wb / A or 1 V sc / A. C L dpnds
More informationImpulsive Differential Equations. by using the Euler Method
Applid Mahmaical Scincs Vol. 4 1 no. 65 19 - Impulsiv Diffrnial Equaions by using h Eulr Mhod Nor Shamsidah B Amir Hamzah 1 Musafa bin Mama J. Kaviumar L Siaw Chong 4 and Noor ani B Ahmad 5 1 5 Dparmn
More informationBifurcation Theory. , a stationary point, depends on the value of α. At certain values
Dnamic Macroconomic Thor Prof. Thomas Lux Bifurcation Thor Bifurcation: qualitativ chang in th natur of th solution occurs if a paramtr passs through a critical point bifurcation or branch valu. Local
More informationEEO 401 Digital Signal Processing Prof. Mark Fowler
EEO 401 Digital Signal Procssing Prof. Mark Fowlr Dtails of th ot St #19 Rading Assignmnt: Sct. 7.1.2, 7.1.3, & 7.2 of Proakis & Manolakis Dfinition of th So Givn signal data points x[n] for n = 0,, -1
More informationCHAPTER CHAPTER14. Expectations: The Basic Tools. Prepared by: Fernando Quijano and Yvonn Quijano
Expcaions: Th Basic Prpard by: Frnando Quijano and Yvonn Quijano CHAPTER CHAPTER14 2006 Prnic Hall Businss Publishing Macroconomics, 4/ Olivir Blanchard 14-1 Today s Lcur Chapr 14:Expcaions: Th Basic Th
More informationA MATHEMATICAL MODEL FOR NATURAL COOLING OF A CUP OF TEA
MTHEMTICL MODEL FOR NTURL COOLING OF CUP OF TE 1 Mrs.D.Kalpana, 2 Mr.S.Dhvarajan 1 Snior Lcurr, Dparmn of Chmisry, PSB Polychnic Collg, Chnnai, India. 2 ssisan Profssor, Dparmn of Mahmaics, Dr.M.G.R Educaional
More informationCircuits and Systems I
Circuis and Sysms I LECTURE #3 Th Spcrum, Priodic Signals, and h Tim-Varying Spcrum lions@pfl Prof. Dr. Volan Cvhr LIONS/Laboraory for Informaion and Infrnc Sysms Licns Info for SPFirs Slids This wor rlasd
More information2. Transfer function. Kanazawa University Microelectronics Research Lab. Akio Kitagawa
. ransfr funion Kanazawa Univrsiy Mirolronis Rsarh Lab. Akio Kiagawa . Wavforms in mix-signal iruis Configuraion of mix-signal sysm x Digial o Analog Analog o Digial Anialiasing Digial moohing Filr Prossor
More informationFourier. Continuous time. Review. with period T, x t. Inverse Fourier F Transform. x t. Transform. j t
Coninuous im ourir rnsform Rviw. or coninuous-im priodic signl x h ourir sris rprsnion is x x j, j 2 d wih priod, ourir rnsform Wh bou priodic signls? W willl considr n priodic signl s priodic signl wih
More informationt + t sin t t cos t sin t. t cos t sin t dt t 2 = exp 2 log t log(t cos t sin t) = Multiplying by this factor and then integrating, we conclude that
ODEs, Homework #4 Soluions. Check ha y ( = is a soluion of he second-order ODE ( cos sin y + y sin y sin = 0 and hen use his fac o find all soluions of he ODE. When y =, we have y = and also y = 0, so
More informationMath 3301 Homework Set 6 Solutions 10 Points. = +. The guess for the particular P ( ) ( ) ( ) ( ) ( ) ( ) ( ) cos 2 t : 4D= 2
Mah 0 Homwork S 6 Soluions 0 oins. ( ps) I ll lav i o you o vrify ha y os sin = +. Th guss for h pariular soluion and is drivaivs is blow. Noi ha w ndd o add s ono h las wo rms sin hos ar xaly h omplimnary
More informationRevisiting what you have learned in Advanced Mathematical Analysis
Fourir sris Rvisiing wh you hv lrnd in Advncd Mhmicl Anlysis L f x b priodic funcion of priod nd is ingrbl ovr priod. f x cn b rprsnd by rigonomric sris, f x n cos nx bn sin nx n cos x b sin x cosx b whr
More informationLagrangian for RLC circuits using analogy with the classical mechanics concepts
Lagrangian for RLC circuis using analogy wih h classical mchanics concps Albrus Hariwangsa Panuluh and Asan Damanik Dparmn of Physics Educaion, Sanaa Dharma Univrsiy Kampus III USD Paingan, Maguwoharjo,
More informationCOHORT MBA. Exponential function. MATH review (part2) by Lucian Mitroiu. The LOG and EXP functions. Properties: e e. lim.
MTH rviw part b Lucian Mitroiu Th LOG and EXP functions Th ponntial function p : R, dfind as Proprtis: lim > lim p Eponntial function Y 8 6 - -8-6 - - X Th natural logarithm function ln in US- log: function
More informationPropositional Logic. Combinatorial Problem Solving (CPS) Albert Oliveras Enric Rodríguez-Carbonell. May 17, 2018
Propositional Logic Combinatorial Problm Solving (CPS) Albrt Olivras Enric Rodríguz-Carbonll May 17, 2018 Ovrviw of th sssion Dfinition of Propositional Logic Gnral Concpts in Logic Rduction to SAT CNFs
More informationAdvanced Queueing Theory. M/G/1 Queueing Systems
Advand Quung Thory Ths slds ar rad by Dr. Yh Huang of Gorg Mason Unvrsy. Sudns rgsrd n Dr. Huang's ourss a GMU an ma a sngl mahn-radabl opy and prn a sngl opy of ah sld for hr own rfrn, so long as ah sld
More informationECE 3TR4 Communication Systems (Winter 2004)
ECE 3R4 Communicaion Sysms Winr 4 Dr.. Kirubarajan Kiruba ECE Dparmn CRL-5 iruba@mcmasr.ca www.c.mcmasr.ca/~iruba/3r4/3r4.hml Cours Ovrviw Communicaion Sysms Ovrviw Fourir Sris/ransorm Rviw Signals and
More informationWhy Laplace transforms?
MAE4 Linar ircui Why Lalac ranform? Firordr R cc v v v KVL S R inananou for ach Subiu lmn rlaion v S Ordinary diffrnial quaion in rm of caacior volag Lalac ranform Solv Invr LT V u, v Ri, i A R V A _ v
More informationLecture 2: Current in RC circuit D.K.Pandey
Lcur 2: urrn in circui harging of apacior hrough Rsisr L us considr a capacior of capacianc is conncd o a D sourc of.m.f. E hrough a rsisr of rsisanc R and a ky K in sris. Whn h ky K is swichd on, h charging
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 informationLogistic equation of Human population growth (generalization to the case of reactive environment).
Logisic quaion of Human populaion growh gnralizaion o h cas of raciv nvironmn. Srg V. Ershkov Insiu for Tim aur Exploraions M.V. Lomonosov's Moscow Sa Univrsi Lninski gor - Moscow 999 ussia -mail: srgj-rshkov@andx.ru
More informationEXERCISE - 01 CHECK YOUR GRASP
DIFFERENTIAL EQUATION EXERCISE - CHECK YOUR GRASP 7. m hn D() m m, D () m m. hn givn D () m m D D D + m m m m m m + m m m m + ( m ) (m ) (m ) (m + ) m,, Hnc numbr of valus of mn will b. n ( ) + c sinc
More informationChapter 10. The singular integral Introducing S(n) and J(n)
Chaptr Th singular intgral Our aim in this chaptr is to rplac th functions S (n) and J (n) by mor convnint xprssions; ths will b calld th singular sris S(n) and th singular intgral J(n). This will b don
More informationDiscussion 06 Solutions
STAT Discussion Soluions Spring 8. Th wigh of fish in La Paradis follows a normal disribuion wih man of 8. lbs and sandard dviaion of. lbs. a) Wha proporion of fish ar bwn 9 lbs and lbs? æ 9-8. - 8. P
More informationa dt a dt a dt dt If 1, then the poles in the transfer function are complex conjugates. Let s look at f t H t f s / s. So, for a 2 nd order system:
Undrdamd Sysms Undrdamd Sysms nd Ordr Sysms Ouu modld wih a nd ordr ODE: d y dy a a1 a0 y b f If a 0 0, hn: whr: a d y a1 dy b d y dy y f y f a a a 0 0 0 is h naural riod of oscillaion. is h daming facor.
More information10. The Discrete-Time Fourier Transform (DTFT)
Th Discrt-Tim Fourir Transform (DTFT Dfinition of th discrt-tim Fourir transform Th Fourir rprsntation of signals plays an important rol in both continuous and discrt signal procssing In this sction w
More informationErgodic Mutual Information of Full-Duplex MIMO Radios with Residual Self-Interference
Ergodic Muual Informaion of Full-Duplx MIMO Radios wih Rsidual Slf-Inrfrnc Ali Cagaay Cirik, Yu Rong and Yingbo Hua Dparmn of Elcrical Enginring, Univrsiy of California Rivrsid, Rivrsid, CA, 91 Dparmn
More informationMundell-Fleming I: Setup
Mundll-Flming I: Sup In ISLM, w had: E ( ) T I( i π G T C Y ) To his, w now add n xpors, which is a funcion of h xchang ra: ε E P* P ( T ) I( i π ) G T NX ( ) C Y Whr NX is assumd (Marshall Lrnr condiion)
More informationSelf-Adjointness and Its Relationship to Quantum Mechanics. Ronald I. Frank 2016
Ronald I. Frank 06 Adjoint https://n.wikipdia.org/wiki/adjoint In gnral thr is an oprator and a procss that dfin its adjoint *. It is thn slf-adjoint if *. Innr product spac https://n.wikipdia.org/wiki/innr_product_spac
More informationHydrogen Atom and One Electron Ions
Hydrogn Atom and On Elctron Ions Th Schrödingr quation for this two-body problm starts out th sam as th gnral two-body Schrödingr quation. First w sparat out th motion of th cntr of mass. Th intrnal potntial
More information4.3 Design of Sections for Flexure (Part II)
Prsrssd Concr Srucurs Dr. Amlan K Sngupa and Prof. Dvdas Mnon 4. Dsign of Scions for Flxur (Par II) This scion covrs h following opics Final Dsign for Typ Mmrs Th sps for Typ 1 mmrs ar xplaind in Scion
More informationAvailability Analysis of Repairable Computer Systems and Stationarity Detection
1166 IEEE TRANSACTIONS ON COMPUTERS, VOL. 48, NO. 11, NOVEMBER 1999 Availabiliy Analysis of Rpairabl Compur Sysms and Saionariy Dcion Bruno Sricola AbsracÐPoin availabiliy and xpcd inrval availabiliy ar
More information