Skip to main content
Erschienen in: Journal of Scientific Computing 1/2019

28.03.2019

Adaptive Concepts for Stochastic Partial Differential Equations

verfasst von: Andreas Prohl, Christian Schellnegger

Erschienen in: Journal of Scientific Computing | Ausgabe 1/2019

Einloggen

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

search-config
loading …

Abstract

An adaptive time stepping method to numerically provide approximate weak approximations of solutions of general SPDEs is proposed, where local step sizes are chosen in regard of the distance between empirical laws of subsequent time iterates and extrapolated data. The histogram-based estimator uses a data-driven partitioning of the high-dimensional state space, and efficient sampling by bootstrapping. Time adaptivity is then complemented by a local refinement/coarsening strategy of the spatial mesh of a stochastic version of the ZZ-estimator. Next to an improved accuracy, we observe a significantly reduced empirical variance of standard estimators, and therefore a reduced sampling effort. The performance of the adaptive strategies is studied for SPDEs with linear drift, including the convection-dominated case where the streamline diffusion method is adopted to attain a stable discretization, and the stochastic version of the non-linear harmonic map heat flow to the sphere \({\mathbb {S}}^{2}\) where approximate solutions exhibit discrete blow-up dynamics.

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

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 "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!

Literatur
1.
Zurück zum Zitat Aboura, O.: Weak error expansion of the implicit euler scheme (2013) Aboura, O.: Weak error expansion of the implicit euler scheme (2013)
2.
Zurück zum Zitat Adams, R.A., Fournier, J.J.F.: Sobolev Spaces, volume 140 of Pure and Applied Mathematics (Amsterdam), 2nd edn. Elsevier/Academic Press, Amsterdam (2003) Adams, R.A., Fournier, J.J.F.: Sobolev Spaces, volume 140 of Pure and Applied Mathematics (Amsterdam), 2nd edn. Elsevier/Academic Press, Amsterdam (2003)
3.
Zurück zum Zitat Baňas, L., Brzeźniak, Z., Neklyudov, M., Prohl, A.: Stochastic Ferromagnetism, volume 58 of De Gruyter Studies in Mathematics. De Gruyter, Berlin (2014). (Analysis and numerics)MATH Baňas, L., Brzeźniak, Z., Neklyudov, M., Prohl, A.: Stochastic Ferromagnetism, volume 58 of De Gruyter Studies in Mathematics. De Gruyter, Berlin (2014). (Analysis and numerics)MATH
4.
Zurück zum Zitat Brenner, S.C., Scott, L.R.: The Mathematical Theory of Finite Element Methods, volume 15 of Texts in Applied Mathematics, 2nd edn. Springer-Verlag, New York (2002)CrossRef Brenner, S.C., Scott, L.R.: The Mathematical Theory of Finite Element Methods, volume 15 of Texts in Applied Mathematics, 2nd edn. Springer-Verlag, New York (2002)CrossRef
5.
Zurück zum Zitat Burman, E.: Consistent SUPG-method for transient transport problems: stability and convergence. Comput. Methods Appl. Mech. Eng. 199(17–20), 1114–1123 (2010)MathSciNetCrossRefMATH Burman, E.: Consistent SUPG-method for transient transport problems: stability and convergence. Comput. Methods Appl. Mech. Eng. 199(17–20), 1114–1123 (2010)MathSciNetCrossRefMATH
6.
Zurück zum Zitat D’Agostino, R.B., Stephens, M.A. (eds.): Goodness-of-Fit Techniques, volume 68 of Statistics: Textbooks and Monographs. Marcel Dekker, Inc., New York (1986) D’Agostino, R.B., Stephens, M.A. (eds.): Goodness-of-Fit Techniques, volume 68 of Statistics: Textbooks and Monographs. Marcel Dekker, Inc., New York (1986)
7.
Zurück zum Zitat Dagum, L., Menon, R.: Openmp: an industry-standard api for shared-memory programming. IEEE Comput. Sci. Eng. 5(1), 46–55 (1998)CrossRef Dagum, L., Menon, R.: Openmp: an industry-standard api for shared-memory programming. IEEE Comput. Sci. Eng. 5(1), 46–55 (1998)CrossRef
8.
Zurück zum Zitat DasGupta, A.: Asymptotic Theory of Statistics and Probability. Springer Texts in Statistics. Springer, New York (2008) DasGupta, A.: Asymptotic Theory of Statistics and Probability. Springer Texts in Statistics. Springer, New York (2008)
9.
Zurück zum Zitat Davis, T.A.: Algorithm 832: UMFPACK V4.3—an unsymmetric-pattern multifrontal method. ACM Trans. Math. Softw. 30(2), 196–199 (2004)MathSciNetCrossRefMATH Davis, T.A.: Algorithm 832: UMFPACK V4.3—an unsymmetric-pattern multifrontal method. ACM Trans. Math. Softw. 30(2), 196–199 (2004)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Devroye, L., Györfi, L., Lugosi, G.: A Probabilistic Theory of Pattern Recognition, volume 31 of Applications of Mathematics (New York). Springer, New York (1996)CrossRefMATH Devroye, L., Györfi, L., Lugosi, G.: A Probabilistic Theory of Pattern Recognition, volume 31 of Applications of Mathematics (New York). Springer, New York (1996)CrossRefMATH
11.
Zurück zum Zitat Dunst, T., Prohl, A.: The Forward–backward stochastic heat equation: numerical analysis and simulation. SIAM J. Sci. Comput. 38(5), A2725–A2755 (2016)MathSciNetCrossRefMATH Dunst, T., Prohl, A.: The Forward–backward stochastic heat equation: numerical analysis and simulation. SIAM J. Sci. Comput. 38(5), A2725–A2755 (2016)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Gaines, J.G., Lyons, T.J.: Variable step size control in the numerical solution of stochastic differential equations. SIAM J. Appl. Math. 57(5), 1455–1484 (1997)MathSciNetCrossRefMATH Gaines, J.G., Lyons, T.J.: Variable step size control in the numerical solution of stochastic differential equations. SIAM J. Appl. Math. 57(5), 1455–1484 (1997)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Galassi, M.: GNU Scientific Library Reference Manual. 3rd edn (2009) Galassi, M.: GNU Scientific Library Reference Manual. 3rd edn (2009)
14.
Zurück zum Zitat George, A., Ng, E.: On the complexity of sparse \(QR\) and \(LU\) factorization of finite-element matrices. SIAM J. Sci. Stat. Comput. 9(5), 849–861 (1988)MathSciNetCrossRefMATH George, A., Ng, E.: On the complexity of sparse \(QR\) and \(LU\) factorization of finite-element matrices. SIAM J. Sci. Stat. Comput. 9(5), 849–861 (1988)MathSciNetCrossRefMATH
15.
Zurück zum Zitat Gibbs, A.L., Su, F.E.: On choosing and bounding probability metrics. Int. Stat. Rev. 70(3), 419–435 (2002)CrossRefMATH Gibbs, A.L., Su, F.E.: On choosing and bounding probability metrics. Int. Stat. Rev. 70(3), 419–435 (2002)CrossRefMATH
16.
Zurück zum Zitat Girault, V., Raviart, P.-A.: Finite Element Methods for Navier–Stokes Equations, volume 5 of Springer Series in Computational Mathematics. Springer, Berlin (1986). (Theory and algorithms) Girault, V., Raviart, P.-A.: Finite Element Methods for Navier–Stokes Equations, volume 5 of Springer Series in Computational Mathematics. Springer, Berlin (1986). (Theory and algorithms)
17.
Zurück zum Zitat Gobet, E., Lemor, J.-P., Warin, X.: A regression-based Monte Carlo method to solve backward stochastic differential equations. Ann. Appl. Probab. 15(3), 2172–2202 (2005)MathSciNetCrossRefMATH Gobet, E., Lemor, J.-P., Warin, X.: A regression-based Monte Carlo method to solve backward stochastic differential equations. Ann. Appl. Probab. 15(3), 2172–2202 (2005)MathSciNetCrossRefMATH
18.
Zurück zum Zitat Greenwood, P.E., Nikulin, M.S.: A Guide to Chi-Squared Testing. Wiley Series in Probability and Statistics: Applied Probability and Statistics. Wiley, New York (1996). (A Wiley-Interscience Publication) Greenwood, P.E., Nikulin, M.S.: A Guide to Chi-Squared Testing. Wiley Series in Probability and Statistics: Applied Probability and Statistics. Wiley, New York (1996). (A Wiley-Interscience Publication)
20.
Zurück zum Zitat John, V., Novo, J.: Error analysis of the SUPG finite element discretization of evolutionary convection–diffusion–reaction equations. SIAM J. Numer. Anal. 49(3), 1149–1176 (2011)MathSciNetCrossRefMATH John, V., Novo, J.: Error analysis of the SUPG finite element discretization of evolutionary convection–diffusion–reaction equations. SIAM J. Numer. Anal. 49(3), 1149–1176 (2011)MathSciNetCrossRefMATH
21.
Zurück zum Zitat John, V., Schmeyer, E.: Finite element methods for time-dependent convection–diffusion–reaction equations with small diffusion. Comput. Methods Appl. Mech. Eng. 198(3–4), 475–494 (2008)MathSciNetCrossRefMATH John, V., Schmeyer, E.: Finite element methods for time-dependent convection–diffusion–reaction equations with small diffusion. Comput. Methods Appl. Mech. Eng. 198(3–4), 475–494 (2008)MathSciNetCrossRefMATH
22.
Zurück zum Zitat Johnson, C.: Numerical Solution of Partial Differential Equations by the Finite Element Method. Cambridge University Press, Cambridge (1987)MATH Johnson, C.: Numerical Solution of Partial Differential Equations by the Finite Element Method. Cambridge University Press, Cambridge (1987)MATH
23.
Zurück zum Zitat Johnson, C., Nävert, U., Pitkäranta, J.: Finite element methods for linear hyperbolic problems. Comput. Methods Appl. Mech. Eng. 45(1–3), 285–312 (1984)MathSciNetCrossRefMATH Johnson, C., Nävert, U., Pitkäranta, J.: Finite element methods for linear hyperbolic problems. Comput. Methods Appl. Mech. Eng. 45(1–3), 285–312 (1984)MathSciNetCrossRefMATH
24.
Zurück zum Zitat Lamba, H., Mattingly, J.C., Stuart, A.M.: An adaptive Euler–Maruyama scheme for SDEs: convergence and stability. IMA J. Numer. Anal. 27(3), 479–506 (2007)MathSciNetCrossRefMATH Lamba, H., Mattingly, J.C., Stuart, A.M.: An adaptive Euler–Maruyama scheme for SDEs: convergence and stability. IMA J. Numer. Anal. 27(3), 479–506 (2007)MathSciNetCrossRefMATH
25.
Zurück zum Zitat Moon, K.-S., Szepessy, A., Tempone, R., Zouraris, G.E.: Convergence rates for adaptive weak approximation of stochastic differential equations. Stoch. Anal. Appl. 23(3), 511–558 (2005)MathSciNetCrossRefMATH Moon, K.-S., Szepessy, A., Tempone, R., Zouraris, G.E.: Convergence rates for adaptive weak approximation of stochastic differential equations. Stoch. Anal. Appl. 23(3), 511–558 (2005)MathSciNetCrossRefMATH
26.
Zurück zum Zitat Pitman, E.J.G.: Some Basic Theory for Statistical Inference: Monographs on Applied Probability and Statistics. Chapman and Hall, London (1979) Pitman, E.J.G.: Some Basic Theory for Statistical Inference: Monographs on Applied Probability and Statistics. Chapman and Hall, London (1979)
27.
Zurück zum Zitat Prévôt, C., Röckner, M.: A Concise Course on Stochastic Partial Differential Equations, volume 1905 of Lecture Notes in Mathematics. Springer, Berlin (2007)MATH Prévôt, C., Röckner, M.: A Concise Course on Stochastic Partial Differential Equations, volume 1905 of Lecture Notes in Mathematics. Springer, Berlin (2007)MATH
28.
Zurück zum Zitat Schellnegger, C.: Adaptivity for Stochastic Magnetization Dynamics. Ph.D. thesis, Universität Tübingen (2018) Schellnegger, C.: Adaptivity for Stochastic Magnetization Dynamics. Ph.D. thesis, Universität Tübingen (2018)
29.
Zurück zum Zitat Schmidt, A., Siebert, K.G.: Design of Adaptive Finite Element Software, volume 42 of Lecture Notes in Computational Science and Engineering. Springer, Berlin (2005) Schmidt, A., Siebert, K.G.: Design of Adaptive Finite Element Software, volume 42 of Lecture Notes in Computational Science and Engineering. Springer, Berlin (2005)
30.
Zurück zum Zitat Szepessy, A., Tempone, R., Zouraris, G.E.: Adaptive weak approximation of stochastic differential equations. Commun. Pure Appl. Math. 54(10), 1169–1214 (2001)MathSciNetCrossRefMATH Szepessy, A., Tempone, R., Zouraris, G.E.: Adaptive weak approximation of stochastic differential equations. Commun. Pure Appl. Math. 54(10), 1169–1214 (2001)MathSciNetCrossRefMATH
31.
Zurück zum Zitat van den Berg, J.B., Williams, J.F.: (In-)stability of singular equivariant solutions to the Landau–Lifshitz–Gilbert equation. Eur. J. Appl. Math. 24(6), 921–948 (2013)MathSciNetCrossRefMATH van den Berg, J.B., Williams, J.F.: (In-)stability of singular equivariant solutions to the Landau–Lifshitz–Gilbert equation. Eur. J. Appl. Math. 24(6), 921–948 (2013)MathSciNetCrossRefMATH
32.
Zurück zum Zitat Walker, A.J.: An efficient method for generating discrete random variables with general distributions. ACM Trans. Math. Softw. 3(3), 253–256 (1977)CrossRefMATH Walker, A.J.: An efficient method for generating discrete random variables with general distributions. ACM Trans. Math. Softw. 3(3), 253–256 (1977)CrossRefMATH
33.
Zurück zum Zitat Zienkiewicz, O.C., Zhu, J.Z.: The superconvergent patch recovery and a posteriori error estimates. I. The recovery technique. Int. J. Numer. Methods Eng. 33(7), 1331–1364 (1992)MathSciNetCrossRefMATH Zienkiewicz, O.C., Zhu, J.Z.: The superconvergent patch recovery and a posteriori error estimates. I. The recovery technique. Int. J. Numer. Methods Eng. 33(7), 1331–1364 (1992)MathSciNetCrossRefMATH
Metadaten
Titel
Adaptive Concepts for Stochastic Partial Differential Equations
verfasst von
Andreas Prohl
Christian Schellnegger
Publikationsdatum
28.03.2019
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 1/2019
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-019-00944-z

Weitere Artikel der Ausgabe 1/2019

Journal of Scientific Computing 1/2019 Zur Ausgabe

Premium Partner