Potential Analysis

, Volume 44, Issue 3, pp 473–495 | Cite as

On the Convergence Analysis of the Inexact Linearly Implicit Euler Scheme for a Class of Stochastic Partial Differential Equations

  • P. A. Cioica
  • S. Dahlke
  • N. Döhring
  • U. Friedrich
  • S. Kinzel
  • F. Lindner
  • T. Raasch
  • K. Ritter
  • R. L. Schilling


This paper is concerned with the adaptive numerical treatment of stochastic partial differential equations. Our method of choice is Rothe’s method. We use the implicit Euler scheme for the time discretization. Consequently, in each step, an elliptic equation with random right-hand side has to be solved. In practice, this cannot be performed exactly, so that efficient numerical methods are needed. Well-established adaptive wavelet or finite-element schemes, which are guaranteed to converge with optimal order, suggest themselves. We investigate how the errors corresponding to the adaptive spatial discretization propagate in time, and we show how in each time step the tolerances have to be chosen such that the resulting perturbed discretization scheme realizes the same order of convergence as the one with exact evaluations of the elliptic subproblems.


Stochastic evolution equation Stochastic partial differential equation Euler scheme Rothe’s method Adaptive numerical algorithm Convergence analysis 

Mathematics Subject Classification (2010)

60H15 60H35 65M22 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Babuṡka, I.: Advances in the p and hp versions of the finite element method. A survey. In: Agarwal, R., Chow, Y., Wilson, S (eds.) Numerical Mathematics Singapore 1988. Proceedings of the International Conference on Numerical Mathematics held at the National University of Singapore, May 31–June 4, 1988, Internat. Ser. Numer. Math., vol. 86, pp. 31–46. Birkhäuser, Basel (1988)Google Scholar
  2. 2.
    Babuṡka, I., Rheinboldt, W.: A survey of a posteriori error estimators and adaptive approaches in the finite element method. In: Lions, J.-L., Feng, K. (eds.) Proceedings of the China-France Symposium on Finite Element Methods, Beijing 1982, pp 1–56. Science Press, Beijing (1983)Google Scholar
  3. 3.
    Bank, R., Weiser, A.: Some a posteriori error estimators for elliptic partial differential equations. Math. Comp. 44(170), 283–301 (1985)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Birman, M., Solomyak, M.: On the asymptotic spectrum of nonsmooth elliptic equations. Funct. Anal. Appl. 5(1), 56–57 (1971)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Bornemann, F., Erdmann, B., Kornhuber, R.: A posteriori error estimates for elliptic problems in two and three space dimensions. SIAM. J. Numer. Anal. 33(3), 1188–1204 (1996)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Breckner, H., Grecksch, W.: Approximation of solutions of stochastic evolution equations by Rothe’s method. Reports of the Institute of Optimization and Stochastics, Martin-Luther-Univ. Halle-Wittenberg, Fachbereich Mathematik und Informatik, no. 13. (1997). Accessed 19 January 2015
  7. 7.
    Cioica, P., Dahlke, S., Döhring, N., Friedrich, U., Kinzel, S., Lindner, F., Raasch, T., Ritter, K., Schilling, R.: Convergence analysis of spatially adaptive Rothe methods. Found. Comput. Math. 14(5), 863–912 (2014)MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    Cioica, P., Dahlke, S., Döhring, N., Kinzel, S., Lindner, F., Raasch, T., Ritter, K., Schilling, R.: Adaptive wavelet methods for SPDEs. In: Dahlke, S., Dahmen, W., Griebel, M., Hackbusch, W., Ritter, K., Schneider, R., Schwab, C., Yserentant, H (eds.) Extraction of Quantifiable Information from Complex Systems, Lecture Notes in Computational Science and Engineering, vol. 102, pp 83–107. Springer, Heidelberg (2014)Google Scholar
  9. 9.
    Cohen, A., Dahmen, W., DeVore, R.: Adaptive wavelet methods for elliptic operator equations: convergence rates. Math. Comp. 70(233), 27–75 (2001)MathSciNetCrossRefMATHGoogle Scholar
  10. 10.
    Cohen, A., Dahmen, W., DeVore, R.: Adaptive wavelet methods II—beyond the elliptic case. Found. Comput. Math. 2(3), 203–245 (2002)MathSciNetCrossRefMATHGoogle Scholar
  11. 11.
    Cohen, A., Dahmen, W., DeVore, R.: Adaptive wavelet schemes for nonlinear variational problems. SIAM J. Numer. Anal. 41(5), 1785–1823 (2003)MathSciNetCrossRefMATHGoogle Scholar
  12. 12.
    Cox, S.: Stochastic Differential Equations in Banach Spaces. Decoupling, Delay Equations, and Approximations in Space and Time. PhD Thesis, Technische Universiteit Delft (2012)Google Scholar
  13. 13.
    Cox, S., van Neerven, J.: Pathwise Hölder convergence of the implicit-linear Euler scheme for semi-linear SPDEs with multiplicative noise. Numer. Math. 125(2), 259–345 (2013)MathSciNetCrossRefMATHGoogle Scholar
  14. 14.
    Da Prato, G., Zabczyk, J.: Stochastic Equations in Infinite Dimensions, Encyclopedia Math. Appl., vol. 44. Cambridge University Press, Cambridge (1992)Google Scholar
  15. 15.
    Dahlke, S., Fornasier, M., Raasch, T., Stevenson, R., Werner, M.: Adaptive frame methods for elliptic operator equations: the steepest descent approach. IMA J. Numer. Anal. 27(4), 717–740 (2007)MathSciNetCrossRefMATHGoogle Scholar
  16. 16.
    Dahmen, W., Schneider, R., Xu, Y.: Nonlinear functionals of wavelet expansions—adaptive reconstruction and fast evaluation. Numer. Math. 86(1), 49–101 (2000)MathSciNetCrossRefMATHGoogle Scholar
  17. 17.
    Eriksson, K.: An adaptive finite element method with efficient maximum norm error control for elliptic problems. Math. Models Methods Appl. Sci. 4(3), 313–329 (1994)MathSciNetCrossRefMATHGoogle Scholar
  18. 18.
    Eriksson, K., Johnson, C.: Adaptive finite element methods for parabolic problems I: a linear model problem. SIAM J. Numer. Anal. 28(1), 43–77 (1991)MathSciNetCrossRefMATHGoogle Scholar
  19. 19.
    Eriksson, K., Johnson, C.: Adaptive finite element methods for parabolic problems II: optimal error estimates in \(L_{\infty } L_{2}\) and \(L_{\infty } L_{\infty }\). SIAM J. Numer. Anal. 32(3), 706–740 (1995)MathSciNetCrossRefGoogle Scholar
  20. 20.
    Eriksson, K., Johnson, C., Larsson, S.: Adaptive finite element methods for parabolic problems VI: analytic semigroups. SIAM J. Numer. Anal. 35(4), 1315–1325 (1998)MathSciNetCrossRefMATHGoogle Scholar
  21. 21.
    Evans, L.: Partial differential equations. Second edition. Grad. Stud. Math. 19 (1998). AMS, Providence, RIGoogle Scholar
  22. 22.
    Grecksch, W., Tudor, C.: Stochastic Evolution Equations. A Hilbert Space Approach, Mathematical Research, vol. 85. Akademie-Verlag, Berlin (1995)Google Scholar
  23. 23.
    Gyöngy, I.: On stochastic finite difference schemes. Stoch. Partial Differ. Equ. Anal. Comput. 2(4), 539–583 (2014)MathSciNetMATHGoogle Scholar
  24. 24.
    Gyöngy, I., Krylov, N.: Accelerated finite difference schemes for linear stochastic partial differential equations in the whole space. SIAM J. Math. Anal. 42(5), 2275–2296 (2010)MathSciNetCrossRefMATHGoogle Scholar
  25. 25.
    Gyöngy, I., Millet, A.: Rate of convergence of space time approximations for stochastic evolution equations. Potential Anal. 30(1), 29–64 (2009)MathSciNetCrossRefMATHGoogle Scholar
  26. 26.
    Gyöngy, I., Nualart, D.: Implicit scheme for stochastic parabolic partial differential equations driven by space-time white noise. Potential Anal. 7(4), 725–757 (1997)MathSciNetCrossRefMATHGoogle Scholar
  27. 27.
    Hall, E.: Accelerated spatial approximations for time discretized stochastic partial differential equations. SIAM J. Math. Anal. 44(5), 3162–3185 (2012)MathSciNetCrossRefMATHGoogle Scholar
  28. 28.
    Hansbo, P., Johnson, C.: Adaptive finite element methods in computational mechanics. Comput. Methods Appl. Mech. Engrg. 101(1–3), 143–181 (1992)MathSciNetMATHGoogle Scholar
  29. 29.
    Jentzen, A., Kloeden, P.: Taylor approximations for stochastic partial differential equations, CBMS-NSF Regional Conf. Ser. in Appl. Math., vol. 83. SIAM, Philadelphia (2011)Google Scholar
  30. 30.
    Kappei, J.: Adaptive frame methods for nonlinear elliptic problems. Appl. Anal. 90(8), 1323–1353 (2011)Google Scholar
  31. 31.
    Kovács, M., Larsson, S., Urban, K.: On wavelet-Galerkin methods for semilinear parabolic equations with additive noise. In: Dick, J., Kuo, F., Peters, G., Sloan, I. (eds.) Monte Carlo and Quasi-Monte Carlo Methods 2012, Springer Proc. Math. Stat., vol. 65, pp 481–499. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  32. 32.
    Lindner, F.: Approximation and Regularity of Stochastic PDEs. PhD Thesis, Technische Universität Dresden, Berichte aus der Mathematik, no. 59, Shaker, Aachen (2011)Google Scholar
  33. 33.
    van Neerven, J., Veraar, M., Weis, L.: Maximal L p-regularity for stochastic evolution equations. SIAM J. Math. Anal. 44(3), 1372–1414 (2012)MathSciNetCrossRefMATHGoogle Scholar
  34. 34.
    Prévôt, C., Röckner, M.: A Concise Course on Stochastic Partial Differential Equations, Lecture Notes in Math., vol. 1905. Springer, Berlin (2007)Google Scholar
  35. 35.
    Printems, J.: On the discretization in time of parabolic stochastic partial differential equations. M2AN Math. Model. Numer. Anal. 35(6), 1055–1078 (2001)MathSciNetCrossRefMATHGoogle Scholar
  36. 36.
    Verfürth, R.: A posteriori error estimation and adaptive mesh-refinement techniques. J. Comput. Appl. Math. 50(1–3), 67–83 (1994)MathSciNetCrossRefMATHGoogle Scholar
  37. 37.
    Verfürth, R.: A review of a posteriori error estimation and adaptive mesh-refinement techniques, Wiley-Teubner Series Advances in Numerical Mathematics. Wiley, Chichester, Teubner (1996)Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2015

Authors and Affiliations

  • P. A. Cioica
    • 1
  • S. Dahlke
    • 1
  • N. Döhring
    • 2
  • U. Friedrich
    • 1
  • S. Kinzel
    • 1
  • F. Lindner
    • 2
  • T. Raasch
    • 3
  • K. Ritter
    • 2
  • R. L. Schilling
    • 4
  1. 1.FB Mathematik und Informatik, AG Numerik/OptimierungPhilipps-Universität MarburgMarburgGermany
  2. 2.Department of Mathematics, Computational Stochastics GroupTU KaiserslauternKaiserslauternGermany
  3. 3.Institut für Mathematik, AG Numerische MathematikJohannes Gutenberg-Universität MainzMainzGermany
  4. 4.FR Mathematik, Institut für Mathematische StochastikTU DresdenDresdenGermany

Personalised recommendations