This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Upper Bounds on Numerical Approximation Errors

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Raahauge, Peter (Department of Finance, Copenhagen Business School)
Abstract

This paper suggests a method for determining rigorous upper bounds on approximation errors of numerical solutions to infinite horizon dynamic programming models. Bounds are provided for approximations of the value function and the policy function as well as the derivatives of the value function. The bounds apply to more general problems than existing bounding methods do. For instance, since strict concavity is not required, linear models and piecewise linear approximations can be dealt with. Despite the generality, the bounds perform well in comparison with existing methods even when applied to approximations of a standard(strictly concave)growth model.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://openarchive.cbs.dk/cbsweb/handle/10398/7171
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by Copenhagen Business School, Department of Finance in its series Working Papers with number 2004-4.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length: 26 pages
Date of creation: 21 Jun 2006
Date of revision:
Handle: RePEc:hhs:cbsfin:2004_004

Contact details of provider:
Postal: Department of Finance, Copenhagen Business School, Solbjerg Plads 3, A5, DK-2000 Frederiksberg, Denmark
Phone: +45 3815 3815
Email:
Web page: http://www.cbs.dk/departments/finance/
More information through EDIRC

For technical questions regarding this item, or to correct its listing, contact: (Lars Nondal).

Related research
Keywords: Numerical approximation errors; Bellman contractions; Error bounds;

Find related papers by JEL classification:
G00 - Financial Economics - - General - - - General

This paper has been announced in the following NEP Reports:

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
  1. Manuel S. Santos, 2000. "Accuracy of Numerical Solutions using the Euler Equation Residuals," Econometrica, Econometric Society, vol. 68(6), pages 1377-1402, November.
  2. Taylor, John B & Uhlig, Harald, 1990. "Solving Nonlinear Stochastic Growth Models: A Comparison of Alternative Solution Methods," Journal of Business & Economic Statistics, American Statistical Association, vol. 8(1), pages 1-17, January.
    Other versions:
  3. Christiano, Lawrence J. & Fisher, Jonas D. M., 2000. "Algorithms for solving dynamic models with occasionally binding constraints," Journal of Economic Dynamics and Control, Elsevier, vol. 24(8), pages 1179-1232, July. [Downloadable!] (restricted)
    Other versions:
  4. Judd, Kenneth L., 1992. "Projection methods for solving aggregate growth models," Journal of Economic Theory, Elsevier, vol. 58(2), pages 410-452, December. [Downloadable!] (restricted)
    Other versions:
  5. Wilfredo Leiva Maldonado & Benar Fux Svaiter, 2001. "On the accuracy of the estimated policy function using the Bellman contraction method," Economics Bulletin, Economics Bulletin, vol. 3, pages 1-8. [Downloadable!]
    Other versions:
  6. Manuel S. Santos & Jesus Vigo-Aguiar, 1998. "Analysis of a Numerical Dynamic Programming Algorithm Applied to Economic Models," Econometrica, Econometric Society, vol. 66(2), pages 409-426, March.
  7. Den Haan, Wouter J & Marcet, Albert, 1994. "Accuracy in Simulations," Review of Economic Studies, Blackwell Publishing, vol. 61(1), pages 3-17, January. [Downloadable!] (restricted)
    Other versions:
Full references

Statistics
Access and download statistics

Did you know? IDEAS also indexes book chapters.

This page was last updated on 2009-10-18.

This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.