IDEAS home Printed from https://ideas.repec.org/p/een/eenhrr/1071.html
   My bibliography  Save this paper

A Comparison of Parametric Approximation Techniques to Continuous-Time Stochastic Dynamic Programming Problems

Author

Listed:
  • Tom Kompas

    (Crawford School of Public Policy, and The Australian Centre for Biosecurity and Environmental Economics, Australian National University)

  • Long Chu

    (Crawford School of Public Policy, Australian National University)

Abstract

We compare three parametric techniques to approximate Hamilton-Jacobi-Bellman equations via unidimensional and multidimensional problems. The linear programming technique is very efficient for unidimensional problems and offers a balance of speed and accuracy for multidimensional problems. A comparable projection technique is shown to be slow, but has stable accuracy, whereas a perturbation technique has the least accuracy although its speed suffers least from the curse of dimensionality. The linear programming technique is also shown to be suitable for problems in resource management, including applications to biosecurity and marine reserve design.

Suggested Citation

  • Tom Kompas & Long Chu, 2010. "A Comparison of Parametric Approximation Techniques to Continuous-Time Stochastic Dynamic Programming Problems," Environmental Economics Research Hub Research Reports 1071, Environmental Economics Research Hub, Crawford School of Public Policy, The Australian National University.
    • Handle: RePEc:een:eenhrr:1071
    as

    Download full text from publisher

    File URL: https://crawford.anu.edu.au/research_units/eerh/pdf/EERH_RR71.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Judd, Kenneth L., 1996. "Approximation, perturbation, and projection methods in economic analysis," Handbook of Computational Economics, in: H. M. Amman & D. A. Kendrick & J. Rust (ed.), Handbook of Computational Economics, edition 1, volume 1, chapter 12, pages 509-585, Elsevier.
    2. Hans M. Amman & David A. Kendrick, . "Computational Economics," Online economics textbooks, SUNY-Oswego, Department of Economics, number comp1.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Parra-Alvarez, Juan Carlos, 2018. "A Comparison Of Numerical Methods For The Solution Of Continuous-Time Dsge Models," Macroeconomic Dynamics, Cambridge University Press, vol. 22(6), pages 1555-1583, September.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. John Rust, 1997. "Using Randomization to Break the Curse of Dimensionality," Econometrica, Econometric Society, vol. 65(3), pages 487-516, May.
    2. Benigno, Pierpaolo & Woodford, Michael, 2006. "Optimal taxation in an RBC model: A linear-quadratic approach," Journal of Economic Dynamics and Control, Elsevier, vol. 30(9-10), pages 1445-1489.
    3. G.C. Lim & Paul D. McNelis, 2001. "Central Bank Learning, Terms of Trade Shocks & Currency Risk: Should Exchange Rate Volatility Matter for Monetary Policy?," Boston College Working Papers in Economics 509, Boston College Department of Economics.
    4. King, Robert P. & Lohano, Heman D., 2006. "Accuracy of Numerical Solution to Dynamic Programming Models," Staff Papers 14230, University of Minnesota, Department of Applied Economics.
    5. Lim, G.C. & McNelis, Paul D., 2007. "Inflation targeting, learning and Q volatility in small open economies," Journal of Economic Dynamics and Control, Elsevier, vol. 31(11), pages 3699-3722, November.
    6. Willi Semmler & Lars Grüne, 2004. "Asset Pricing with Delayed Consumption Decisions," Computing in Economics and Finance 2004 59, Society for Computational Economics.
    7. Levin, Andrew T., 2002. "Comment on: Monetary policy rules in the open economy: effects on welfare and business cycles," Journal of Monetary Economics, Elsevier, vol. 49(5), pages 1017-1023, July.
    8. Martin B. Haugh & Leonid Kogan & Jiang Wang, 2006. "Evaluating Portfolio Policies: A Duality Approach," Operations Research, INFORMS, vol. 54(3), pages 405-418, June.
    9. John Rust, 1997. "A Comparison of Policy Iteration Methods for Solving Continuous-State, Infinite-Horizon Markovian Decision Problems Using Random, Quasi-random, and Deterministic Discretizations," Computational Economics 9704001, University Library of Munich, Germany.
    10. Anderson, Evan W. & Hansen, Lars Peter & Sargent, Thomas J., 2012. "Small noise methods for risk-sensitive/robust economies," Journal of Economic Dynamics and Control, Elsevier, vol. 36(4), pages 468-500.
    11. Jesús Fernández-Villaverde & Juan F. Rubio-Ramirez, 2001. "Comparing dynamic equilibrium economies to data," FRB Atlanta Working Paper 2001-23, Federal Reserve Bank of Atlanta.
    12. Blueschke-Nikolaeva, V. & Blueschke, D. & Neck, R., 2012. "Optimal control of nonlinear dynamic econometric models: An algorithm and an application," Computational Statistics & Data Analysis, Elsevier, vol. 56(11), pages 3230-3240.
    13. Hugo Benítez-Silva & Eva Cárceles-Poveda & Selçuk Eren, 2011. "Effects of Legal and Unauthorized Immigration on the U.S. Social Security System," Working Papers wp250, University of Michigan, Michigan Retirement Research Center.
    14. Herings, P. J. J. & Polemarchakis, H., 2002. "Equilibrium and arbitrage in incomplete asset markets with fixed prices," Journal of Mathematical Economics, Elsevier, vol. 37(2), pages 133-155, April.
    15. Arnulfo Rodriguez, 2004. "Robust Control: A Note on the Timing of Model Uncertainty," Computing in Economics and Finance 2004 147, Society for Computational Economics.
    16. Peter B. Dixon & Maureen T. Rimmer, 2005. "Explaining a dynamic CGE simulation with a trade-focused back-of-the-envelope analysis: the effects of eCommerce on Australia," Chapters, in: Sisira Jayasuriya (ed.), Trade Theory, Analytical Models and Development, chapter 10, Edward Elgar Publishing.
    17. Arpita Chatterjee, 2013. "Globalization and Monetary Policy: An Empirical Analysis," Discussion Papers 2013-08, School of Economics, The University of New South Wales.
    18. Linnea Polgreen & Pedro Silos, 2008. "Capital-Skill Complementarity and Inequality: A Sensitivity Analysis," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 11(2), pages 302-313, April.
    19. Eduardo Haddad & Alexandre A. Porsse & Eduardo P. Ribeiro, 2006. "Modeling Interjurisdictional Tax Competition in a Federal System," ERSA conference papers ersa06p359, European Regional Science Association.
    20. David Kendrick & P. Mercado & Hans Amman, 2006. "Computational Economics: Help for the Underestimated Undergraduate," Computational Economics, Springer;Society for Computational Economics, vol. 27(2), pages 261-271, May.

    More about this item

    JEL classification:

    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
    • Q22 - Agricultural and Natural Resource Economics; Environmental and Ecological Economics - - Renewable Resources and Conservation - - - Fishery

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:een:eenhrr:1071. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: CAP Web Team (email available below). General contact details of provider: https://edirc.repec.org/data/asanuau.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.