Iterative methods for the solution of a singular control formulation of a GMWB pricing problem
- 192 Downloads
Discretized singular control problems in finance result in highly nonlinear algebraic equations which must be solved at each timestep. We consider a singular stochastic control problem arising in pricing a guaranteed minimum withdrawal benefit (GMWB), where the underlying asset is assumed to follow a jump diffusion process. We use a scaled direct control formulation of the singular control problem and examine the conditions required to ensure that a fast fixed point policy iteration scheme converges. Our methods take advantage of the special structure of the GMWB problem in order to obtain a rapidly convergent iteration. The direct control method has a scaling parameter which must be set by the user. We give estimates for bounds on the scaling parameter so that convergence can be expected in the presence of round-off error. Example computations verify that these estimates are of the correct order. Finally, we compare the scaled direct control formulation to a formulation based on a block version of the penalty method (Huang and Forsyth in IMA J Numer Anal 32:320–351, 2012). We show that the scaled direct control method has some advantages over the penalty method.
Mathematics Subject Classification (2000)65N06 93C20
Unable to display preview. Download preview PDF.
- 2.Barles G.: Convergence of numerical schemes for degenerate parabolic equations arising in finance. In: Rogers, L.C.G., Talay, D. (eds) Numerical Methods in Finance, pp. 1–21. Cambridge University Press, Cambridge (1997)Google Scholar
- 12.Forsyth P.A., Labahn G.: Numerical methods for controlled Hamilton–Jacobi–Bellman PDEs in finance. J. Comput. Finance 11(Winter), 1–44 (2008)Google Scholar
- 14.Huang, Y.: Numerical methods for pricing a guaranteed minimum withdrawal benefit (GMWB) as a singular control problem. PhD thesis, School of Computer Science, University of Waterloo (2011)Google Scholar
- 16.Huang, Y., Forsyth, P.A., Labahn, G.: Combined fixed point policy iteration for HJB equations in finance. Working paper, University of Waterloo (submitted to SIAM J. Numer. Anal.) (2010)Google Scholar
- 19.Kushner H.J., Dupuis P.G: Numerical Methods for Stochastic Control Problems in Continuous Time. Springer, New York (1991)Google Scholar
- 22.Munos, R.: Error bounds for approximate policy iteration. In: Proceedings of the 20th international congress on machine learning, pp. 560–567. Washington (2003)Google Scholar
- 26.Tourin A., Zariphopoulou T. : Viscosity solutions and numerical schemes for investment/consumption models with transaction costs. In: Rogers, L.C.G., Talay, D. (eds) Numerical Methods in Finance, Cambridge University Press, Cambridge (1997)Google Scholar
- 27.Varga R.: Matrix Iterative Analysis. Prentice Hall, New Jersey (1961)Google Scholar
- 28.Wang I.R., Wan J.W.I., Forsyth P.A.: Robust numerical valuation of European and American options under the CGMY proces. J. Comput. Finance 10(4 Summer), 86–115 (2007)Google Scholar