HETEROGENEOUS AGENTS AND AGGREGATE UNCERTAINTY. Daniel Harenberg University of Mannheim. Econ 714,
|
|
- Philomena Dixon
- 8 years ago
- Views:
Transcription
1 COMPUTING EQUILIBRIUM WITH HETEROGENEOUS AGENTS AND AGGREGATE UNCERTAINTY (BASED ON KRUEGER AND KUBLER, 2004) Daniel Harenberg University of Mannheim Econ 714, Daniel Harenberg (U of Mannheim) Computing Equilibrium Econ 714, / 28
2 What this is about Macro models with heterogenous agents and aggregate uncertainty, for example: Stochastic shock to production Idiosyncratic shock to productivity Alternatively: overlapping generations Distribution of assets as state variable Approximate law of motion as in Krusell and Smith (1998) Multidimensional interpolation of policy functions in general computationally infeasible Krueger and Kubler method feasible up to 20 dimensions Daniel Harenberg (U of Mannheim) Computing Equilibrium Econ 714, / 28
3 Outline 1 Foreword: Interpolating with Chebychev polynomials 2 Problems in multidimensional interpolation 3 Sparse grids and Smolyak s algorithm 4 Implementation Daniel Harenberg (U of Mannheim) Computing Equilibrium Econ 714, / 28
4 Chebychev Interpolation: Motivation Why use polynomials for interpolation? Nice properties of Chebychev polynomials: Easy to calculate coefficients Relatively cheap evaluation (Nearly) minimizes maximum error of approximation among polynomials (near-minimax, see Judd (1998)) Simple construction of derivatives and integrals Chebychev regression, Chebychev economization Drawback: Approximated function must be smooth (C 1 ) Daniel Harenberg (U of Mannheim) Computing Equilibrium Econ 714, / 28
5 Chebychev Interpolation: Motivation Why use polynomials for interpolation? Nice properties of Chebychev polynomials: Easy to calculate coefficients Relatively cheap evaluation (Nearly) minimizes maximum error of approximation among polynomials (near-minimax, see Judd (1998)) Simple construction of derivatives and integrals Chebychev regression, Chebychev economization Drawback: Approximated function must be smooth (C 1 ) Daniel Harenberg (U of Mannheim) Computing Equilibrium Econ 714, / 28
6 Chebychev Interpolation: Motivation Why use polynomials for interpolation? Nice properties of Chebychev polynomials: Easy to calculate coefficients Relatively cheap evaluation (Nearly) minimizes maximum error of approximation among polynomials (near-minimax, see Judd (1998)) Simple construction of derivatives and integrals Chebychev regression, Chebychev economization Drawback: Approximated function must be smooth (C 1 ) Daniel Harenberg (U of Mannheim) Computing Equilibrium Econ 714, / 28
7 Chebychev zeros: ( ) z i = cos (2i 1)π 2n, i = 1,..., n x [ 1, 1]
8 Chebychev zeros: ( ) z i = cos (2i 1)π 2n, i = 1,..., n x [ 1, 1]
9 Chebychev Interpolation: Problems with kinks Daniel Harenberg (U of Mannheim) Computing Equilibrium Econ 714, / 28
10 Chebychev Interpolation: Where to look For formulae, algorithm and theoretical background, see appendix. Makoto: very good slides on Chebychev, theoretical background (projection methods, *wrm.pdf) Judd (1998): Regression, 2-dimensional interpolation Press et al. (1992) show derivatives, Fortran codes. Aruoba et al. (2006): compare algorithms for computing standard stochastic growth model, Fortran codes Implementation in Matlab Daniel Harenberg (U of Mannheim) Computing Equilibrium Econ 714, / 28
11 Multidimensional Interpolation: Problems Generalize from 1-dimensional interpolation Construction of grid by Tensor product A) Linear interpolation: Bilinear interpolation (Fortran code from Press et al.) Simplicial interpolation (Judd) Not monotone, not smooth in general B) Polynomial interpolation: Tensor product of one-dimensional monomials Curse of dimensionality: exp. growth of nodes & coeffs example: 20 generations, asset grid: 10 nodes Daniel Harenberg (U of Mannheim) Computing Equilibrium Econ 714, / 28
12 Multidimensional Interpolation: Problems Generalize from 1-dimensional interpolation Construction of grid by Tensor product A) Linear interpolation: Bilinear interpolation (Fortran code from Press et al.) Simplicial interpolation (Judd) Not monotone, not smooth in general B) Polynomial interpolation: Tensor product of one-dimensional monomials Curse of dimensionality: exp. growth of nodes & coeffs example: 20 generations, asset grid: 10 nodes Daniel Harenberg (U of Mannheim) Computing Equilibrium Econ 714, / 28
13 Multidimensional Interpolation: Problems Generalize from 1-dimensional interpolation Construction of grid by Tensor product A) Linear interpolation: Bilinear interpolation (Fortran code from Press et al.) Simplicial interpolation (Judd) Not monotone, not smooth in general B) Polynomial interpolation: Tensor product of one-dimensional monomials Curse of dimensionality: exp. growth of nodes & coeffs example: 20 generations, asset grid: 10 nodes Daniel Harenberg (U of Mannheim) Computing Equilibrium Econ 714, / 28
14 Multidimensional Interpolation: A solution Identified 2 problems: 1. How to handle exponential growth of grid? 2. How to choose nodes and interpolators and combine them? Krueger and Kubler propose: 1. Construct Sparse Grids. 2. Apply Smolyak s Algorithm to combine selected low-dimensional polynomials. 2 comments up front: Known in numerics and engineering, new to econ. Does not presuppose or exploit economic structure. Daniel Harenberg (U of Mannheim) Computing Equilibrium Econ 714, / 28
15 Multidimensional Interpolation: A solution Identified 2 problems: 1. How to handle exponential growth of grid? 2. How to choose nodes and interpolators and combine them? Krueger and Kubler propose: 1. Construct Sparse Grids. 2. Apply Smolyak s Algorithm to combine selected low-dimensional polynomials. 2 comments up front: Known in numerics and engineering, new to econ. Does not presuppose or exploit economic structure. Daniel Harenberg (U of Mannheim) Computing Equilibrium Econ 714, / 28
16 Multidimensional Interpolation: A solution Identified 2 problems: 1. How to handle exponential growth of grid? 2. How to choose nodes and interpolators and combine them? Krueger and Kubler propose: 1. Construct Sparse Grids. 2. Apply Smolyak s Algorithm to combine selected low-dimensional polynomials. 2 comments up front: Known in numerics and engineering, new to econ. Does not presuppose or exploit economic structure. Daniel Harenberg (U of Mannheim) Computing Equilibrium Econ 714, / 28
17 Tensor vs. sparse grid Daniel Harenberg (U of Mannheim) Computing Equilibrium Econ 714, / 28
18 Higher degree sparse grid (q=7, d=2) H q,d = q d+1 i q ( ) G i 1 G i d
19 Higher degree sparse grid (q=7, d=2) H q,d = q d+1 i q ( ) G i 1 G i d
20 Sparse grid (q=7, d=2) of Chebychev extrema H q,d = q d+1 i q ( ) G i 1 G i d
21 Smolyak s algorithm Intuition from multidimensional Taylor-expansion: f (x) f (x 0 ) + n i=1 f x i (x 0 )(x i x 0 i ). + 1 k! n... i 1 =1 n i k =1 Formula for Smolyak s algorithm: ˆF q,d (x) = q d+1 i q k f x i1 x ik (x 0 )(x i1 x 0 i 1 ) (x ik x 0 i k ) ( ) d 1 ( ( 1) q i p i 1 (x 1 ) p i d (x d )). q i Daniel Harenberg (U of Mannheim) Computing Equilibrium Econ 714, / 28
22 Smolyak s algorithm Intuition from multidimensional Taylor-expansion: f (x) f (x 0 ) + n i=1 f x i (x 0 )(x i x 0 i ). + 1 k! n... i 1 =1 n i k =1 Formula for Smolyak s algorithm: ˆF q,d (x) = q d+1 i q k f x i1 x ik (x 0 )(x i1 x 0 i 1 ) (x ik x 0 i k ) ( ) d 1 ( ( 1) q i p i 1 (x 1 ) p i d (x d )). q i Daniel Harenberg (U of Mannheim) Computing Equilibrium Econ 714, / 28
23 Implementation: The Model of KK04 OLG model with aggregate uncertainty Agent born at time s = t j + 1 Discrete shock z to productivity ζ(z) and depreciation δ(z) Asset distribution is state variable one dimension for each generation f (K, L, z) = ζ(z)k α N 1 α + K (1 δ(z)) (1) {c s, a s } J c1 σ arg max E s j 1 j,t+j 1 β c s,ã s 1 σ (2) j=1 a j,t+1 = R t a j,t + ϑ j w t c j,t (3) Daniel Harenberg (U of Mannheim) Computing Equilibrium Econ 714, / 28
24 Implementation: The Model of KK04 OLG model with aggregate uncertainty Agent born at time s = t j + 1 Discrete shock z to productivity ζ(z) and depreciation δ(z) Asset distribution is state variable one dimension for each generation f (K, L, z) = ζ(z)k α N 1 α + K (1 δ(z)) (1) {c s, a s } J c1 σ arg max E s j 1 j,t+j 1 β c s,ã s 1 σ (2) j=1 a j,t+1 = R t a j,t + ϑ j w t c j,t (3) Daniel Harenberg (U of Mannheim) Computing Equilibrium Econ 714, / 28
25 Implementation: Solving the KK04-model Looking for policy function â j,z (s; θ) where θ is a vector of Chebychev coefficients Euler equations: j = 1,..., J 1; s H; z u c (ĉ j (s, z; θ)) = βe z R(ŝ, z )u c (ĉ j+1 (ŝ, z ; θ)) where ŝ = ( â 1,z (s; θ),..., â J 1,z (s; θ) ) high-dimensional, nonlinear system of equations in θ High demands on nonlinear root finder (details) Simulate to get endogenous asset distribution Daniel Harenberg (U of Mannheim) Computing Equilibrium Econ 714, / 28
26 Implementation: Solving the KK04-model Looking for policy function â j,z (s; θ) where θ is a vector of Chebychev coefficients Euler equations: j = 1,..., J 1; s H; z u c (ĉ j (s, z; θ)) = βe z R(ŝ, z )u c (ĉ j+1 (ŝ, z ; θ)) where ŝ = ( â 1,z (s; θ),..., â J 1,z (s; θ) ) high-dimensional, nonlinear system of equations in θ High demands on nonlinear root finder (details) Simulate to get endogenous asset distribution Daniel Harenberg (U of Mannheim) Computing Equilibrium Econ 714, / 28
27 Equilibrium consumption policy of generation 3 ĉ 3,z=1 = c 3,1 (K t, a t,2, a t,3, a t,5 a t,2 = ā 2, a t,5 = ā 5 )
28 Implementation: Coding the algorithm Krueger and Kubler used Fortran: about 1,5h for 20 generations, 30h for 30 generations Programming algorithm harder than it seems Pontus Rendahl, EUI: code not online anymore Andreas Klimke s Sparse Grid interpolation toolbox: Cave! (Problem with Euler equations) C++ code for Smolyak quadrature (e.g. Dynare++) Thank you for your attention! Daniel Harenberg (U of Mannheim) Computing Equilibrium Econ 714, / 28
29 Implementation: Coding the algorithm Krueger and Kubler used Fortran: about 1,5h for 20 generations, 30h for 30 generations Programming algorithm harder than it seems Pontus Rendahl, EUI: code not online anymore Andreas Klimke s Sparse Grid interpolation toolbox: Cave! (Problem with Euler equations) C++ code for Smolyak quadrature (e.g. Dynare++) Thank you for your attention! Daniel Harenberg (U of Mannheim) Computing Equilibrium Econ 714, / 28
30 Appendix Appendix contents Daniel Harenberg (U of Mannheim) Computing Equilibrium Econ 714, / 28
31 Appendix - Chebychev Interpolation formulae n Evaluation: ˆf (x) = θ i T i (z), z [1, 1], x [a, b] i=0 with T 0 = 1, T 1 = z, T i+1 (z) = 2zT i (z) T i 1 (z) Defined on [-1,1], scale to [a,b]: x i = (z i + 1) ( ) b a 2 + a As nodes, use Chebychev roots (see slide 5). Let m be number of interpolation nodes. For m > n + 1 we have Chebychev Regression. Then coefficients can be calculated as θ j = 2 m m T j (z i )f (z i ) i=1 ( m i=1 = T ) j(z i )f (z i ) m i=1 T j(z i ) 2
32 Appendix - Chebychev Algorithm Algorithm (Chebychev Regression, Judd (1998)) 1 Choose m interpolation nodes and the degree of polynomial approximation n < m 2 Compute m n + ) 1 nodes (roots) on [ 1, 1]: z i = cos, i = 1,..., m. ( (2i 1)π 2n 3 Adjust to interval [a, b]: x i = (z i + 1) ( ) b a 2 + a, i = 1,..., m. 4 Evaluate f : y i = f (x i ). 5 Compute coefficients: θ j = 2 m m i=1 T j(z i )y i Approximation for x [a, b] : ˆf (x) = n i=0 θ it i (2 x a b a 1 ) Daniel Harenberg (U of Mannheim) Computing Equilibrium Econ 714, / 28
33 Appendix - Chebychev theoretical background Definition: T i (x) = cos(i cos 1 x). Expensive to compute, recursive formulation more efficient Family of orthogonal polynomials defined by b a T i (x)t j (x)w(x)dx = 0, i j, where w(x) is a weighting function. For Chebychev: w(x) = (1 x 2 ). See Makotos slides on projection methods (Weighted Residual Methods, wrm.pdf), or Heer and Maußner (2005). Orthogonal polynomials belong to projection methods, with testing function the Dirac delta function. Daniel Harenberg (U of Mannheim) Computing Equilibrium Econ 714, / 28
34 Appendix - Tensor product If A and B are sets of functions their tensor product is A B = {φ(x)ψ(y) φ A, ψ B}. For certain cases also called Kronecker product. y 1 y 2 y 3 y 4 If x and y are vectors with 4 points in one dimension each, the Tensor grid is represented by (x 1, y 1 ) (x 2, y 1 ) (x 3, y 1 ) (x 4, y 1 ) ] [x 1 x 2 x 3 x 4 = (x 1, y 2 ) (x 2, y 2 ) (x 3, y 2 ) (x 4, y 2 ) (x 1, y 3 ) (x 2, y 3 ) (x 3, y 3 ) (x 4, y 3 ) (x 1, y 4 ) (x 2, y 4 ) (x 3, y 4 ) (x 4, y 4 ) Daniel Harenberg (U of Mannheim) Computing Equilibrium Econ 714, / 28
35 Appendix - Computational complexity of grid Exponential and polynomial complexity Let H q,d denote the set of gridpoints depending on the number of dimensions d and the order of the interpolating polynomials q. Let ν(h q,d ) be a function returning the total number of nodes in the set. For given q and functions g(q), h(q) the computational costs of computing the grid can be written as (i) Exponential complexity: ν(h q,d ) O(g(q) d ) (ii) Polynomial complexity: ν(h q,d ) O(d h(q) ) See definition of big O notation on next slide. ν(h Slightly more loosely, this implies M : q,d ) M. g(q) d Simply put: grid grows polynomially in dimension. Daniel Harenberg (U of Mannheim) Computing Equilibrium Econ 714, / 28
36 Appendix - Big O notation Definition (Big O notation) Let f (x) and g(x) be real functions. f (x) O(g(x)) as x x 0, M > 0 s. th. f (x) M g(x) for x > x 0. We say that f (x) is of order g(x). Used in two senses: (i) functional convergence (ii) computational complexity In our setting, we need it to describe (i) Convergence of the approximating to true function (ii) Rate of growth of grid size (computational complexity) Daniel Harenberg (U of Mannheim) Computing Equilibrium Econ 714, / 28
37 Appendix - Smolyak details H q,d = q d+1 i q Multi-index i N d with ( ) G i 1 G i d i = d l=1 i l Number of nodes in dimension i: m i = 2 i ) Nested Cheb extrema: kl i = cos ( π(k 1) m i 1 Recall that Binomial Coefficient defined as the number of ways that n objects can be chosen from k objects, regardless of order (speak "n choose k"): ( ) n k = n! k!(n k)! ( ) d 1 ( ˆF q,d (x) = ( 1) q i p i 1 (x 1 ) p i d (x d )). q i q d+1 i q Daniel Harenberg (U of Mannheim) Computing Equilibrium Econ 714, / 28
38 Appendix - Smolyak details H q,d = q d+1 i q Multi-index i N d with ( ) G i 1 G i d i = d l=1 i l Number of nodes in dimension i: m i = 2 i ) Nested Cheb extrema: kl i = cos ( π(k 1) m i 1 Recall that Binomial Coefficient defined as the number of ways that n objects can be chosen from k objects, regardless of order (speak "n choose k"): ( ) n k = n! k!(n k)! ( ) d 1 ( ˆF q,d (x) = ( 1) q i p i 1 (x 1 ) p i d (x d )). q i q d+1 i q Daniel Harenberg (U of Mannheim) Computing Equilibrium Econ 714, / 28
39 Appendix - KK04 solution algorithm Algorithm (Time iteration collocation) i. Guess coefficients θ 0 for initial â 0 = {â 0 j }J 1 j=1. ii. Given θ n and thus â n, solve j = 1,..., J 1, s H, and z u c (c j (a j,z ; s, z)) = βe z R(s, z )u c (ĉ j+1 (s, z ; θ n )) where s = ( a 1,z,..., a J 1,z ) c j = s j R(s, z) + w(s, z) a j,z iii. Compute new coefficients θ n+1 from optimal a j,z. iv. If sup z,s H â n+1 â n < τ stop, else go to ii. Daniel Harenberg (U of Mannheim) Computing Equilibrium Econ 714, / 28
40 References I ARUOBA, S. B., J. FERNÁNDEZ-VILLAVERDE, AND J. F. RUBIO-RAMÍREZ (2006): Comparing solution methods for dynamic equilibrium economies, Journal of Economic Dynamics and Control, 30, HEER, B. AND A. MAUSSNER (2005): Dynamic General Equilibrium Modelling: Computational Methods and Applications, Berlin: Springer. JUDD, K. L. (1998): Numerical Methods in Economics, Cambridge, MA: The MIT Press, 2nd ed. Daniel Harenberg (U of Mannheim) Computing Equilibrium Econ 714, / 28
41 References II KRUEGER, D. AND F. KUBLER (2004): Computing Equilibrium in OLG Models with Stochastic Production, Journal of Economic Dynamics and Control, 28, KRUSELL, P. AND A. A. SMITH, JR. (1998): Income and Wealth Heterogeneity in the Macroeconomy, Journal of Political Economy, 106, PRESS, W. H., B. P. FLANNERY, S. A. TEUKOLSKY, AND W. T. VETTERLING (1992): Numerical Recipes in FORTRAN 77: The Art of Scientific Computing, Cambridge: Cambridge University Press, 2nd ed. Daniel Harenberg (U of Mannheim) Computing Equilibrium Econ 714, / 28
Lecture 3: Linear methods for classification
Lecture 3: Linear methods for classification Rafael A. Irizarry and Hector Corrada Bravo February, 2010 Today we describe four specific algorithms useful for classification problems: linear regression,
More informationExact Inference for Gaussian Process Regression in case of Big Data with the Cartesian Product Structure
Exact Inference for Gaussian Process Regression in case of Big Data with the Cartesian Product Structure Belyaev Mikhail 1,2,3, Burnaev Evgeny 1,2,3, Kapushev Yermek 1,2 1 Institute for Information Transmission
More informationLogistic Regression. Jia Li. Department of Statistics The Pennsylvania State University. Logistic Regression
Logistic Regression Department of Statistics The Pennsylvania State University Email: jiali@stat.psu.edu Logistic Regression Preserve linear classification boundaries. By the Bayes rule: Ĝ(x) = arg max
More informationTopic 5: Stochastic Growth and Real Business Cycles
Topic 5: Stochastic Growth and Real Business Cycles Yulei Luo SEF of HKU October 1, 2015 Luo, Y. (SEF of HKU) Macro Theory October 1, 2015 1 / 45 Lag Operators The lag operator (L) is de ned as Similar
More informationLecture 3: Growth with Overlapping Generations (Acemoglu 2009, Chapter 9, adapted from Zilibotti)
Lecture 3: Growth with Overlapping Generations (Acemoglu 2009, Chapter 9, adapted from Zilibotti) Kjetil Storesletten September 10, 2013 Kjetil Storesletten () Lecture 3 September 10, 2013 1 / 44 Growth
More informationNumerical methods for American options
Lecture 9 Numerical methods for American options Lecture Notes by Andrzej Palczewski Computational Finance p. 1 American options The holder of an American option has the right to exercise it at any moment
More informationMAN-BITES-DOG BUSINESS CYCLES ONLINE APPENDIX
MAN-BITES-DOG BUSINESS CYCLES ONLINE APPENDIX KRISTOFFER P. NIMARK The next section derives the equilibrium expressions for the beauty contest model from Section 3 of the main paper. This is followed by
More informationMacroeconomic Effects of Financial Shocks Online Appendix
Macroeconomic Effects of Financial Shocks Online Appendix By Urban Jermann and Vincenzo Quadrini Data sources Financial data is from the Flow of Funds Accounts of the Federal Reserve Board. We report the
More informationMATH 590: Meshfree Methods
MATH 590: Meshfree Methods Chapter 7: Conditionally Positive Definite Functions Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2010 fasshauer@iit.edu MATH 590 Chapter
More information1 Finite difference example: 1D implicit heat equation
1 Finite difference example: 1D implicit heat equation 1.1 Boundary conditions Neumann and Dirichlet We solve the transient heat equation ρc p t = ( k ) (1) on the domain L/2 x L/2 subject to the following
More informationNominal and ordinal logistic regression
Nominal and ordinal logistic regression April 26 Nominal and ordinal logistic regression Our goal for today is to briefly go over ways to extend the logistic regression model to the case where the outcome
More information3. Regression & Exponential Smoothing
3. Regression & Exponential Smoothing 3.1 Forecasting a Single Time Series Two main approaches are traditionally used to model a single time series z 1, z 2,..., z n 1. Models the observation z t as a
More informationForecasting methods applied to engineering management
Forecasting methods applied to engineering management Áron Szász-Gábor Abstract. This paper presents arguments for the usefulness of a simple forecasting application package for sustaining operational
More informationContrôle dynamique de méthodes d approximation
Contrôle dynamique de méthodes d approximation Fabienne Jézéquel Laboratoire d Informatique de Paris 6 ARINEWS, ENS Lyon, 7-8 mars 2005 F. Jézéquel Dynamical control of approximation methods 7-8 Mar. 2005
More informationEquilibria and Dynamics of. Supply Chain Network Competition with Information Asymmetry. and Minimum Quality Standards
Equilibria and Dynamics of Supply Chain Network Competition with Information Asymmetry in Quality and Minimum Quality Standards Anna Nagurney John F. Smith Memorial Professor and Dong (Michelle) Li Doctoral
More informationRecursive Algorithms. Recursion. Motivating Example Factorial Recall the factorial function. { 1 if n = 1 n! = n (n 1)! if n > 1
Recursion Slides by Christopher M Bourke Instructor: Berthe Y Choueiry Fall 007 Computer Science & Engineering 35 Introduction to Discrete Mathematics Sections 71-7 of Rosen cse35@cseunledu Recursive Algorithms
More informationComputation of Business Cycle Models: A Comparison of Numerical Methods
Computation of Business Cycle Models: A Comparison of Numerical Methods Burkhard Heer a,b, and Alfred Maußner c a Free University of Bolzano-Bozen, School of Economics and Management, Via Sernesi 1, 39100
More informationTime domain modeling
Time domain modeling Equationof motion of a WEC Frequency domain: Ok if all effects/forces are linear M+ A ω X && % ω = F% ω K + K X% ω B ω + B X% & ω ( ) H PTO PTO + others Time domain: Must be linear
More informationLecture Notes to Accompany. Scientific Computing An Introductory Survey. by Michael T. Heath. Chapter 10
Lecture Notes to Accompany Scientific Computing An Introductory Survey Second Edition by Michael T. Heath Chapter 10 Boundary Value Problems for Ordinary Differential Equations Copyright c 2001. Reproduction
More informationNonlinear Algebraic Equations. Lectures INF2320 p. 1/88
Nonlinear Algebraic Equations Lectures INF2320 p. 1/88 Lectures INF2320 p. 2/88 Nonlinear algebraic equations When solving the system u (t) = g(u), u(0) = u 0, (1) with an implicit Euler scheme we have
More informationWeb-based Supplementary Materials for Bayesian Effect Estimation. Accounting for Adjustment Uncertainty by Chi Wang, Giovanni
1 Web-based Supplementary Materials for Bayesian Effect Estimation Accounting for Adjustment Uncertainty by Chi Wang, Giovanni Parmigiani, and Francesca Dominici In Web Appendix A, we provide detailed
More informationTwo Topics in Parametric Integration Applied to Stochastic Simulation in Industrial Engineering
Two Topics in Parametric Integration Applied to Stochastic Simulation in Industrial Engineering Department of Industrial Engineering and Management Sciences Northwestern University September 15th, 2014
More informationExample: Credit card default, we may be more interested in predicting the probabilty of a default than classifying individuals as default or not.
Statistical Learning: Chapter 4 Classification 4.1 Introduction Supervised learning with a categorical (Qualitative) response Notation: - Feature vector X, - qualitative response Y, taking values in C
More informationApplied Computational Economics and Finance
Applied Computational Economics and Finance Mario J. Miranda and Paul L. Fackler The MIT Press Cambridge, Massachusetts London, England Preface xv 1 Introduction 1 1.1 Some Apparently Simple Questions
More informationLevel Set Framework, Signed Distance Function, and Various Tools
Level Set Framework Geometry and Calculus Tools Level Set Framework,, and Various Tools Spencer Department of Mathematics Brigham Young University Image Processing Seminar (Week 3), 2010 Level Set Framework
More information1 Teaching notes on GMM 1.
Bent E. Sørensen January 23, 2007 1 Teaching notes on GMM 1. Generalized Method of Moment (GMM) estimation is one of two developments in econometrics in the 80ies that revolutionized empirical work in
More informationGenerating Random Numbers Variance Reduction Quasi-Monte Carlo. Simulation Methods. Leonid Kogan. MIT, Sloan. 15.450, Fall 2010
Simulation Methods Leonid Kogan MIT, Sloan 15.450, Fall 2010 c Leonid Kogan ( MIT, Sloan ) Simulation Methods 15.450, Fall 2010 1 / 35 Outline 1 Generating Random Numbers 2 Variance Reduction 3 Quasi-Monte
More informationAppendix to: When Can Life-cycle Investors Benefit from Time-varying Bond Risk Premia?
Theo Nijman Bas Werker Ralph Koijen Appendix to: When Can Life-cycle Investors Benefit from Time-varying Bond Risk Premia? Discussion Paper 2006-017 May 2007 (replacing version of January, 2006) Appendix
More informationOPTIMAL TIMING OF THE ANNUITY PURCHASES: A
OPTIMAL TIMING OF THE ANNUITY PURCHASES: A COMBINED STOCHASTIC CONTROL AND OPTIMAL STOPPING PROBLEM Gabriele Stabile 1 1 Dipartimento di Matematica per le Dec. Econ. Finanz. e Assic., Facoltà di Economia
More informationSales forecasting # 2
Sales forecasting # 2 Arthur Charpentier arthur.charpentier@univ-rennes1.fr 1 Agenda Qualitative and quantitative methods, a very general introduction Series decomposition Short versus long term forecasting
More informationCyber-Security Analysis of State Estimators in Power Systems
Cyber-Security Analysis of State Estimators in Electric Power Systems André Teixeira 1, Saurabh Amin 2, Henrik Sandberg 1, Karl H. Johansson 1, and Shankar Sastry 2 ACCESS Linnaeus Centre, KTH-Royal Institute
More informationECON20310 LECTURE SYNOPSIS REAL BUSINESS CYCLE
ECON20310 LECTURE SYNOPSIS REAL BUSINESS CYCLE YUAN TIAN This synopsis is designed merely for keep a record of the materials covered in lectures. Please refer to your own lecture notes for all proofs.
More informationLecture notes: single-agent dynamics 1
Lecture notes: single-agent dynamics 1 Single-agent dynamic optimization models In these lecture notes we consider specification and estimation of dynamic optimization models. Focus on single-agent models.
More information3 The Standard Real Business Cycle (RBC) Model. Optimal growth model + Labor decisions
Franck Portier TSE Macro II 29-21 Chapter 3 Real Business Cycles 36 3 The Standard Real Business Cycle (RBC) Model Perfectly competitive economy Optimal growth model + Labor decisions 2 types of agents
More informationAN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS
AN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS Revised Edition James Epperson Mathematical Reviews BICENTENNIAL 0, 1 8 0 7 z ewiley wu 2007 r71 BICENTENNIAL WILEY-INTERSCIENCE A John Wiley & Sons, Inc.,
More informationChebyshev Expansions
Chapter 3 Chebyshev Expansions The best is the cheapest. Benjamin Franklin 3.1 Introduction In Chapter, approximations were considered consisting of expansions around a specific value of the variable (finite
More informationTowards a Structuralist Interpretation of Saving, Investment and Current Account in Turkey
Towards a Structuralist Interpretation of Saving, Investment and Current Account in Turkey MURAT ÜNGÖR Central Bank of the Republic of Turkey http://www.muratungor.com/ April 2012 We live in the age of
More informationNonlinear Regression:
Zurich University of Applied Sciences School of Engineering IDP Institute of Data Analysis and Process Design Nonlinear Regression: A Powerful Tool With Considerable Complexity Half-Day : Improved Inference
More informationGraduate Macro Theory II: Notes on Using Dynare
Graduate Macro Theory II: Notes on Using Dynare Eric Sims University of Notre Dame Spring 011 1 Introduction This document will present some simple examples of how to solve, simulate, and estimate DSGE
More informationLecture 7: Finding Lyapunov Functions 1
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.243j (Fall 2003): DYNAMICS OF NONLINEAR SYSTEMS by A. Megretski Lecture 7: Finding Lyapunov Functions 1
More informationChapter 13 Introduction to Nonlinear Regression( 非 線 性 迴 歸 )
Chapter 13 Introduction to Nonlinear Regression( 非 線 性 迴 歸 ) and Neural Networks( 類 神 經 網 路 ) 許 湘 伶 Applied Linear Regression Models (Kutner, Nachtsheim, Neter, Li) hsuhl (NUK) LR Chap 10 1 / 35 13 Examples
More informationOn the Snell envelope approach to optimal switching and pricing Bermudan options
On the Snell envelope approach to optimal switching and pricing Bermudan options Ali Hamdi September 22, 2011 Abstract This thesis consists of two papers related to systems of Snell envelopes. The rst
More informationPrinciples of Scientific Computing Nonlinear Equations and Optimization
Principles of Scientific Computing Nonlinear Equations and Optimization David Bindel and Jonathan Goodman last revised March 6, 2006, printed March 6, 2009 1 1 Introduction This chapter discusses two related
More informationMachine Learning and Data Mining. Regression Problem. (adapted from) Prof. Alexander Ihler
Machine Learning and Data Mining Regression Problem (adapted from) Prof. Alexander Ihler Overview Regression Problem Definition and define parameters ϴ. Prediction using ϴ as parameters Measure the error
More informationThe Real Business Cycle model
The Real Business Cycle model Spring 2013 1 Historical introduction Modern business cycle theory really got started with Great Depression Keynes: The General Theory of Employment, Interest and Money Keynesian
More informationData Mining and Data Warehousing. Henryk Maciejewski. Data Mining Predictive modelling: regression
Data Mining and Data Warehousing Henryk Maciejewski Data Mining Predictive modelling: regression Algorithms for Predictive Modelling Contents Regression Classification Auxiliary topics: Estimation of prediction
More informationα α λ α = = λ λ α ψ = = α α α λ λ ψ α = + β = > θ θ β > β β θ θ θ β θ β γ θ β = γ θ > β > γ θ β γ = θ β = θ β = θ β = β θ = β β θ = = = β β θ = + α α α α α = = λ λ λ λ λ λ λ = λ λ α α α α λ ψ + α =
More informationStatistical Machine Learning
Statistical Machine Learning UoC Stats 37700, Winter quarter Lecture 4: classical linear and quadratic discriminants. 1 / 25 Linear separation For two classes in R d : simple idea: separate the classes
More informationHedging Options In The Incomplete Market With Stochastic Volatility. Rituparna Sen Sunday, Nov 15
Hedging Options In The Incomplete Market With Stochastic Volatility Rituparna Sen Sunday, Nov 15 1. Motivation This is a pure jump model and hence avoids the theoretical drawbacks of continuous path models.
More informationSimulating Stochastic Differential Equations
Monte Carlo Simulation: IEOR E473 Fall 24 c 24 by Martin Haugh Simulating Stochastic Differential Equations 1 Brief Review of Stochastic Calculus and Itô s Lemma Let S t be the time t price of a particular
More informationPortfolio Distribution Modelling and Computation. Harry Zheng Department of Mathematics Imperial College h.zheng@imperial.ac.uk
Portfolio Distribution Modelling and Computation Harry Zheng Department of Mathematics Imperial College h.zheng@imperial.ac.uk Workshop on Fast Financial Algorithms Tanaka Business School Imperial College
More informationPattern Analysis. Logistic Regression. 12. Mai 2009. Joachim Hornegger. Chair of Pattern Recognition Erlangen University
Pattern Analysis Logistic Regression 12. Mai 2009 Joachim Hornegger Chair of Pattern Recognition Erlangen University Pattern Analysis 2 / 43 1 Logistic Regression Posteriors and the Logistic Function Decision
More informationA Study on the Comparison of Electricity Forecasting Models: Korea and China
Communications for Statistical Applications and Methods 2015, Vol. 22, No. 6, 675 683 DOI: http://dx.doi.org/10.5351/csam.2015.22.6.675 Print ISSN 2287-7843 / Online ISSN 2383-4757 A Study on the Comparison
More informationA HYBRID GENETIC ALGORITHM FOR THE MAXIMUM LIKELIHOOD ESTIMATION OF MODELS WITH MULTIPLE EQUILIBRIA: A FIRST REPORT
New Mathematics and Natural Computation Vol. 1, No. 2 (2005) 295 303 c World Scientific Publishing Company A HYBRID GENETIC ALGORITHM FOR THE MAXIMUM LIKELIHOOD ESTIMATION OF MODELS WITH MULTIPLE EQUILIBRIA:
More informationInner Product Spaces
Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and
More informationOptions 1 OPTIONS. Introduction
Options 1 OPTIONS Introduction A derivative is a financial instrument whose value is derived from the value of some underlying asset. A call option gives one the right to buy an asset at the exercise or
More informationMATLAB and Big Data: Illustrative Example
MATLAB and Big Data: Illustrative Example Rick Mansfield Cornell University August 19, 2014 Goals Use a concrete example from my research to: Demonstrate the value of vectorization Introduce key commands/functions
More informationUnifying Time-to-Build Theory
Unifying Time-to-Build Theory M. Bambi, and F. Gori speaker: M. Bambi (University of York, U.K.) OFCE-SKEMA, Nice, 2010 Time to Build Time to Build (TtB) means that capital takes time to becomes productive.
More informationIntroduction to General and Generalized Linear Models
Introduction to General and Generalized Linear Models General Linear Models - part I Henrik Madsen Poul Thyregod Informatics and Mathematical Modelling Technical University of Denmark DK-2800 Kgs. Lyngby
More informationAn Improved Dynamic Programming Decomposition Approach for Network Revenue Management
An Improved Dynamic Programming Decomposition Approach for Network Revenue Management Dan Zhang Leeds School of Business University of Colorado at Boulder May 21, 2012 Outline Background Network revenue
More informationOptimization under uncertainty: modeling and solution methods
Optimization under uncertainty: modeling and solution methods Paolo Brandimarte Dipartimento di Scienze Matematiche Politecnico di Torino e-mail: paolo.brandimarte@polito.it URL: http://staff.polito.it/paolo.brandimarte
More informationChapter 2: Binomial Methods and the Black-Scholes Formula
Chapter 2: Binomial Methods and the Black-Scholes Formula 2.1 Binomial Trees We consider a financial market consisting of a bond B t = B(t), a stock S t = S(t), and a call-option C t = C(t), where the
More informationUnemployment Insurance Generosity: A Trans-Atlantic Comparison
Unemployment Insurance Generosity: A Trans-Atlantic Comparison Stéphane Pallage (Département des sciences économiques, Université du Québec à Montréal) Lyle Scruggs (Department of Political Science, University
More informationModel for dynamic website optimization
Chapter 10 Model for dynamic website optimization In this chapter we develop a mathematical model for dynamic website optimization. The model is designed to optimize websites through autonomous management
More informationForecasting in supply chains
1 Forecasting in supply chains Role of demand forecasting Effective transportation system or supply chain design is predicated on the availability of accurate inputs to the modeling process. One of the
More informationThe Heat Equation. Lectures INF2320 p. 1/88
The Heat Equation Lectures INF232 p. 1/88 Lectures INF232 p. 2/88 The Heat Equation We study the heat equation: u t = u xx for x (,1), t >, (1) u(,t) = u(1,t) = for t >, (2) u(x,) = f(x) for x (,1), (3)
More informationMath Placement Test Practice Problems
Math Placement Test Practice Problems The following problems cover material that is used on the math placement test to place students into Math 1111 College Algebra, Math 1113 Precalculus, and Math 2211
More informationBrownian Motion and Stochastic Flow Systems. J.M Harrison
Brownian Motion and Stochastic Flow Systems 1 J.M Harrison Report written by Siva K. Gorantla I. INTRODUCTION Brownian motion is the seemingly random movement of particles suspended in a fluid or a mathematical
More informationjorge s. marques image processing
image processing images images: what are they? what is shown in this image? What is this? what is an image images describe the evolution of physical variables (intensity, color, reflectance, condutivity)
More informationINDIRECT INFERENCE (prepared for: The New Palgrave Dictionary of Economics, Second Edition)
INDIRECT INFERENCE (prepared for: The New Palgrave Dictionary of Economics, Second Edition) Abstract Indirect inference is a simulation-based method for estimating the parameters of economic models. Its
More informationUsing Markov Decision Processes to Solve a Portfolio Allocation Problem
Using Markov Decision Processes to Solve a Portfolio Allocation Problem Daniel Bookstaber April 26, 2005 Contents 1 Introduction 3 2 Defining the Model 4 2.1 The Stochastic Model for a Single Asset.........................
More informationLife-Cycle Portfolio Choice, the Wealth Distribution and Asset Prices
Life-Cycle Portfolio Choice, the Wealth Distribution and Asset Prices Felix Kubler Dept. of Banking and Finance University of Zurich and Swiss Finance Institute fkubler@gmail.com Karl Schmedders Dept.
More informationNumerical Analysis An Introduction
Walter Gautschi Numerical Analysis An Introduction 1997 Birkhauser Boston Basel Berlin CONTENTS PREFACE xi CHAPTER 0. PROLOGUE 1 0.1. Overview 1 0.2. Numerical analysis software 3 0.3. Textbooks and monographs
More informationLinear Threshold Units
Linear Threshold Units w x hx (... w n x n w We assume that each feature x j and each weight w j is a real number (we will relax this later) We will study three different algorithms for learning linear
More informationThe Evaluation of Barrier Option Prices Under Stochastic Volatility. BFS 2010 Hilton, Toronto June 24, 2010
The Evaluation of Barrier Option Prices Under Stochastic Volatility Carl Chiarella, Boda Kang and Gunter H. Meyer School of Finance and Economics University of Technology, Sydney School of Mathematics
More informationEconometrics Simple Linear Regression
Econometrics Simple Linear Regression Burcu Eke UC3M Linear equations with one variable Recall what a linear equation is: y = b 0 + b 1 x is a linear equation with one variable, or equivalently, a straight
More informationCredit Risk Models: An Overview
Credit Risk Models: An Overview Paul Embrechts, Rüdiger Frey, Alexander McNeil ETH Zürich c 2003 (Embrechts, Frey, McNeil) A. Multivariate Models for Portfolio Credit Risk 1. Modelling Dependent Defaults:
More informationIntroduction to Logistic Regression
OpenStax-CNX module: m42090 1 Introduction to Logistic Regression Dan Calderon This work is produced by OpenStax-CNX and licensed under the Creative Commons Attribution License 3.0 Abstract Gives introduction
More informationLinear Classification. Volker Tresp Summer 2015
Linear Classification Volker Tresp Summer 2015 1 Classification Classification is the central task of pattern recognition Sensors supply information about an object: to which class do the object belong
More informationFinite Differences Schemes for Pricing of European and American Options
Finite Differences Schemes for Pricing of European and American Options Margarida Mirador Fernandes IST Technical University of Lisbon Lisbon, Portugal November 009 Abstract Starting with the Black-Scholes
More information8.1 Examples, definitions, and basic properties
8 De Rham cohomology Last updated: May 21, 211. 8.1 Examples, definitions, and basic properties A k-form ω Ω k (M) is closed if dω =. It is exact if there is a (k 1)-form σ Ω k 1 (M) such that dσ = ω.
More informationAPPLIED MATHEMATICS ADVANCED LEVEL
APPLIED MATHEMATICS ADVANCED LEVEL INTRODUCTION This syllabus serves to examine candidates knowledge and skills in introductory mathematical and statistical methods, and their applications. For applications
More informationMachine Learning in Statistical Arbitrage
Machine Learning in Statistical Arbitrage Xing Fu, Avinash Patra December 11, 2009 Abstract We apply machine learning methods to obtain an index arbitrage strategy. In particular, we employ linear regression
More informationVI. Real Business Cycles Models
VI. Real Business Cycles Models Introduction Business cycle research studies the causes and consequences of the recurrent expansions and contractions in aggregate economic activity that occur in most industrialized
More information8. Linear least-squares
8. Linear least-squares EE13 (Fall 211-12) definition examples and applications solution of a least-squares problem, normal equations 8-1 Definition overdetermined linear equations if b range(a), cannot
More informationA Hybridized Self-Organizing Response Surface Methodology
A Hybridized Self-Organizing Response Surface Methodology Ramon J. Moral 1 and George S. Dulikravich Department of Mechanical and Materials Engineering Multidisciplinary Analysis, Inverse Design, Robust
More informationA Uniform Asymptotic Estimate for Discounted Aggregate Claims with Subexponential Tails
12th International Congress on Insurance: Mathematics and Economics July 16-18, 2008 A Uniform Asymptotic Estimate for Discounted Aggregate Claims with Subexponential Tails XUEMIAO HAO (Based on a joint
More informationANTALYA INTERNATIONAL UNIVERSITY INDUSTRIAL ENGINEERING COURSE DESCRIPTIONS
ANTALYA INTERNATIONAL UNIVERSITY INDUSTRIAL ENGINEERING COURSE DESCRIPTIONS CORE COURSES MATH 101 - Calculus I Trigonometric functions and their basic properties. Inverse trigonometric functions. Logarithmic
More informationState of Stress at Point
State of Stress at Point Einstein Notation The basic idea of Einstein notation is that a covector and a vector can form a scalar: This is typically written as an explicit sum: According to this convention,
More informationThe Real Business Cycle Model
The Real Business Cycle Model Ester Faia Goethe University Frankfurt Nov 2015 Ester Faia (Goethe University Frankfurt) RBC Nov 2015 1 / 27 Introduction The RBC model explains the co-movements in the uctuations
More informationFinancial Development and Macroeconomic Stability
Financial Development and Macroeconomic Stability Vincenzo Quadrini University of Southern California Urban Jermann Wharton School of the University of Pennsylvania January 31, 2005 VERY PRELIMINARY AND
More informationSupplement to Call Centers with Delay Information: Models and Insights
Supplement to Call Centers with Delay Information: Models and Insights Oualid Jouini 1 Zeynep Akşin 2 Yves Dallery 1 1 Laboratoire Genie Industriel, Ecole Centrale Paris, Grande Voie des Vignes, 92290
More informationSales and operations planning (SOP) Demand forecasting
ing, introduction Sales and operations planning (SOP) forecasting To balance supply with demand and synchronize all operational plans Capture demand data forecasting Balancing of supply, demand, and budgets.
More information4.5 Chebyshev Polynomials
230 CHAP. 4 INTERPOLATION AND POLYNOMIAL APPROXIMATION 4.5 Chebyshev Polynomials We now turn our attention to polynomial interpolation for f (x) over [ 1, 1] based on the nodes 1 x 0 < x 1 < < x N 1. Both
More informationOptimal linear-quadratic control
Optimal linear-quadratic control Martin Ellison 1 Motivation The lectures so far have described a general method - value function iterations - for solving dynamic programming problems. However, one problem
More informationMoving Least Squares Approximation
Chapter 7 Moving Least Squares Approimation An alternative to radial basis function interpolation and approimation is the so-called moving least squares method. As we will see below, in this method the
More informationElectric Company Portfolio Optimization Under Interval Stochastic Dominance Constraints
4th International Symposium on Imprecise Probabilities and Their Applications, Pittsburgh, Pennsylvania, 2005 Electric Company Portfolio Optimization Under Interval Stochastic Dominance Constraints D.
More informationThe Quantum Harmonic Oscillator Stephen Webb
The Quantum Harmonic Oscillator Stephen Webb The Importance of the Harmonic Oscillator The quantum harmonic oscillator holds a unique importance in quantum mechanics, as it is both one of the few problems
More informationApplied Algorithm Design Lecture 5
Applied Algorithm Design Lecture 5 Pietro Michiardi Eurecom Pietro Michiardi (Eurecom) Applied Algorithm Design Lecture 5 1 / 86 Approximation Algorithms Pietro Michiardi (Eurecom) Applied Algorithm Design
More information