Variable time-stepping hybrid finite difference methods for pricing binary options
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Two types of new methods with variable time steps are proposed in order to valuate binary options efficiently. Type I changes adaptively the size of the time step at each time based on the magnitude of the local error,while Type II combines two uniform meshes. The new methods are hybrid finite difference methods, namely starting the computation with a fully implicit finite difference method for a few time steps for accuracy then performing a $\theta$-method during the rest of computation for efficiency. Numerical experiments for standard European vanilla, binary, and American options show that both Type I and II variable time step methods are much more efficient than the fully implicit method or hybrid methods with uniform time steps.
Abstract
Two types of new methods with variable time steps are proposed in order to valuate binary options efficiently. Type I changes adaptively the size of the time step at each time based on the magnitude of the local error,while Type II combines two uniform meshes. The new methods are hybrid finite difference methods, namely starting the computation with a fully implicit finite difference method for a few time steps for accuracy then performing a $\theta$-method during the rest of computation for efficiency. Numerical experiments for standard European vanilla, binary, and American options show that both Type I and II variable time step methods are much more efficient than the fully implicit method or hybrid methods with uniform time steps.
참고문헌 (19)
- Y. Achdou, "Computational Methods for Option Pricing", Frontiers in Applied Mathematics, 30 (2005), Society for Industrial and Applied Mathematics (SIAM),
- F. Black, "The pricing of options and corporate liabilities", Journal of Political Economy, 81, pp.637~659 (1973)
- D. J. Duffy, "Finite Difference Methods in Financial Engineering" (2006), John Wiley & Sons, Ltd
- P. A. Forsyth, "Quadratic convergence for valuing American options using a penalty method", SIAM J. Sci. Comput, 23(6), pp.2095~2122 (2002)
- M. B. Giles, "Convergence analysis of Crank-Nicolson and Rannacher time-marching", J. Computat. Fiance, 9, pp.89~112 (2006)
- E. G. Haug, "The Complete Guide to Option Pricing Formulas (2nd ed.)" (2007), MaGraw-Hill
- S. Heston, "On the rate of convergence of discrete-time contingent claims", Math. Finance, 10(1), pp.53~75 (2000)
- D. J. Higham, "An Introduction to Financial Option Valuation, Mathematics, stochastics and computation" (2004), Cambridge University Press
- A. Q. M. Khaliq, "Adaptive θ-methods for pricing American options", J. Comput. Appl. Math, 222(1), pp.210~227 (2008)
- Y. K. Kwok, "Mathematicsl Models of Financial Deri" (1998), Springer-Verlag Singapore
- P. Lotstedt, "Space-time adaptive finite difference method for European multi-asset options", Comput. Math. Appl, 53(8), pp.1159~180 (2007)
- R. C. Merton, "Theory of rational option pricing", Bell J. Econom. and Management Sci, 4, pp.141~183 (1973)
- K.-S. Moon, "A posteriori error analysis for parabolic variational inequalities", M2AN Math. Model. Numer. Anal, 41(3), pp.485~511 (2007)
- D. M. Pooley, "Convergence remedies for non-smooth payoffs in option pricing", The Journal of Computational Finance, 6, pp.25~40 (2003)
- R. Rannacher, "Finite element solution of diffusion problems with irregular data", Numer. Math, 43(2), pp.309~327 (1984)
- E. Reimer, "Unscrambling the binary code", Risk, 4, pp.37~41 (1991)
- R. Seydel, "Tools for Computational Finance" (2003), Springer Verlag
- D. Tavella, "Pricing Financial Instruments: The finite difference method" (2000), John Wiley & Sons
- P. Wilmott, "Option Pricing: Mathematical Models and Computation" (1993), Oxford Financial Press