Resource title

Upper Bounds on Numerical Approximation Errors

Resource image

image for OpenScout resource :: Upper Bounds on Numerical Approximation Errors

Resource description

This paper suggests a method for determining rigorous upper bounds on approximationerrors of numerical solutions to infinite horizon dynamic programming models.Bounds are provided for approximations of the value function and the policyfunction as well as the derivatives of the value function. The bounds apply to moregeneral problems than existing bounding methods do. For instance, since strict concavityis not required, linear models and piecewise linear approximations can bedealt with. Despite the generality, the bounds perform well in comparison with existingmethods even when applied to approximations of a standard (strictly concave)growth model.KEYWORDS: Numerical approximation errors, Bellman contractions, Error bounds

Resource author

Peter Raahauge

Resource publisher

Resource publish date

Resource language

eng

Resource content type

application/pdf

Resource resource URL

http://hdl.handle.net/10398/7171

Resource license

Check the according license before adaptation. When adapting give credits to the original author.