S-WoPEc
 
Scandinavian Working Papers in Economics
HomeAboutSeriesSubject/JEL codesAdvanced Search
Department of Finance, Copenhagen Business School Working Paper Series, Department of Finance, Copenhagen Business School

No 2004-4:
Upper Bounds on Numerical Approximation Errors

Peter Raahauge

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.

Keywords: Numerical approximation errors; Bellman contractions; Error bounds; (follow links to similar papers)

JEL-Codes: G00; (follow links to similar papers)

26 pages, June 21, 2006

Before downloading any of the electronic versions below you should read our statement on copyright.
Download GhostScript for viewing Postscript files and the Acrobat Reader for viewing and printing pdf files.

Full text versions of the paper:

7171    PDF-file
Download Statistics

Questions (including download problems) about the papers in this series should be directed to Lars Nondal ()
Report other problems with accessing this service to Sune Karlsson () or Helena Lundin ().

Programing by
Design by Joachim Ekebom

Handle: RePEc:hhs:cbsfin:2004_004 This page was generated on 2014-12-14 19:21:43