A highly parallel Black–Scholes solver based on adaptive sparse grids

References

• Achdou , Y. and Pironneau , O. 2005 . Computational Methods for Option Pricing , New York : Cambridge University Press .
   Google Scholar
• Benk , J. , Bungartz , H. J. , Nagy , A. E. and Schraufstetter , S. 2010 . Variants of the combination technique for multi-dimensional option pricing Wuppertal Progress in Industrial Mathematics at ECMI 2010
   Google Scholar
• Bungartz , H. J. and Griebel , M. 2004 . Sparse grids . Acta Numer. , 13 : 147 – 269 .
   Google Scholar
• Bungartz , H. J. , Heinecke , A. , Pflüger , D. and Schraufstetter , S. in press . Option pricing with a direct adaptive sparse grid approach . J. Comput. Appl. Math. , doi: 10.1016/j.cam.2011.09.024
   Web of Science ®Google Scholar
• Eriksson , K. and Johnson , C. 1995 . Adaptive finite element methods for parabolic problems II: Optimal error estimates in l∞l2 and . SIAM J. Numer. Anal. , 32 : 706 – 740 .
   Web of Science ®Google Scholar
• Ehrhardt , M. and Mickens , R. E. 2008 . A fast, stable and accurate numerical method for the Black–Scholes equation of American options . Int. J. Theoret. Appl. Finance , 11 : 471 – 501 .
   Google Scholar
• Forsyth , P. A. and Vetzal , K. R. 2002 . Quadratic convergence for valuing American options using a penalty method . SIAM J. Sci. Comput. , 23 : 2095 – 2122 .
   Web of Science ®Google Scholar
• Gaikwad , A. and Toke , I. M. 2009 . GPU based sparse grid technique for solving multidimensional options pricing PDEs 1 – 9 . WHPCF ’09: Proceedings of the 2nd Workshop on High Performance Computational Finance, Portland, Oregon, ACM, New York
   Google Scholar
• Griebel , M. , Schneider , M. and Zenger , C. 1992 . “ A combination technique for the solution of sparse grid problems ” . In Iterative Methods in Linear Algebra , Edited by: de Groen , P. and Beauwens , R. 263 – 281 . North Holland : IMACS, Elsevier .
   Google Scholar
• Hager , C. , Hüeber , S. and Wohlmuth , B. 2010 . Numerical techniques for the valuation of basket options and its greeks . J. Comput. Finance , 13 : 1 – 31 .
   Web of Science ®Google Scholar
• Heinecke , A. and Pflüger , D. Multi- and many-core data mining with adaptive sparse grids Proceedings of the 8th ACM International Conference on Computing Frontiers, ACM, New York, May 2011, pp. 29:1–29:10
   Google Scholar
• Hoefler , T. , Gottschling , P. , Lumsdaine , A. and Rehm , W. 2007 . Optimizing a conjugate gradient solver with non-blocking collective operations . Parallel Comput. , 33 : 624 – 633 . selected papers from EuroPVM/MPI 2006
   Web of Science ®Google Scholar
• Hull , J. 2006 . Options, Futures, and Other Derivatives , 6 , Upper Saddle River , NJ : Pearson Prentice Hall .
   Google Scholar
• Kailath , T. and Sayed , A. H. 1999 . Fast reliable algorithms for matrices with structure , Philadelphia , PA : Society for Industrial and Applied Mathematics .
   Google Scholar
• Kangro , R. and Nicolaides , R. 2000 . Far field boundary conditions for Black–Scholes equations . SIAM J. Numer. Anal. , 38 : 1357 – 1368 .
   Web of Science ®Google Scholar
• Koster , F. 2002 . Multiskalen-basierte Finite-Differenzen-Verfahren auf adaptiven düGittern , Rheinische Friedrich-Wilhelms-Universität Bonn . Ph.D. thesis
   Google Scholar
• Leentvaar , C. C.W. 2008 . Pricing multi-asset options with sparse grids , Tu Delft . Ph.D. thesis
   Google Scholar
• Leentvaar , C. and Oosterlee , C. 2008 . On coordinate transformation and grid stretching for sparse grid pricing of basket options . J. Comput. Appl. Math. , 222 : 193 – 209 . special Issue: Numerical PDE Methods in Finance
   Web of Science ®Google Scholar
• Linde , G. , Persson , J. and von Sydow , L. 2009 . A highly accurate adaptive finite difference solver for the Black–Scholes equation . Int. J. Comput. Math. , 86 : 2104 – 2121 .
   Web of Science ®Google Scholar
• Lötstedt , P. , Persson , J. , von Sydow , L. and Tysk , J. 2007 . Space-time adaptive finite difference method for European multi-asset options . Comput. Math. Appl. , 53 : 1159 – 1180 .
   Web of Science ®Google Scholar
• Mertens , T. Option pricing with sparse grids Computing in Economics and Finance 2005, Number 449, Society for Computational Economics, London, 2005. Available at http://econpapers.repec.org/paper/scescecf5/449.htm
   Google Scholar
• Oosterlee , C. , Frisch , J. and Gaspar , F. 2004 . TVD, WENO and blended BDF discretizations for Asian options . Comput. Vis. Sci. , 6 : 131 – 138 .
   Google Scholar
• Oosterlee , C. W. , Leentvaar , C. C. and Huang , X. 2005 . Accurate American option pricing by grid stretching and high order finite differences , Delft : Tech. Rep., Delft University of Technology .
   Google Scholar
• Patterson , D. A. and Hennessy , J. L. 2008 . Computer Organization and Design, Fourth Edition, Fourth Edition: The Hardware/Software Interface (The Morgan Kaufmann Series in Computer Architecture and Design) , 4 , San Francisco , CA : Morgan Kaufmann Publishers Inc .
   Google Scholar
• Persson , J. and von Persson , L. 2007 . Pricing European multi-asset options using a space-time adaptive Fd-method . Comput. Vis. Sci. , 10 : 173 – 183 .
   Google Scholar
• Persson , J. and von Sydow , L. 2010 . Pricing American options using a space-time adaptive finite difference method . Math. Comput. Simul. , 80 : 1922 – 1935 .
   Web of Science ®Google Scholar
• Pflüger , D. 2010 . Spatially Adaptive Sparse Grids for High-Dimensional Problems , Verlag Dr. Hut, München .
   Google Scholar
• Pironneau , O. and Hecht , F. 2000 . Mesh adaptation for the Black and Scholes equations . East. West J. Numer. Math. , 9 : 25 – 35 .
   Google Scholar
• Pommier , D. 2008 . Méthodes numériques sur des grilles sparse appliquées à l’évaluation d'options en finance , Paris : Univeristé Pierre et Marie Curie (Paris VI) . Ph.D. thesis
   Google Scholar
• Rannacher , R. 1984 . Finite element solution of diffusion problems with irregular data . Numer. Math. , 43 : 309 – 327 .
   Web of Science ®Google Scholar
• Rannacher , R. 1998 . Error control in finite element computations. An introduction to error estimation and mesh-size adaptation , 247 – 278 . Kluwer : Proceedings of the Summer School on Error Control and Adaptivity in Scientific Computing .
   Google Scholar
• Reisinger , C. 2004 . “ Numerische Methoden für hochdimensionale parabolische Gleichungen am Beispiel von Optionspreisaufgaben ” . Heidelberg : Ruprecht-Karls-Universität Heidelberg . Ph.D. thesis
   Google Scholar
• Reisinger , C. 2006 . Analysis of linear difference schemes in the sparse grid combination technique . SIAM J. Numer. Anal. , 29 ( 241 ) : 1 – 29 .
   Google Scholar
• Reisinger , C. and Wittum , G. 2004 . On multigrid for anisotropic equations and variational inequalities: Pricing multi-dimensional European and American options . Comput. Vis. Sci. , 7 : 189 – 197 .
   Google Scholar
• Reisinger , C. and Wittum , G. 2007 . Efficient hierarchical approximation of high-dimensional option pricing problems . SIAM J. Sci. Comput. , 29 : 440 – 458 .
   Web of Science ®Google Scholar
• Schraufstetter , S. and Benk , J. 2009 . A General Pricing Technique Based on Theta-Calculus and Sparse Grids , Uppsala : ENUMATH .
   Google Scholar
• Seydel , R. 2004 . Tools for Computational Finance , Berlin : Springer .
   Google Scholar
• Tavella , D. and Randall , C. 2000 . “ Pricing Financial Instruments: The Finite Difference Method ” . Amsterdam : Wiley .
   Google Scholar
• Toivanen , J. 2010 . A high-order front-tracking finite difference method for pricing American options under jump-diffusion models . J. Comput. Finance , 13 : 61 – 79 .
   Web of Science ®Google Scholar
• Wilmott , P. , Dewynne , J. and Howison , S. 1994 . Option Pricing: Mathematical Models and Computations , Oxford : Oxford Financial Press .
   Google Scholar
• Windcliff , H. , Forsyth , P. A. and Vetzal , K. R. 2003 . Analysis of the stability of the linear boundary condition for the Black–Scholes equation . J. Comput. Finance , 8 : 65 – 92 .
   Google Scholar
• Yserentant , H. 1986 . Hierarchical bases give conjugate gradient type methods a multigrid speed of convergence . Appl. Math. Comput. , 19 : 347 – 358 . Available at http://dl.acm.org/citation.cfm?id=19731.19751
   Web of Science ®Google Scholar