Skip to main content
Top

2019 | OriginalPaper | Chapter

An Unbiased Itô Type Stochastic Representation for Transport PDEs: A Toy Example

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

search-config
loading …

Abstract

We propose a stochastic representation for a simple class of transport PDEs based on Itô representations. We detail an algorithm using an estimator stemming for the representation that, unlike regularization by noise estimators, is unbiased. We rely on recent developments on branching diffusions, regime switching processes and their representations of PDEs. There is a loose relation between our technique and regularization by noise, but contrary to the latter, we add a perturbation and immediately its correction. The method is only possible through a judicious choice of the diffusion coefficient \(\sigma \). A key feature is that our approach does not rely on the smallness of \(\sigma \), in fact, our \(\sigma \) is strictly bounded from below which is in stark contrast with standard perturbation techniques. This is critical for extending this method to non-toy PDEs which have nonlinear terms in the first derivative where the usual perturbation technique breaks down. The examples presented show the algorithm outperforming alternative approaches. Moreover, the examples point toward a potential algorithm for the fully nonlinear case where the method of characteristics break down.

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!

Appendix
Available only for authorised users
Footnotes
1
To see this, note that \(n<0\), hence for \(\sigma \) to be zero, we require a set of \(\Delta T_{k} \ge 0\) for \(k=1, \dots , N_{T+1}\), such that \(\sum _{k=1}^{N_{T+1}} \Delta T_{k} =T\) and \(\prod _{k=1}^{N_{T+1}} \Delta T_{k} = \infty \). Which clearly does not exist.
 
2
One should note the small but critical distinction between \(\mathcal {F}_{t}\) and \(\overline{\mathcal {F}}_{k}\).
 
3
Note that \(\kappa = 1/2\) also implies \(1/ f(\Delta T_{1}) \le C\).
 
4
Where \(\mathbb {E}\) is the expectation in the product space of the two random variables.
 
Literature
1.
go back to reference Agarwal, A., Claisse, J.: Branching diffusion representation of quasi-linear elliptic PDEs and estimation using Monte Carlo method. arXiv preprint arXiv:1704.00328 (2017) Agarwal, A., Claisse, J.: Branching diffusion representation of quasi-linear elliptic PDEs and estimation using Monte Carlo method. arXiv preprint arXiv:​1704.​00328 (2017)
2.
go back to reference Andersson, P., Kohatsu-Higa, A.: Unbiased simulation of stochastic differential equations using parametrix expansions. Bernoulli 23(3), 2028–2057 (2017)MathSciNetCrossRef Andersson, P., Kohatsu-Higa, A.: Unbiased simulation of stochastic differential equations using parametrix expansions. Bernoulli 23(3), 2028–2057 (2017)MathSciNetCrossRef
3.
go back to reference Bernal, F., dos Reis, G., Smith, G.: Hybrid PDE solver for data-driven problems and modern branching. Eur. J. Appl. Math. 1–24 (2017) Bernal, F., dos Reis, G., Smith, G.: Hybrid PDE solver for data-driven problems and modern branching. Eur. J. Appl. Math. 1–24 (2017)
4.
go back to reference Crisan, D., Manolarakis, K.: Probabilistic methods for semilinear partial differential equations. Applications to finance. Math. Model. Numer. Anal. 44(5), 1107 (2010)MathSciNetCrossRef Crisan, D., Manolarakis, K.: Probabilistic methods for semilinear partial differential equations. Applications to finance. Math. Model. Numer. Anal. 44(5), 1107 (2010)MathSciNetCrossRef
5.
go back to reference Cuchiero, C., Teichmann, J.: Stochastic representations of ordinary differential equations via affine processes. Working paper (2017) Cuchiero, C., Teichmann, J.: Stochastic representations of ordinary differential equations via affine processes. Working paper (2017)
6.
go back to reference Doumbia, M., Oudjane, N., Warin, X.: Unbiased monte carlo estimate of stochastic differential equations expectations. ESAIM: Probab. Statis. 21, 56–87 (2017)MathSciNetCrossRef Doumbia, M., Oudjane, N., Warin, X.: Unbiased monte carlo estimate of stochastic differential equations expectations. ESAIM: Probab. Statis. 21, 56–87 (2017)MathSciNetCrossRef
7.
go back to reference Evans, L.C.: Partial Differential Equations. American Mathematical Society, Providence, R.I. (1998) Evans, L.C.: Partial Differential Equations. American Mathematical Society, Providence, R.I. (1998)
8.
go back to reference Fahim, A., Touzi, N., Warin, X.: A probabilistic numerical method for fully nonlinear parabolic PDEs. Ann. Appl. Probab. 1322–1364 (2011)MathSciNetCrossRef Fahim, A., Touzi, N., Warin, X.: A probabilistic numerical method for fully nonlinear parabolic PDEs. Ann. Appl. Probab. 1322–1364 (2011)MathSciNetCrossRef
9.
go back to reference Fournié, E., Lasry, J.-M., Lebuchoux, J., Lions, P.-L., Touzi, N.: Applications of malliavin calculus to monte carlo methods in finance. Financ. Stochast. 3(4), 391–412 (1999)MathSciNetCrossRef Fournié, E., Lasry, J.-M., Lebuchoux, J., Lions, P.-L., Touzi, N.: Applications of malliavin calculus to monte carlo methods in finance. Financ. Stochast. 3(4), 391–412 (1999)MathSciNetCrossRef
10.
go back to reference Han, J., Jentzen, A., Weinan, E.: Overcoming the curse of dimensionality: solving high-dimensional partial differential equations using deep learning. arXiv preprint arXiv:1707.02568 (2017) Han, J., Jentzen, A., Weinan, E.: Overcoming the curse of dimensionality: solving high-dimensional partial differential equations using deep learning. arXiv preprint arXiv:​1707.​02568 (2017)
11.
go back to reference Henry-Labordere, P.: Counterparty risk valuation: a marked branching diffusion approach. SSRN 1995503 (2012) Henry-Labordere, P.: Counterparty risk valuation: a marked branching diffusion approach. SSRN 1995503 (2012)
12.
go back to reference Henry-Labordere, P., Oudjane, N., Tan, X., Touzi, N., Warin, X., et al.: Branching diffusion representation of semilinear PDEs and Monte Carlo approximation. In: Annales de l’Institut Henri Poincaré, Probabilités et Statistiques, vol. 55(1), pp. 184–210, Institut Henri Poincaré (2019)MathSciNetCrossRef Henry-Labordere, P., Oudjane, N., Tan, X., Touzi, N., Warin, X., et al.: Branching diffusion representation of semilinear PDEs and Monte Carlo approximation. In: Annales de l’Institut Henri Poincaré, Probabilités et Statistiques, vol. 55(1), pp. 184–210, Institut Henri Poincaré (2019)MathSciNetCrossRef
13.
go back to reference Henry-Labordere, P., Touzi, N.: Branching diffusion representation for nonlinear Cauchy problems and Monte Carlo approximation. arXiv preprint arXiv:1801.08794 (2018) Henry-Labordere, P., Touzi, N.: Branching diffusion representation for nonlinear Cauchy problems and Monte Carlo approximation. arXiv preprint arXiv:​1801.​08794 (2018)
14.
go back to reference Henry-Labordere, P., Tan, X., Touzi, N.: A numerical algorithm for a class of BSDEs via the branching process. Stochast. Process. Appl. 124(2), 1112–1140 (2014)MathSciNetCrossRef Henry-Labordere, P., Tan, X., Touzi, N.: A numerical algorithm for a class of BSDEs via the branching process. Stochast. Process. Appl. 124(2), 1112–1140 (2014)MathSciNetCrossRef
15.
go back to reference Henry-Labordere, P., Tan, X., Touzi, N.: Unbiased simulation of stochastic differential equations. Ann. Appl. Probab. 27(6), 3305–3341 (2017)MathSciNetCrossRef Henry-Labordere, P., Tan, X., Touzi, N.: Unbiased simulation of stochastic differential equations. Ann. Appl. Probab. 27(6), 3305–3341 (2017)MathSciNetCrossRef
16.
go back to reference Kato, T.: The Cauchy problem for quasi-linear symmetric hyperbolic systems. Arch. Rational Mech. Anal. 58(3), 181–205 (1975)MathSciNetCrossRef Kato, T.: The Cauchy problem for quasi-linear symmetric hyperbolic systems. Arch. Rational Mech. Anal. 58(3), 181–205 (1975)MathSciNetCrossRef
17.
go back to reference Rasulov, A., Raimova, G., Mascagni, M.: Monte Carlo solution of Cauchy problem for a nonlinear parabolic equation. Math. Comput. Simul. 80(6), 1118–1123 (2010)MathSciNetCrossRef Rasulov, A., Raimova, G., Mascagni, M.: Monte Carlo solution of Cauchy problem for a nonlinear parabolic equation. Math. Comput. Simul. 80(6), 1118–1123 (2010)MathSciNetCrossRef
19.
20.
go back to reference Williams, D.: Probability with martingales. Cambridge University Press (1991) Williams, D.: Probability with martingales. Cambridge University Press (1991)
Metadata
Title
An Unbiased Itô Type Stochastic Representation for Transport PDEs: A Toy Example
Authors
Gonçalo dos Reis
Greig Smith
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-22285-7_8