Projection Methods. Michal Kejak CERGE CERGE-EI ( ) 1 / 29
|
|
- Robyn Nicholson
- 5 years ago
- Views:
Transcription
1 Projection Methods Michal Kejak CERGE CERGE-EI ( ) 1 / 29
2 Introduction numerical methods for dynamic economies nite-di erence methods initial value problems (Euler method) two-point boundary value problems (shooting, backward shooting) numerical dynamic programming methods nite-state methods (value function iteration) discretized continuous problems linear-quadratic problems value function approximation perturbation methods projection methods supportive numerical methods approximation methods (Chebyshev polynomials) numerical integration (G-H and G-CH quadrature) nonlinear equations (Newton method) optimization NLS (Levenberg-Marquardt) CERGE-EI ( ) 2 / 29
3 Application 1: AK growth model with constant saving rate rst-order ordinary di erential equation k = sak δk initial value problem where g sa δ numerical methods k = gk, k(0) = k 0 > 0 nite-di erence methods; grid; e.g. Euler s method; sequence of values fk(i)g T i =0 projection methods; function k : [0, T ]! R ++ CERGE-EI ( ) 3 / 29
4 Application 1: AK growth model with constant saving rate II Functional equation problem functional equation problem; operator L(K ) K (t) L : C 1! C 0 K (t); L(K ) = 0, K (0) = k 0 > 0 polynomial approximation of function K residual function ˆK (t; a) = R(t; a) L( ˆK ) = n a i t i, a 0 = 1 i=0 n a i (it i 1 t i ), a 0 = 1 i=0 CERGE-EI ( ) 4 / 29
5 Application 1: AK growth model with constant saving rate III projection of residual function "nearly" zero; "goodness" of t; let n = 3 and T = 3 projection 1: least squares method ) minimization problem; Z 3 min R(t; a) 2 dt a 0 here f.o.c.; system of 3 linear equations in 3 unknown a s; analytic solution projection 2: subdomain method; zero on average in given 3 subdomains: K 1 = [0, 1], K 2 = [1, 2], and K 3 = [2, 3] Z K i R(t; a)dt = 0, i = 1, 2, 3 system of 3 equations in 3 unknown a s CERGE-EI ( ) 5 / 29
6 Application 1: AK growth model with constant saving rate IV projection of residual function II projection 3: method of moments; powers of t Z 3 R(t; a)t i dt = 0, i = 0, 1, 2 0 system of 3 equations in 3 unknown a s projection 4: Galerkin method; functions used in approximation Z 3 R(t; a)t i dt = 0, i = 1, 2, 3 0 system of 3 equations in 3 unknown a s projection 5: collocation method; set of points: t 1 = 0, t 2 = 1.5, and t = 3 R(t i ; a) = 0, i = 1, 2, 3 system of 3 equations in 3 unknown a s CERGE-EI ( ) 6 / 29
7 Example Least Squares Projection Method and " Z 3 Z 3 n 2 min R(t; a) 2 dt = a i (it i 1 t )# i dt, a 0 = 1 a 0 0 i=0 if n = 3 FOCs Z 3 0 2R(t; a) " Z 3 min a " Z R(t; a) 3 dt = 2 a 0 n i=1 1 + a i (it i 1 t i )# 2 dt 3 i=1 a i (it i 1 t i )# t 2t t 2 3t 2 t dt = CERGE-EI ( ) 7 / 29
8 Example Least Squares Projection Method II So we get system of 3 linear equations in 3 unknowns, fa 1, a 2, a 3 g Z 3 0 Z 3 0 Z 3 i.e. 0 where τ 11 = a1 (1 t) + a 2 2t t 2 + a 3 3t 2 t 3 1 (1 t) dt = a1 (1 t) + a 2 2t t 2 + a 3 3t 2 t 3 1 2t t 2 dt = a1 (1 t) + a 2 2t t 2 + a 3 3t 2 t 3 1 3t 2 t 3 dt = Z 3 τ 11 a 1 + τ 12 a 2 + τ 13 a 3 γ 1 = 0 τ 21 a 1 + τ 22 a 2 + τ 23 a 3 γ 2 = 0 τ 31 a 1 + τ 32 a 2 + τ 33 a 3 γ 3 = 0 (1 t) 2 dt = 6; τ 12 = Z 3 2t t 2 (1 t) dt = 9 2 ; etc. 0 0 CERGE-EI ( ) 8 / 29
9 Orthogonal Collocation Method with Chebyshev polynomials Chebyshev polynomials ϕ i : [ 1, 1]! [ 1, 1] orthogonal polynomials hϕ i, ϕ j i Z 1 ϕ 0 (t) = 1, ϕ 1 (t) = t, 1 ϕ i+1 (t) = 2t ϕ i (t) ϕ i 1 (t) ϕ i (t)ϕ j (t)(1 t 2 ) 1/2 dt = 0, if i 6= j functional equation in K with operator L L(K ) = 0 approximation with Chebyshev polynomials ˆK (t; a) = n a i ϕ i ( t) i=0 where t = 2 t t L t H t L 1, t L = 0, t H = 3 and n = 3 CERGE-EI ( ) 9 / 29
10 Orthogonal Collocation Method with Chebyshev polynomials II residual function R(t; a) = L( ˆK (t; a)) projection: residuals at the Chebyshev zeros of ϕ n+1 R(t i ; a) = 0 2i 1 t i = cos 2n π, i = 1,..., n system of n nonlinear equations in n unknown a i, i = 1,..., n CERGE-EI ( ) 10 / 29
11 Orthogonal Galerkin Method with Chebyshev polynomials projections: inner product with Chebyshev basis polynomials P i (a) Z th t L R(t; a)ϕ i ( t)w( t)dt, i = 1,..., n where the weight function is w( t) = 1 t 2 1/2 approximation of integral: Gauss-Chebyshev quadrature bp i (a) m R(t j ; a)ϕ i ( t j ) j=1 for m > n, where t j are the zeros of ϕ m+1 bp i (a) = 0, i = 1,..., n system of n nonlinear equations in n unknown a i, i = 1,..., n CERGE-EI ( ) 11 / 29
12 Application 2: Deterministic Optimal Growth Model with Discrete Time representative in nitely lived agent problem s.t. recursive formulation s.t. V (k 0 ) = max fc t,k t+1 β t u(c t ) gt=1 t=0 k t+1 f (k t ) c t, k 0 > 0 V (k) = max c,k 0 fu(c) + βv (k0 )g k 0 f (k) f.o.c. and envelope c.! Euler equation u 0 (c) = βu 0 (c 0 )f 0 (k 0 ) k 0 = f (k) c C (k) CERGE-EI ( ) 12 / 29
13 Application 2: Deterministic Optimal Growth Model with Discrete Time II Two-Point Boundary Value Problem k 0 > 0, lim β t u 0 (c t ) k t = 0 t! nite-di erence methods (shooting method) numerical dynamic programming methods projection methods functional forms u(c) = c 1 θ 1 θ ; f (k) = Ak α operator L; policy function C (k) L(C ) C (k) θ αβac (Ak α C (k)) θ (Ak α C (k)) α 1 functional equation in policy function C L(C ) = 0 CERGE-EI ( ) 13 / 29
14 Application 2: Deterministic Optimal Growth Model with Discrete Time III approximation with Chebyshev polynomials bc (k; a) = n a i ϕ i ( k) i=0 where k = 2 k k L k H k L 1 and n is the degree of approximation; and residual function is R(k; a) = L(bC (k; a)). CERGE-EI ( ) 14 / 29
15 Application 2: Deterministic Optimal Growth Model with Discrete Time IV Orthogonal Collocation Method (with Chebyshev polynomials) creates n + 1 equations in n + 1 unknown parameters by setting residuals equal zero at n + 1 Chebyshev zeros of ϕ n+1 R(k i ; a) = bc (k i ; a) θ αβabc (Ak α i bc (k i ; a); a) θ (Ak α i bc (k i ; a)) α 1 k i 2 zeros of ϕ n+1 (k), i.e. the system of n + 1 nolinear equations in n + 1 unknown fa i g n i= R (k 1 ; a 1, a 2,..., a n ) 0 B R (k 2 ; a 1, a 2,..., a n ) A = B 0 A R (k n+1 ; a 1, a 2,..., a n ) 0 CERGE-EI ( ) 15 / 29
16 Application 3: Deterministic Lucas Endogenous Growth Model with Continuous Time Representative In nitely-lived Agent Problem s.t. V (k 0, h 0 ) = Z max e c(t),u(t) 0 ρt c1 t θ 1 θ dt k t = Ak α t (u t h t ) 1 α c t δk t, k 0 > 0 ḣ t = φh t (1 u t ), h 0 > 0 CERGE-EI ( ) 16 / 29
17 Application 3: Deterministic Lucas Endogenous Growth Model with Continuous Time FOCs λ t = ct θ e ρt, (1) α kt µ t φh t = λ t (1 α)a h t, (2) u t h t α 1 kt λ t = λ t αa δ!, (3) u t h t and kt µ t = λ t (1 α)a u t h t k 0 > 0, h 0 > 0, α u t µ t φ(1 u t ), (4) lim k t λ t = 0, t! lim h t µ t! t = 0. CERGE-EI ( ) 17 / 29
18 Application 3: Deterministic Lucas Endogenous Growth Model with Continuous Time II Balanced Growth Path intensive variables c t, k t, h t, and y t grow along the BGP at the constant growth rate g = 1 [φ ρ] > 0, θ variable with limited domain u stay constant along BGP 0 < u = 1 g φ < 1, and the ratios of intensive variables are constant along BGP ct = δ + φ g δ, k t α 1 kt αa 1 α = u. δ + φ h t CERGE-EI ( ) 18 / 29
19 Application 3: Deterministic Lucas Endogenous Growth Model with Continuous Time III Model Transformation in order to get stationary model we transform it with x t k t /h t and q t c t /k t ẋ t = Axt α 1 ut 1 α q t δ φ(1 u t ) x t, 1 1 q t = αaxt α 1 u 1 α δ + ρ t + δ + q t q t, θ α θ δ + φ u t = δ q t φ(1 u t ) u t. α CERGE-EI ( ) 19 / 29
20 Application 3: Deterministic Lucas Endogenous Growth Model with Continuous Time IV Model Functional Equations two policy functions q = Q(x) and u = U(x) with quasi-state variable x two functional equations can be obtained from Q 0 (x) = dq/dx = q/ẋ and U 0 (x) = u/ẋ where ẋ = q = u = L 1 (Q, U) = Q 0 (x)ẋ q = 0, L 2 (Q, U) = U 0 (x)ẋ u = 0, M(x) α 1 θ δ + φ α 1 α Q(x) δ φ(1 U(x)) x, δ + ρ M(x) + δ + Q(x) Q(x), θ δ Q(x) φ(1 U(x)) U(x), CERGE-EI ( ) 20 / 29
21 Application 3: Deterministic Lucas Endogenous Growth Model with Continuous Time V Approximation and Residual Functions approximation with Chebyshev polynomials bq(x; a) = bu(x; b) = n i=0 a i ϕ i ( x), n b i ϕ i ( x), i=0 where x = 2 x x L x H x L 1 and n is the degree of approximation; and residual functions are R 1 (x; a, b) = L 1 ( bq(x; a), bu(x; b)), R 2 (x; a, b) = L 2 ( bq(x; a), bu(x; b)). Orthogonal Collocation Method with Chebyshev polynomials CERGE-EI ( ) 21 / 29
22 Application 4: Stochastic Optimal Growth Model with Discrete Time Representative In nitely-lived Agent Problem s.t. V (k 0, z 0 ) = max fc t,k t+1 g t=0 E 0 t=0 β t ct 1 θ 1 θ c t + k t+1 z t f (k t ), given k 0 > 0 and z 0 > 0 ln z t+1 = ρ ln z t + ɛ t+1, ɛ t+1 N(0, σ 2 ɛ) CERGE-EI ( ) 22 / 29
23 Application 4: Stochastic Optimal Growth Model with Discrete Time II Recursive Formulation s.t. V (k, z) = max c,k 0 f c1 θ 1 θ + βev (k0, z 0 jz)g c + k 0 zak α, z 0 = z ρ e ɛ0 equilibrium conditions (FOC and envelope c.! Euler equation) h c θ = βe c 0 θ αz 0 k 0α 1i, boundary conditions k 0 = zak α C (k, z), z 0 = z ρ e ɛ0 k 0 > 0, z 0 > 0, lim t! E 0 c θ t k t β t = 0 CERGE-EI ( ) 23 / 29
24 Application 4: Stochastic Optimal Growth Model with Discrete Time III using policy function c = C (k, z), the equilibrium conditions are getting n C (k, z) θ = βe C (k 0, z 0 ) θ αz 0 k 0α 1o, k 0 = zak α C (k, z), z 0 = z ρ e ɛ0, CERGE-EI ( ) 24 / 29
25 Application 4: Stochastic Optimal Growth Model with Discrete Time IV Model Functional Equation and functional equation in C is L(C ) = 0 using operator L where L(C ) C (k, z) θ k 0 = zak α C (k, z), Z β αaz 0 k 0 C (k 0, z 0 ) θ e x 2 /2 p dx, 2π z 0 = z ρ e σ ɛx, x N(0, 1). For the use of the Newton method in solving the system of nonlinear equations, it is useful to make the equation less nonlinear ( Z L(C ) C (k, z) β αaz 0 k 0 C (k 0, z 0 ) θ e x 2 1θ /2 p dx). 2π CERGE-EI ( ) 25 / 29
26 Application 4: Stochastic Optimal Growth Model with Discrete Time V Approximation of Policy Function two-dimensional approximation with Chebyshev polynomials bc (k, z; a) = n m i=0 j=0 a ij ϕ i ( k)ϕ j ( z) where k = 2 k k L k H k L 1, and z = 2 z z L z H z L 1; n and m are degrees od approximation along k and z dimensions, resp; approximation of integral by Gauss-Hermite quadrature Z F (y)e y q 2 dy F (y l )ω l l=1 where y l, ω l G-H quadrature nodes and weights. approximation of expected value Z I (k, z, x) e x 2 /2 p dx 2 q l=1 I (k, z, p 2x l )ω l CERGE-EI ( ) 26 / 29
27 Application 4: Stochastic Optimal Growth Model with Discrete Time VI Residual Function Approximated functional equation in C with operator bl ( β I (k, z, p ) 1 θ 2x l )ω l, where Residual function bl(c ) C (k, z) q l=1 k 0 = zak α C (k, z), z 0 = z ρ e σ ɛx, x N(0, 1). R(k, z; a) = bl(bc (k, z; a)). In order to get system of nonlinear equations in the unknown parameters fa ij g n m i=0 we again use Orthogonal Collocation j=0 Method (with Chebyshev polynomials) CERGE-EI ( ) 27 / 29
28 PROJEC Toolbox in Matlab and Gauss orthogonal collocation method with Chebyshev polynomials installation structure application source les CERGE-EI ( ) 28 / 29
29 PROJEC Toolbox in Matlab and Gauss Related Papers Kejak, M. (2000) "How to solve growth models: A User s Guide to the Collocation Method in GAUSS", DP , CERGE-EI (available at Kejak, M. (2000) "Minimum Weighted Residual Methods in Endogenous Growth Models." CERGE-EI Working Paper 155 (available at CERGE-EI ( ) 29 / 29
Projection Methods. Felix Kubler 1. October 10, DBF, University of Zurich and Swiss Finance Institute
Projection Methods Felix Kubler 1 1 DBF, University of Zurich and Swiss Finance Institute October 10, 2017 Felix Kubler Comp.Econ. Gerzensee, Ch5 October 10, 2017 1 / 55 Motivation In many dynamic economic
More informationPROJECTION METHODS FOR DYNAMIC MODELS
PROJECTION METHODS FOR DYNAMIC MODELS Kenneth L. Judd Hoover Institution and NBER June 28, 2006 Functional Problems Many problems involve solving for some unknown function Dynamic programming Consumption
More informationSuggested Solutions to Homework #6 Econ 511b (Part I), Spring 2004
Suggested Solutions to Homework #6 Econ 511b (Part I), Spring 2004 1. (a) Find the planner s optimal decision rule in the stochastic one-sector growth model without valued leisure by linearizing the Euler
More informationHOMEWORK #1 This homework assignment is due at 5PM on Friday, November 3 in Marnix Amand s mailbox.
Econ 50a (second half) Yale University Fall 2006 Prof. Tony Smith HOMEWORK # This homework assignment is due at 5PM on Friday, November 3 in Marnix Amand s mailbox.. Consider a growth model with capital
More informationDiscrete State Space Methods for Dynamic Economies
Discrete State Space Methods for Dynamic Economies A Brief Introduction Craig Burnside Duke University September 2006 Craig Burnside (Duke University) Discrete State Space Methods September 2006 1 / 42
More informationProjection Methods. (Lectures on Solution Methods for Economists IV) Jesús Fernández-Villaverde 1 and Pablo Guerrón 2 March 7, 2018
Projection Methods (Lectures on Solution Methods for Economists IV) Jesús Fernández-Villaverde 1 and Pablo Guerrón 2 March 7, 2018 1 University of Pennsylvania 2 Boston College Introduction Remember that
More informationDynamic Programming with Hermite Interpolation
Dynamic Programming with Hermite Interpolation Yongyang Cai Hoover Institution, 424 Galvez Mall, Stanford University, Stanford, CA, 94305 Kenneth L. Judd Hoover Institution, 424 Galvez Mall, Stanford University,
More informationECON607 Fall 2010 University of Hawaii Professor Hui He TA: Xiaodong Sun Assignment 2
ECON607 Fall 200 University of Hawaii Professor Hui He TA: Xiaodong Sun Assignment 2 The due date for this assignment is Tuesday, October 2. ( Total points = 50). (Two-sector growth model) Consider the
More informationProjection. Wouter J. Den Haan London School of Economics. c by Wouter J. Den Haan
Projection Wouter J. Den Haan London School of Economics c by Wouter J. Den Haan Model [ ] ct ν = E t βct+1 ν αz t+1kt+1 α 1 c t + k t+1 = z t k α t ln(z t+1 ) = ρ ln (z t ) + ε t+1 ε t+1 N(0, σ 2 ) k
More informationSolving models with (lots of) idiosyncratic risk
Solving models with (lots of) idiosyncratic risk Wouter J. Den Haan November 8, 2009 Models with heterogeneous agents 1 Lots of idiosyncratic risk 2 If #2 leads to strong non-linearities in the policy
More informationLecture 4: Numerical solution of ordinary differential equations
Lecture 4: Numerical solution of ordinary differential equations Department of Mathematics, ETH Zürich General explicit one-step method: Consistency; Stability; Convergence. High-order methods: Taylor
More informationExample Environments
Example Environments David N. DeJong University of Pittsburgh Optimality Closing the Cycle Spring 2008, Revised Spring 2010 Lucas (1978 Econometrica) One-Tree of Asset Prices Text reference: Ch. 5.3, pp.
More informationHOMEWORK #3 This homework assignment is due at NOON on Friday, November 17 in Marnix Amand s mailbox.
Econ 50a second half) Yale University Fall 2006 Prof. Tony Smith HOMEWORK #3 This homework assignment is due at NOON on Friday, November 7 in Marnix Amand s mailbox.. This problem introduces wealth inequality
More informationTime-varying Consumption Tax, Productive Government Spending, and Aggregate Instability.
Time-varying Consumption Tax, Productive Government Spending, and Aggregate Instability. Literature Schmitt-Grohe and Uribe (JPE 1997): Ramsey model with endogenous labor income tax + balanced budget (fiscal)
More informationNew ideas in the non-equilibrium statistical physics and the micro approach to transportation flows
New ideas in the non-equilibrium statistical physics and the micro approach to transportation flows Plenary talk on the conference Stochastic and Analytic Methods in Mathematical Physics, Yerevan, Armenia,
More informationSuggested Solutions to Homework #3 Econ 511b (Part I), Spring 2004
Suggested Solutions to Homework #3 Econ 5b (Part I), Spring 2004. Consider an exchange economy with two (types of) consumers. Type-A consumers comprise fraction λ of the economy s population and type-b
More informationDynamic Optimization Problem. April 2, Graduate School of Economics, University of Tokyo. Math Camp Day 4. Daiki Kishishita.
Discrete Math Camp Optimization Problem Graduate School of Economics, University of Tokyo April 2, 2016 Goal of day 4 Discrete We discuss methods both in discrete and continuous : Discrete : condition
More information0 β t u(c t ), 0 <β<1,
Part 2 1. Certainty-Equivalence Solution Methods Consider the model we dealt with previously, but now the production function is y t = f(k t,z t ), where z t is a stochastic exogenous variable. For example,
More informationNeoclassical Models of Endogenous Growth
Neoclassical Models of Endogenous Growth October 2007 () Endogenous Growth October 2007 1 / 20 Motivation What are the determinants of long run growth? Growth in the "e ectiveness of labour" should depend
More informationHigher-Order Dynamics in Asset-Pricing Models with Recursive Preferences
Higher-Order Dynamics in Asset-Pricing Models with Recursive Preferences Walt Pohl Karl Schmedders Ole Wilms Dept. of Business Administration, University of Zurich Becker Friedman Institute Computational
More informationEndogenous Growth: AK Model
Endogenous Growth: AK Model Prof. Lutz Hendricks Econ720 October 24, 2017 1 / 35 Endogenous Growth Why do countries grow? A question with large welfare consequences. We need models where growth is endogenous.
More informationA comparison of numerical methods for the. Solution of continuous-time DSGE models. Juan Carlos Parra Alvarez
A comparison of numerical methods for the solution of continuous-time DSGE models Juan Carlos Parra Alvarez Department of Economics and Business, and CREATES Aarhus University, Denmark November 14, 2012
More informationA simple macro dynamic model with endogenous saving rate: the representative agent model
A simple macro dynamic model with endogenous saving rate: the representative agent model Virginia Sánchez-Marcos Macroeconomics, MIE-UNICAN Macroeconomics (MIE-UNICAN) A simple macro dynamic model with
More informationSession 2 Working with Dynare
Session 2 Working with Dynare Seminar: Macroeconomics and International Economics Philipp Wegmüller UniBern Spring 2015 Philipp Wegmüller (UniBern) Session 2 Working with Dynare Spring 2015 1 / 20 Dynare
More informationFast Numerical Methods for Stochastic Computations
Fast AreviewbyDongbinXiu May 16 th,2013 Outline Motivation 1 Motivation 2 3 4 5 Example: Burgers Equation Let us consider the Burger s equation: u t + uu x = νu xx, x [ 1, 1] u( 1) =1 u(1) = 1 Example:
More informationNumerical Methods in Economics
Numerical Methods in Economics MIT Press, 1998 Chapter 12 Notes Numerical Dynamic Programming Kenneth L. Judd Hoover Institution November 15, 2002 1 Discrete-Time Dynamic Programming Objective: X: set
More informationErrata Dynamic General Equilibrium Modelling, Springer: Berlin August 2015
Errata Dynamic General Equilibrium Modelling, Springer: Berlin 2005 17 August 2015 Chapter 1.1 p. 9/10: Figure 1.1 was computed for the parameter values T = 59, α = 0.50, and ρ = 0.35 and not as stated
More informationLecture 4: Dynamic Programming
Lecture 4: Dynamic Programming Fatih Guvenen January 10, 2016 Fatih Guvenen Lecture 4: Dynamic Programming January 10, 2016 1 / 30 Goal Solve V (k, z) =max c,k 0 u(c)+ E(V (k 0, z 0 ) z) c + k 0 =(1 +
More informationAsset pricing in DSGE models comparison of different approximation methods
Asset pricing in DSGE models comparison of different approximation methods 1 Introduction Jan Acedański 1 Abstract. There are many numerical methods suitable for approximating solutions of DSGE models.
More informationIncomplete Markets, Heterogeneity and Macroeconomic Dynamics
Incomplete Markets, Heterogeneity and Macroeconomic Dynamics Bruce Preston and Mauro Roca Presented by Yuki Ikeda February 2009 Preston and Roca (presenter: Yuki Ikeda) 02/03 1 / 20 Introduction Stochastic
More informationCompetitive Equilibrium and the Welfare Theorems
Competitive Equilibrium and the Welfare Theorems Craig Burnside Duke University September 2010 Craig Burnside (Duke University) Competitive Equilibrium September 2010 1 / 32 Competitive Equilibrium and
More informationLecture 1: Dynamic Programming
Lecture 1: Dynamic Programming Fatih Guvenen November 2, 2016 Fatih Guvenen Lecture 1: Dynamic Programming November 2, 2016 1 / 32 Goal Solve V (k, z) =max c,k 0 u(c)+ E(V (k 0, z 0 ) z) c + k 0 =(1 +
More informationIntroduction to Numerical Methods
Introduction to Numerical Methods Wouter J. Den Haan London School of Economics c by Wouter J. Den Haan "D", "S", & "GE" Dynamic Stochastic General Equilibrium What is missing in the abbreviation? DSGE
More informationSmall Open Economy RBC Model Uribe, Chapter 4
Small Open Economy RBC Model Uribe, Chapter 4 1 Basic Model 1.1 Uzawa Utility E 0 t=0 θ t U (c t, h t ) θ 0 = 1 θ t+1 = β (c t, h t ) θ t ; β c < 0; β h > 0. Time-varying discount factor With a constant
More informationSuggested Solutions to Problem Set 2
Macroeconomic Theory, Fall 03 SEF, HKU Instructor: Dr. Yulei Luo October 03 Suggested Solutions to Problem Set. 0 points] Consider the following Ramsey-Cass-Koopmans model with fiscal policy. First, we
More informationOutline. 1 Boundary Value Problems. 2 Numerical Methods for BVPs. Boundary Value Problems Numerical Methods for BVPs
Boundary Value Problems Numerical Methods for BVPs Outline Boundary Value Problems 2 Numerical Methods for BVPs Michael T. Heath Scientific Computing 2 / 45 Boundary Value Problems Numerical Methods for
More informationIntroduction: Solution Methods for State-Dependent and Time-Dependent Models
Introduction: Solution Methods for State-Dependent and Time-Dependent Models Lilia Maliar and Serguei Maliar Washington DC, August 23-25, 2017 FRB Mini-Course Maliar and Maliar (2017) State- and Time-Dependent
More information(a) Write down the Hamilton-Jacobi-Bellman (HJB) Equation in the dynamic programming
1. Government Purchases and Endogenous Growth Consider the following endogenous growth model with government purchases (G) in continuous time. Government purchases enhance production, and the production
More informationLinear and Loglinear Approximations (Started: July 7, 2005; Revised: February 6, 2009)
Dave Backus / NYU Linear and Loglinear Approximations (Started: July 7, 2005; Revised: February 6, 2009) Campbell s Inspecting the mechanism (JME, 1994) added some useful intuition to the stochastic growth
More informationSolving a Dynamic (Stochastic) General Equilibrium Model under the Discrete Time Framework
Solving a Dynamic (Stochastic) General Equilibrium Model under the Discrete Time Framework Dongpeng Liu Nanjing University Sept 2016 D. Liu (NJU) Solving D(S)GE 09/16 1 / 63 Introduction Targets of the
More informationIntroduction: Solution Methods for State-Dependent and Time-Dependent Models
Introduction: Solution Methods for State-Dependent and Time-Dependent Models Lilia Maliar and Serguei Maliar CEF 2017 Workshop Maliar and Maliar (2017) State-Dependent and Time-Dependent Models CEF 2017
More informationMatlab Programming and Quantitative Economic Theory
Matlab Programming and Quantitative Economic Theory Patrick Bunk and Hong Lan SFB C7 Humboldt University of Berlin June 4, 2010 Patrick Bunk and Hong Lan (SFB C7 Humboldt Matlab University Programming
More informationLecture 3: Growth Model, Dynamic Optimization in Continuous Time (Hamiltonians)
Lecture 3: Growth Model, Dynamic Optimization in Continuous Time (Hamiltonians) ECO 503: Macroeconomic Theory I Benjamin Moll Princeton University Fall 2014 1/16 Plan of Lecture Growth model in continuous
More informationDynamic optimization: a recursive approach. 1 A recursive (dynamic programming) approach to solving multi-period optimization problems:
E 600 F 206 H # Dynamic optimization: a recursive approach A recursive (dynamic programming) approach to solving multi-period optimization problems: An example A T + period lived agent s value of life
More informationValue Function Iteration
Value Function Iteration (Lectures on Solution Methods for Economists II) Jesús Fernández-Villaverde 1 and Pablo Guerrón 2 February 26, 2018 1 University of Pennsylvania 2 Boston College Theoretical Background
More informationNumerically Stable and Accurate Stochastic Simulation Approaches for Solving Dynamic Economic Models
Numerically Stable and Accurate Stochastic Simulation Approaches for Solving Dynamic Economic Models Kenneth L. Judd, Lilia Maliar and Serguei Maliar QUANTITATIVE ECONOMICS (forthcoming) July 1, 2011 Judd,
More informationHigh-dimensional Problems in Finance and Economics. Thomas M. Mertens
High-dimensional Problems in Finance and Economics Thomas M. Mertens NYU Stern Risk Economics Lab April 17, 2012 1 / 78 Motivation Many problems in finance and economics are high dimensional. Dynamic Optimization:
More information10 The Finite Element Method for a Parabolic Problem
1 The Finite Element Method for a Parabolic Problem In this chapter we consider the approximation of solutions of the model heat equation in two space dimensions by means of Galerkin s method, using piecewise
More informationLecture 7: Linear-Quadratic Dynamic Programming Real Business Cycle Models
Lecture 7: Linear-Quadratic Dynamic Programming Real Business Cycle Models Shinichi Nishiyama Graduate School of Economics Kyoto University January 10, 2019 Abstract In this lecture, we solve and simulate
More informationPreliminary Examination in Numerical Analysis
Department of Applied Mathematics Preliminary Examination in Numerical Analysis August 7, 06, 0 am pm. Submit solutions to four (and no more) of the following six problems. Show all your work, and justify
More informationEconomic Growth (Continued) The Ramsey-Cass-Koopmans Model. 1 Literature. Ramsey (1928) Cass (1965) and Koopmans (1965) 2 Households (Preferences)
III C Economic Growth (Continued) The Ramsey-Cass-Koopmans Model 1 Literature Ramsey (1928) Cass (1965) and Koopmans (1965) 2 Households (Preferences) Population growth: L(0) = 1, L(t) = e nt (n > 0 is
More informationNumerical Analysis Preliminary Exam 10 am to 1 pm, August 20, 2018
Numerical Analysis Preliminary Exam 1 am to 1 pm, August 2, 218 Instructions. You have three hours to complete this exam. Submit solutions to four (and no more) of the following six problems. Please start
More informationFoundation of (virtually) all DSGE models (e.g., RBC model) is Solow growth model
THE BASELINE RBC MODEL: THEORY AND COMPUTATION FEBRUARY, 202 STYLIZED MACRO FACTS Foundation of (virtually all DSGE models (e.g., RBC model is Solow growth model So want/need/desire business-cycle models
More informationUniversity of Houston, Department of Mathematics Numerical Analysis, Fall 2005
3 Numerical Solution of Nonlinear Equations and Systems 3.1 Fixed point iteration Reamrk 3.1 Problem Given a function F : lr n lr n, compute x lr n such that ( ) F(x ) = 0. In this chapter, we consider
More informationECON 582: Dynamic Programming (Chapter 6, Acemoglu) Instructor: Dmytro Hryshko
ECON 582: Dynamic Programming (Chapter 6, Acemoglu) Instructor: Dmytro Hryshko Indirect Utility Recall: static consumer theory; J goods, p j is the price of good j (j = 1; : : : ; J), c j is consumption
More informationChapter Two: Numerical Methods for Elliptic PDEs. 1 Finite Difference Methods for Elliptic PDEs
Chapter Two: Numerical Methods for Elliptic PDEs Finite Difference Methods for Elliptic PDEs.. Finite difference scheme. We consider a simple example u := subject to Dirichlet boundary conditions ( ) u
More informationNeoclassical Growth Model: I
Neoclassical Growth Model: I Mark Huggett 2 2 Georgetown October, 2017 Growth Model: Introduction Neoclassical Growth Model is the workhorse model in macroeconomics. It comes in two main varieties: infinitely-lived
More informationLecture 7: Stochastic Dynamic Programing and Markov Processes
Lecture 7: Stochastic Dynamic Programing and Markov Processes Florian Scheuer References: SLP chapters 9, 10, 11; LS chapters 2 and 6 1 Examples 1.1 Neoclassical Growth Model with Stochastic Technology
More informationMacroeconomics Qualifying Examination
Macroeconomics Qualifying Examination August 2015 Department of Economics UNC Chapel Hill Instructions: This examination consists of 4 questions. Answer all questions. If you believe a question is ambiguously
More informationNumerical Analysis Comprehensive Exam Questions
Numerical Analysis Comprehensive Exam Questions 1. Let f(x) = (x α) m g(x) where m is an integer and g(x) C (R), g(α). Write down the Newton s method for finding the root α of f(x), and study the order
More informationMaster 2 Macro I. Lecture notes #12 : Solving Dynamic Rational Expectations Models
2012-2013 Master 2 Macro I Lecture notes #12 : Solving Dynamic Rational Expectations Models Franck Portier (based on Gilles Saint-Paul lecture notes) franck.portier@tse-fr.eu Toulouse School of Economics
More informationLecture 3: Hamilton-Jacobi-Bellman Equations. Distributional Macroeconomics. Benjamin Moll. Part II of ECON Harvard University, Spring
Lecture 3: Hamilton-Jacobi-Bellman Equations Distributional Macroeconomics Part II of ECON 2149 Benjamin Moll Harvard University, Spring 2018 1 Outline 1. Hamilton-Jacobi-Bellman equations in deterministic
More informationPractical Dynamic Programming: An Introduction. Associated programs dpexample.m: deterministic dpexample2.m: stochastic
Practical Dynamic Programming: An Introduction Associated programs dpexample.m: deterministic dpexample2.m: stochastic Outline 1. Specific problem: stochastic model of accumulation from a DP perspective
More informationECON2285: Mathematical Economics
ECON2285: Mathematical Economics Yulei Luo Economics, HKU September 17, 2018 Luo, Y. (Economics, HKU) ME September 17, 2018 1 / 46 Static Optimization and Extreme Values In this topic, we will study goal
More informationproblem. max Both k (0) and h (0) are given at time 0. (a) Write down the Hamilton-Jacobi-Bellman (HJB) Equation in the dynamic programming
1. Endogenous Growth with Human Capital Consider the following endogenous growth model with both physical capital (k (t)) and human capital (h (t)) in continuous time. The representative household solves
More informationThe economy is populated by a unit mass of infinitely lived households with preferences given by. β t u(c Mt, c Ht ) t=0
Review Questions: Two Sector Models Econ720. Fall 207. Prof. Lutz Hendricks A Planning Problem The economy is populated by a unit mass of infinitely lived households with preferences given by β t uc Mt,
More informationDynamic (Stochastic) General Equilibrium and Growth
Dynamic (Stochastic) General Equilibrium and Growth Martin Ellison Nuffi eld College Michaelmas Term 2018 Martin Ellison (Nuffi eld) D(S)GE and Growth Michaelmas Term 2018 1 / 43 Macroeconomics is Dynamic
More informationChapter 3. Dynamic Programming
Chapter 3. Dynamic Programming This chapter introduces basic ideas and methods of dynamic programming. 1 It sets out the basic elements of a recursive optimization problem, describes the functional equation
More informationHomework Solutions:
Homework Solutions: 1.1-1.3 Section 1.1: 1. Problems 1, 3, 5 In these problems, we want to compare and contrast the direction fields for the given (autonomous) differential equations of the form y = ay
More informationThe Real Business Cycle Model
The Real Business Cycle Model Macroeconomics II 2 The real business cycle model. Introduction This model explains the comovements in the fluctuations of aggregate economic variables around their trend.
More informationLecture 1: Overview, Hamiltonians and Phase Diagrams. ECO 521: Advanced Macroeconomics I. Benjamin Moll. Princeton University, Fall
Lecture 1: Overview, Hamiltonians and Phase Diagrams ECO 521: Advanced Macroeconomics I Benjamin Moll Princeton University, Fall 2016 1 Course Overview Two Parts: (1) Substance: income and wealth distribution
More informationModern Macroeconomics II
Modern Macroeconomics II Katsuya Takii OSIPP Katsuya Takii (Institute) Modern Macroeconomics II 1 / 461 Introduction Purpose: This lecture is aimed at providing students with standard methods in modern
More informationSlides II - Dynamic Programming
Slides II - Dynamic Programming Julio Garín University of Georgia Macroeconomic Theory II (Ph.D.) Spring 2017 Macroeconomic Theory II Slides II - Dynamic Programming Spring 2017 1 / 32 Outline 1. Lagrangian
More informationDynamic Optimization Using Lagrange Multipliers
Dynamic Optimization Using Lagrange Multipliers Barbara Annicchiarico barbara.annicchiarico@uniroma2.it Università degli Studi di Roma "Tor Vergata" Presentation #2 Deterministic Infinite-Horizon Ramsey
More information... Solving Dynamic General Equilibrium Models Using Log Linear Approximation
... Solving Dynamic General Equilibrium Models Using Log Linear Approximation 1 Log-linearization strategy Example #1: A Simple RBC Model. Define a Model Solution Motivate the Need to Somehow Approximate
More informationChapter 4. Unconstrained optimization
Chapter 4. Unconstrained optimization Version: 28-10-2012 Material: (for details see) Chapter 11 in [FKS] (pp.251-276) A reference e.g. L.11.2 refers to the corresponding Lemma in the book [FKS] PDF-file
More informationV (r,t) = i ˆ u( x, y,z,t) + ˆ j v( x, y,z,t) + k ˆ w( x, y, z,t)
IV. DIFFERENTIAL RELATIONS FOR A FLUID PARTICLE This chapter presents the development and application of the basic differential equations of fluid motion. Simplifications in the general equations and common
More informationUniversity of Warwick, EC9A0 Maths for Economists Lecture Notes 10: Dynamic Programming
University of Warwick, EC9A0 Maths for Economists 1 of 63 University of Warwick, EC9A0 Maths for Economists Lecture Notes 10: Dynamic Programming Peter J. Hammond Autumn 2013, revised 2014 University of
More informationHousing in a two sector dynastic altruism model
Housing in a two sector dynastic altruism model Xavier Raurich Universitat de Barcelona Fernando Sanchez-Losada Universitat de Barcelona December 2008 Introduction Aims: 1. Study the e ects of housing
More informationPart IB Numerical Analysis
Part IB Numerical Analysis Definitions Based on lectures by G. Moore Notes taken by Dexter Chua Lent 206 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after
More informationLecture Notes On Solution Methods for Representative Agent Dynamic Stochastic Optimization Problems
Comments Welcome Lecture Notes On Solution Methods for Representative Agent Dynamic Stochastic Optimization Problems Christopher D. Carroll ccarroll@jhu.edu May 4, 2011 Abstract These lecture notes sketch
More informationInterpolation and Cubature at Geronimus Nodes Generated by Different Geronimus Polynomials
Interpolation and Cubature at Geronimus Nodes Generated by Different Geronimus Polynomials Lawrence A. Harris Abstract. We extend the definition of Geronimus nodes to include pairs of real numbers where
More informationApplied Numerical Analysis
Applied Numerical Analysis Using MATLAB Second Edition Laurene V. Fausett Texas A&M University-Commerce PEARSON Prentice Hall Upper Saddle River, NJ 07458 Contents Preface xi 1 Foundations 1 1.1 Introductory
More information256 Summary. D n f(x j ) = f j+n f j n 2n x. j n=1. α m n = 2( 1) n (m!) 2 (m n)!(m + n)!. PPW = 2π k x 2 N + 1. i=0?d i,j. N/2} N + 1-dim.
56 Summary High order FD Finite-order finite differences: Points per Wavelength: Number of passes: D n f(x j ) = f j+n f j n n x df xj = m α m dx n D n f j j n= α m n = ( ) n (m!) (m n)!(m + n)!. PPW =
More informationMath 234. What you should know on day one. August 28, You should be able to use general principles like. x = cos t, y = sin t, 0 t π.
Math 234 What you should know on day one August 28, 2001 1 You should be able to use general principles like Length = ds, Area = da, Volume = dv For example the length of the semi circle x = cos t, y =
More informationLecture 6: Discrete-Time Dynamic Optimization
Lecture 6: Discrete-Time Dynamic Optimization Yulei Luo Economics, HKU November 13, 2017 Luo, Y. (Economics, HKU) ECON0703: ME November 13, 2017 1 / 43 The Nature of Optimal Control In static optimization,
More informationLecture 15. Dynamic Stochastic General Equilibrium Model. Randall Romero Aguilar, PhD I Semestre 2017 Last updated: July 3, 2017
Lecture 15 Dynamic Stochastic General Equilibrium Model Randall Romero Aguilar, PhD I Semestre 2017 Last updated: July 3, 2017 Universidad de Costa Rica EC3201 - Teoría Macroeconómica 2 Table of contents
More informationME FINITE ELEMENT ANALYSIS FORMULAS
ME 2353 - FINITE ELEMENT ANALYSIS FORMULAS UNIT I FINITE ELEMENT FORMULATION OF BOUNDARY VALUE PROBLEMS 01. Global Equation for Force Vector, {F} = [K] {u} {F} = Global Force Vector [K] = Global Stiffness
More informationParameterized Expectations Algorithm
Parameterized Expectations Algorithm Wouter J. Den Haan London School of Economics c by Wouter J. Den Haan Overview Two PEA algorithms Explaining stochastic simulations PEA Advantages and disadvantages
More informationSolving Models with Heterogeneous Agents Xpa algorithm
Solving Models with Heterogeneous Agents Xpa algorithm Wouter J. Den Haan London School of Economics c by Wouter J. Den Haan Individual agent Subject to employment shocks ε i,t {0, 1} or ε i,t {u, e} Incomplete
More informationECON0702: Mathematical Methods in Economics
ECON0702: Mathematical Methods in Economics Yulei Luo SEF of HKU January 12, 2009 Luo, Y. (SEF of HKU) MME January 12, 2009 1 / 35 Course Outline Economics: The study of the choices people (consumers,
More informationEconometrics II - EXAM Answer each question in separate sheets in three hours
Econometrics II - EXAM Answer each question in separate sheets in three hours. Let u and u be jointly Gaussian and independent of z in all the equations. a Investigate the identification of the following
More informationDynamic Economics Quantitative Methods and Applications to Macro and Micro
Dynamic Economics Quantitative Methods and Applications to Macro and Micro Jérôme Adda and Nicola Pavoni Overview Dynamic Programming Theory Contraction mapping theorem. Euler equation Numerical Methods
More informationApplied Mathematics 205. Unit I: Data Fitting. Lecturer: Dr. David Knezevic
Applied Mathematics 205 Unit I: Data Fitting Lecturer: Dr. David Knezevic Unit I: Data Fitting Chapter I.4: Nonlinear Least Squares 2 / 25 Nonlinear Least Squares So far we have looked at finding a best
More informationSolution Methods. Jesús Fernández-Villaverde. University of Pennsylvania. March 16, 2016
Solution Methods Jesús Fernández-Villaverde University of Pennsylvania March 16, 2016 Jesús Fernández-Villaverde (PENN) Solution Methods March 16, 2016 1 / 36 Functional equations A large class of problems
More informationHoover Institution, Stanford University. Department of Economics, Stanford University. Department of Economics, Santa Clara University
Supplementary Material Supplement to How to solve dynamic stochastic models computing expectations just once : Appendices (Quantitative Economics, Vol. 8, No. 3, November 2017, 851 893) Kenneth L. Judd
More information14.452: Introduction to Economic Growth Problem Set 4
14.452: Introduction to Economic Growth Problem Set 4 Daron Acemoglu Due date: December 5, 12pm noon Please only hand in Question 3, which will be graded. The rest will be reviewed in the recitation but
More informationNonlinear Systems and Control Lecture # 19 Perturbed Systems & Input-to-State Stability
p. 1/1 Nonlinear Systems and Control Lecture # 19 Perturbed Systems & Input-to-State Stability p. 2/1 Perturbed Systems: Nonvanishing Perturbation Nominal System: Perturbed System: ẋ = f(x), f(0) = 0 ẋ
More informationLearning and Monetary Policy
Learning and Monetary Policy Lecture 1 Introduction to Expectations and Adaptive Learning George W. Evans (University of Oregon) University of Paris X -Nanterre (September 2007) J. C. Trichet: Understanding
More informationIntroduction to Recursive Methods
Chapter 1 Introduction to Recursive Methods These notes are targeted to advanced Master and Ph.D. students in economics. They can be of some use to researchers in macroeconomic theory. The material contained
More information