A fast high-order sinc-based algorithm for pricing options under jump-diffusion processes

References

• A. Almendral and C. Oosterlee, Numerical valuation of options with jumps in the underlying, Appl. Numer. Math. 53 (2005), pp. 1–18. doi: 10.1016/j.apnum.2004.08.037
   Web of Science ®Google Scholar
• K. Amin, Jump diffusion option valuation in discrete time, J. Fin. 48 (1993), pp. 1833–1863. doi: 10.1111/j.1540-6261.1993.tb05130.x
   Web of Science ®Google Scholar
• L. Andersen and J. Andreasen, Jump-diffusion processes: Volatility smile fitting and numerical methods for pricing, Rev. Deriv. Res. 4 (2000), pp. 231–262. doi: 10.1023/A:1011354913068
   Google Scholar
• F. Black and M. Scholes, The pricing of options and corporate liabilities, J. Polit. Econ. 81 (1973), pp. 637–654. doi: 10.1086/260062
   Web of Science ®Google Scholar
• M. Broadie and J. Detemple, Option pricing: Valuation models and applications, Manage. Sci. 50 (2004), pp. 1145–1177. doi: 10.1287/mnsc.1040.0275
   Web of Science ®Google Scholar
• M. Broadie and Y. Yamamoto, Application of the fast Gauss transform to option pricing, Manage. Sci. 49 (2003), pp. 1071–1088. doi: 10.1287/mnsc.49.8.1071.16405
   Web of Science ®Google Scholar
• R. Chan and X. Jin, An Introduction to Iterative Toeplitz Solvers, SIAM, Philadelphia, PA, 2007.
   Google Scholar
• R. Cont and P. Tankov, Financial Modelling with Jump Processes, Chapman & Hall/CRC, Boca Raton, FL, 2004.
   Google Scholar
• R. Cont and E. Voltchkova, A finite difference scheme for option pricing in jump diffusion and exponential Lévy models, SIAM J. Numer. Anal. 43 (2005), pp. 1596–1626. doi: 10.1137/S0036142903436186
   Web of Science ®Google Scholar
• C. Dawson, Q. Du, and T. Dupont, A finite difference domain decomposition algorithm for numerical solution of the heat equation, Math. Comp. 57 (1991), pp. 63–71. doi: 10.1090/S0025-5718-1991-1079011-4
   Web of Science ®Google Scholar
• T. Feder and D. Greene, Optimal algorithms for approximate clustering, STOC ’88: Proceedings of the Twentieth Annual ACM Symposium on Theory of Computing, New York, 1988, pp. 434–444.
   Google Scholar
• L. Feng and V. Linetsky, Pricing options in jump-diffusion models: An extrapolation approach, Oper. Res. 56 (2008), pp. 304–325. doi: 10.1287/opre.1070.0419
   Web of Science ®Google Scholar
• L. Greengard and J. Strain, The fast Gauss transform, SIAM J. Sci. Statist. Comput. 12 (1991), pp. 79–94. doi: 10.1137/0912004
   Web of Science ®Google Scholar
• Y. d'Halluin, P. Forsyth, and K. Vetzal, Robust numerical methods for contingent claims under jump diffusion processes, IMA J. Numer. Anal. 25 (2005), pp. 87–112. doi: 10.1093/imanum/drh011
   Web of Science ®Google Scholar
• R. Horn and C. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, England, 1990.
   Google Scholar
• S. Lee and H. Sun, Fourth order compact boundary value method for option pricing with jumps, Adv. Appl. Math. Mech. 1 (2009), pp. 845–861.
   Web of Science ®Google Scholar
• R. LeVeque, Finite Difference Methods for Ordinary and Partial Differential Equations, SIAM, Philadelphia, PA, 2007.
   Google Scholar
• J. Lund and K. Bowers, Sinc Methods for Quadrature and Differential Equations, SIAM, Philadelphia, PA, 1992.
   Google Scholar
• N. Lybeck and K. Bowers, Domain decomposition in conjunction with Sinc methods for Poisson's equation, Numer. Methods Partial Differential Equations 12 (1996), pp. 461–487. doi: 10.1002/(SICI)1098-2426(199607)12:4<461::AID-NUM4>3.0.CO;2-K
   Google Scholar
• N. Lybeck and K. Bowers, Sinc methods for domain decomposition, Appl. Math. Comput. 75 (1996), pp. 13–41. doi: 10.1016/0096-3003(95)00099-2
   Web of Science ®Google Scholar
• A. Mayo, High-order accurate implicit finite difference method for evaluating american options, Eur. J. Fin. 10 (2004), pp. 212–237. doi: 10.1080/1351847032000168641
   Google Scholar
• R. Merton, Option pricing when underlying stock returns are discontinuous, J. Financ. Eco. 3 (1976), pp. 125–144. doi: 10.1016/0304-405X(76)90022-2
   Web of Science ®Google Scholar
• V. Morariu, B. Srinivasan, V. Raykar, R. Duraiswami, and L. Davis, Automatic online tuning for fast Gaussian summation, Advances in Neural Information Processing Systems (NIPS), Vancouver, Canada, 2008.
   Google Scholar
• A. Morlet, N. Lybeck, and K. Bowers, The Schwarz alternating Sinc domain decomposition method, Appl. Numer. Math. 25 (1997), pp. 461–483. doi: 10.1016/S0168-9274(97)00068-8
   Web of Science ®Google Scholar
• A. Morlet, N. Lybeck, and K. Bowers, Convergence of the Sinc overlapping domain decomposition method, Appl. Math. Comput. 98 (1999), pp. 209–227. doi: 10.1016/S0096-3003(97)10168-0
   Web of Science ®Google Scholar
• M. Ng, Fast iterative methods for symmetric Sinc–Galerkin systems, IMA J. Numer. Anal. 19 (1999), pp. 357–373. doi: 10.1093/imanum/19.3.357
   Web of Science ®Google Scholar
• M. Ng, Iterative Methods for Toeplitz Systems, Oxford University Press, New York, 2004.
   Google Scholar
• M. Ng and D. Potts, Fast iterative methods for sinc systems, SIAM J. Matrix Anal. Appl. 24 (2002), pp. 581–598. doi: 10.1137/S0895479800369773
   Web of Science ®Google Scholar
• A. Quarteroni and A. Valli, Domain Decomposition Methods for Partial Differential Equations, Oxford University Press, New York, 1999.
   Google Scholar
• Y. Saad, Iterative Methods for Sparse Linear Systems, 2nd ed., SIAM, Philadelphia, PA, 2003.
   Google Scholar
• E. Sachs and A. Strauss, Efficient solution of a partial integro-differential equation in finance, Appl. Numer. Math. 58 (2008), pp. 1687–1703. doi: 10.1016/j.apnum.2007.11.002
   Web of Science ®Google Scholar
• F. Stenger, Numerical Methods Based on Sinc and Analytic Functions, Springer-Verlag, New York, 1993.
   Google Scholar
• J. Stoer and R. Bulirsch, Introduction to Numerical Analysis, Springer-Verlag, New York, 1993.
   Google Scholar
• D. Tangman, A. Gopaul, and M. Bhuruth, Exponential time integration and Chebychev discretization schemes for fast pricing of options, Appl. Numer. Math. 58 (2008), pp. 1309–1319. doi: 10.1016/j.apnum.2007.07.005
   Web of Science ®Google Scholar
• D. Tangman, A. Gopaul, and M. Bhuruth, Numerical pricing of options using high-order compact finite difference schemes, J. Comput. Appl. Math. 218 (2008), pp. 270–280. doi: 10.1016/j.cam.2007.01.035
   Web of Science ®Google Scholar
• D. Tavella and C. Randall, Pricing Financial Instruments: The Finite Difference Method, John Wiley & Sons, Chichester, 2000.
   Google Scholar
• J. Toivanen, Numerical valuation of European and American options under Kou's jump-diffusion model, SIAM J. Sci. Comput. 30 (2008), pp. 1949–1970. doi: 10.1137/060674697
   Web of Science ®Google Scholar
• C. Yang, R. Duraiswami, N.A. Gumerov, and L. Davis, Improved fast Gauss transform and efficient kernel density estimation, ICCV, Nice, France, 2003, pp. 464–471.
   Google Scholar
• J. Zhao, W. Dai, and T. Niu, Fourth-order compact schemes of a heat conduction problem with Neumann boundary conditions, Numer. Methods Partial Differential Equations 23 (2007), pp. 949–959. doi: 10.1002/num.20200
   Web of Science ®Google Scholar