Fast American Option Pricing using Nonlinear Stencils
Authors: 
Zafar Ahmad, Reilly Browne, Rezaul Chowdhury, Rathish Das, Yushen Huang, Yimin ZhuAuthors Info & Claims
Zafar Ahmad, Reilly Browne, Rezaul Chowdhury, Rathish Das, Yushen Huang, Yimin ZhuAuthors Info & ClaimsPages 316 - 332
Abstract
We study the binomial, trinomial, and Black-Scholes-Merton models of option pricing. We present fast parallel discrete-time finite-difference algorithms for American call option pricing under the binomial and trinomial models and American put option pricing under the Black-Scholes-Merton model. For T-step finite differences, each algorithm runs in O (T log2 T)/p + T) time under a greedy scheduler on p processing cores, which is a significant improvement over the Θ (T2/p) + Ω (T log T) time taken by the corresponding state-of-the-art parallel algorithm. Even when run on a single core, the O (T log2 T) time taken by our algorithms is asymptotically much smaller than the Θ (T2) running time of the fastest known serial algorithms. Implementations of our algorithms significantly outperform the fastest implementations of existing algorithms in practice, e.g., when run for T ≈ 1000 steps on a 48-core machine, our algorithm for the binomial model runs at least 15× faster than the fastest existing parallel program for the same model with the speedup factor gradually reaching beyond 500× for T ≈ 0.5 × 106. It saves more than 80% energy when T ≈ 4000, and more than 99% energy for T > 60,000.
Our algorithms can be viewed as solving a class of nonlinear 1D stencil (i.e., finite-difference) computation problems efficiently using the Fast Fourier Transform (FFT). To our knowledge, ours are the first algorithms to handle such stencils in o (T2) time. These contributions are of independent interest as stencil computations have a wide range of applications beyond quantitative finance.
References
[1]
Stampede2. The Stampede2 supercomputing cluster. https://www.tacc.utexas.edu/systems/stampede2.
[2]
Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Pramod Ganapathi, Aaron Gregory, and Yimin Zhu. 2021. Fast stencil computations using fast Fourier transforms. In Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures. 8--21.
[3]
Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Pramod Ganapathi, Aaron Gregory, and Yimin Zhu. 2022. Brief Announcement: Faster Stencil Computations using Gaussian Approximations. In Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and Architectures. 291--293.
[4]
Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Yushen Huang, and Yimin Zhu. 2023. Fast option pricing using nonlinear stencils. arXiv preprint arXiv:2303.02317 (2023).
[5]
Ghada Alobaidi and Roland Mallier. 2001. Asymptotic analysis of American call options. International Journal of Mathematics and Mathematical Sciences 27, 3 (2001), 177--188.
[6]
William F. Ames. 2014. Numerical Methods for Partial Differential Equations. Academic press.
[7]
Rumen Andonov and Sanjay Rajopadhye. 1997. Optimal orthogonal tiling of 2-D iterations. Journal of Parallel and Distributed computing 45, 2 (1997), 159--165.
[8]
Abdon Atangana and Juan J. Nieto. 2015. Numerical solution for the model of RLC circuit via the fractional derivative without singular kernel. Advances in Mechanical Engineering 7, 10 (2015), 1687814015613758.
[9]
Joelle Aubin, David F. Fletcher, and Catherine Xuereb. 2004. Modeling turbulent flow in stirred tanks with CFD: the influence of the modeling approach, turbulence model and numerical scheme. Experimental thermal and fluid science 28, 5 (2004), 431--445.
[10]
Roni Avissar and Roger A Pielke. 1989. A parameterization of heterogeneous land surfaces for atmospheric numerical models and its impact on regional meteorology. Monthly Weather Review 117, 10 (1989), 2113--2136.
[11]
Louis Bachelier. 1900. Théorie de la spéculation. In Annales scientifiques de l'École normale supérieure, Vol. 17. 21--86.
[12]
Gurdip Bakshi and Dilip Madan. 2000. Spanning and derivative-security valuation. Journal of Financial Economics 55, 2 (2000), 205--238.
[13]
Clifford A. Ball and Antonio Roma. 1994. Stochastic volatility option pricing. Journal of Financial and Quantitative Analysis 29, 4 (1994), 589--607.
[14]
Vinayaka Bandishti, Irshad Pananilath, and Uday Bondhugula. 2012. Tiling stencil computations to maximize parallelism. In Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis. 1--11.
[15]
Timothy J. Barth and Herman Deconinck. 2013. High-order Methods for Computational Physics. Vol. 9. Springer Science & Business Media.
[16]
Alain Bensoussan. 1984. On the theory of option pricing. Acta Applicandae Mathematica 2, 2 (1984), 139--158.
[17]
Lorenzo Bergomi. 2015. Stochastic Volatility Modeling. CRC Press.
[18]
Fischer Black and Myron Scholes. 1973. The pricing of options and corporate liabilities. Journal of Political Economy 81, 3 (1973), 637--654.
[19]
Uday Bondhugula, Aravind Acharya, and Albert Cohen. 2016. The Pluto+ algorithm: a practical approach for parallelization and locality optimization of affine loop nests. ACM Transactions on Programming Languages and Systems 38, 3 (2016), 1--32.
[20]
Uday Bondhugula, Vinayaka Bandishti, and Irshad Pananilath. 2017. Diamond tiling: tiling techniques to maximize parallelism for stencil computations. IEEE Transactions on Parallel and Distributed Systems 28, 5 (2017), 1285--1298.
[21]
Phelim Boyle. 1986. Option valuation using a three-jump process. International Options Journal 3 (1986), 7--12.
[22]
Phelim P. Boyle. 1977. Options: a Monte Carlo approach. Journal of Financial Economics 4, 3 (1977), 323--338.
[23]
Terryn Brunelle. 2022. Parallelizing Tree Traversals for Binomial Option Pricing. Ph. D. Dissertation. Massachusetts Institute of Technology.
[24]
Richard L. Burden, Douglas J. Faires, and Annette M. Burden. 2015. Numerical Analysis. Cengage Learning.
[25]
Chuang-Chang Chang, San-Lin Chung, and Richard C. Stapleton. 2007. Richardson extrapolation techniques for the pricing of American-style options. Journal of Futures Markets: Futures, Options, and Other Derivative Products 27, 8 (2007), 791--817.
[26]
Xinfu Chen and John Chadam. 2007. A mathematical analysis of the optimal exercise boundary for American put options. SIAM Journal on Mathematical Analysis 38, 5 (2007), 1613--1641.
[27]
Zhuliang Chen and Peter A. Forsyth. 2008. A numerical scheme for the impulse control formulation for pricing variable annuities with a guaranteed minimum withdrawal benefit (GMWB). Numer. Math. 109, 4 (2008), 535--569.
[28]
Rama Cont and Ekaterina Voltchkova. 2005. A finite difference scheme for option pricing in jump diffusion and exponential Lévy models. SIAM J. Numer. Anal. 43, 4 (2005), 1596--1626.
[29]
The QuantLib contributors. 2022. QuantLib: a Free/open-Source Library for Quantitative Finance.
[30]
Thomas H Cormen, Charles E Leiserson, Ronald L Rivest, and Clifford Stein. 2009. Introduction to Algorithms. MIT Press.
[31]
John C. Cox, Stephen A. Ross, and Mark Rubinstein. 1979. Option pricing: a simplified approach. Journal of Financial Economics 7, 3 (1979), 229--263.
[32]
John Crank and Phyllis Nicolson. 1947. A practical method for numerical evaluation of solutions of partial differential equations of the heat-conduction type. In Mathematical Proceedings of the Cambridge Philosophical Society, Vol. 43. Cambridge University Press, 50--67.
[33]
Peter A. Cundall and Roger D. Hart. 1992. Numerical modeling of discontinua. Engineering Computations (1992).
[34]
Michael A. H. Dempster and George S. S. Hong. 2002. Spread option valuation and the fast Fourier transform. In Mathematical Finance-Bachelier Congress 2000. Springer, 203--220.
[35]
Emanuel Derman and Iraj Kani. 1994. Riding on a smile. Risk 7, 2 (1994), 32--39.
[36]
Emanuel Derman and Iraj Kani. 1998. Stochastic implied trees: arbitrage pricing with stochastic term and strike structure of volatility. International Journal of Theoretical and Applied Finance 1, 01 (1998), 61--110.
[37]
Jin-Chuan Duan and Jean-Guy Simonato. 1998. Empirical martingale simulation for asset prices. Management Science 44, 9 (1998), 1218--1233.
[38]
Darrell Duffie, Jun Pan, and Kenneth Singleton. 2000. Transform analysis and asset pricing for affine jump-diffusions. Econometrica 68, 6 (2000), 1343--1376.
[39]
Bruno Dupire. 1994. Pricing with a smile. Risk 7, 1 (1994), 18--20.
[40]
Matteo Frigo and Volker Strumpen. 2005. Cache oblivious stencil computations. In Proceedings of the 19th International Conference on Supercomputing. 361--366.
[41]
Matteo Frigo and Volker Strumpen. 2009. The cache complexity of multithreaded cache oblivious algorithms. Theory of Computing Systems 45, 2 (2009), 203--233.
[42]
Dan Galai and Ronald W. Masulis. 1976. The option pricing model and the risk factor of stock. Journal of Financial Economics 3, 1--2 (1976), 53--81.
[43]
Charles F. Gammie, Jonathan C. McKinney, and Gábor Töth. 2003. HARM: a numerical scheme for general relativistic magnetohydrodynamics. The Astrophysical Journal 589, 1 (2003), 444.
[44]
Hélyette Geman, Dilip B. Madan, and Marc Yor. 2001. Time changes for Lévy processes. Mathematical Finance 11, 1 (2001), 79--96.
[45]
Daozhi Han and Xiaoming Wang. 2015. A second order in time, uniquely solvable, unconditionally stable numerical scheme for Cahn-Hilliard-Navier-Stokes equation. J. Comput. Phys. 290 (2015), 139--156.
[46]
Steven L. Heston. 1993. A closed-form solution for options with stochastic volatility with applications to bond and currency options. The Review of Financial Studies 6, 2 (1993), 327--343.
[47]
Francis B. Hildebrand. 1987. Introduction to Numerical Analysis. Courier Corporation.
[48]
Tomoyuki Hirouchi, Tomohiro Takaki, and Yoshihiro Tomita. 2009. Development of numerical scheme for phase field crystal deformation simulation. Computational Materials Science 44, 4 (2009), 1192--1197.
[49]
Karin Högstedt, Larry Carter, and Jeanne Ferrante. 1999. Selecting tile shape for minimal execution time. In ACM Symposium on Parallel algorithms and architectures. 201--211.
[50]
Mark H. Holmes. 2007. Introduction to Numerical Methods in Differential Equations. Springer.
[51]
Peter Hördahl and Frank Packer. 2007. Understanding asset prices: an overview. Bis Papers (2007).
[52]
John C. Hull. 2003. Options Futures and Other Derivatives (5th ed.). Pearson Education India.
[53]
Alfredo Ibanez and Fernando Zapatero. 2004. Monte Carlo valuation of American options through computation of the optimal exercise frontier. Journal of Financial and Quantitative Analysis 39, 2 (2004), 253--275.
[54]
Kenneth R. Jackson, Sebastian Jaimungal, and Vladimir Surkov. 2008. Fourier space time-stepping for option pricing with Lévy models. Journal of Computational Finance 12, 2 (2008), 1--29.
[55]
Frederick James. 1980. Monte Carlo theory and practice. Reports on Progress in Physics 43, 9 (1980), 1145.
[56]
Martin T. Johnson. 2010. A numerical scheme to calculate temperature and salinity dependent air-water transfer velocities for any gas. Ocean Science 6, 4 (2010), 913--932.
[57]
Eugenia Kalnay, Masao Kanamitsu, and Wayman E. Baker. 1990. Global numerical weather prediction at the National Meteorological Center. Bulletin of the American Meteorological Society 71, 10 (1990), 1410--1428.
[58]
Ioannis Karatzas and Steven E. Shreve. 1998. Methods of Mathematical Finance. Vol. 39. Springer.
[59]
Serguei S. Komissarov. 2002. Time-dependent, force-free, degenerate electrodynamics. Monthly Notices of the Royal Astronomical Society 336, 3 (2002), 759--766.
[60]
Steven G. Kou. 2002. A jump-diffusion model for option pricing. Management science 48, 8 (2002), 1086--1101.
[61]
Sriram Krishnamoorthy, Muthu Baskaran, Uday Bondhugula, Jagannathan Ramanujam, Atanas Rountev, and Ponnuswamy Sadayappan. 2007. Effective automatic parallelization of stencil computations. ACM SIGPLAN Notices 42, 6 (2007), 235--244.
[62]
Sunil Kumar, Ahmet Yildirim, Yasir Khan, Hossein Jafari, Khosro Sayevand, and Leilei Wei. 2012. Analytical solution of fractional Black-Scholes European option pricing equation by using Laplace transform. Journal of Fractional Calculus and Applications 2, 8 (2012), 1--9.
[63]
Kenneth Kiprotich Langat, Joseph Ivivi Mwaniki, and George Korir Kiprop. 2019. Pricing options using trinomial lattice method. Journal of Finance and Economics 7, 3 (2019), 81--87.
[64]
Randall J. LeVeque. 2007. Finite Difference Methods for Ordinary and Partial Differential Equations: Steady-state and Time-dependent Problems. SIAM.
[65]
Wen Long, James T. Kirby, and Zhiyu Shao. 2008. A numerical scheme for morphological bed level calculations. Coastal Engineering 55, 2 (2008), 167--180.
[66]
Francis A. Longstaff and Eduardo S. Schwartz. 2001. Valuing American options by simulation: a simple least-squares approach. The Review of Financial Studies 14, 1 (2001), 113--147.
[67]
Gabriel J. Lord and Jacques Rougemont. 2004. A numerical scheme for stochastic PDEs with Gevrey regularity. IMA J. Numer. Anal. 24, 4 (2004), 587--604.
[68]
Roger Lord, Fang Fang, Frank Bervoets, and Cornelis W. Oosterlee. 2008. A fast and accurate FFT-based method for pricing early-exercise options under Lévy processes. SIAM Journal on Scientific Computing 30, 4 (2008), 1678--1705.
[69]
Henry P. MacKean. 1965. A free boundary problem for the heat equation arising from a problem in mathematical economics. Industrial Management Review 6 (1965), 32--39.
[70]
Dilip B. Madan, Peter P. Carr, and Eric C. Chang. 1998. The variance gamma process and option pricing. Review of Finance 2, 1 (1998), 79--105.
[71]
Tareq Malas, Georg Hager, Hatem Ltaief, and David Keyes. 2014. Towards energy efficiency and maximum computational intensity for stencil algorithms using wavefront diamond temporal blocking. ArXiv abs/1410.5561 (2014).
[72]
Tareq Malas, Georg Hager, Hatem Ltaief, Holger Stengel, Gerhard Wellein, and David Keyes. 2015. Multicore-optimized wavefront diamond blocking for optimizing stencil updates. SIAM Journal on Scientific Computing 37, 4 (2015), C439--C464.
[73]
André Mangeney, Francesco Califano, Carlo Cavazzoni, and Pavel M. Travnicek. 2002. A numerical scheme for the integration of the Vlasov-Maxwell system of equations. J. Comput. Phys. 179, 2 (2002), 495--538.
[74]
Kazuhisa Matsuda. 2004. Introduction to Merton jump diffusion model. Department of Economics, The Graduate Center, The City University of New York, New York (2004).
[75]
Robert C. Merton. 1973. Theory of rational option pricing. The Bell Journal of Economics and Management Science (1973), 141--183.
[76]
Robert C. Merton. 1976. Option pricing when underlying stock returns are discontinuous. Journal of Financial Economics 3, 1--2 (1976), 125--144.
[77]
Nicholas Metropolis and Stanislaw Ulam. 1949. The Monte Carlo method. J. Amer. Statist. Assoc. 44, 247 (1949), 335--341.
[78]
Ross J. Murray and Ian Simmonds. 1991. A numerical scheme for tracking cyclone centres from digital data. Australian Meteorological Magazine 39, 3 (1991), 155--166.
[79]
Habib N. Najm, Peter S. Wyckoff, and Omar M. Knio. 1998. A semi-implicit numerical scheme for reacting flow: I. stiff chemistry. J. Comput. Phys. 143, 2 (1998), 381--402.
[80]
Pedro S. Oliveira. 2014. The Convolution Method for Pricing American Options under Lévy Processes. Ph. D. Dissertation. University of Lisbon.
[81]
Ekanathan Palamadai Natarajan, Maryam Mehri Dehnavi, and Charles Leiserson. 2017. Autotuning divide-and-conquer stencil computations. Concurrency and Computation: Practice and Experience 29, 17 (2017), e4127.
[82]
Tao Pang. 1999. An Introduction to Computational Physics. American Association of Physics Teachers.
[83]
Laetitia Paoli and Michelle Schatzman. 2002. A numerical scheme for impact problems I: The one-dimensional case. SIAM J. Numer. Anal. 40, 2 (2002), 702--733.
[84]
perf [n. d.]. perf: Linux profiling with performance counters. https://perf.wiki.kernel.org/index.php/Main_Page.
[85]
Gabriel Peyré. 2011. The numerical tours of signal processing-advanced computational signal and image processing. IEEE Computing in Science and Engineering 13, 4 (2011), 94--97.
[86]
Din Prathumwan and Kamonchat Trachoo. 2020. On the solution of two-dimensional fractional Black-Scholes equation for European put option. Advances in Difference Equations 2020, 1 (2020), 1--9.
[87]
Michel Rappaz, Michel Bellet, and Michel Deville. 2010. Numerical Modeling in Materials Science and Engineering. Vol. 32. Springer Science & Business Media.
[88]
Richard J. Rendleman. 1979. Two-state option pricing. The Journal of Finance 34, 5 (1979), 1093--1110.
[89]
Ludovic Renson, Gaëtan Kerschen, and Bruno Cochelin. 2016. Numerical computation of nonlinear normal modes in mechanical engineering. Journal of Sound and Vibration 364 (2016), 177--206.
[90]
Lewis F. Richardson. 1911. The approximate arithmetical solution by finite differences with an application to stresses in masonry dams. Philosophical Transactions of the Royal Society of America 210 (1911), 307--357.
[91]
Lewis F. Richardson and John A. Gaunt. 1927. VIII. The deferred approach to the limit. Philosophical Transactions of the Royal Society of London. Series A, containing papers of a mathematical or physical character 226, 636--646 (1927), 299--361.
[92]
André Robert. 1981. A stable numerical integration scheme for the primitive meteorological equations. Atmosphere-Ocean 19, 1 (1981), 35--46.
[93]
André Robert. 1982. A semi-Lagrangian and semi-implicit numerical integration scheme for the primitive meteorological equations. Journal of the Meteorological Society of Japan. Ser. II 60, 1 (1982), 319--325.
[94]
Wolfgang J. Runggaldier. 2003. Jump-diffusion models. In Handbook of Heavy Tailed Distributions in Finance. Elsevier, 169--209.
[95]
Paul A. Samuelson, Alison Etheridge, Mark Davis, and Louis Bachelier. 2011. Louis Bachelier's Theory of Speculation: The Origins of Modern Finance. Princeton University Press.
[96]
Katsuto Sato, Hiroyuki Takizawa, Kazuhiko Komatsu, and Hiroaki Kobayashi. 2010. Automatic tuning of CUDA execution parameters for stencil processing. Software Automatic Tuning: From Concepts to State-of-the-Art Results (2010), 209--228.
[97]
Granville Sewell. 2005. The Numerical Solution of Ordinary and Partial Differential Equations. Vol. 75. John Wiley & Sons.
[98]
William F. Sharpe. 1978. Investments. Prentice Hall.
[99]
Steven Shreve. 2005. Stochastic calculus for finance I: the binomial asset pricing model. Springer Science & Business Media.
[100]
Steven E. Shreve. 2004. Stochastic Calculus for Finance II: Continuous-time Models. Vol. 11. Springer.
[101]
Clifford W. Smith. 1976. Option pricing: a review. Journal of Financial Economics 3, 1--2 (1976), 3--51.
[102]
Dale Snider and Sibashis Banerjee. 2010. Heterogeneous gas chemistry in the CPFD Eulerian-Lagrangian numerical scheme (ozone decomposition). Powder Technology 199, 1 (2010), 100--106.
[103]
Elias M. Stein and Jeremy C. Stein. 1991. Stock price distributions with stochastic volatility: an analytic approach. The Review of financial studies 4, 4 (1991), 727--752.
[104]
John C. Strikwerda. 2004. Finite Difference Schemes and Partial Differential Equations. SIAM.
[105]
Rudolph Szilard. 2004. Theories and applications of plate analysis: classical, numerical and engineering methods. Appl. Mech. Rev. 57, 6 (2004), B32--B33.
[106]
Allen Taflove and Susan C. Hagness. 2005. Computational Electrodynamics: the Finite-difference Time-domain Method. Artech house.
[107]
Yuan Tang, Rezaul Chowdhury, Bradley Kuszmaul, Chi-Keung Luk, and Charles Leiserson. 2011. The Pochoir stencil compiler. In Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures. 117--128.
[108]
Yuan Tang, Rezaul Chowdhury, Chi-Keung Luk, and Charles Leiserson. 2011. Coding stencil computations using the Pochoir stencil-specification language. In USENIX Workshop on Hot Topics in Parallelism.
[109]
Jos Thijssen. 2007. Computational Physics. Cambridge University Press.
[110]
James W. Thomas. 2013. Numerical Partial Differential Equations: Finite Difference Methods. Vol. 22. Springer Science & Business Media.
[111]
John N. Tsitsiklis and Benjamin Van R. 2001. Regression methods for pricing complex American-style options. IEEE Transactions on Neural Networks 12, 4 (2001), 694--703.
[112]
Pierre Van M. 1976. On optimal stopping and free boundary problems. Archive for Rational Mechanics and Analysis 60, 2 (1976), 101--148.
[113]
Ursula Van R. 2012. Numerical Methods in Computational Electrodynamics: Linear Systems in Practical Applications. Vol. 12. Springer Science & Business Media.
[114]
Luminita A. Vese and Stanley J. Osher. 2002. Numerical methods for p-harmonic flows and applications to image processing. SIAM J. Numer. Anal. 40, 6 (2002), 2085--2104.
[115]
Franz J. Vesely. 1994. Computational Physics. Springer.
[116]
D. Vijayaraghavan and Theo Keith. 1990. An efficient, robust, and time accurate numerical scheme applied to a cavitation algorithm. (1990).
[117]
Vincent M. Weaver, Dan Terpstra, Heike McCraw, Matt Johnson, Kiran Kasichayanula, James Ralph, John Nelson, Phil Mucci, Tushar Mohan, and Shirley Moore. 2013. PAPI 5: Measuring power, energy, and the cloud. In 2013 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS). IEEE.
[118]
Joachim Weickert. 2001. Applications of nonlinear diffusion in image processing and computer vision. Acta Math. Univ. Comenianae 70, 1 (2001), 33--50.
[119]
Michael E. Wolf and Monica S. Lam. 1991. A data locality optimizing algorithm. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation. 30--44.
[120]
Michael E. Wolf, Dror E. Maydan, and Ding-Kai Chen. 1996. Combining loop transformations considering caches and scheduling. In Proceedings of the IEEE/ACM International Symposium on Microarchitecture. 274--286.
[121]
Michael J. Wolfe. 1987. Iteration space tiling for memory hierarchies. Parallel Processing for Scientific Computing 357 (1987), 361.
[122]
David Wonnacott. 2002. Achieving scalable locality with time skewing. International Journal of Parallel Programming 30, 3 (2002), 181--221.
[123]
Lixia Yuan and Om P. Agrawal. 2002. A numerical scheme for dynamic systems containing fractional derivatives. Journal of Vibration and Acoustics 124, 2 (2002), 321--324.
[124]
Jianfeng Zhang et al. 2004. A numerical scheme for BSDEs. Annals of Applied Probability 14, 1 (2004), 459--488.
[125]
Jiyuan Zhang, Tze Meng Low, Qi Guo, and Franz Franchetti. 2015. A 3 d-stacked memory manycore stencil accelerator system. (2015).
[126]
Peng Zhang, Sze Chun Wong, and Chi-Wang Shu. 2006. A weighted essentially non-oscillatory numerical scheme for a multi-class traffic flow model on an inhomogeneous highway. J. Comput. Phys. 212, 2 (2006), 739--756.
[127]
Song-Ping Zhu. 2006. A new analytical approximation formula for the optimal exercise boundary of American put options. International Journal of Theoretical and Applied Finance 9, 07 (2006), 1141--1177.
[128]
Song-Ping Zhu and Zhi-Wei He. 2007. Calculating the early exercise boundary of American put options with an approximation formula. International Journal of Theoretical and Applied Finance 10, 07 (2007), 1203--1227.
[129]
Oleksandr Zhylyevskyy. 2010. A fast Fourier transform technique for pricing American options under stochastic volatility. Review of Derivatives Research 13, 1 (2010), 1--24.
[130]
Mohammad Zubair and Ravi Mukkamala. 2008. High performance implementation of binomial option pricing. In Computational Science and Its Applications-ICCSA 2008: International Conference, Perugia, Italy, June 30-July 3, 2008, Proceedings, Part I 8. Springer, 852--866.
Index Terms
- Fast American Option Pricing using Nonlinear Stencils
Recommendations
Empirical test of the currency option pricing model
MATH'05: Proceedings of the 8th WSEAS International Conference on Applied MathematicsThis paper analyze the theoretical value of American and European-style call (GBP call against MYR) on an underlying asset with amount of 1 units of sterling (GBP). Besides that, the marginal effects of the six variables are testing for its ...
Mapping of option pricing algorithms onto heterogeneous many-core architectures
The rapid development of technologies and applications in recent years poses high demands and challenges for high-performance computing. Because of their competitive performance/price ratio, heterogeneous many-core architectures are widely used in high-...
American option pricing with imprecise risk-neutral probabilities
The aim of this paper is to price an American option in a multiperiod binomial model, when there is uncertainty on the volatility of the underlying asset. American option valuation is usually performed, under the risk-neutral valuation paradigm, by ...
Comments
Information & Contributors
Information
Published In
March 2024
498 pages
ISBN:9798400704352
DOI:10.1145/3627535
- Chair:
- Michel Steuwer,
- Program Chairs:
- I-Ting Angelina Lee,
- Milind Chabbi
Copyright © 2024 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 20 February 2024
Check for updates
Badges
Author Tags
Qualifiers
- Research-article
Funding Sources
Conference
PPoPP '24: 29th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming
March 2 - 6, 2024
Edinburgh, United Kingdom
Acceptance Rates
Overall Acceptance Rate 230 of 1,014 submissions, 23%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 218Total Downloads
- Downloads (Last 12 months)218
- Downloads (Last 6 weeks)22
Reflects downloads up to 22 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in