Browse > Article
http://dx.doi.org/10.12941/jksiam.2013.17.295

AN ADAPTIVE MULTIGRID TECHNIQUE FOR OPTION PRICING UNDER THE BLACK-SCHOLES MODEL  

Jeong, Darae (Department of Mathematics, Korea University)
Li, Yibao (Department of Mathematics, Korea University)
Choi, Yongho (Department of Mathematics, Korea University)
Moon, Kyoung-Sook (Department of Mathematics and Information, Gachon University)
Kim, Junseok (Department of Mathematics, Korea University)
Publication Information
Journal of the Korean Society for Industrial and Applied Mathematics / v.17, no.4, 2013 , pp. 295-306 More about this Journal
Abstract
In this paper, we consider the adaptive multigrid method for solving the Black-Scholes equation to improve the efficiency of the option pricing. Adaptive meshing is generally regarded as an indispensable tool because of reduction of the computational costs. The Black-Scholes equation is discretized using a Crank-Nicolson scheme on block-structured adaptively refined rectangular meshes. And the resulting discrete equations are solved by a fast solver such as a multigrid method. Numerical simulations are performed to confirm the efficiency of the adaptive multigrid technique. In particular, through the comparison of computational results on adaptively refined mesh and uniform mesh, we show that adaptively refined mesh solver is superior to a standard method.
Keywords
adaptive mesh refinement; multigrid method; Black-Scholes equations; Crank-Nicolson scheme; option pricing;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 F. Black and M. Scholes, The pricing of options and corporate liabilities, Journal of Political Economy, 81, (1973), 637-654.   DOI   ScienceOn
2 R. C. Merton, Theory of rational option pricing, The Bell Journal of Economics and Management Science, 4, (1973), 141-183.   DOI   ScienceOn
3 M. Broadie and J. B. Detemple, Option pricing: valuation models and applications, Management Sciences, 50, (2004), 1145-1177.   DOI   ScienceOn
4 H. Han and X. Wu, A Fast numerical method for the Black-Scholes equation of American options, SIAM Journal on Numerical Analysis, 41, (2003), 2081-2095.   DOI   ScienceOn
5 G. Cortazar, Simulation and Numerical Methods in Real Options Valuation: Real Options and Investment Under Uncertainty, The MIT Press, Cambridge, 601-620, 2004.
6 J. C. Cox, S. A Ross, and M. Rubinstein, Option pricing: a simplified approach, Journal of Financial and Economics, 7, (1979), 229-263.   DOI   ScienceOn
7 R. Geske and K. Shastri, Valuation by approximation: a comparison of alternative option valuation techniques, Journal of Financial and Quantitative Analysis, 20, (1985), 45-71.   DOI   ScienceOn
8 K. Moon and H. Kim, A cost-effective modification of the trinomial method for option pricing, Journal of Korean Society for Industrial and Applied Mathematics, 15, (2011), 1-17.   과학기술학회마을
9 M. J. Brennan and E. S. Schwartz, Finite difference methods and jump processes arising in the pricing of contingent claims: asynthesis, Journal of Financial and Quantitative Analysis, 13, (1978), 461-474.   DOI   ScienceOn
10 D. Tavella and C. Randall, Pricing Financial Instruments: The Finite Difference Method, JohnWilley & Sons, New York, 2000.
11 M. M. Chawla and D. J. Evans, Numerical volatility in option valuation from Black-Scholes equation by finite differences, International Journal of Computer Mathematics, 81, (2004), 1039-1041.   DOI   ScienceOn
12 J. Topper, Financial Engineering with Finite Elements, John Wiley and Sons, New York, 2005.
13 P. Wilmott, J. Dewynne, and S. Howison, Option Pricing : Mathematical Models and Computation, Oxford Financia Press, Oxford, 1993.
14 D. J. Duffy, Finite Difference Methods in Financial Engineering: a Partial Differential Equation Approach, John Wiley and Sons, New York, 2006.
15 R. Seydel, Tools for Computational Finance, Springer, Berlin, 2012.
16 B. A. Wade, A. Q. M. Khaliq, M. Yousuf, J. Vigo-Aguiar, and R. Deininger, On smoothing of the Crank- Nicolson scheme and higher order schemes for pricing barrier options, Journal of Computational and Applied Mathematics, 204, (2007), 144-158.   DOI   ScienceOn
17 A. Q. M. Khaliq, D. A. Voss, and K. Kazmi, Adaptive $\theta$-methods for pricing American options, Journal of Computational and Applied Mathematics, 222, (2008), 210-227.   DOI   ScienceOn
18 D. Jeong, I. S. Wee, and J. Kim, An operator splitting method for pricing the ELS option, Journal of Korean Society for Industrial and Applied Mathematics, 14, (2010), 175-187.   과학기술학회마을
19 Y. Achdou and N. Tchou, Variational analysis for the Black and Scholes equation with stochastic volatility, Mathematical Models and Numerical Analysis, 36, (2002), 373-395.   DOI   ScienceOn
20 A. Ern, S. Villeneuve, and A. Zanette, Adaptive finite element methods for local volatility European option pricing, International Journal of Theoretical and Applied Finance, 7, (2004), 659-684.   DOI   ScienceOn
21 C. Zhang, Pricing American Options by Adaptive Finite Element Method, Mathematics Department University of Maryland, 2005.
22 P. A. Forsyth and K. R. Vetzal, Quadratic convergence for valuing American options using a penalty method, SIAM Journal on Scientific Computing, 23, (2002), 2095-2122.   DOI   ScienceOn
23 Z. Zhu and N. Stokes, A Finite Element Platform for Pricing Path-dependent Exotic Options, CSIRO Mathematical & Information Sciences, Australia, 1998.
24 J. Topper, Option Pricing with Finite Elements, Wilmott Magazine, 84-90, 2005.
25 R. Zvan, P. A. Forsyth, and K. R. Vetzal, A General Finite Element Approach for PDE Option Pricing Models, University of Waterloo, Canada, 1998.
26 R. Zvan, P. A. Forsyth, and K. R. Vetzal, Penalty methods for American options with stochastic volatility, Journal of Computational and Applied Mathematics, 91, (1998), 199-218.   DOI   ScienceOn
27 Z. Zhou and H. Wu, Finite element multigrid method for the boundary value problem of fractional advection dispersion equation, Journal of Applied Mathematics, 2013, (2013), 1-8.
28 W. Hackbusch, Multi-grid Methods and Applications, Springer-Verlag, New York, 1985.
29 P. Wesseling, An Introduction to Multigrid Methods, John Wiley and Sons, Chichester, 1995.
30 U. Trottenberg, C. W. Oosterlee, and A. Schuller, Multigrid, Academic press, London, 2000.
31 D. Jeong, J. Kim, and I. S. Wee, An accurate and efficient numerical method for Black-Scholes equations, Communications of the Korean Mathematical Society, 24, (2009), 617-628.   과학기술학회마을   DOI   ScienceOn
32 R. Zvan, K. R. Vetzal, and P. A. Forsyth, PDE methods for pricing barrier options, Journal of Economic Dynamics & Control, 24, (2000), 1563-1590.   DOI   ScienceOn
33 H. Ji, F. S. Lien, and E. Yee, Parallel adaptive mesh refinement combined with additive multigrid for the efficient solution of the poisson equation, ISRN Applied Mathematics, 2012, (2012), 1-24.
34 Y. Achdou and O. Pironneau, Computational Methods for Option Pricing, SIAM, Philadelphia, 2005.
35 O. Pironneau and F. Hecht, Mesh adaption for the Black and Scholes equations, East-West Journal of Numerical Mathematics, bf 8, (2000), 25-36.
36 J. Persson and L. von Persson, Pricing European multi-asset options using a space-time adaptive FD-method, Computing and Visualization in Science, 10, (2007), 173-183.   DOI   ScienceOn
37 A. S. Almgren, J. B. Bell, P. Colella, L. H. Howell, and M. L. Welcome, A conservative adaptive projection method for the variable density incompressible Navier-Stokes equations, Journal of Computational Physics, 142, (1998), 1-46.   DOI   ScienceOn
38 C. J. Garcia-Cervera and A. M. Roma, Adaptive mesh refinement for micromagnetics simulations, IEEE Transactions on Magnetics, 42, (2006), 1648-1654.   DOI   ScienceOn
39 S. Wise, J. Kim, and J. Lowengrub, Solving the regularized, strongly anisotropic Cahn-Hilliard equation by an adaptive nonlinear multigrid method, Journal of Computational Physics, 226, (2007), 414-446.   DOI   ScienceOn
40 M. J. Berger and P. Colella, Local adaptive mesh refinement for shock hydrodynamics, Journal of Computational Physics, 82, (1989), 64-84.   DOI   ScienceOn
41 M. J. Berger and J. Oliger, Adaptive mesh refinement for hyperbolic partial differential equations, Journal of Computational Physics, 53, (1984), 484-512.   DOI   ScienceOn
42 C. A. Rendleman, V. E. Beckner, M. Lijewski, W. Crutchfield, and J. B. Bell, Parallelization of structured, hierarchical adaptive mesh refinement algorithms, Computing and Visualization in Science, 3, (2000), 147-157.   DOI
43 Applied numerical algorithms group. The chombo framework for block-structured adaptive mesh refinement, Technical report, Lawrence Berkeley National Laboratory, 2005 (Available online at http://seesar.lbl.gov/ANAG/chombo).
44 A. Brandt, Multi-level adaptive solutions to boundary-value problems, Mathematics of Computation, 31, (1977), 333-390.   DOI   ScienceOn
45 R. Kangro and R. Nicolaides, Far field boundary conditions for Black-Scholes equations, SIAM Journal on Numerical Analysis, 38 (2000), 1357-1368.   DOI   ScienceOn
46 M. Berger and I. Rigoutsos, An algorithm for point clustering and grid generation, Systems, Man and Cybernetics, IEEE Transactions on, 21, (1991), 1278-1286.   DOI   ScienceOn
47 D. Bai and A. Brandt, Local mesh refinement multilevel techniques, SIAM Journal on Scientific and Statistical Computing, 8, (1987), 109-134.   DOI
48 G. W. Buetow and J. S. Sochacki, The trade-offs between alternative finite difference techniques used to price derivative securities, Applied Mathematics and Computation, 115, (2000), 177-190.   DOI   ScienceOn
49 S. Figlewski and B. Gao, The adaptive mesh model: a new approach to efficient option pricing, Journal of Financial Economics, 53, (1999), 313-351.   DOI   ScienceOn
50 D. Jeong, Mathematical model and numerical simulation in computational finance, Ph.D. Thesis, Department of Mathematics, Korea University, Korea, December, 2012.