Examples of Dynamic Programming Problems
|
|
- Phebe Long
- 6 years ago
- Views:
Transcription
1 M.I.T Fall 00 Sloan School of Managemen Professor Leonid Kogan Examples of Dynamic Programming Problems Problem A given quaniy X of a single resource is o be allocaed opimally among N producion processes. Each process produces an oupu of he same good in he amoun x, where x is he amoun of inpu (x has o be nonnegaive). Use dynamic programming o deermine he allocaion of he resource x n, n =,..., N, among he producion processes ha maximizes he aggregae oupu.. Enumerae he producion processes o n. Suppose ha cerain amoun of he resource has been already allocaed among he firs n processes. Le he remaining amoun be X n. Le J n (X n ) be he aggregae oupu of he remaining N n producion processes, given ha he inpu X n is disribued opimally among hem. Show by inducion ha he value funcion J n (X n ) has he form J n (X n ) = c n Xn. Calculae he consans c n for n =,..., N.. Use he fac ha X = X o find x n, n =,..., N, and he opimal aggregae oupu J. Problem Consider he following dynamic invesmen problem. The mare consiss of wo asses: he risless asse and he risy asse. Boh asses are raded periodically a ime periods = 0,,..., T. The ne simple reurn over a single holding period on he risless asse is denoed by R f (e.g., R f = 5%), while he ne simple reurn on he risy asse is denoed by R. I is assumed ha he disribuion of he reurns on he risy asse is given by R = µ + σɛ, where ɛ, = 0,,..., T are independenly and idenically disribued sandard normal random variables, i.e., ɛ N (0, ). Invesor sees o maximize he expeced uiliy of wealh a ime T. Her uiliy funcion is exponenial: U(x) = e γx. The iniial wealh is denoed by W 0. There are no consrains on shor-sales and borrowing and here are no ransacions coss.. Le he conrol variable be x he amoun of wealh invesed in he risy asse a ime. Express he wealh W + a ime + as a funcion of he wealh W a ime and x.. Le J (W ) denoe he value funcion (he indirec uiliy funcion) of wealh W a ime. Show using inducion ha he value funcion has he funcional form J (x) = a e bx.
2 Show ha he opimal amoun of wealh allocaed ino he risy asse, depend on he curren level of wealh W. x, does no 3. Find a recursive relaion for a and b. Wha is he opimal invesmen sraegy x, = 0,,..., T? How does i depend on he ris-aversion parameer γ, he mean and he variance of he reurns on he risy asse and on he invesmen horizon T? Soluion of Problem. When n = N, all he remaining resource X N should be allocaed ino a single remaining producion process N, i.e., J N (X N ) = X N. Thus, c N =. Le s assume ha for n +, J n (X n ) = c n Xn. Noe ha X + = X x. Therefore, according o he Bellman opimaliy principle, J (X ) = max ( x + J + (X x )), s.. x X. () x The soluion of his problem x From () we find ha can be found from he firs-order condiion c+ + = 0. () X x Then, according o (), J (X ) = + c + X. Thus, c = + c + and we conclude he inducion argumen. x x (X ) = X. + c + (3) In order o find all consans cn explicily, noe ha = and c = + c Therefore, c = N n + and cn = N n +. n. Using he relaion X n+ = X n xn(x n) and 3, we conclude ha c n+ N n = X n+ X n = X. n + c N n + n+ c N n n+. Since X = X, N N N n + N n + X n = X = X. N N N n + N
3 We use (3) again o conclude ha x = n N + X X =. + N N N Thus, he resource has o be allocaed evenly among all N producion processes. Also = c X = N X. J Soluion of Problem Le Z denoe he excess reurn on he risy asse, i.e., Z = R R f.. If x is he amoun of wealh allocaed ino he risy asse, W x mus be allocaed ino he risless asse. Then W + = x ( + R ) + (W x )( + R f ) = W ( + R f ) + x Z. (4). When = T, J T = e γw T. Thus, a T = and b = γ. Le s assume ha for n +, J n (W n ) = a n e bnwn. Then, according o he Bellman opimaliy principle and (4), J (W ) = max E [ a exp( b W ( + R f ) b x Z )]. x Nex, noe ha E [exp( b x Z )] = E [exp( b x (µ R f + σɛ ))] = exp b x (µ R f ) + σ b x. Thus, [ ] J (W ) = max E a exp b W ( + R f ) b x (µ R f ) + σ b x. x The firs-order condiion for he maximizaion problem is equivalen o which implies ha b (µ R f ) + σ b x = 0, (W ) = µ Rf σ. (5) b x Thus, he opimal amoun of wealh allocaed ino he risy asse x does no depend on he curren level of wealh W. We find ha J (W ) = a exp b W ( + R f ) (µ R f), (6) σ which concludes he sep of inducion. 3
4 3. From (6) we observe ha (µ R f ) a = a + exp, b = b + ( + R f ). σ We can solve hese recursive equaions using he erminal condiions a T =, b T = γ o obain T (µ R f ) a = γ exp σ, b = ( + R f ) T. We now combine his wih (5) o obain x = µ R f ( + R σ f ) (T ). γ From his we conclude ha x is higher when he ris-aversion parameer γ is lower; i increases linearly wih he mean excess reurn on he risless asse and i is inversely proporional o he variance of he reurns; i is lower for longer invesmen horizons T. 4
5 MIT OpenCourseWare hp://ocw.mi.edu Analyics of Finance Fall 00 For informaion abou ciing hese maerials or our Terms of Use, visi: hp://ocw.mi.edu/erms.
FINM 6900 Finance Theory
FINM 6900 Finance Theory Universiy of Queensland Lecure Noe 4 The Lucas Model 1. Inroducion In his lecure we consider a simple endowmen economy in which an unspecified number of raional invesors rade asses
More informationMacroeconomic Theory Ph.D. Qualifying Examination Fall 2005 ANSWER EACH PART IN A SEPARATE BLUE BOOK. PART ONE: ANSWER IN BOOK 1 WEIGHT 1/3
Macroeconomic Theory Ph.D. Qualifying Examinaion Fall 2005 Comprehensive Examinaion UCLA Dep. of Economics You have 4 hours o complee he exam. There are hree pars o he exam. Answer all pars. Each par has
More information15.023J / J / ESD.128J Global Climate Change: Economics, Science, and Policy Spring 2008
MIT OpenCourseWare hp://ocw.mi.edu 15.023J / 12.848J / ESD.128J Global Climae Change: Economics, Science, and Policy Spring 2008 For informaion abou ciing hese maerials or our Terms of Use, visi: hp://ocw.mi.edu/erms.
More information1 Answers to Final Exam, ECN 200E, Spring
1 Answers o Final Exam, ECN 200E, Spring 2004 1. A good answer would include he following elemens: The equiy premium puzzle demonsraed ha wih sandard (i.e ime separable and consan relaive risk aversion)
More informationUtility maximization in incomplete markets
Uiliy maximizaion in incomplee markes Marcel Ladkau 27.1.29 Conens 1 Inroducion and general seings 2 1.1 Marke model....................................... 2 1.2 Trading sraegy.....................................
More information1. Consider a pure-exchange economy with stochastic endowments. The state of the economy
Answer 4 of he following 5 quesions. 1. Consider a pure-exchange economy wih sochasic endowmens. The sae of he economy in period, 0,1,..., is he hisory of evens s ( s0, s1,..., s ). The iniial sae is given.
More information1. An introduction to dynamic optimization -- Optimal Control and Dynamic Programming AGEC
This documen was generaed a :45 PM 8/8/04 Copyrigh 04 Richard T. Woodward. An inroducion o dynamic opimizaion -- Opimal Conrol and Dynamic Programming AGEC 637-04 I. Overview of opimizaion Opimizaion is
More information20. Applications of the Genetic-Drift Model
0. Applicaions of he Geneic-Drif Model 1) Deermining he probabiliy of forming any paricular combinaion of genoypes in he nex generaion: Example: If he parenal allele frequencies are p 0 = 0.35 and q 0
More informationCooperative Ph.D. Program in School of Economic Sciences and Finance QUALIFYING EXAMINATION IN MACROECONOMICS. August 8, :45 a.m. to 1:00 p.m.
Cooperaive Ph.D. Program in School of Economic Sciences and Finance QUALIFYING EXAMINATION IN MACROECONOMICS Augus 8, 213 8:45 a.m. o 1: p.m. THERE ARE FIVE QUESTIONS ANSWER ANY FOUR OUT OF FIVE PROBLEMS.
More informationIntroduction to choice over time
Microeconomic Theory -- Choice over ime Inroducion o choice over ime Individual choice Income and subsiuion effecs 7 Walrasian equilibrium ineres rae 9 pages John Riley Ocober 9, 08 Microeconomic Theory
More information(MS, ) Problem 1
MS, 7.6.4) AKTUAREKSAMEN KONTROL I FINANSIERING OG LIVSFORSIKRING ved Københavns Universie Sommer 24 Skriflig prøve den 4. juni 24 kl..-4.. All wrien aids are allowed. The wo problems of oally 3 quesions
More information1 Consumption and Risky Assets
Soluions o Problem Se 8 Econ 0A - nd Half - Fall 011 Prof David Romer, GSI: Vicoria Vanasco 1 Consumpion and Risky Asses Consumer's lifeime uiliy: U = u(c 1 )+E[u(c )] Income: Y 1 = Ȳ cerain and Y F (
More information6.003 Homework 1. Problems. Due at the beginning of recitation on Wednesday, February 10, 2010.
6.003 Homework Due a he beginning of reciaion on Wednesday, February 0, 200. Problems. Independen and Dependen Variables Assume ha he heigh of a waer wave is given by g(x v) where x is disance, v is velociy,
More information1. An introduction to dynamic optimization -- Optimal Control and Dynamic Programming AGEC
This documen was generaed a :37 PM, 1/11/018 Copyrigh 018 Richard T. Woodward 1. An inroducion o dynamic opimiaion -- Opimal Conrol and Dynamic Programming AGEC 64-018 I. Overview of opimiaion Opimiaion
More informationEconomics 8105 Macroeconomic Theory Recitation 6
Economics 8105 Macroeconomic Theory Reciaion 6 Conor Ryan Ocober 11h, 2016 Ouline: Opimal Taxaion wih Governmen Invesmen 1 Governmen Expendiure in Producion In hese noes we will examine a model in which
More informationLecture 2 October ε-approximation of 2-player zero-sum games
Opimizaion II Winer 009/10 Lecurer: Khaled Elbassioni Lecure Ocober 19 1 ε-approximaion of -player zero-sum games In his lecure we give a randomized ficiious play algorihm for obaining an approximae soluion
More informationReserves measures have an economic component eg. what could be extracted at current prices?
3.2 Non-renewable esources A. Are socks of non-renewable resources fixed? eserves measures have an economic componen eg. wha could be exraced a curren prices? - Locaion and quaniies of reserves of resources
More informationT. J. HOLMES AND T. J. KEHOE INTERNATIONAL TRADE AND PAYMENTS THEORY FALL 2011 EXAMINATION
ECON 841 T. J. HOLMES AND T. J. KEHOE INTERNATIONAL TRADE AND PAYMENTS THEORY FALL 211 EXAMINATION This exam has wo pars. Each par has wo quesions. Please answer one of he wo quesions in each par for a
More informationANSWERS TO EVEN NUMBERED EXERCISES IN CHAPTER 6 SECTION 6.1: LIFE CYCLE CONSUMPTION AND WEALTH T 1. . Let ct. ) is a strictly concave function of c
John Riley December 00 S O EVEN NUMBERED EXERCISES IN CHAPER 6 SECION 6: LIFE CYCLE CONSUMPION AND WEALH Eercise 6-: Opimal saving wih more han one commodiy A consumer has a period uiliy funcion δ u (
More informationFinal Exam. Tuesday, December hours
San Francisco Sae Universiy Michael Bar ECON 560 Fall 03 Final Exam Tuesday, December 7 hours Name: Insrucions. This is closed book, closed noes exam.. No calculaors of any kind are allowed. 3. Show all
More informationSection 3.5 Nonhomogeneous Equations; Method of Undetermined Coefficients
Secion 3.5 Nonhomogeneous Equaions; Mehod of Undeermined Coefficiens Key Terms/Ideas: Linear Differenial operaor Nonlinear operaor Second order homogeneous DE Second order nonhomogeneous DE Soluion o homogeneous
More information6.01: Introduction to EECS I Lecture 8 March 29, 2011
6.01: Inroducion o EES I Lecure 8 March 29, 2011 6.01: Inroducion o EES I Op-Amps Las Time: The ircui Absracion ircuis represen sysems as connecions of elemens hrough which currens (hrough variables) flow
More informationChapter 2. First Order Scalar Equations
Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.
More information4.5 Constant Acceleration
4.5 Consan Acceleraion v() v() = v 0 + a a() a a() = a v 0 Area = a (a) (b) Figure 4.8 Consan acceleraion: (a) velociy, (b) acceleraion When he x -componen of he velociy is a linear funcion (Figure 4.8(a)),
More informationAn Introduction to Backward Stochastic Differential Equations (BSDEs) PIMS Summer School 2016 in Mathematical Finance.
1 An Inroducion o Backward Sochasic Differenial Equaions (BSDEs) PIMS Summer School 2016 in Mahemaical Finance June 25, 2016 Chrisoph Frei cfrei@ualbera.ca This inroducion is based on Touzi [14], Bouchard
More informationIV. Transport Phenomena. Lecture 19: Transient Diffusion. 1 Response to a Current Step. MIT Student. 1.1 Sand s Time
IV. Transpor Phenomena Lecure 19: Transien iffusion MIT Suden In his lecure we show how o use simple scaling argumens o approximae he soluion o ransien diffusion problems, which arise in elecrochemical
More information3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon
3..3 INRODUCION O DYNAMIC OPIMIZAION: DISCREE IME PROBLEMS A. he Hamilonian and Firs-Order Condiions in a Finie ime Horizon Define a new funcion, he Hamilonian funcion, H. H he change in he oal value of
More informationProblem Set #3: AK models
Universiy of Warwick EC9A2 Advanced Macroeconomic Analysis Problem Se #3: AK models Jorge F. Chavez December 3, 2012 Problem 1 Consider a compeiive economy, in which he level of echnology, which is exernal
More informationLecture Notes 5: Investment
Lecure Noes 5: Invesmen Zhiwei Xu (xuzhiwei@sju.edu.cn) Invesmen decisions made by rms are one of he mos imporan behaviors in he economy. As he invesmen deermines how he capials accumulae along he ime,
More informationMath Week 14 April 16-20: sections first order systems of linear differential equations; 7.4 mass-spring systems.
Mah 2250-004 Week 4 April 6-20 secions 7.-7.3 firs order sysems of linear differenial equaions; 7.4 mass-spring sysems. Mon Apr 6 7.-7.2 Sysems of differenial equaions (7.), and he vecor Calculus we need
More informationFinal Spring 2007
.615 Final Spring 7 Overview The purpose of he final exam is o calculae he MHD β limi in a high-bea oroidal okamak agains he dangerous n = 1 exernal ballooning-kink mode. Effecively, his corresponds o
More informationLecture Notes 3: Quantitative Analysis in DSGE Models: New Keynesian Model
Lecure Noes 3: Quaniaive Analysis in DSGE Models: New Keynesian Model Zhiwei Xu, Email: xuzhiwei@sju.edu.cn The moneary policy plays lile role in he basic moneary model wihou price sickiness. We now urn
More informationRisk Aversion Asymptotics for Power Utility Maximization
Risk Aversion Asympoics for Power Uiliy Maximizaion Marcel Nuz ETH Zurich AnSAp10 Conference Vienna, 12.07.2010 Marcel Nuz (ETH) Risk Aversion Asympoics 1 / 15 Basic Problem Power uiliy funcion U(x) =
More informationLecture 20: Riccati Equations and Least Squares Feedback Control
34-5 LINEAR SYSTEMS Lecure : Riccai Equaions and Leas Squares Feedback Conrol 5.6.4 Sae Feedback via Riccai Equaions A recursive approach in generaing he marix-valued funcion W ( ) equaion for i for he
More informationSupplementary Materials for Asset Bubbles, Collateral, and Policy Analysis
Supplemenary Maerials for Asse Bubbles, Collaeral, and Policy Analysis Jianjun Miao Pengfei Wang y Jing hou z Augus 20, 205 Secion A provides proofs of all proposiions in he main ex. Secion B provides
More informationLecture 13 RC/RL Circuits, Time Dependent Op Amp Circuits
Lecure 13 RC/RL Circuis, Time Dependen Op Amp Circuis RL Circuis The seps involved in solving simple circuis conaining dc sources, resisances, and one energy-sorage elemen (inducance or capaciance) are:
More informationCENTRALIZED VERSUS DECENTRALIZED PRODUCTION PLANNING IN SUPPLY CHAINS
CENRALIZED VERSUS DECENRALIZED PRODUCION PLANNING IN SUPPLY CHAINS Georges SAHARIDIS* a, Yves DALLERY* a, Fikri KARAESMEN* b * a Ecole Cenrale Paris Deparmen of Indusial Engineering (LGI), +3343388, saharidis,dallery@lgi.ecp.fr
More informationSolutions to Assignment 1
MA 2326 Differenial Equaions Insrucor: Peronela Radu Friday, February 8, 203 Soluions o Assignmen. Find he general soluions of he following ODEs: (a) 2 x = an x Soluion: I is a separable equaion as we
More informationChapter 8 The Complete Response of RL and RC Circuits
Chaper 8 The Complee Response of RL and RC Circuis Seoul Naional Universiy Deparmen of Elecrical and Compuer Engineering Wha is Firs Order Circuis? Circuis ha conain only one inducor or only one capacior
More informationEssential Microeconomics : OPTIMAL CONTROL 1. Consider the following class of optimization problems
Essenial Microeconomics -- 6.5: OPIMAL CONROL Consider he following class of opimizaion problems Max{ U( k, x) + U+ ( k+ ) k+ k F( k, x)}. { x, k+ } = In he language of conrol heory, he vecor k is he vecor
More informationEXCHANGE RATE ECONOMICS LECTURE 3 ASYMMETRIC INFORMATION AND EXCHANGE RATES. A. Portfolio Shifts Model and the Role of Order Flow
EXCHANGE RATE ECONOMICS LECTURE 3 ASYMMETRIC INFORMATION AND EXCHANGE RATES A. Porfolio Shifs Model and he Role of Order Flow Porfolio shifs by public cause exchange rae change no common knowledge when
More informationEXERCISES FOR SECTION 1.5
1.5 Exisence and Uniqueness of Soluions 43 20. 1 v c 21. 1 v c 1 2 4 6 8 10 1 2 2 4 6 8 10 Graph of approximae soluion obained using Euler s mehod wih = 0.1. Graph of approximae soluion obained using Euler
More informationAnnouncements: Warm-up Exercise:
Fri Apr 13 7.1 Sysems of differenial equaions - o model muli-componen sysems via comparmenal analysis hp//en.wikipedia.org/wiki/muli-comparmen_model Announcemens Warm-up Exercise Here's a relaively simple
More informationOnline Appendix to Solution Methods for Models with Rare Disasters
Online Appendix o Soluion Mehods for Models wih Rare Disasers Jesús Fernández-Villaverde and Oren Levinal In his Online Appendix, we presen he Euler condiions of he model, we develop he pricing Calvo block,
More informationE β t log (C t ) + M t M t 1. = Y t + B t 1 P t. B t 0 (3) v t = P tc t M t Question 1. Find the FOC s for an optimum in the agent s problem.
Noes, M. Krause.. Problem Se 9: Exercise on FTPL Same model as in paper and lecure, only ha one-period govenmen bonds are replaced by consols, which are bonds ha pay one dollar forever. I has curren marke
More information6.003: Signals and Systems. Relations among Fourier Representations
6.003: Signals and Sysems Relaions among Fourier Represenaions April 22, 200 Mid-erm Examinaion #3 W ednesday, April 28, 7:30-9:30pm. No reciaions on he day of he exam. Coverage: Lecures 20 Reciaions 20
More informationVehicle Arrival Models : Headway
Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where
More informationCHAPTER 12 DIRECT CURRENT CIRCUITS
CHAPTER 12 DIRECT CURRENT CIUITS DIRECT CURRENT CIUITS 257 12.1 RESISTORS IN SERIES AND IN PARALLEL When wo resisors are conneced ogeher as shown in Figure 12.1 we said ha hey are conneced in series. As
More informationOptimal Investment, Consumption and Retirement Decision with Disutility and Borrowing Constraints
Opimal Invesmen, Consumpion and Reiremen Decision wih Disuiliy and Borrowing Consrains Yong Hyun Shin Join Work wih Byung Hwa Lim(KAIST) June 29 July 3, 29 Yong Hyun Shin (KIAS) Workshop on Sochasic Analysis
More informationSZG Macro 2011 Lecture 3: Dynamic Programming. SZG macro 2011 lecture 3 1
SZG Macro 2011 Lecure 3: Dynamic Programming SZG macro 2011 lecure 3 1 Background Our previous discussion of opimal consumpion over ime and of opimal capial accumulaion sugges sudying he general decision
More informationOperating Systems Exercise 3
Operaing Sysems SS 00 Universiy of Zurich Operaing Sysems Exercise 3 00-06-4 Dominique Emery, s97-60-056 Thomas Bocek, s99-706-39 Philip Iezzi, s99-74-354 Florian Caflisch, s96-90-55 Table page Table page
More informationCOMPETITIVE GROWTH MODEL
COMPETITIVE GROWTH MODEL I Assumpions We are going o now solve he compeiive version of he opimal growh moel. Alhough he allocaions are he same as in he social planning problem, i will be useful o compare
More informationModern Dynamic Asset Pricing Models
Modern Dynamic Asse Pricing Models Teaching Noes 6. Consumpion, Porfolio Allocaion and Equilibrium wih Consrains 1 Piero Veronesi Universiy of Chicago CEPR, NBER 1 These eaching noes draw heavily on Cuoco
More informationGMM - Generalized Method of Moments
GMM - Generalized Mehod of Momens Conens GMM esimaion, shor inroducion 2 GMM inuiion: Maching momens 2 3 General overview of GMM esimaion. 3 3. Weighing marix...........................................
More informationT L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB
Elecronic Companion EC.1. Proofs of Technical Lemmas and Theorems LEMMA 1. Le C(RB) be he oal cos incurred by he RB policy. Then we have, T L E[C(RB)] 3 E[Z RB ]. (EC.1) Proof of Lemma 1. Using he marginal
More informationAppendix 14.1 The optimal control problem and its solution using
1 Appendix 14.1 he opimal conrol problem and is soluion using he maximum principle NOE: Many occurrences of f, x, u, and in his file (in equaions or as whole words in ex) are purposefully in bold in order
More information6.003: Signals and Systems
6.003: Signals and Sysems Relaions among Fourier Represenaions November 5, 20 Mid-erm Examinaion #3 Wednesday, November 6, 7:30-9:30pm, No reciaions on he day of he exam. Coverage: Lecures 8 Reciaions
More informationBU Macro BU Macro Fall 2008, Lecture 4
Dynamic Programming BU Macro 2008 Lecure 4 1 Ouline 1. Cerainy opimizaion problem used o illusrae: a. Resricions on exogenous variables b. Value funcion c. Policy funcion d. The Bellman equaion and an
More informationHomework-8(1) P8.3-1, 3, 8, 10, 17, 21, 24, 28,29 P8.4-1, 2, 5
Homework-8() P8.3-, 3, 8, 0, 7, 2, 24, 28,29 P8.4-, 2, 5 Secion 8.3: The Response of a Firs Order Circui o a Consan Inpu P 8.3- The circui shown in Figure P 8.3- is a seady sae before he swich closes a
More informationOptimal Investment under Dynamic Risk Constraints and Partial Information
Opimal Invesmen under Dynamic Risk Consrains and Parial Informaion Wolfgang Puschögl Johann Radon Insiue for Compuaional and Applied Mahemaics (RICAM) Ausrian Academy of Sciences www.ricam.oeaw.ac.a 2
More informationEECE251. Circuit Analysis I. Set 4: Capacitors, Inductors, and First-Order Linear Circuits
EEE25 ircui Analysis I Se 4: apaciors, Inducors, and Firs-Order inear ircuis Shahriar Mirabbasi Deparmen of Elecrical and ompuer Engineering Universiy of Briish olumbia shahriar@ece.ubc.ca Overview Passive
More informationThe Arcsine Distribution
The Arcsine Disribuion Chris H. Rycrof Ocober 6, 006 A common heme of he class has been ha he saisics of single walker are ofen very differen from hose of an ensemble of walkers. On he firs homework, we
More informationEstimation of Poses with Particle Filters
Esimaion of Poses wih Paricle Filers Dr.-Ing. Bernd Ludwig Chair for Arificial Inelligence Deparmen of Compuer Science Friedrich-Alexander-Universiä Erlangen-Nürnberg 12/05/2008 Dr.-Ing. Bernd Ludwig (FAU
More informationFinance Research Letters. Maximizing utility of consumption subject to a constraint on the probability of lifetime ruin
Finance Research Leers 5 (28 24 212 Conens liss available a ScienceDirec Finance Research Leers www.elsevier.com/locae/frl Maximizing uiliy of consumpion subjec o a consrain on he probabiliy of lifeime
More informationChapter 7 Response of First-order RL and RC Circuits
Chaper 7 Response of Firs-order RL and RC Circuis 7.- The Naural Response of RL and RC Circuis 7.3 The Sep Response of RL and RC Circuis 7.4 A General Soluion for Sep and Naural Responses 7.5 Sequenial
More informationV L. DT s D T s t. Figure 1: Buck-boost converter: inductor current i(t) in the continuous conduction mode.
ECE 445 Analysis and Design of Power Elecronic Circuis Problem Se 7 Soluions Problem PS7.1 Erickson, Problem 5.1 Soluion (a) Firs, recall he operaion of he buck-boos converer in he coninuous conducion
More informationThis document was generated at 7:34 PM, 07/27/09 Copyright 2009 Richard T. Woodward
his documen was generaed a 7:34 PM, 07/27/09 Copyrigh 2009 Richard. Woodward 15. Bang-bang and mos rapid approach problems AGEC 637 - Summer 2009 here are some problems for which he opimal pah does no
More informationIntermediate Macro In-Class Problems
Inermediae Macro In-Class Problems Exploring Romer Model June 14, 016 Today we will explore he mechanisms of he simply Romer model by exploring how economies described by his model would reac o exogenous
More information8. Basic RL and RC Circuits
8. Basic L and C Circuis This chaper deals wih he soluions of he responses of L and C circuis The analysis of C and L circuis leads o a linear differenial equaion This chaper covers he following opics
More informationMath 333 Problem Set #2 Solution 14 February 2003
Mah 333 Problem Se #2 Soluion 14 February 2003 A1. Solve he iniial value problem dy dx = x2 + e 3x ; 2y 4 y(0) = 1. Soluion: This is separable; we wrie 2y 4 dy = x 2 + e x dx and inegrae o ge The iniial
More informationDeteriorating Inventory Model with Time. Dependent Demand and Partial Backlogging
Applied Mahemaical Sciences, Vol. 4, 00, no. 7, 36-369 Deerioraing Invenory Model wih Time Dependen Demand and Parial Backlogging Vinod Kumar Mishra Deparmen of Compuer Science & Engineering Kumaon Engineering
More informationSolutions Problem Set 3 Macro II (14.452)
Soluions Problem Se 3 Macro II (14.452) Francisco A. Gallego 04/27/2005 1 Q heory of invesmen in coninuous ime and no uncerainy Consider he in nie horizon model of a rm facing adjusmen coss o invesmen.
More informationDiebold, Chapter 7. Francis X. Diebold, Elements of Forecasting, 4th Edition (Mason, Ohio: Cengage Learning, 2006). Chapter 7. Characterizing Cycles
Diebold, Chaper 7 Francis X. Diebold, Elemens of Forecasing, 4h Ediion (Mason, Ohio: Cengage Learning, 006). Chaper 7. Characerizing Cycles Afer compleing his reading you should be able o: Define covariance
More informationIMA Preprint Series # 2056
MULTISCALE ASYMPTOTICS OF PARTIAL HEDGING By Gerard Awanou IMA Preprin Series # 056 ( July 005 ) INSTITUTE FOR MATHEMATICS AND ITS APPLICATIONS UNIVERSITY OF MINNESOTA 400 Lind Hall 07 Church Sree S.E.
More informationResearch Article Nonzero-Sum Stochastic Differential Portfolio Games under a Markovian Regime Switching Model
Mahemaical Problems in Engineering Volume 5, Aricle ID 788, 8 pages hp://dx.doi.org/.55/5/788 Research Aricle Nonzero-Sum Sochasic Differenial Porfolio Games under a Markovian Regime Swiching Model Chaoqun
More informationEEEB113 CIRCUIT ANALYSIS I
9/14/29 1 EEEB113 CICUIT ANALYSIS I Chaper 7 Firs-Order Circuis Maerials from Fundamenals of Elecric Circuis 4e, Alexander Sadiku, McGraw-Hill Companies, Inc. 2 Firs-Order Circuis -Chaper 7 7.2 The Source-Free
More informationThe recent financial crisis highlights the importance of market crashes and the subsequent market illiquidity
MANAGEMENT SCIENCE Vol. 59, No. 3, March 2013, pp. 715 732 ISSN 0025-1909 (prin) ISSN 1526-5501 (online) hp://dx.doi.org/10.1287/mnsc.1120.1561 2013 INFORMS Marke Crashes, Correlaed Illiquidiy, and Porfolio
More informationProblem Set #1 - Answers
Fall Term 24 Page of 7. Use indifference curves and a curved ransformaion curve o illusrae a free rade equilibrium for a counry facing an exogenous inernaional price. Then show wha happens if ha exogenous
More informationCourse Notes for EE227C (Spring 2018): Convex Optimization and Approximation
Course Noes for EE7C Spring 018: Convex Opimizaion and Approximaion Insrucor: Moriz Hard Email: hard+ee7c@berkeley.edu Graduae Insrucor: Max Simchowiz Email: msimchow+ee7c@berkeley.edu Ocober 15, 018 3
More informationSimulating models with heterogeneous agents
Simulaing models wih heerogeneous agens Wouer J. Den Haan London School of Economics c by Wouer J. Den Haan Individual agen Subjec o employmen shocks (ε i, {0, 1}) Incomplee markes only way o save is hrough
More information= ( ) ) or a system of differential equations with continuous parametrization (T = R
XIII. DIFFERENCE AND DIFFERENTIAL EQUATIONS Ofen funcions, or a sysem of funcion, are paramerized in erms of some variable, usually denoed as and inerpreed as ime. The variable is wrien as a funcion of
More informationProblem Set 5. Graduate Macro II, Spring 2017 The University of Notre Dame Professor Sims
Problem Se 5 Graduae Macro II, Spring 2017 The Universiy of Nore Dame Professor Sims Insrucions: You may consul wih oher members of he class, bu please make sure o urn in your own work. Where applicable,
More information6.003 Homework #9 Solutions
6.00 Homework #9 Soluions Problems. Fourier varieies a. Deermine he Fourier series coefficiens of he following signal, which is periodic in 0. x () 0 0 a 0 5 a k sin πk 5 sin πk 5 πk for k 0 a k 0 πk j
More informationIntroduction to Probability and Statistics Slides 4 Chapter 4
Inroducion o Probabiliy and Saisics Slides 4 Chaper 4 Ammar M. Sarhan, asarhan@mahsa.dal.ca Deparmen of Mahemaics and Saisics, Dalhousie Universiy Fall Semeser 8 Dr. Ammar Sarhan Chaper 4 Coninuous Random
More informationGraduate Macro Theory II: Notes on Neoclassical Growth Model
Graduae Macro Theory II: Noes on Neoclassical Growh Model Eric Sims Universiy of Nore Dame Spring 2015 1 Basic Neoclassical Growh Model The economy is populaed by a large number of infiniely lived agens.
More informationInventory Control of Perishable Items in a Two-Echelon Supply Chain
Journal of Indusrial Engineering, Universiy of ehran, Special Issue,, PP. 69-77 69 Invenory Conrol of Perishable Iems in a wo-echelon Supply Chain Fariborz Jolai *, Elmira Gheisariha and Farnaz Nojavan
More informationEE363 homework 1 solutions
EE363 Prof. S. Boyd EE363 homework 1 soluions 1. LQR for a riple accumulaor. We consider he sysem x +1 = Ax + Bu, y = Cx, wih 1 1 A = 1 1, B =, C = [ 1 ]. 1 1 This sysem has ransfer funcion H(z) = (z 1)
More informationLAPLACE TRANSFORM AND TRANSFER FUNCTION
CHBE320 LECTURE V LAPLACE TRANSFORM AND TRANSFER FUNCTION Professor Dae Ryook Yang Spring 2018 Dep. of Chemical and Biological Engineering 5-1 Road Map of he Lecure V Laplace Transform and Transfer funcions
More informationIMPLICIT AND INVERSE FUNCTION THEOREMS PAUL SCHRIMPF 1 OCTOBER 25, 2013
IMPLICI AND INVERSE FUNCION HEOREMS PAUL SCHRIMPF 1 OCOBER 25, 213 UNIVERSIY OF BRIISH COLUMBIA ECONOMICS 526 We have exensively sudied how o solve sysems of linear equaions. We know how o check wheher
More informationADVANCED MATHEMATICS FOR ECONOMICS /2013 Sheet 3: Di erential equations
ADVANCED MATHEMATICS FOR ECONOMICS - /3 Shee 3: Di erenial equaions Check ha x() =± p ln(c( + )), where C is a posiive consan, is soluion of he ODE x () = Solve he following di erenial equaions: (a) x
More informationModule 2 F c i k c s la l w a s o s f dif di fusi s o i n
Module Fick s laws of diffusion Fick s laws of diffusion and hin film soluion Adolf Fick (1855) proposed: d J α d d d J (mole/m s) flu (m /s) diffusion coefficien and (mole/m 3 ) concenraion of ions, aoms
More informationModal identification of structures from roving input data by means of maximum likelihood estimation of the state space model
Modal idenificaion of srucures from roving inpu daa by means of maximum likelihood esimaion of he sae space model J. Cara, J. Juan, E. Alarcón Absrac The usual way o perform a forced vibraion es is o fix
More informationState-Space Models. Initialization, Estimation and Smoothing of the Kalman Filter
Sae-Space Models Iniializaion, Esimaion and Smoohing of he Kalman Filer Iniializaion of he Kalman Filer The Kalman filer shows how o updae pas predicors and he corresponding predicion error variances when
More informationSome Basic Information about M-S-D Systems
Some Basic Informaion abou M-S-D Sysems 1 Inroducion We wan o give some summary of he facs concerning unforced (homogeneous) and forced (non-homogeneous) models for linear oscillaors governed by second-order,
More information( ) (, ) F K L = F, Y K N N N N. 8. Economic growth 8.1. Production function: Capital as production factor
8. Economic growh 8.. Producion funcion: Capial as producion facor Y = α N Y (, ) = F K N Diminishing marginal produciviy of capial and labor: (, ) F K L F K 2 ( K, L) K 2 (, ) F K L F L 2 ( K, L) L 2
More informationProblem set 3: Endogenous Innovation - Solutions
Problem se 3: Endogenous Innovaion - Soluions Loïc Baé Ocober 25, 22 Opimaliy in he R & D based endogenous growh model Imporan feaure of his model: he monopoly markup is exogenous, so ha here is no need
More informationPhysics 1402: Lecture 22 Today s Agenda
Physics 142: ecure 22 Today s Agenda Announcemens: R - RV - R circuis Homework 6: due nex Wednesday Inducion / A curren Inducion Self-Inducance, R ircuis X X X X X X X X X long solenoid Energy and energy
More informationMidterm Exam. Macroeconomic Theory (ECON 8105) Larry Jones. Fall September 27th, Question 1: (55 points)
Quesion 1: (55 poins) Macroeconomic Theory (ECON 8105) Larry Jones Fall 2016 Miderm Exam Sepember 27h, 2016 Consider an economy in which he represenaive consumer lives forever. There is a good in each
More information13.3 Term structure models
13.3 Term srucure models 13.3.1 Expecaions hypohesis model - Simples "model" a) shor rae b) expecaions o ge oher prices Resul: y () = 1 h +1 δ = φ( δ)+ε +1 f () = E (y +1) (1) =δ + φ( δ) f (3) = E (y +)
More informationf(s)dw Solution 1. Approximate f by piece-wise constant left-continuous non-random functions f n such that (f(s) f n (s)) 2 ds 0.
Advanced Financial Models Example shee 3 - Michaelmas 217 Michael Tehranchi Problem 1. Le f : [, R be a coninuous (non-random funcion and W a Brownian moion, and le σ 2 = f(s 2 ds and assume σ 2
More information