Skip to main content
Erschienen in: BIT Numerical Mathematics 1/2019

03.09.2018

Pricing multi-asset option problems: a Chebyshev pseudo-spectral method

verfasst von: Fazlollah Soleymani

Erschienen in: BIT Numerical Mathematics | Ausgabe 1/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The aim of this paper is to contribute a new second-order pseudo-spectral method via a non-uniform distribution of the computational nodes for solving multi-asset option pricing problems. In such problems, the prices are required to be as accurately as possible around the strike price. Accordingly, the proposed modification of the Chebyshev–Gauss–Lobatto points would concentrate on this area. This adaptation is also fruitful for the non-smooth payoffs which cause discontinuities in the strike price. The proposed scheme competes well with the existing methods such as finite difference, meshfree, and adaptive finite difference methods on several benchmark problems.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Abell, M.L., Braselton, J.P.: Mathematica by Example, 5th edn. Academic Press, Dordrecht (2017)MATH Abell, M.L., Braselton, J.P.: Mathematica by Example, 5th edn. Academic Press, Dordrecht (2017)MATH
2.
Zurück zum Zitat Borovkova, S., Permana, F., der Weide, J.V.: American basket and spread option pricing by a simple binomial tree. J. Deriv. 19, 29–38 (2012)CrossRef Borovkova, S., Permana, F., der Weide, J.V.: American basket and spread option pricing by a simple binomial tree. J. Deriv. 19, 29–38 (2012)CrossRef
3.
Zurück zum Zitat Butcher, J.C.: Numerical Methods for Ordinary Differential Equations, 2nd edn. Wiley, England (2008)CrossRefMATH Butcher, J.C.: Numerical Methods for Ordinary Differential Equations, 2nd edn. Wiley, England (2008)CrossRefMATH
4.
Zurück zum Zitat Company, R., Egorova, V.N., Jódar, L., Soleymani, F.: A local radial basis function method for high-dimensional American option pricing problems. Math. Model. Anal. 23, 117–138 (2018)MathSciNetCrossRef Company, R., Egorova, V.N., Jódar, L., Soleymani, F.: A local radial basis function method for high-dimensional American option pricing problems. Math. Model. Anal. 23, 117–138 (2018)MathSciNetCrossRef
5.
Zurück zum Zitat Dang, D.M., Christara, C.C., Jackson, K.R.: An efficient graphics processing unit-based parallel algorithm for pricing multi-asset American options. Concurr. Computat. Pract. Exp. 24, 849–866 (2012)CrossRef Dang, D.M., Christara, C.C., Jackson, K.R.: An efficient graphics processing unit-based parallel algorithm for pricing multi-asset American options. Concurr. Computat. Pract. Exp. 24, 849–866 (2012)CrossRef
6.
Zurück zum Zitat d’Halluin, Y., Forsyth, P.A., Labahn, G.: A penalty method for American options with jump diffusion processes. Numer. Math. 97, 321–352 (2004)MathSciNetCrossRefMATH d’Halluin, Y., Forsyth, P.A., Labahn, G.: A penalty method for American options with jump diffusion processes. Numer. Math. 97, 321–352 (2004)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Ehrhardt, M., Günther, M., ter Maten, E.J.W.: Novel Methods in Computational Finance. Springer, Switzerland (2017)CrossRefMATH Ehrhardt, M., Günther, M., ter Maten, E.J.W.: Novel Methods in Computational Finance. Springer, Switzerland (2017)CrossRefMATH
8.
Zurück zum Zitat Fornberg, B.: A Practical Guide to Pseudospectral Methods. Cambridge University Press, Cambridge (1996)CrossRefMATH Fornberg, B.: A Practical Guide to Pseudospectral Methods. Cambridge University Press, Cambridge (1996)CrossRefMATH
9.
Zurück zum Zitat Gad, K.S.T., Pedersen, J.L.: Rationality parameter for exercising American put. Risks 3, 103–111 (2015)CrossRef Gad, K.S.T., Pedersen, J.L.: Rationality parameter for exercising American put. Risks 3, 103–111 (2015)CrossRef
10.
Zurück zum Zitat Geske, R., Shastri, K.: Valuation by approximation: a comparison of alternative approaches. J. Func. Quant. Anal. 20, 45–71 (1985)CrossRef Geske, R., Shastri, K.: Valuation by approximation: a comparison of alternative approaches. J. Func. Quant. Anal. 20, 45–71 (1985)CrossRef
11.
Zurück zum Zitat Giribone, P.G., Ligato, S.: Option pricing via radial basis functions: performance comparison with traditional numerical integration scheme and parameters choice for a reliable pricing. Int. J. Financ. Eng. 2, 1550018 (2015)MathSciNetCrossRef Giribone, P.G., Ligato, S.: Option pricing via radial basis functions: performance comparison with traditional numerical integration scheme and parameters choice for a reliable pricing. Int. J. Financ. Eng. 2, 1550018 (2015)MathSciNetCrossRef
12.
Zurück zum Zitat Glasserman, P.: Monte Carlo Methods in Financial Engineering. Springer, New York (2003)CrossRefMATH Glasserman, P.: Monte Carlo Methods in Financial Engineering. Springer, New York (2003)CrossRefMATH
13.
Zurück zum Zitat Gzyl, H., Milev, M., Tagliani, A.: Discontinuous payoff option pricing by Mellin transform: a probabilistic approach. Financ. Res. Lett. 20, 281–288 (2017)CrossRef Gzyl, H., Milev, M., Tagliani, A.: Discontinuous payoff option pricing by Mellin transform: a probabilistic approach. Financ. Res. Lett. 20, 281–288 (2017)CrossRef
14.
Zurück zum Zitat Hout, K.J.I., Foulon, S.: ADI finite difference schemes for option pricing in the Heston model with correlation. Int. J. Numer. Anal. Model. 7, 303–320 (2010)MathSciNet Hout, K.J.I., Foulon, S.: ADI finite difference schemes for option pricing in the Heston model with correlation. Int. J. Numer. Anal. Model. 7, 303–320 (2010)MathSciNet
15.
16.
17.
Zurück zum Zitat Kangro, R., Nicolaides, R.: Far field boundary conditions for Black–Scholes equations. SIAM J. Numer. Anal. 38, 1357–1368 (2000)MathSciNetCrossRefMATH Kangro, R., Nicolaides, R.: Far field boundary conditions for Black–Scholes equations. SIAM J. Numer. Anal. 38, 1357–1368 (2000)MathSciNetCrossRefMATH
18.
Zurück zum Zitat Khaliq, A.Q.M., Voss, D.A., Kazmi, K.: Adaptive \(\theta \)-methods for pricing American options. J. Comput. Appl. Math. 222, 210–227 (2008)MathSciNetCrossRefMATH Khaliq, A.Q.M., Voss, D.A., Kazmi, K.: Adaptive \(\theta \)-methods for pricing American options. J. Comput. Appl. Math. 222, 210–227 (2008)MathSciNetCrossRefMATH
19.
Zurück zum Zitat Knapp, R.: A method of lines framework in Mathematica. J. Numer. Anal. Indust. Appl. Math. (JNAIAM) 3, 43–59 (2008)MathSciNetMATH Knapp, R.: A method of lines framework in Mathematica. J. Numer. Anal. Indust. Appl. Math. (JNAIAM) 3, 43–59 (2008)MathSciNetMATH
20.
Zurück zum Zitat Kovalov, P., Linetsky, V., Marcozzi, M.: Pricing multi-asset American options: a finite element method-of-lines with smooth penalty. J. Sci. Comput. 33, 209–237 (2007)MathSciNetCrossRefMATH Kovalov, P., Linetsky, V., Marcozzi, M.: Pricing multi-asset American options: a finite element method-of-lines with smooth penalty. J. Sci. Comput. 33, 209–237 (2007)MathSciNetCrossRefMATH
21.
Zurück zum Zitat Kressner, D., Tobler, C.: Krylov subspace methods for linear systems with tensor product structure. SIAM J. Matrix Anal. Appl. 31, 1688–1714 (2010)MathSciNetCrossRefMATH Kressner, D., Tobler, C.: Krylov subspace methods for linear systems with tensor product structure. SIAM J. Matrix Anal. Appl. 31, 1688–1714 (2010)MathSciNetCrossRefMATH
22.
Zurück zum Zitat Leentvaar, C.C.W.: Pricing multi-asset options with sparse grids. PhD Thesis, TU Delft, The Netherlands (2008) Leentvaar, C.C.W.: Pricing multi-asset options with sparse grids. PhD Thesis, TU Delft, The Netherlands (2008)
23.
Zurück zum Zitat Lötstedt, P., Persson, J., von Sydow, L., Tysk, J.: Space-time adaptive finite difference method for European multi-asset options. Comput. Math. Appl. 53, 1159–1180 (2007)MathSciNetCrossRefMATH Lötstedt, P., Persson, J., von Sydow, L., Tysk, J.: Space-time adaptive finite difference method for European multi-asset options. Comput. Math. Appl. 53, 1159–1180 (2007)MathSciNetCrossRefMATH
24.
Zurück zum Zitat Martín-Vaquero, J., Khaliq, A.Q.M., Kleefeld, B.: Stabilized explicit Runge–Kutta methods for multi-asset American options. Comput. Math. Appl. 67, 1293–1308 (2014)MathSciNetCrossRefMATH Martín-Vaquero, J., Khaliq, A.Q.M., Kleefeld, B.: Stabilized explicit Runge–Kutta methods for multi-asset American options. Comput. Math. Appl. 67, 1293–1308 (2014)MathSciNetCrossRefMATH
25.
Zurück zum Zitat Milovanović, S., von Sydow, L.: Radial basis function generated finite differences for option pricing problems. Comput. Math. Appl. 75, 1462–1481 (2017)MathSciNetCrossRef Milovanović, S., von Sydow, L.: Radial basis function generated finite differences for option pricing problems. Comput. Math. Appl. 75, 1462–1481 (2017)MathSciNetCrossRef
26.
Zurück zum Zitat Milovanović, S., Shcherbakov, V.: Pricing derivatives under multiple stochastic factors by localized radial basis function methods (2018). arXiv:1711.09852 Milovanović, S., Shcherbakov, V.: Pricing derivatives under multiple stochastic factors by localized radial basis function methods (2018). arXiv:​1711.​09852
27.
Zurück zum Zitat Nielsen, B.F., Skavhaug, O., Tveito, A.: Penalty methods for the numerical solution of American multi-asset option problems. J. Comput. Appl. Math. 222, 3–16 (2008)MathSciNetCrossRefMATH Nielsen, B.F., Skavhaug, O., Tveito, A.: Penalty methods for the numerical solution of American multi-asset option problems. J. Comput. Appl. Math. 222, 3–16 (2008)MathSciNetCrossRefMATH
28.
30.
Zurück zum Zitat Shcherbakov, V.: Radial basis function partition of unity operator splitting method for pricing multi-asset American options. BIT 56, 1401–1423 (2016)MathSciNetCrossRefMATH Shcherbakov, V.: Radial basis function partition of unity operator splitting method for pricing multi-asset American options. BIT 56, 1401–1423 (2016)MathSciNetCrossRefMATH
31.
Zurück zum Zitat Shcherbakov, V., Larsson, E.: Radial basis function partition of unity methods for pricing vanilla basket options. Comput. Math. Appl. 71, 185–200 (2016)MathSciNetCrossRef Shcherbakov, V., Larsson, E.: Radial basis function partition of unity methods for pricing vanilla basket options. Comput. Math. Appl. 71, 185–200 (2016)MathSciNetCrossRef
32.
Zurück zum Zitat Sofroniou, M., Knapp, R.: Advanced Numerical Differential Equation Solving in Mathematica. Wolfram Mathematica, Tutorial Collection, USA (2008) Sofroniou, M., Knapp, R.: Advanced Numerical Differential Equation Solving in Mathematica. Wolfram Mathematica, Tutorial Collection, USA (2008)
33.
Zurück zum Zitat Tavella, D., Randall, C.: Pricing Financial Instruments: The Finite Difference Method. Wiley, New York (2007) Tavella, D., Randall, C.: Pricing Financial Instruments: The Finite Difference Method. Wiley, New York (2007)
34.
Zurück zum Zitat Traub, J.F.: Iterative Methods for Solution of Equation. Prentice-Hall, Englewood Cliffs (1964)MATH Traub, J.F.: Iterative Methods for Solution of Equation. Prentice-Hall, Englewood Cliffs (1964)MATH
35.
Zurück zum Zitat Trefethen, L.N., Embree, M.: Spectra and Pseudospectra. The Behavior of Nonnormal Matrices and Operators. Princeton Unversity Press, Princeton and Oxford (2005)MATH Trefethen, L.N., Embree, M.: Spectra and Pseudospectra. The Behavior of Nonnormal Matrices and Operators. Princeton Unversity Press, Princeton and Oxford (2005)MATH
36.
Zurück zum Zitat van Dorsselaer, J.L.M., Kraaijevanger, J.F.B.M., Spijker, M.N.: Linear stability analysis in the numerical solution of initial value problems. Acta Numerica 2, 99–237 (1993)MathSciNetMATH van Dorsselaer, J.L.M., Kraaijevanger, J.F.B.M., Spijker, M.N.: Linear stability analysis in the numerical solution of initial value problems. Acta Numerica 2, 99–237 (1993)MathSciNetMATH
37.
Zurück zum Zitat von Sydow, L., Höök, L.J., Larsson, E., Lindström, E., Milovanović, S., Persson, J., Shcherbakov, V., Shpolyanskiy, Y., Sirén, S., Toivanen, J., Waldén, J., Wiktorsson, M., Levesley, J., Li, J., Oosterlee, C.W., Ruijter, M.J., Toropov, A., Zhao, Y.: BENCHOP—the BENCHmarking project in option pricing. Int. J. Comput. Math. 92, 2361–2379 (2015)MathSciNetCrossRefMATH von Sydow, L., Höök, L.J., Larsson, E., Lindström, E., Milovanović, S., Persson, J., Shcherbakov, V., Shpolyanskiy, Y., Sirén, S., Toivanen, J., Waldén, J., Wiktorsson, M., Levesley, J., Li, J., Oosterlee, C.W., Ruijter, M.J., Toropov, A., Zhao, Y.: BENCHOP—the BENCHmarking project in option pricing. Int. J. Comput. Math. 92, 2361–2379 (2015)MathSciNetCrossRefMATH
38.
Zurück zum Zitat Yousuf, M., Khaliq, A.Q.M., Liu, R.: Pricing American options under multi-state regime switching with an efficient \(L\)-stable method. Int. J. Comput. Math. 92, 2530–2550 (2015)MathSciNetCrossRefMATH Yousuf, M., Khaliq, A.Q.M., Liu, R.: Pricing American options under multi-state regime switching with an efficient \(L\)-stable method. Int. J. Comput. Math. 92, 2530–2550 (2015)MathSciNetCrossRefMATH
Metadaten
Titel
Pricing multi-asset option problems: a Chebyshev pseudo-spectral method
verfasst von
Fazlollah Soleymani
Publikationsdatum
03.09.2018
Verlag
Springer Netherlands
Erschienen in
BIT Numerical Mathematics / Ausgabe 1/2019
Print ISSN: 0006-3835
Elektronische ISSN: 1572-9125
DOI
https://doi.org/10.1007/s10543-018-0722-0

Weitere Artikel der Ausgabe 1/2019

BIT Numerical Mathematics 1/2019 Zur Ausgabe