L N O Q. l q l q. I. A General Case. l q RANDOM LAGRANGE MULTIPLIERS AND TRANSVERSALITY. Econ. 511b Spring 1998 C. Sims
|
|
- Magdalen Cobb
- 5 years ago
- Views:
Transcription
1 Econ. 511b Sprng 1998 C. Sm RAD AGRAGE UPERS AD RASVERSAY agrange mulpler mehod are andard fare n elemenary calculu coure, and hey play a cenral role n economc applcaon of calculu becaue hey ofen urn ou o have nerpreaon a prce or hadow prce. You have een hem generalzed o cover dynamc, non-ochac model a Hamlonan mehod, or a byproduc of ung Ponryagn maxmum prncple. n ac model agrangan mehod reduce a conraned maxmzaon problem o an equaon-olvng problem. n dynamc model hey reul n an ordnary dfferenal equaon problem. n he ochac model we are abou o conder hey reul n, for dcree me, an negral equaon problem or, n connuou me, a paral dfferenal equaon problem. negral equaon and paral dfferenal equaon are harder o olve han ordnary equaon or dfferenal equaon hey are boh le lkely o have an analycal oluon and more dffcul o handle numercally. he applcaon of agrangan mehod o ochac dynamc model herefore appear o be of le help n olvng he opmzaon problem han her applcaon o non-ochac problem. Conequenly many reference on dynamc ochac opmzaon gve lle aenon o agrange mulpler, nead emphazng more drec mehod for obanng oluon. he economc leraure ha o ome exen been guded by h paern of empha. h unforunae, becaue agrangan mehod are a helpful n economc nerpreaon of model n ochac a n non-ochac model. Alo, n general equlbrum model, ue of agrangan mehod urn ou omeme o mplfy he compuaonal problem, n comparon o approache ha ry o olve by more drec mehod all he eparae opmzaon embedded n he general equlbrum.. A General Cae Snce n h coure we are more nereed n ung hee reul han n provng hem, we preen hem backward. ha, we begn by wrng down he reul we are amng a, hen dcu lm on range of applcably, and hen only a he end kech ome argumen a o why he reul are rue. We conder a problem of he form ubec o max E U ( ), ( ) C ( lc q Z l q l ) q e = = P (1) = = l q l q e g C( ), Z( ), =,...,. (2) = = We aume ha he vecor Z an exogenou ochac proce, ha, ha canno be nfluenced by he vecor of varable ha we can chooe, C. or a dynamc, ochac eng, he nformaon rucure an eenal apec of any problem aemen. nformaon revealed over me, and decon made a a me can depend only on he nformaon ha ha been 1
2 revealed by me. Here, we aume ha wha known a lz( ) q =,.e. curren and pa value of he exogenou varable. f coure mplcly h mean ha alo lc( ) q = known a, nce choce of C( ) alway mu be a funcon of he nformaon avalable a. he cla of ochac procee C ha have h propery are ad o be adaped o he nformaon rucure. We can generae fr order condon for h problem by fr wrng down a Hamlonan expreon, el q= l q= el q= l q= = = E U C ( ), Z ( ) λ g C ( ), Z ( ) and hen dfferenang o form he C : oce ha: H U+ g+ = E λ C( ) C( ) C( ) = = + P, (3) P =, =,...,. (4) n conra o he deermnc cae, he Hamlonan n (3) and he C n (4) nvolve expecaon operaor. he expecaon operaor n he C E, condonal expecaon gven he nformaon e avalable a, he dae of he choce varable vecor C( ) wh repec o whch he C aken. Becaue U and g each depend only on C daed and earler, he nfne um n (4) nvolve only U and g daed and laer. he erm a he lef n (4) uperfluou and uually u omed. n fne-dmenonal problem, fr order condon are neceary and uffcen condon for an opmum n a problem wh concave obecve funcon and convex conran e. he condon n (4) are no a powerful, becaue h an nfne-horzon problem. r order condon here, a n mpler problem, are applcaon of he: Separang Hyperplane heorem: f x maxmze he connuou, concave funcon V ( ) over a convex conran e Γ n ome lnear pace, and f here an (nfeable) x wh V ( x ) > V ( x), hen here a connuou lnear funcon f ( ) and a number a uch ha f ( x) > a mple ha x le oude he conran e and f ( x) < a mple V ( x) < V( x). n a fne-dmenonal problem wh x n 1, we can alway wre any uch f a where he f are all real number. n f ( x) = f x, (5) f he problem ha dfferenable V and dfferenable conran of he form g x alo be rue ha we can alway pck = 1 b g, hen wll 2
3 and nearly alway wre f V = b x g (6) g ( x) f ( x) = λ x. (7) he nearly neceary becaue of wha known a he conran qualfcaon. poble ha he fr-order propere of he conran near he opmum do no gve a good local characerzaon of he conran e 1. However, f we can fnd an x vecor and a e of nonnegave λ ha afy he conran and (6) and (7), we have found he eparang hyperplane and hence he opmum. he andard agrange mulpler equaon are herefore uffcen condon for an opmum, and hey are nearly uffcen: We know here wll alway be a eparang hyperplane, and uually we wll be able o wre n he form (7), bu here are ome knfe-edge (.e., rare) pecal cae n whch h wll no be rue. h ufe he common raegy of ryng o olve uch problem by lookng for oluon o (6) and (7). he uffcency par of hee reul can be ummarzed a: Kuhn-ucker heorem 2 : f ) V a connuou, concave funcon on a fne-dmenonal lnear pace, ) V dfferenable a x wh graden Vbxg, ) g k, = 1,..., are convex funcon, each dfferenable a x wh graden gbxg, v) here a e of non-negave number λ, = 1,..., k uch ha Vbxg gbxg = λ, and v) gbxg, = 1,..., k, hen x maxmze V b g = over he e of x afyng g x, 1,..., k. Bu n an nfne dmenonal pace may no be rue ha we can wre every connuou lnear funcon a an nfne um analogou o (5), and he poenally nfne um n (7) and n (5) wh f defned by (6) mgh no converge. hee complcaon provde addonal reaon ha here can be model n whch he agrange mulpler equaon are no neceary condon for an opmum, bu more mporanly hey mean ha hey are no longer uffcen condon, even for 1 f you wan an example of h, ry o ue agrange mulpler mehod o olve he problem of b g ubec o bx g y and bx g y. h problem 2 2 maxmzng x y afe all he dfferenably, concavy and convexy one mgh lke, ye doe no yeld o a drec agrange mulpler approach becaue a he opmum fr-order expanon of he conran do no characerze he conran e. he dffculy goe away f he rgh-hand-de of he conran are changed from 1 o 1.1, ay. 2 h veron of he Kuhn-ucker heorem no he mo general poble, even for fnedmenonal pace. 3
4 problem wh concave obecve funcon and convex conran e. o handle hee problem ha we mpoe on nfne horzon problem wha are called ranveraly condon. o apply he agrange mulpler dea o our curren problem, nerpre V a gven by he maxmand n (1), x a beng C, he opmal C equence, and x a beng a generc C equence. n our ochac problem, (5)-(7) become E HG = = U H Cv, Z v= v v= K C f C C J = e K = E l q= HG = λ = g H Cv, Z v= v v= K C C n order o ge from (8) wha are gven a C n (4) above, we nerchange he order of ummaon n he expreon on he lef and rgh de of (8), hen equae coeffcen of correpondngly ubcrped C. he veron of (8) wh order of ummaon nerchanged E HG = = U H Cv, Z g C Z v v v K v, = = v C E λ C J = G = = C K H H = v v= K C KJ KJ (8), (9) from whch eay o ee ha (4) follow, f we equae he coeffcen on C erm on he wo de of he equaon. Bu o ufy hee manpulaon, we mu be careful abou ue of convergence. Dealng wh convergence of hee um checkng ranveraly. oe ha mply equang coeffcen on he lef and rgh of (9) mgh eem o mply (4) eher whou he E operaor or wh an unubcrped E operaor. o underand why he E appear, remember ha C a random varable, a rule for choong a numercal value for C a a funcon of nformaon avalable a. coeffcen n (9) herefore he um of all he erm ha mulply, over boh dae and poble ae of he world gven nformaon a. he um over ae conen wh nformaon avalable a ha reul n he E operaor n he C. h ufcaon may be hard o underand a h pon. made explc n a mple pecal cae a he end of hee noe. n mo economc model, here are only fnely many lag a argumen o g and U, whch make many of he nfne um n (8) and (9) become fne. n fac mo commonly U ha no lag n argumen. o ge veron of ranveraly ha are cloer o wha commonly dcued n economc model and allow u o prove reul, we now pecalze o he cae where U = UbC, C 1, Zg and g = gbc, C 1, Zg. h allow u o wre a veron of he Kuhn- ucker heorem for nfne-dmenonal pace a: nfne-dmenonal Kuhn-ucker: Suppoe 4
5 P ; b, 1, Zg convex n C and C 1 for each Z ; m r uch ha each C a funcon only of dm r, l q fne wh he paral um defnng on he rgh hand 1,..., gcc, C 1, Zh ; cl q l qh = b g = ) V C, Z lm nf E U C, C 1, Z ) U concave and each elemen of g C C ) here a equence of random varable C nformaon avalable a, V C Z de of () convergng o a lm, and for each = v) U and g are boh dfferenable n C and C 1 for each Z and he dervave have fne expecaon; v) here a equence of non-negave random vecor lλ q, wh each λ n he correpondng nformaon e a, and afyng λ g C, C 1, Z = v) U C C c h wh probably one for all ; c + P = +, 1, Zh UcC + 1, C, Z+ 1h gcc, C 1, Zh gcc + 1, C, Zh E E + 1 C C C C P all (.e., he Euler equaon hold). λ λ for n U C,,,, C Z g C C Z lm up E C C H G c C C K J 1 h c λ 1 h d P. m r maxmze V ubec o gbc, C 1, Zg for all =,...,. n a feable equence of conumpon choce rule ha acheve a hgher m r, depe mc r afyng he condon of he heorem. We mplfy c, 1, Zh and ung g for gcc, C 1, Zh. By v) (ranveraly) for every feable C equence C hen C Proof: Suppoe C value of V han doe C noaon from h pon on by ung U for U C C dfferenably and by concavy of U and convexy of g, we know ha for each and mlarly d d d D U C C + D U C C U C, C, Z U (1) D1 g C C + D2 g C d d 1 C 1 gdc, C 1, Z g (11) n gve a hgher value of V m r, we conclude ha Ung (1), he defnon of V, and our workng hypohe ha C han doe C 5
6 lm E D1U C C + D2U C 1 C 1 = e d d P >. (12) Bu our Euler equaon a gven n (v) aure u ha (12) equae erm by erm, excep for a lefover erm on he end, o he expeced um of he graden of g, weghed by he he λ equence. n parcular, (12) exacly lm R S e d d U P V W λ = + E bdu 1 λ D1 gg dc C E D g C C D g C C. (13) Snce he C by hypohe feable, nce λ, and nce λ g zero wh probably one, e d. he fr expecaon whn curly bracke n (13) herefore le λ g C, C 1, Z g han or equal o zero for every, by convexy of g. hu he fr erm ha a lm up le han or equal o zero. he non-povy of he lm up of he econd erm n he curly bracke exacly wha we aumed n our ranveraly condon (v). h complee he proof by conradcon: whle (12) ha o exceed zero f C ha equal o (13), whch ha o be non-pove. n mprove on mc r, he condon of he heorem guaranee oe ha condon (v), ranveraly, no n que he uual form. he uual form would mply aer E λ c, 1, Zh CP. (14) C g C C fen n economc model he U erm n he rue ranveraly condon a gven n (v) drop ou or converge o zero auomacally. (14) hen guaranee ranveraly a one parcular pon, nc = l q ; hough n mo economc model he zero equence n he feable e, h need no alway be rue. he convenonal ranveraly condon alo oo rong n ha requre acual convergence, raher han only ha he lm nf be non-negave. oo weak n ha check only one pon n he feable e. here are model n whch, f we replaced our condon (v) by (14), here would be C equence ha afy all he condon of he modfed heorem ha are no n fac opma. A leadng example of uch a model he lnear-quadrac permanen ncome model wh a borrowng conran replacng he uual bound on he rae of growh of wealh. he andard lnear decon rule no opmal n uch a cae, bu afe he andard ranveraly condon (14), whle falng our condon (v). REERECES Kuhner, Harold J. [1965], n Sochac Exremum Problem: Calculu, Journal of ahemacal Analy and Applcaon 1, [1965], n he Sochac axmum Prncple: xed me of Conrol, Journal of ahemacal Analy and Applcaon 11, P 6
(,,, ) (,,, ). In addition, there are three other consumers, -2, -1, and 0. Consumer -2 has the utility function
MACROECONOMIC THEORY T J KEHOE ECON 87 SPRING 5 PROBLEM SET # Conder an overlappng generaon economy le ha n queon 5 on problem e n whch conumer lve for perod The uly funcon of he conumer born n perod,
More informationMatrix reconstruction with the local max norm
Marx reconrucon wh he local max norm Rna oygel Deparmen of Sac Sanford Unvery rnafb@anfordedu Nahan Srebro Toyoa Technologcal Inue a Chcago na@cedu Rulan Salakhudnov Dep of Sac and Dep of Compuer Scence
More informationA. Inventory model. Why are we interested in it? What do we really study in such cases.
Some general yem model.. Inenory model. Why are we nereed n? Wha do we really udy n uch cae. General raegy of machng wo dmlar procee, ay, machng a fa proce wh a low one. We need an nenory or a buffer or
More information( ) () we define the interaction representation by the unitary transformation () = ()
Hgher Order Perurbaon Theory Mchael Fowler 3/7/6 The neracon Represenaon Recall ha n he frs par of hs course sequence, we dscussed he chrödnger and Hesenberg represenaons of quanum mechancs here n he chrödnger
More informationRANDOM LAGRANGE MULTIPLIERS AND TRANSVERSALITY
ECO 504 Spring 2006 Chris Sims RANDOM LAGRANGE MULTIPLIERS AND TRANSVERSALITY 1. INTRODUCTION Lagrange muliplier mehods are sandard fare in elemenary calculus courses, and hey play a cenral role in economic
More informationControl Systems. Mathematical Modeling of Control Systems.
Conrol Syem Mahemacal Modelng of Conrol Syem chbum@eoulech.ac.kr Oulne Mahemacal model and model ype. Tranfer funcon model Syem pole and zero Chbum Lee -Seoulech Conrol Syem Mahemacal Model Model are key
More informationGraduate Macroeconomics 2 Problem set 5. - Solutions
Graduae Macroeconomcs 2 Problem se. - Soluons Queson 1 To answer hs queson we need he frms frs order condons and he equaon ha deermnes he number of frms n equlbrum. The frms frs order condons are: F K
More informationLecture 18: The Laplace Transform (See Sections and 14.7 in Boas)
Lecure 8: The Lalace Transform (See Secons 88- and 47 n Boas) Recall ha our bg-cure goal s he analyss of he dfferenal equaon, ax bx cx F, where we emloy varous exansons for he drvng funcon F deendng on
More informationNotes on the stability of dynamic systems and the use of Eigen Values.
Noes on he sabl of dnamc ssems and he use of Egen Values. Source: Macro II course noes, Dr. Davd Bessler s Tme Seres course noes, zarads (999) Ineremporal Macroeconomcs chaper 4 & Techncal ppend, and Hamlon
More informationLinear Response Theory: The connection between QFT and experiments
Phys540.nb 39 3 Lnear Response Theory: The connecon beween QFT and expermens 3.1. Basc conceps and deas Q: ow do we measure he conducvy of a meal? A: we frs nroduce a weak elecrc feld E, and hen measure
More information. The geometric multiplicity is dim[ker( λi. number of linearly independent eigenvectors associated with this eigenvalue.
Lnear Algebra Lecure # Noes We connue wh he dscusson of egenvalues, egenvecors, and dagonalzably of marces We wan o know, n parcular wha condons wll assure ha a marx can be dagonalzed and wha he obsrucons
More informationMechanics Physics 151
Mechancs Physcs 5 Lecure 9 Hamlonan Equaons of Moon (Chaper 8) Wha We Dd Las Tme Consruced Hamlonan formalsm H ( q, p, ) = q p L( q, q, ) H p = q H q = p H = L Equvalen o Lagrangan formalsm Smpler, bu
More informationLecture 6: Learning for Control (Generalised Linear Regression)
Lecure 6: Learnng for Conrol (Generalsed Lnear Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure 6: RLSC - Prof. Sehu Vjayakumar Lnear Regresson
More informationOrdinary Differential Equations in Neuroscience with Matlab examples. Aim 1- Gain understanding of how to set up and solve ODE s
Ordnary Dfferenal Equaons n Neuroscence wh Malab eamples. Am - Gan undersandng of how o se up and solve ODE s Am Undersand how o se up an solve a smple eample of he Hebb rule n D Our goal a end of class
More informationMechanics Physics 151
Mechancs Physcs 5 Lecure 9 Hamlonan Equaons of Moon (Chaper 8) Wha We Dd Las Tme Consruced Hamlonan formalsm Hqp (,,) = qp Lqq (,,) H p = q H q = p H L = Equvalen o Lagrangan formalsm Smpler, bu wce as
More informationChapter 6: AC Circuits
Chaper 6: AC Crcus Chaper 6: Oulne Phasors and he AC Seady Sae AC Crcus A sable, lnear crcu operang n he seady sae wh snusodal excaon (.e., snusodal seady sae. Complee response forced response naural response.
More informationLecture VI Regression
Lecure VI Regresson (Lnear Mehods for Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure VI: MLSC - Dr. Sehu Vjayakumar Lnear Regresson Model M
More informationCS286.2 Lecture 14: Quantum de Finetti Theorems II
CS286.2 Lecure 14: Quanum de Fne Theorems II Scrbe: Mara Okounkova 1 Saemen of he heorem Recall he las saemen of he quanum de Fne heorem from he prevous lecure. Theorem 1 Quanum de Fne). Le ρ Dens C 2
More informationEcon107 Applied Econometrics Topic 5: Specification: Choosing Independent Variables (Studenmund, Chapter 6)
Econ7 Appled Economercs Topc 5: Specfcaon: Choosng Independen Varables (Sudenmund, Chaper 6 Specfcaon errors ha we wll deal wh: wrong ndependen varable; wrong funconal form. Ths lecure deals wh wrong ndependen
More information. The geometric multiplicity is dim[ker( λi. A )], i.e. the number of linearly independent eigenvectors associated with this eigenvalue.
Mah E-b Lecure #0 Noes We connue wh he dscusson of egenvalues, egenvecors, and dagonalzably of marces We wan o know, n parcular wha condons wll assure ha a marx can be dagonalzed and wha he obsrucons are
More informationLet s treat the problem of the response of a system to an applied external force. Again,
Page 33 QUANTUM LNEAR RESPONSE FUNCTON Le s rea he problem of he response of a sysem o an appled exernal force. Agan, H() H f () A H + V () Exernal agen acng on nernal varable Hamlonan for equlbrum sysem
More informationAn introduction to Support Vector Machine
An nroducon o Suppor Vecor Machne 報告者 : 黃立德 References: Smon Haykn, "Neural Neworks: a comprehensve foundaon, second edon, 999, Chaper 2,6 Nello Chrsann, John Shawe-Tayer, An Inroducon o Suppor Vecor Machnes,
More informationChapter Lagrangian Interpolation
Chaper 5.4 agrangan Inerpolaon Afer readng hs chaper you should be able o:. dere agrangan mehod of nerpolaon. sole problems usng agrangan mehod of nerpolaon and. use agrangan nerpolans o fnd deraes and
More informationUNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 2017 EXAMINATION
INTERNATIONAL TRADE T. J. KEHOE UNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 27 EXAMINATION Please answer wo of he hree quesons. You can consul class noes, workng papers, and arcles whle you are workng on he
More informationDynamic Team Decision Theory. EECS 558 Project Shrutivandana Sharma and David Shuman December 10, 2005
Dynamc Team Decson Theory EECS 558 Proec Shruvandana Sharma and Davd Shuman December 0, 005 Oulne Inroducon o Team Decson Theory Decomposon of he Dynamc Team Decson Problem Equvalence of Sac and Dynamc
More informationCooling of a hot metal forging. , dt dt
Tranen Conducon Uneady Analy - Lumped Thermal Capacy Model Performed when; Hea ranfer whn a yem produced a unform emperaure drbuon n he yem (mall emperaure graden). The emperaure change whn he yem condered
More informationLecture 11 SVM cont
Lecure SVM con. 0 008 Wha we have done so far We have esalshed ha we wan o fnd a lnear decson oundary whose margn s he larges We know how o measure he margn of a lnear decson oundary Tha s: he mnmum geomerc
More informationH = d d q 1 d d q N d d p 1 d d p N exp
8333: Sacal Mechanc I roblem Se # 7 Soluon Fall 3 Canoncal Enemble Non-harmonc Ga: The Hamlonan for a ga of N non neracng parcle n a d dmenonal box ha he form H A p a The paron funcon gven by ZN T d d
More informationMechanics Physics 151
Mechancs Physcs 5 Lecure 0 Canoncal Transformaons (Chaper 9) Wha We Dd Las Tme Hamlon s Prncple n he Hamlonan formalsm Dervaon was smple δi δ Addonal end-pon consrans pq H( q, p, ) d 0 δ q ( ) δq ( ) δ
More informationSolution in semi infinite diffusion couples (error function analysis)
Soluon n sem nfne dffuson couples (error funcon analyss) Le us consder now he sem nfne dffuson couple of wo blocks wh concenraon of and I means ha, n a A- bnary sysem, s bondng beween wo blocks made of
More information2 Aggregate demand in partial equilibrium static framework
Unversy of Mnnesoa 8107 Macroeconomc Theory, Sprng 2012, Mn 1 Fabrzo Perr Lecure 1. Aggregaon 1 Inroducon Probably so far n he macro sequence you have deal drecly wh represenave consumers and represenave
More information2 Aggregate demand in partial equilibrium static framework
Unversy of Mnnesoa 8107 Macroeconomc Theory, Sprng 2009, Mn 1 Fabrzo Perr Lecure 1. Aggregaon 1 Inroducon Probably so far n he macro sequence you have deal drecly wh represenave consumers and represenave
More informationLecture 11: Stereo and Surface Estimation
Lecure : Sereo and Surface Emaon When camera poon have been deermned, ung rucure from moon, we would lke o compue a dene urface model of he cene. In h lecure we wll udy he o called Sereo Problem, where
More informationOnline Appendix for. Strategic safety stocks in supply chains with evolving forecasts
Onlne Appendx for Sraegc safey socs n supply chans wh evolvng forecass Tor Schoenmeyr Sephen C. Graves Opsolar, Inc. 332 Hunwood Avenue Hayward, CA 94544 A. P. Sloan School of Managemen Massachuses Insue
More informationRandomized Perfect Bipartite Matching
Inenive Algorihm Lecure 24 Randomized Perfec Biparie Maching Lecurer: Daniel A. Spielman April 9, 208 24. Inroducion We explain a randomized algorihm by Ahih Goel, Michael Kapralov and Sanjeev Khanna for
More informationGeneral Weighted Majority, Online Learning as Online Optimization
Sascal Technques n Robocs (16-831, F10) Lecure#10 (Thursday Sepember 23) General Weghed Majory, Onlne Learnng as Onlne Opmzaon Lecurer: Drew Bagnell Scrbe: Nahanel Barshay 1 1 Generalzed Weghed majory
More informationOn One Analytic Method of. Constructing Program Controls
Appled Mahemacal Scences, Vol. 9, 05, no. 8, 409-407 HIKARI Ld, www.m-hkar.com hp://dx.do.org/0.988/ams.05.54349 On One Analyc Mehod of Consrucng Program Conrols A. N. Kvko, S. V. Chsyakov and Yu. E. Balyna
More informationEECE 301 Signals & Systems Prof. Mark Fowler
EECE 31 Signal & Syem Prof. Mark Fowler Noe Se #27 C-T Syem: Laplace Tranform Power Tool for yem analyi Reading Aignmen: Secion 6.1 6.3 of Kamen and Heck 1/18 Coure Flow Diagram The arrow here how concepual
More informationNotes on cointegration of real interest rates and real exchange rates. ρ (2)
Noe on coinegraion of real inere rae and real exchange rae Charle ngel, Univeriy of Wiconin Le me ar wih he obervaion ha while he lieraure (mo prominenly Meee and Rogoff (988) and dion and Paul (993))
More informationChapter 5 Signal-Space Analysis
Chaper 5 Sgnal-Space Analy Sgnal pace analy provde a mahemacally elegan and hghly nghful ool for he udy of daa ranmon. 5. Inroducon o Sacal model for a genec dgal communcaon yem n eage ource: A pror probable
More information1 Constant Real Rate C 1
Consan Real Rae. Real Rae of Inees Suppose you ae equally happy wh uns of he consumpon good oday o 5 uns of he consumpon good n peod s me. C 5 Tha means you ll be pepaed o gve up uns oday n eun fo 5 uns
More information( t) Outline of program: BGC1: Survival and event history analysis Oslo, March-May Recapitulation. The additive regression model
BGC1: Survval and even hsory analyss Oslo, March-May 212 Monday May 7h and Tuesday May 8h The addve regresson model Ørnulf Borgan Deparmen of Mahemacs Unversy of Oslo Oulne of program: Recapulaon Counng
More information[ ] 2. [ ]3 + (Δx i + Δx i 1 ) / 2. Δx i-1 Δx i Δx i+1. TPG4160 Reservoir Simulation 2018 Lecture note 3. page 1 of 5
TPG460 Reservor Smulaon 08 page of 5 DISCRETIZATIO OF THE FOW EQUATIOS As we already have seen, fne dfference appromaons of he paral dervaves appearng n he flow equaons may be obaned from Taylor seres
More informationNON-HOMOGENEOUS SEMI-MARKOV REWARD PROCESS FOR THE MANAGEMENT OF HEALTH INSURANCE MODELS.
NON-HOOGENEOU EI-AKO EWA POCE FO THE ANAGEENT OF HEATH INUANCE OE. Jacque Janen CEIAF ld Paul Janon 84 e 9 6 Charlero EGIU Fax: 32735877 E-mal: ceaf@elgacom.ne and amondo anca Unverà a apenza parmeno d
More informationChina s Model of Managing the Financial System
Chna odel of anagng he Fnancal Syem arku K Brunnermeer chael Sockn We Xong Inerne Appendx Th nerne appendx preen proof of he propoon n he man paper Proof of Propoon A We dere he perfec nformaon equlbrum
More informationAppendix H: Rarefaction and extrapolation of Hill numbers for incidence data
Anne Chao Ncholas J Goell C seh lzabeh L ander K Ma Rober K Colwell and Aaron M llson 03 Rarefacon and erapolaon wh ll numbers: a framewor for samplng and esmaon n speces dversy sudes cology Monographs
More informationA Nonlinear ILC Schemes for Nonlinear Dynamic Systems To Improve Convergence Speed
IJCSI Inernaonal Journal of Compuer Scence Iue, Vol. 9, Iue 3, No, ay ISSN (Onlne): 694-84 www.ijcsi.org 8 A Nonlnear ILC Scheme for Nonlnear Dynamc Syem o Improve Convergence Speed Hoen Babaee, Alreza
More informationFTCS Solution to the Heat Equation
FTCS Soluon o he Hea Equaon ME 448/548 Noes Gerald Reckenwald Porland Sae Unversy Deparmen of Mechancal Engneerng gerry@pdxedu ME 448/548: FTCS Soluon o he Hea Equaon Overvew Use he forward fne d erence
More informationThe multivariate Gaussian probability density function for random vector X (X 1,,X ) T. diagonal term of, denoted
Appendx Proof of heorem he multvarate Gauan probablty denty functon for random vector X (X,,X ) px exp / / x x mean and varance equal to the th dagonal term of, denoted he margnal dtrbuton of X Gauan wth
More information, t 1. Transitions - this one was easy, but in general the hardest part is choosing the which variables are state and control variables
Opmal Conrol Why Use I - verss calcls of varaons, opmal conrol More generaly More convenen wh consrans (e.g., can p consrans on he dervaves More nsghs no problem (a leas more apparen han hrogh calcls of
More informationDensity Matrix Description of NMR BCMB/CHEM 8190
Densy Marx Descrpon of NMR BCMBCHEM 89 Operaors n Marx Noaon Alernae approach o second order specra: ask abou x magnezaon nsead of energes and ranson probables. If we say wh one bass se, properes vary
More informationAdvanced time-series analysis (University of Lund, Economic History Department)
Advanced me-seres analss (Unvers of Lund, Economc Hsor Dearmen) 3 Jan-3 Februar and 6-3 March Lecure 4 Economerc echnues for saonar seres : Unvarae sochasc models wh Box- Jenns mehodolog, smle forecasng
More information2/20/2013. EE 101 Midterm 2 Review
//3 EE Mderm eew //3 Volage-mplfer Model The npu ressance s he equalen ressance see when lookng no he npu ermnals of he amplfer. o s he oupu ressance. I causes he oupu olage o decrease as he load ressance
More informationIntroduction to Congestion Games
Algorihmic Game Theory, Summer 2017 Inroducion o Congeion Game Lecure 1 (5 page) Inrucor: Thoma Keelheim In hi lecure, we ge o know congeion game, which will be our running example for many concep in game
More informationDiscussion Session 2 Constant Acceleration/Relative Motion Week 03
PHYS 100 Dicuion Seion Conan Acceleraion/Relaive Moion Week 03 The Plan Today you will work wih your group explore he idea of reference frame (i.e. relaive moion) and moion wih conan acceleraion. You ll
More informationV.Abramov - FURTHER ANALYSIS OF CONFIDENCE INTERVALS FOR LARGE CLIENT/SERVER COMPUTER NETWORKS
R&RATA # Vol.) 8, March FURTHER AALYSIS OF COFIDECE ITERVALS FOR LARGE CLIET/SERVER COMPUTER ETWORKS Vyacheslav Abramov School of Mahemacal Scences, Monash Unversy, Buldng 8, Level 4, Clayon Campus, Wellngon
More informationA Demand System for Input Factors when there are Technological Changes in Production
A Demand Syem for Inpu Facor when here are Technologcal Change n Producon Movaon Due o (e.g.) echnologcal change here mgh no be a aonary relaonhp for he co hare of each npu facor. When emang demand yem
More informationRobustness Experiments with Two Variance Components
Naonal Insue of Sandards and Technology (NIST) Informaon Technology Laboraory (ITL) Sascal Engneerng Dvson (SED) Robusness Expermens wh Two Varance Componens by Ana Ivelsse Avlés avles@ns.gov Conference
More informationVolatility Interpolation
Volaly Inerpolaon Prelmnary Verson March 00 Jesper Andreasen and Bran Huge Danse Mares, Copenhagen wan.daddy@danseban.com brno@danseban.com Elecronc copy avalable a: hp://ssrn.com/absrac=69497 Inro Local
More information( ) [ ] MAP Decision Rule
Announcemens Bayes Decson Theory wh Normal Dsrbuons HW0 due oday HW o be assgned soon Proec descrpon posed Bomercs CSE 90 Lecure 4 CSE90, Sprng 04 CSE90, Sprng 04 Key Probables 4 ω class label X feaure
More informationSurvival Analysis and Reliability. A Note on the Mean Residual Life Function of a Parallel System
Communcaons n Sascs Theory and Mehods, 34: 475 484, 2005 Copyrgh Taylor & Francs, Inc. ISSN: 0361-0926 prn/1532-415x onlne DOI: 10.1081/STA-200047430 Survval Analyss and Relably A Noe on he Mean Resdual
More information6.302 Feedback Systems Recitation : Phase-locked Loops Prof. Joel L. Dawson
6.32 Feedback Syem Phae-locked loop are a foundaional building block for analog circui deign, paricularly for communicaion circui. They provide a good example yem for hi cla becaue hey are an excellen
More informationEpistemic Game Theory: Online Appendix
Epsemc Game Theory: Onlne Appendx Edde Dekel Lucano Pomao Marcano Snscalch July 18, 2014 Prelmnares Fx a fne ype srucure T I, S, T, β I and a probably µ S T. Le T µ I, S, T µ, βµ I be a ype srucure ha
More informationELIMINATION OF DOMINATED STRATEGIES AND INESSENTIAL PLAYERS
OPERATIONS RESEARCH AND DECISIONS No. 1 215 DOI: 1.5277/ord1513 Mamoru KANEKO 1 Shuge LIU 1 ELIMINATION OF DOMINATED STRATEGIES AND INESSENTIAL PLAYERS We udy he proce, called he IEDI proce, of eraed elmnaon
More informationRelative controllability of nonlinear systems with delays in control
Relave conrollably o nonlnear sysems wh delays n conrol Jerzy Klamka Insue o Conrol Engneerng, Slesan Techncal Unversy, 44- Glwce, Poland. phone/ax : 48 32 37227, {jklamka}@a.polsl.glwce.pl Keywor: Conrollably.
More informationMultiple Failures. Diverse Routing for Maximizing Survivability. Maximum Survivability Models. Minimum-Color (SRLG) Diverse Routing
Mulple Falure Dvere Roung for Maxmzng Survvably One-falure aumpon n prevou work Mulple falure Hard o provde 100% proecon Maxmum urvvably Maxmum Survvably Model Mnmum-Color (SRLG) Dvere Roung Each lnk ha
More informationSSRG International Journal of Thermal Engineering (SSRG-IJTE) Volume 4 Issue 1 January to April 2018
SSRG Inernaonal Journal of Thermal Engneerng (SSRG-IJTE) Volume 4 Iue 1 January o Aprl 18 Opmal Conrol for a Drbued Parameer Syem wh Tme-Delay, Non-Lnear Ung he Numercal Mehod. Applcaon o One- Sded Hea
More informationHow about the more general "linear" scalar functions of scalars (i.e., a 1st degree polynomial of the following form with a constant term )?
lmcd Lnear ransformaon of a vecor he deas presened here are que general hey go beyond he radonal mar-vecor ype seen n lnear algebra Furhermore, hey do no deal wh bass and are equally vald for any se of
More informationPart II CONTINUOUS TIME STOCHASTIC PROCESSES
Par II CONTINUOUS TIME STOCHASTIC PROCESSES 4 Chaper 4 For an advanced analyss of he properes of he Wener process, see: Revus D and Yor M: Connuous marngales and Brownan Moon Karazas I and Shreve S E:
More informationCH.3. COMPATIBILITY EQUATIONS. Continuum Mechanics Course (MMC) - ETSECCPB - UPC
CH.3. COMPATIBILITY EQUATIONS Connuum Mechancs Course (MMC) - ETSECCPB - UPC Overvew Compably Condons Compably Equaons of a Poenal Vecor Feld Compably Condons for Infnesmal Srans Inegraon of he Infnesmal
More informationA Weak Dynamic Programming Principle for Zero-Sum Stochastic Differential Games with Unbounded Controls
A Weak Dynac Prograng Prncple for Zero-Su Sochac Dfferenal Gae wh Unbounded Conrol rhan Bayrakar, Song Yao Abrac We analyze a zero-u ochac dfferenal gae beween wo copeng player who can chooe unbounded
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 4
CS434a/54a: Paern Recognon Prof. Olga Veksler Lecure 4 Oulne Normal Random Varable Properes Dscrmnan funcons Why Normal Random Varables? Analycally racable Works well when observaon comes form a corruped
More informationDual Approximate Dynamic Programming for Large Scale Hydro Valleys
Dual Approxmae Dynamc Programmng for Large Scale Hydro Valleys Perre Carpener and Jean-Phlppe Chanceler 1 ENSTA ParsTech and ENPC ParsTech CMM Workshop, January 2016 1 Jon work wh J.-C. Alas, suppored
More information7.6 Disjoint Paths. 7. Network Flow Applications. Edge Disjoint Paths. Edge Disjoint Paths
. Nework Flow Applcaon. Djon Pah Algorhm Degn by Éva Tardo and Jon Klenberg Copyrgh Addon Weley Slde by Kevn Wayne Algorhm Degn by Éva Tardo and Jon Klenberg Copyrgh Addon Weley Slde by Kevn Wayne Edge
More informationComb Filters. Comb Filters
The smple flers dscussed so far are characered eher by a sngle passband and/or a sngle sopband There are applcaons where flers wh mulple passbands and sopbands are requred Thecomb fler s an example of
More informationAdvanced Machine Learning & Perception
Advanced Machne Learnng & Percepon Insrucor: Tony Jebara SVM Feaure & Kernel Selecon SVM Eensons Feaure Selecon (Flerng and Wrappng) SVM Feaure Selecon SVM Kernel Selecon SVM Eensons Classfcaon Feaure/Kernel
More informationGENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS. Youngwoo Ahn and Kitae Kim
Korean J. Mah. 19 (2011), No. 3, pp. 263 272 GENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS Youngwoo Ahn and Kae Km Absrac. In he paper [1], an explc correspondence beween ceran
More informationDepartment of Economics University of Toronto
Deparmen of Economcs Unversy of Torono ECO408F M.A. Economercs Lecure Noes on Heeroskedascy Heeroskedascy o Ths lecure nvolves lookng a modfcaons we need o make o deal wh he regresson model when some of
More informationOnline Supplement for Dynamic Multi-Technology. Production-Inventory Problem with Emissions Trading
Onlne Supplemen for Dynamc Mul-Technology Producon-Invenory Problem wh Emssons Tradng by We Zhang Zhongsheng Hua Yu Xa and Baofeng Huo Proof of Lemma For any ( qr ) Θ s easy o verfy ha he lnear programmng
More informationJohn Geweke a and Gianni Amisano b a Departments of Economics and Statistics, University of Iowa, USA b European Central Bank, Frankfurt, Germany
Herarchcal Markov Normal Mxure models wh Applcaons o Fnancal Asse Reurns Appendx: Proofs of Theorems and Condonal Poseror Dsrbuons John Geweke a and Gann Amsano b a Deparmens of Economcs and Sascs, Unversy
More informationNew Oscillation Results for Forced Second Order Differential Equations with Mixed Nonlinearities
Appled Maheac,, 3, 47-53 hp://dxdoorg/436/a33 Publhed Onlne February (hp://wwwscrporg/ournal/a) New Ocllaon Reul for Forced Second Order Dfferenal Equaon wh Mxed Nonlneare Ercan Tunç, Adl Kayaz Deparen
More informationTesting a new idea to solve the P = NP problem with mathematical induction
Tesng a new dea o solve he P = NP problem wh mahemacal nducon Bacground P and NP are wo classes (ses) of languages n Compuer Scence An open problem s wheher P = NP Ths paper ess a new dea o compare he
More informationMath 128b Project. Jude Yuen
Mah 8b Proec Jude Yuen . Inroducon Le { Z } be a sequence of observed ndependen vecor varables. If he elemens of Z have a on normal dsrbuon hen { Z } has a mean vecor Z and a varancecovarance marx z. Geomercally
More informationDensity Matrix Description of NMR BCMB/CHEM 8190
Densy Marx Descrpon of NMR BCMBCHEM 89 Operaors n Marx Noaon If we say wh one bass se, properes vary only because of changes n he coeffcens weghng each bass se funcon x = h< Ix > - hs s how we calculae
More informationLecture Notes 4. Univariate Forecasting and the Time Series Properties of Dynamic Economic Models
Tme Seres Seven N. Durlauf Unversy of Wsconsn Lecure Noes 4. Unvarae Forecasng and he Tme Seres Properes of Dynamc Economc Models Ths se of noes presens does hree hngs. Frs, formulas are developed o descrbe
More informationIn the complete model, these slopes are ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL. (! i+1 -! i ) + [(!") i+1,q - [(!
ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL The frs hng o es n wo-way ANOVA: Is here neracon? "No neracon" means: The man effecs model would f. Ths n urn means: In he neracon plo (wh A on he horzonal
More information1) According to the article, what is the main reason investors in US government bonds grow less optimistic?
4.02 Quz 3 Soluon Fall 2004 Mulple-Choce Queon Accordng o he arcle, wha he man reaon nveor n US governmen bond grow le opmc? A They are concerned abou he declne (deprecaon of he dollar, whch, n he long
More informationProblem Set If all directed edges in a network have distinct capacities, then there is a unique maximum flow.
CSE 202: Deign and Analyi of Algorihm Winer 2013 Problem Se 3 Inrucor: Kamalika Chaudhuri Due on: Tue. Feb 26, 2013 Inrucion For your proof, you may ue any lower bound, algorihm or daa rucure from he ex
More informationResearch Article A Two-Mode Mean-Field Optimal Switching Problem for the Full Balance Sheet
Hndaw Publhng Corporaon Inernaonal Journal of Sochac Analy Volume 14 Arcle ID 159519 16 page hp://dx.do.org/1.1155/14/159519 Reearch Arcle A wo-mode Mean-Feld Opmal Swchng Problem for he Full Balance Shee
More informationTeaching Notes #2 Equilibrium with Complete Markets 1
Teachng Noes #2 Equlbrum wh Complee Markes 1 Pero Verones Graduae School of Busness Unversy of Chcago Busness 35909 Sprng 2005 c by Pero Verones Ths Verson: November 17, 2005 1 These eachng noes draw heavly
More informationTHE PREDICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS
THE PREICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS INTROUCTION The wo dmensonal paral dfferenal equaons of second order can be used for he smulaon of compeve envronmen n busness The arcle presens he
More information, the. L and the L. x x. max. i n. It is easy to show that these two norms satisfy the following relation: x x n x = (17.3) max
ecure 8 7. Sabiliy Analyi For an n dimenional vecor R n, he and he vecor norm are defined a: = T = i n i (7.) I i eay o how ha hee wo norm aify he following relaion: n (7.) If a vecor i ime-dependen, hen
More informationAdvanced Macroeconomics II: Exchange economy
Advanced Macroeconomcs II: Exchange economy Krzyszof Makarsk 1 Smple deermnsc dynamc model. 1.1 Inroducon Inroducon Smple deermnsc dynamc model. Defnons of equlbrum: Arrow-Debreu Sequenal Recursve Equvalence
More informationExistence and Uniqueness Results for Random Impulsive Integro-Differential Equation
Global Journal of Pure and Appled Mahemacs. ISSN 973-768 Volume 4, Number 6 (8), pp. 89-87 Research Inda Publcaons hp://www.rpublcaon.com Exsence and Unqueness Resuls for Random Impulsve Inegro-Dfferenal
More informationNONLOCAL BOUNDARY VALUE PROBLEM FOR SECOND ORDER ANTI-PERIODIC NONLINEAR IMPULSIVE q k INTEGRODIFFERENCE EQUATION
Euroean Journal of ahemac an Comuer Scence Vol No 7 ISSN 59-995 NONLOCAL BOUNDARY VALUE PROBLE FOR SECOND ORDER ANTI-PERIODIC NONLINEAR IPULSIVE - INTEGRODIFFERENCE EQUATION Hao Wang Yuhang Zhang ngyang
More informationLecture 3 Topic 2: Distributions, hypothesis testing, and sample size determination
Lecure 3 Topc : Drbuo, hypohe eg, ad ample ze deermao The Sude - drbuo Coder a repeaed drawg of ample of ze from a ormal drbuo of mea. For each ample, compue,,, ad aoher ac,, where: The ac he devao of
More informationPHYS 705: Classical Mechanics. Canonical Transformation
PHYS 705: Classcal Mechancs Canoncal Transformaon Canoncal Varables and Hamlonan Formalsm As we have seen, n he Hamlonan Formulaon of Mechancs,, are ndeenden varables n hase sace on eual foong The Hamlon
More informationOutline. GW approximation. Electrons in solids. The Green Function. Total energy---well solved Single particle excitation---under developing
Peenaon fo Theoecal Condened Mae Phyc n TU Beln Geen-Funcon and GW appoxmaon Xnzheng L Theoy Depamen FHI May.8h 2005 Elecon n old Oulne Toal enegy---well olved Sngle pacle excaon---unde developng The Geen
More informationModern Dynamic Asset Pricing Models
Modern Dynamc Asse Prcng Models Lecure Noes 2. Equlbrum wh Complee Markes 1 Pero Verones The Unversy of Chcago Booh School of Busness CEPR, NBER 1 These eachng noes draw heavly on Duffe (1996, Chapers
More informationHEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD
Journal of Appled Mahemacs and Compuaonal Mechancs 3, (), 45-5 HEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD Sansław Kukla, Urszula Sedlecka Insue of Mahemacs,
More information