Serving the Quantitative Finance Community

 
User avatar
mjy
Topic Author
Posts: 0
Joined: August 31st, 2007, 12:17 pm

recursive method for nondifferentiable return function

February 16th, 2008, 6:36 pm

hey folks,i have to solve a dynamic model with a nonstandard return(reward) function, which is not differentiable in exogenous state variable s and not continuous in policy function x', i.e. i have the following:v(s,x) = max_{x} {f(s, x, x') + beta*E[v(s', x')|s,x]}where s is a 2-D exogenous state variable and x is a 2-D endogenous state variable. prime denotes the next period value but not derivative. Note that the return function f(s, x, x') is not differentiable in s.I know the standard discretized state space method works when a coarse grid is used, while method suffers from the curse of dimensionality when the grid gets finer. Due to the discontinuity/nondifferentiability, the projection (collocation) method does not work out. Would you guys have any suggestions?cheers
Last edited by mjy on February 15th, 2008, 11:00 pm, edited 1 time in total.
 
User avatar
mjy
Topic Author
Posts: 0
Joined: August 31st, 2007, 12:17 pm

recursive method for nondifferentiable return function

February 27th, 2008, 7:21 am

no solution after more than 600 views? physicists, mathematicians, please shout out!
 
User avatar
zeta
Posts: 26
Joined: September 27th, 2005, 3:25 pm
Location: Houston, TX
Contact:

recursive method for nondifferentiable return function

February 29th, 2008, 12:47 pm

Are you working on the commercial or academic side of things? If the latter, you could run on teragrid and see if massive parallelism is the way to go. However excessive queue times might make this impractical in reality, and teragrid is a little shaky Alternatively, what about some kind of adaptive step size control, eg., there's a paper by Hoffman et al
 
User avatar
zeta
Posts: 26
Joined: September 27th, 2005, 3:25 pm
Location: Houston, TX
Contact:

recursive method for nondifferentiable return function

March 4th, 2008, 12:42 pm

I think you mentioned you're in academia before we lost Friday's posts, so here's the paper reference which your institution should have access to.
 
User avatar
mjy
Topic Author
Posts: 0
Joined: August 31st, 2007, 12:17 pm

recursive method for nondifferentiable return function

March 4th, 2008, 1:03 pm

i just download the paper from jstor. it seems very sexy. thanks a lot.