|
Weak order for the discretization of the stochastic heat equation
Authors:
Arnaud Debussche and Jacques Printems
Journal:
Math. Comp. 78 (2009), 845-863
MSC (2000):
Primary 60H15, 60H35, 65C30, 65M60
Posted:
October 7, 2008
MathSciNet review:
2476562
Full-text PDF
Abstract |
References |
Similar Articles |
Additional Information
Abstract: In this paper we study the approximation of the distribution of Hilbert-valued stochastic process solution of a linear parabolic stochastic partial differential equation written in an abstract form as driven by a Gaussian space time noise whose covariance operator is given. We assume that is a finite trace operator for some and that is bounded from into for some . It is not required to be nuclear or to commute with . The discretization is achieved thanks to finite element methods in space (parameter ) and a -method in time (parameter ). We define a discrete solution and for suitable functions defined on , we show that where . Let us note that as in the finite dimensional case the rate of convergence is twice the one for pathwise approximations.
- 1.
E.
J. Allen, S.
J. Novosel, and Z.
Zhang, Finite element and difference approximation of some linear
stochastic partial differential equations, Stochastics Stochastics
Rep. 64 (1998), no. 1-2, 117–142. MR 1637047
(99d:60067)
- 2.
J.
H. Bramble, A.
H. Schatz, V.
Thomée, and L.
B. Wahlbin, Some convergence estimates for semidiscrete Galerkin
type approximations for parabolic equations, SIAM J. Numer. Anal.
14 (1977), no. 2, 218–241. MR 0448926
(56 #7231)
- 3.
Evelyn
Buckwar and Tony
Shardlow, Weak approximation of stochastic differential delay
equations, IMA J. Numer. Anal. 25 (2005), no. 1,
57–86. MR
2110235 (2006a:65012), http://dx.doi.org/10.1093/imanum/drh012
- 4.
Philippe
G. Ciarlet, The finite element method for elliptic problems,
North-Holland Publishing Co., Amsterdam, 1978. Studies in Mathematics and
its Applications, Vol. 4. MR 0520174
(58 #25001)
- 5.
Giuseppe
Da Prato and Jerzy
Zabczyk, Stochastic equations in infinite dimensions,
Encyclopedia of Mathematics and its Applications, vol. 44, Cambridge
University Press, Cambridge, 1992. MR 1207136
(95g:60073)
- 6.
Giuseppe
Da Prato and Jerzy
Zabczyk, Second order partial differential equations in Hilbert
spaces, London Mathematical Society Lecture Note Series,
vol. 293, Cambridge University Press, Cambridge, 2002. MR 1985790
(2004e:47058)
- 7.
A.
M. Davie and J.
G. Gaines, Convergence of numerical schemes for
the solution of parabolic stochastic partial differential
equations, Math. Comp. 70
(2001), no. 233, 121–134. MR 1803132
(2001h:65012), http://dx.doi.org/10.1090/S0025-5718-00-01224-2
- 8.
Anne
de Bouard and Arnaud
Debussche, Weak and strong order of convergence of a semidiscrete
scheme for the stochastic nonlinear Schrödinger equation, Appl.
Math. Optim. 54 (2006), no. 3, 369–399. MR 2268663
(2008g:60208), http://dx.doi.org/10.1007/s00245-006-0875-0
- 9.
M. GEISSERT, M. KOVACS, S. LARSSON, Rate of weak convergence of the finite element method for the stochastic heat equation with additive noise, Preprint.
- 10.
I. C. GOKHBERG, M. G. KREĬN, Introduction to the theory of linear nonselfadjoint operators in Hilbert space, Amer. Math. Soc., Providence, RI, 1970.
- 11.
W.
Grecksch and P.
E. Kloeden, Time-discretised Galerkin approximations of parabolic
stochastic PDEs, Bull. Austral. Math. Soc. 54 (1996),
no. 1, 79–85. MR 1402994
(97g:60080), http://dx.doi.org/10.1017/S0004972700015094
- 12.
István
Gyöngy, Lattice approximations for stochastic quasi-linear
parabolic partial differential equations driven by space-time white noise.
I, Potential Anal. 9 (1998), no. 1, 1–25.
MR
1644183 (99j:60091), http://dx.doi.org/10.1023/A:1008615012377
- 13.
István
Gyöngy, Lattice approximations for stochastic quasi-linear
parabolic partial differential equations driven by space-time white noise.
II, Potential Anal. 11 (1999), no. 1,
1–37. MR
1699161 (2000g:60106), http://dx.doi.org/10.1023/A:1008699504438
- 14.
István
Gyöngy and Annie
Millet, On discretization schemes for stochastic evolution
equations, Potential Anal. 23 (2005), no. 2,
99–134. MR
2139212 (2006a:60115), http://dx.doi.org/10.1007/s11118-004-5393-6
- 15.
I. GYÖNGY, A. MILLET, Rate of Convergence of Implicit Approximations for stochastic evolution equations, Stochastic Differential Equations: Theory and Applications. A volume in Honor of Professor Boris L. Rosovskii, Interdisciplinary Mathematical Sciences, Vol. 2, World Scientific (2007), 281-310.
- 16.
I. GYÖNGY, A. MILLET, Rate of convergence of space time approximations for stochastic evolution equations, Preprint (2007).
- 17.
István
Gyöngy and David
Nualart, Implicit scheme for stochastic parabolic partial
differential equations driven by space-time white noise, Potential
Anal. 7 (1997), no. 4, 725–757. MR 1480861
(98m:60097), http://dx.doi.org/10.1023/A:1017998901460
- 18.
Erika
Hausenblas, Numerical analysis of semilinear stochastic evolution
equations in Banach spaces, J. Comput. Appl. Math.
147 (2002), no. 2, 485–516. MR 1933610
(2003j:35338), http://dx.doi.org/10.1016/S0377-0427(02)00483-1
- 19.
Erika
Hausenblas, Approximation for semilinear stochastic evolution
equations, Potential Anal. 18 (2003), no. 2,
141–186. MR 1953619
(2003m:60167), http://dx.doi.org/10.1023/A:1020552804087
- 20.
Erika
Hausenblas, Weak approximation for semilinear stochastic evolution
equations, Stochastic analysis and related topics VIII, Progr.
Probab., vol. 53, Birkhäuser, Basel, 2003,
pp. 111–128. MR 2189620
(2006k:60114)
- 21.
Claes
Johnson, Stig
Larsson, Vidar
Thomée, and Lars
B. Wahlbin, Error estimates for spatially discrete
approximations of semilinear parabolic equations with nonsmooth initial
data, Math. Comp. 49
(1987), no. 180, 331–357. MR 906175
(88k:65100), http://dx.doi.org/10.1090/S0025-5718-1987-0906175-1
- 22.
Peter
E. Kloeden and Eckhard
Platen, Numerical solution of stochastic differential
equations, Applications of Mathematics (New York), vol. 23,
Springer-Verlag, Berlin, 1992. MR 1214374
(94b:60069)
- 23.
Marie-Noëlle
Le Roux, Semidiscretization in time for
parabolic problems, Math. Comp.
33 (1979), no. 147, 919–931. MR 528047
(80f:65101), http://dx.doi.org/10.1090/S0025-5718-1979-0528047-2
- 24.
Gabriel
J. Lord and Jacques
Rougemont, A numerical scheme for stochastic PDEs with Gevrey
regularity, IMA J. Numer. Anal. 24 (2004),
no. 4, 587–604. MR 2094572
(2005d:60102), http://dx.doi.org/10.1093/imanum/24.4.587
- 25.
Annie
Millet and Pierre-Luc
Morien, On implicit and explicit discretization schemes for
parabolic SPDEs in any dimension, Stochastic Process. Appl.
115 (2005), no. 7, 1073–1106. MR 2147242
(2006b:60141), http://dx.doi.org/10.1016/j.spa.2005.02.004
- 26.
G.
N. Milstein, Numerical integration of stochastic differential
equations, Mathematics and its Applications, vol. 313, Kluwer
Academic Publishers Group, Dordrecht, 1995. Translated and revised from the
1988 Russian original. MR 1335454
(96e:65003)
- 27.
G.
N. Milstein and M.
V. Tretyakov, Stochastic numerics for mathematical physics,
Scientific Computation, Springer-Verlag, Berlin, 2004. MR 2069903
(2005f:60004)
- 28.
Jacques
Printems, On the discretization in time of parabolic stochastic
partial differential equations, M2AN Math. Model. Numer. Anal.
35 (2001), no. 6, 1055–1078. MR 1873517
(2002j:60116), http://dx.doi.org/10.1051/m2an:2001148
- 29.
Tony
Shardlow, Numerical methods for stochastic parabolic PDEs,
Numer. Funct. Anal. Optim. 20 (1999), no. 1-2,
121–145. MR 1683281
(2000g:65004), http://dx.doi.org/10.1080/01630569908816884
- 30.
Gilbert
Strang and George
J. Fix, An analysis of the finite element method,
Prentice-Hall Inc., Englewood Cliffs, N. J., 1973. Prentice-Hall Series in
Automatic Computation. MR 0443377
(56 #1747)
- 31.
Denis
Talay, Probabilistic numerical methods for partial differential
equations: elements of analysis, (Montecatini Terme, 1995) Lecture
Notes in Math., vol. 1627, Springer, Berlin, 1996,
pp. 148–196. MR 1431302
(98j:60092), http://dx.doi.org/10.1007/BFb0093180
- 32.
Vidar
Thomée, Galerkin finite element methods for parabolic
problems, Springer Series in Computational Mathematics, vol. 25,
Springer-Verlag, Berlin, 1997. MR 1479170
(98m:65007)
- 33.
Yubin
Yan, Galerkin finite element methods for stochastic parabolic
partial differential equations, SIAM J. Numer. Anal.
43 (2005), no. 4, 1363–1384 (electronic). MR 2182132
(2007a:65013), http://dx.doi.org/10.1137/040605278
- 34.
Yubin
Yan, Semidiscrete Galerkin approximation for a linear stochastic
parabolic partial differential equation driven by an additive noise,
BIT 44 (2004), no. 4, 829–847. MR 2211047
(2007c:60065), http://dx.doi.org/10.1007/s10543-004-3755-5
- 35.
J.
B. Walsh, Finite element methods for parabolic stochastic
PDE’s, Potential Anal. 23 (2005), no. 1,
1–43. MR
2136207 (2006b:60155), http://dx.doi.org/10.1007/s11118-004-2950-y
- 1.
- E.J. ALLEN, S.J. NOVOSEL, Z. ZHANG, Finite element and difference approximation of some linear stochastic partial differential equations, Stochastics Stochastics Rep., 64 (1998), 117-142. MR 1637047 (99d:60067)
- 2.
- J. H. BRAMBLE, A. H. SCHATZ, V. THOMÉE, L. B. WAHLBIN, Some convergence estimates for semidiscrete Galerkin type approximations for parabolic equations, SIAM J. Numer. Anal. 14 (1977), 218-241. MR 0448926 (56:7231)
- 3.
- E. BUCKWAR, T. SHARDLOW, Weak approximation of stochastic differential delay equations, IMA J. Numer. Anal. 25 (2005), 57-86. MR 2110235 (2006a:65012)
- 4.
- P. G. CIARLET, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam-London-New-York, 1978. MR 0520174 (58:25001)
- 5.
- G. DA PRATO and J. ZABCZYK, Stochastic Equations in Infinite Dimensions, Encyclopedia of mathematics and its applications 44, Cambridge University Press, 1992. MR 1207136 (95g:60073)
- 6.
- G. DA PRATO and J. ZABCZYK, Second Order Partial Differential Equations in Hilbert Spaces, London Mathematical Society, Lecture Note Series 293, Cambridge University Press, 2002. MR 1985790 (2004e:47058)
- 7.
- A.M. DAVIE, J.G. GAINES, Convergence of numerical schemes for the solution of parabolic stochastic partial differential equations, Math. Comp. 70 (2001), 121-134 MR 1803132 (2001h:65012)
- 8.
- A. DE BOUARD, A. DEBUSSCHE, Weak and strong order of convergence of a semi discrete scheme for the stochastic Nonlinear Schrodinger equation, Appl. Math. and Optim., 54 (2006), 369-399. MR 2268663 (2008g:60208)
- 9.
- M. GEISSERT, M. KOVACS, S. LARSSON, Rate of weak convergence of the finite element method for the stochastic heat equation with additive noise, Preprint.
- 10.
- I. C. GOKHBERG, M. G. KREĬN, Introduction to the theory of linear nonselfadjoint operators in Hilbert space, Amer. Math. Soc., Providence, RI, 1970.
- 11.
- W. GRECKSCH, P.E. KLOEDEN, Time-discretised Galerkin approximations of parabolic stochastic PDEs, Bull. Austral. Math. Soc. 54 (1996), 79-85. MR 1402994 (97g:60080)
- 12.
- I. GYÖNGY, Lattice approximations for stochastic quasi-linear parabolic partial differential equations driven by space-time white noise. I, Potential Anal. 9 (1998), 1-25. MR 1644183 (99j:60091)
- 13.
- I. GYÖNGY, Lattice approximations for stochastic quasi-linear parabolic partial differential equations driven by space-time white noise. II, Potential Anal. 11 (1999), 1-37 MR 1699161 (2000g:60106)
- 14.
- I. GYÖNGY, A. MILLET, On discretization schemes for stochastic evolution equations, Potential Analysis 23 (2005), 99-134. MR 2139212 (2006a:60115)
- 15.
- I. GYÖNGY, A. MILLET, Rate of Convergence of Implicit Approximations for stochastic evolution equations, Stochastic Differential Equations: Theory and Applications. A volume in Honor of Professor Boris L. Rosovskii, Interdisciplinary Mathematical Sciences, Vol. 2, World Scientific (2007), 281-310.
- 16.
- I. GYÖNGY, A. MILLET, Rate of convergence of space time approximations for stochastic evolution equations, Preprint (2007).
- 17.
- I. GYÖNGY, D. NUALART, Implicit scheme for stochastic parabolic partial differential equations driven by space-time white noise, Potential Anal. 7 (1997), 725-757. MR 1480861 (98m:60097)
- 18.
- E. HAUSENBLAS, Approximation for semilinear stochastic evolution equations in Banach spaces, Journal in Comp. and Appl. Math., 147 (2002), 485-516. MR 1933610 (2003j:35338)
- 19.
- E. HAUSENBLAS, Approximation for semilinear stochastic evolution equations, Potential Analysis, 18 (2003), 141-186. MR 1953619 (2003m:60167)
- 20.
- E. HAUSENBLAS, Weak approximation of stochastic partial differential equations. in Stochastic analysis and related topics VIII. Silivri workshop, Progress in Probability. U. Capar and A. Üstünel editors. Basel: Birkhäuser, 2003. MR 2189620 (2006k:60114)
- 21.
- C. JOHNSON, S. LARSSON, V. THOMÉE, L. B. WALHBIN, Error estimates for spatially discrete approximations of semilinear parabolic equations with non smooth initial data, Math. Comput., 49, (1987), 331-357. MR 906175 (88k:65100)
- 22.
- P.E. KLOEDEN, E. PLATEN, Numerical solution of stochastic differential equations, Applications of Mathematics, 23, Springer-Verlag, New York, 1992. MR 1214374 (94b:60069)
- 23.
- M.-N. LE ROUX, Semidiscretization in Time for Parabolic Problems, Math. Comput., 33 (1979), 919-931. MR 528047 (80f:65101)
- 24.
- G. LORD, J. ROUGEMONT, A Numerical Scheme for stochastic PDEs with Gevrey Regularity, IMA J. Num. Anal., 24 (2004), 587-604. MR 2094572 (2005d:60102)
- 25.
- A. MILLET, P.L. MORIEN, On implicit and explicit discretization schemes for parabolic SPDEs in any dimension, Stoch. Proc. and Appl. 115 (2005), n
7, 1073-1106. MR 2147242 (2006b:60141)
- 26.
- G. N. MILSTEIN, Numerical integration of stochastic differential equations, Mathematics and its Applications, 313, Kluwer Academic Publishers, Dordrrecht, 1995. MR 1335454 (96e:65003)
- 27.
- G. N. MILSTEIN, M. V. TRETYAKOV, Stochastic numerics for mathematical physics, Scientific Computation series, Springer-Verlag, 2004. MR 2069903 (2005f:60004)
- 28.
- J. PRINTEMS, On the discretization in time of parabolic stochastic partial differential equations, Math. Model. and Numer. Anal., 35 (2001), 1055-1078. MR 1873517 (2002j:60116)
- 29.
- T. SHARDLOW, Numerical methods for stochastic parabolic PDEs, Numer. Funct. Anal. Optim., 20 (1999), 121-145. MR 1683281 (2000g:65004)
- 30.
- G. STRANG, G.J. FIX, An Analysis of the Finite Element Method, Prentice-Hall, Englewood Cliffs, 1973. MR 0443377 (56:1747)
- 31.
- D. TALAY, Probabilistic numerical methods for partial differential equations: elements of analysis, Probabilistic models for nonlinear partial differential equations (Montecatini Terme, 1995), 148-196, Lecture Notes in Math., 1627, Springer, Berlin, 1996. MR 1431302 (98j:60092)
- 32.
- V. THOMÉE, Galerkin Finite Element Methods for Parabolic Problems, Springer-Verlag, 1997. MR 1479170 (98m:65007)
- 33.
- Y. YAN, Galerkin finite element methods for stochastic parabolic partial differential equations, SIAM J. Numer. Anal., 43 (2005), 1363-1384. MR 2182132 (2007a:65013)
- 34.
- Y. YAN, Semidiscrete Galerkin approximation for a linear stochastic parabolic partial differential equation driven by an additive noise, BIT 44 (2004), 829-847. MR 2211047 (2007c:60065)
- 35.
- J.B. WALSH Finite element methods for parabolic stochastic PDE's, Potential Anal. 23 (2005), 1-43. MR 2136207 (2006b:60155)
Similar Articles
Retrieve articles in Mathematics of Computation
with MSC (2000):
60H15,
60H35,
65C30,
65M60
Retrieve articles in all journals
with MSC (2000):
60H15,
60H35,
65C30,
65M60
Additional Information
Arnaud Debussche
Affiliation:
IRMAR et ENS de Cachan, antenne de Bretagne, Campus de Ker Lann, avenue Robert Schumann, 35170 Bruz, France
Email:
arnaud.debussche@bretagne.ens-cachan.fr
Jacques Printems
Affiliation:
Laboratoire d’Analyse et de Mathématiques Appliquées, CNRS UMR 8050, Université de Paris XII, 61, avenue du Général de Gaulle, 94010 Créteil, France
Email:
printems@univ-paris12.fr
DOI:
http://dx.doi.org/10.1090/S0025-5718-08-02184-4
PII:
S 0025-5718(08)02184-4
Keywords:
Weak order,
stochastic heat equation,
finite element,
Euler scheme
Received by editor(s):
October 30, 2007
Received by editor(s) in revised form:
May 7, 2008
Posted:
October 7, 2008
Article copyright:
© Copyright 2008 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.
|