Skip to main content
Top

2013 | OriginalPaper | Chapter

8. Finite Differences

Author : Prof. Stéphane Crépey

Published in: Financial Modeling

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This book emphasizes the use of backward stochastic differential equations (BSDEs) for financial modeling. The BSDE perspective is useful for various reasons. This said, in Markov setups, BSDEs are nothing than the stochastic counterparts of the more familiar, deterministic, partial differential equations (PDEs, or PIDEs for partial integro-differential equations if there are jumps), for representing prices and Greeks of financial derivatives (have you already heard of the Black–Scholes equation?). This means that prices and Greeks can also be computed by good old deterministic numerical schemes for the corresponding P(I)DEs, such as finite differences (for pricing problems which are typically posed on rectangular domains, the additional complexity of using potentially more powerful finite element methods is often not justified). Like tree methods and as opposed to simulation methods, finite difference methods can easily cope with early exercise features, and in low dimension they can give an accurate and robust computation of an option price and Greeks (delta, gamma, and theta at time 0). However, they are not practical for dimension greater than three or four, for then too many grid points are required for achieving satisfactory accuracy.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

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"

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!

Footnotes
1
See [124] for a PDE version of the Girsanov transformation.
 
2
Recalling that the pricing equations are posed in backward time, with a terminal condition at time T.
 
3
See Sect. 8.2.1.2 for the notions of stability and consistency.
 
4
See the equation (5.​71).
 
5
However, the sparseness of the corresponding matrix may be exploited in an iterative solution.
 
6
Adequately adjusting the pricing formula (4.​62) for the dividends of S; see the related comment in Sect. 4.​3.​1.
 
Literature
1.
go back to reference Achdou, Y., & Pironneau, O. (2005). Computational methods for option pricing. Philadelphia: SIAM. MATHCrossRef Achdou, Y., & Pironneau, O. (2005). Computational methods for option pricing. Philadelphia: SIAM. MATHCrossRef
3.
go back to reference Alvarez, O., & Tourin, A. (1996). Viscosity solutions of nonlinear integro-differential equations. Annales de l’Institut Henri Poincaré (C) Analyse non linéaire, 13(3), 293–317. MathSciNetMATH Alvarez, O., & Tourin, A. (1996). Viscosity solutions of nonlinear integro-differential equations. Annales de l’Institut Henri Poincaré (C) Analyse non linéaire, 13(3), 293–317. MathSciNetMATH
4.
go back to reference Amadori, A. L. (2003). Nonlinear integro-differential evolution problems arising in option pricing: a viscosity solutions approach. Differential and Integral Equations, 16(7), 787–811. MathSciNetMATH Amadori, A. L. (2003). Nonlinear integro-differential evolution problems arising in option pricing: a viscosity solutions approach. Differential and Integral Equations, 16(7), 787–811. MathSciNetMATH
5.
go back to reference Amadori, A. L. (2007). The obstacle problem for nonlinear integro-differential operators arising in option pricing. Ricerche Di Matematica, 56(1), 1–17. MathSciNetMATHCrossRef Amadori, A. L. (2007). The obstacle problem for nonlinear integro-differential operators arising in option pricing. Ricerche Di Matematica, 56(1), 1–17. MathSciNetMATHCrossRef
13.
go back to reference Avellaneda, M., Levy, A., & Paras, A. (1995). Pricing and hedging derivative securities in markets with uncertain volatilities. Applied Mathematical Finance, 2(2), 73–88. CrossRef Avellaneda, M., Levy, A., & Paras, A. (1995). Pricing and hedging derivative securities in markets with uncertain volatilities. Applied Mathematical Finance, 2(2), 73–88. CrossRef
16.
go back to reference Bally, V., Caballero, E., Fernandez, B., & El-Karoui, N. (2002). Reflected BSDE’s PDE’s and variational inequalities (INRIA Technical Report No. 4455). Bally, V., Caballero, E., Fernandez, B., & El-Karoui, N. (2002). Reflected BSDE’s PDE’s and variational inequalities (INRIA Technical Report No. 4455).
17.
go back to reference Bally, V., & Matoussi, A. (2001). Weak solutions for SPDEs and backward doubly stochastic differential equations. Journal of Theoretical Probability, 14(1), 125–164. MathSciNetMATHCrossRef Bally, V., & Matoussi, A. (2001). Weak solutions for SPDEs and backward doubly stochastic differential equations. Journal of Theoretical Probability, 14(1), 125–164. MathSciNetMATHCrossRef
20.
go back to reference Barles, G., Buckdahn, R., & Pardoux, E. (1997). Backward stochastic differential equations and integral-partial differential equations. Stochastics & Stochastics Reports, 60, 57–83. MathSciNetMATHCrossRef Barles, G., Buckdahn, R., & Pardoux, E. (1997). Backward stochastic differential equations and integral-partial differential equations. Stochastics & Stochastics Reports, 60, 57–83. MathSciNetMATHCrossRef
22.
go back to reference Barles, G., & Lesigne, L. (1997). SDE, BSDE and PDE. In N. El Karoui & L. Mazliak (Eds.), Pitman research notes in mathematics series: Vol. 364. Backward stochastic differential equations (pp. 47–80). Barles, G., & Lesigne, L. (1997). SDE, BSDE and PDE. In N. El Karoui & L. Mazliak (Eds.), Pitman research notes in mathematics series: Vol. 364. Backward stochastic differential equations (pp. 47–80).
23.
go back to reference Barles, G., & Souganidis, P. E. (1991). Convergence of approximation schemes for fully nonlinear second order equations. Asymptotic Analysis, 4, 271–283. MathSciNetMATH Barles, G., & Souganidis, P. E. (1991). Convergence of approximation schemes for fully nonlinear second order equations. Asymptotic Analysis, 4, 271–283. MathSciNetMATH
69.
go back to reference Cont, R., & Fournié, D. (2012). Functional Itô calculus and stochastic integral representation of martingales. Annals of Probability, 41(1), 109–133. CrossRef Cont, R., & Fournié, D. (2012). Functional Itô calculus and stochastic integral representation of martingales. Annals of Probability, 41(1), 109–133. CrossRef
72.
go back to reference Cont, R., & Voltchkova, K. (2005). A finite difference methods for option pricing in jump diffusion and exponential Lévy models. SIAM Journal on Numerical Analysis, 43(4), 1596–1626. MathSciNetMATHCrossRef Cont, R., & Voltchkova, K. (2005). A finite difference methods for option pricing in jump diffusion and exponential Lévy models. SIAM Journal on Numerical Analysis, 43(4), 1596–1626. MathSciNetMATHCrossRef
75.
go back to reference Crandall, M., Ishii, H., & Lions, P.-L. (1992). User’s guide to viscosity solutions of second order partial differential equations. Bulletin of the American Mathematical Society, 27, 1–67. MathSciNetMATHCrossRef Crandall, M., Ishii, H., & Lions, P.-L. (1992). User’s guide to viscosity solutions of second order partial differential equations. Bulletin of the American Mathematical Society, 27, 1–67. MathSciNetMATHCrossRef
76.
go back to reference Crépey, S. (2001). Contribution à des méthodes numériques appliquées à la finance et aux jeux différentiels. PhD Thesis, Ecole Polytechnique/INRIA Sophia Antipolis. Crépey, S. (2001). Contribution à des méthodes numériques appliquées à la finance et aux jeux différentiels. PhD Thesis, Ecole Polytechnique/INRIA Sophia Antipolis.
97.
go back to reference Demeterfi, K., Derman, E., Kamal, M., & Zou, J. (1999). A guide to volatility and variance swaps. The Journal of Derivatives, 6(4), 9–32. CrossRef Demeterfi, K., Derman, E., Kamal, M., & Zou, J. (1999). A guide to volatility and variance swaps. The Journal of Derivatives, 6(4), 9–32. CrossRef
101.
go back to reference D’Halluin, Y., Forsyth, P. A., & Vetzal, K. R. (2005). Robust numerical methods for contingent claims under jump-diffusion processes. IMA Journal of Numerical Analysis, 25, 87–112. MathSciNetMATHCrossRef D’Halluin, Y., Forsyth, P. A., & Vetzal, K. R. (2005). Robust numerical methods for contingent claims under jump-diffusion processes. IMA Journal of Numerical Analysis, 25, 87–112. MathSciNetMATHCrossRef
102.
go back to reference Dubois, F., & Lelievre, T. (2005). Efficient pricing of Asian options by the PDE approach. Journal of Computational Finance, 8(2), 55–64. Dubois, F., & Lelievre, T. (2005). Efficient pricing of Asian options by the PDE approach. Journal of Computational Finance, 8(2), 55–64.
104.
go back to reference Duffy, D. (2006). Financial difference methods in financial engineering. Chichester: Wiley. MATH Duffy, D. (2006). Financial difference methods in financial engineering. Chichester: Wiley. MATH
118.
go back to reference Ern, A., Villeneuve, S., & Zanette, A. (2004). Adaptive finite element methods for local volatility European option pricing. International Journal of Theoretical and Applied Finance, 7(6), 659–684. MathSciNetMATHCrossRef Ern, A., Villeneuve, S., & Zanette, A. (2004). Adaptive finite element methods for local volatility European option pricing. International Journal of Theoretical and Applied Finance, 7(6), 659–684. MathSciNetMATHCrossRef
122.
go back to reference Fleming, W., & Soner, H. (2006). Controlled Markov processes and viscosity solutions (2nd ed.). New York: Springer. MATH Fleming, W., & Soner, H. (2006). Controlled Markov processes and viscosity solutions (2nd ed.). New York: Springer. MATH
124.
go back to reference Fournié, E., Lasry, J.-M., Lebuchoux, J., & Lions, P.-L. (2001). Applications of Malliavin calculus to Monte Carlo methods in finance. II. Finance and Stochastics, 5, 201–236. MathSciNetMATHCrossRef Fournié, E., Lasry, J.-M., Lebuchoux, J., & Lions, P.-L. (2001). Applications of Malliavin calculus to Monte Carlo methods in finance. II. Finance and Stochastics, 5, 201–236. MathSciNetMATHCrossRef
129.
go back to reference Friedman, A. (1964). Partial differential equations of parabolic type. New York: Prentice Hall. MATH Friedman, A. (1964). Partial differential equations of parabolic type. New York: Prentice Hall. MATH
145.
go back to reference Hout, K. J., & Welfert, B. D. (2007). Stability of ADI schemes applied to convection-diffusion equations with mixed derivative terms. Applied Numerical Mathematics, 57, 19–35. MathSciNetMATHCrossRef Hout, K. J., & Welfert, B. D. (2007). Stability of ADI schemes applied to convection-diffusion equations with mixed derivative terms. Applied Numerical Mathematics, 57, 19–35. MathSciNetMATHCrossRef
154.
go back to reference Jaillet, P., Lamberton, D., & Lapeyre, B. (1990). Variational inequalities and the pricing of American options. Acta Applicandae Mathematicae, 21, 263–289. MathSciNetMATHCrossRef Jaillet, P., Lamberton, D., & Lapeyre, B. (1990). Variational inequalities and the pricing of American options. Acta Applicandae Mathematicae, 21, 263–289. MathSciNetMATHCrossRef
155.
go back to reference Jakobsen, E. R., & Karlsen, K. H. (2005). Continuous dependence estimates for viscosity solutions of integro-PDEs. Journal of Differential Equations, 212(2), 278–318. MathSciNetMATHCrossRef Jakobsen, E. R., & Karlsen, K. H. (2005). Continuous dependence estimates for viscosity solutions of integro-PDEs. Journal of Differential Equations, 212(2), 278–318. MathSciNetMATHCrossRef
156.
go back to reference Jakobsen, E. R., & Karlsen, K. H. (2006). A “maximum principle for semi-continuous functions” applicable to integro-partial differential equations. Nonlinear Differential Equations and Applications, 13, 137–165. MathSciNetMATHCrossRef Jakobsen, E. R., & Karlsen, K. H. (2006). A “maximum principle for semi-continuous functions” applicable to integro-partial differential equations. Nonlinear Differential Equations and Applications, 13, 137–165. MathSciNetMATHCrossRef
174.
go back to reference Lamberton, D., & Lapeyre, B. (1996). Introduction to stochastic calculus applied to finance. London: Chapman & Hall. Lamberton, D., & Lapeyre, B. (1996). Introduction to stochastic calculus applied to finance. London: Chapman & Hall.
190.
go back to reference Lipton, A. (1999). Similarities via self-similarities. Risk, September 1999, 101–105. Lipton, A. (1999). Similarities via self-similarities. Risk, September 1999, 101–105.
200.
go back to reference Matache, A.-M., Von Petersdorff, T., & Schwab, C. (2004). Fast deterministic pricing of options on Lévy driven assets. Mathematical Modelling and Analysis, 38(1), 37–72. MathSciNetMATHCrossRef Matache, A.-M., Von Petersdorff, T., & Schwab, C. (2004). Fast deterministic pricing of options on Lévy driven assets. Mathematical Modelling and Analysis, 38(1), 37–72. MathSciNetMATHCrossRef
207.
go back to reference Morton, K., & Mayers, D. (1994). Numerical solution of partial differential equations. Cambridge: Cambridge University Press. MATH Morton, K., & Mayers, D. (1994). Numerical solution of partial differential equations. Cambridge: Cambridge University Press. MATH
220.
go back to reference Peaceman, D., & Rachford, H. (1955). The numerical solution of parabolic and elliptic differential equations. SIAM Journal on Applied Mathematics, 3, 28–42. MathSciNetMATHCrossRef Peaceman, D., & Rachford, H. (1955). The numerical solution of parabolic and elliptic differential equations. SIAM Journal on Applied Mathematics, 3, 28–42. MathSciNetMATHCrossRef
232.
go back to reference Reisinger, C. (2012). Analysis of linear difference schemes in the sparse grid combination technique. IMA Journal of Numerical Analysis, first published online September 5, 2012. Reisinger, C. (2012). Analysis of linear difference schemes in the sparse grid combination technique. IMA Journal of Numerical Analysis, first published online September 5, 2012.
239.
go back to reference Saad, Y., & Schultz, M. (1986). GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear system. SIAM Journal on Scientific Computing, 7, 856–869. MathSciNetMATHCrossRef Saad, Y., & Schultz, M. (1986). GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear system. SIAM Journal on Scientific Computing, 7, 856–869. MathSciNetMATHCrossRef
248.
go back to reference Tavella, D., & Randall, C. (2000). Financial instruments: the finite difference method. New York: Wiley. Tavella, D., & Randall, C. (2000). Financial instruments: the finite difference method. New York: Wiley.
253.
go back to reference Villeneuve, S., & Zanette, A. (2002). Parabolic ADI methods for pricing American option on two stocks. Mathematics of Operations Research, 27(1), 121–149. MathSciNetMATHCrossRef Villeneuve, S., & Zanette, A. (2002). Parabolic ADI methods for pricing American option on two stocks. Mathematics of Operations Research, 27(1), 121–149. MathSciNetMATHCrossRef
254.
go back to reference Wilmott, P. (1998). Derivatives: the theory and practice of financial engineering. New York: Wiley. Wilmott, P. (1998). Derivatives: the theory and practice of financial engineering. New York: Wiley.
255.
go back to reference Wilmott, P. (2002). Cliquet options and volatility models. Wilmott, December 2002, 78–83. CrossRef Wilmott, P. (2002). Cliquet options and volatility models. Wilmott, December 2002, 78–83. CrossRef
256.
go back to reference Wilmott, P., Dewynne, J., & Howison, S. (1993). Option pricing. Oxford: Oxford Financial Press. Wilmott, P., Dewynne, J., & Howison, S. (1993). Option pricing. Oxford: Oxford Financial Press.
257.
go back to reference Windcliff, H., Forsyth, P., & Vetzal, K. (2006). Numerical methods for valuing cliquet options. Applied Mathematical Finance, 13, 353–386. MATHCrossRef Windcliff, H., Forsyth, P., & Vetzal, K. (2006). Numerical methods for valuing cliquet options. Applied Mathematical Finance, 13, 353–386. MATHCrossRef
258.
go back to reference Windcliff, H., Forsyth, P., & Vetzal, K. (2006). Pricing methods and hedging strategies for volatility derivatives. Journal of Banking & Finance, 30, 409–431. CrossRef Windcliff, H., Forsyth, P., & Vetzal, K. (2006). Pricing methods and hedging strategies for volatility derivatives. Journal of Banking & Finance, 30, 409–431. CrossRef
260.
go back to reference Zhu, Y., Wu, X., & Chern, I. (2004). Derivative securities and difference methods. Berlin: Springer. MATHCrossRef Zhu, Y., Wu, X., & Chern, I. (2004). Derivative securities and difference methods. Berlin: Springer. MATHCrossRef
261.
go back to reference Zvan, R., Forsyth, P. A., & Vetzal, K. R. (1998). Robust numerical methods for PDE models of Asian option. Journal of Computational Finance, 1(2), 39–78. MathSciNet Zvan, R., Forsyth, P. A., & Vetzal, K. R. (1998). Robust numerical methods for PDE models of Asian option. Journal of Computational Finance, 1(2), 39–78. MathSciNet
Metadata
Title
Finite Differences
Author
Prof. Stéphane Crépey
Copyright Year
2013
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-37113-4_8

Premium Partner