The method of characteristics (the averaging over the characteristic formula) and the weak-sense numerical integration of ordinary stochastic differential equations together with the Monte Carlo technique are used to propose numerical methods for linear stochastic partial differential equations (SPDEs). Their orders of convergence in the mean-square sense and in the sense of almost sure convergence are obtained. A variance reduction technique for the Monte Carlo procedures is considered. Layer methods for linear and semilinear SPDEs are constructed and the corresponding convergence theorems are proved. The approach developed is supported by numerical experiments.<\/p>","DOI":"10.1090\/s0025-5718-09-02250-9","type":"journal-article","created":{"date-parts":[[2009,6,30]],"date-time":"2009-06-30T14:39:02Z","timestamp":1246372742000},"page":"2075-2106","source":"Crossref","is-referenced-by-count":16,"title":["Solving parabolic stochastic partial differential equations via averaging over characteristics"],"prefix":"10.1090","volume":"78","author":[{"given":"G.","family":"Milstein","sequence":"first","affiliation":[]},{"given":"M.","family":"Tretyakov","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2009,3,6]]},"reference":[{"issue":"1-2","key":"1","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1080\/17442509808834159","article-title":"Finite element and difference approximation of some linear stochastic partial differential equations","volume":"64","author":"Allen, E. J.","year":"1998","journal-title":"Stochastics Stochastics Rep.","ISSN":"http:\/\/id.crossref.org\/issn\/1045-1129","issn-type":"print"},{"issue":"3","key":"2","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1007\/s00245-006-0875-0","article-title":"Weak and strong order of convergence of a semidiscrete scheme for the stochastic nonlinear Schr\u00f6dinger equation","volume":"54","author":"de Bouard, Anne","year":"2006","journal-title":"Appl. Math. Optim.","ISSN":"http:\/\/id.crossref.org\/issn\/0095-4616","issn-type":"print"},{"issue":"3","key":"3","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/s00245-006-0872-3","article-title":"Particle approximations for a class of stochastic partial differential equations","volume":"54","author":"Crisan, D.","year":"2006","journal-title":"Appl. Math. Optim.","ISSN":"http:\/\/id.crossref.org\/issn\/0095-4616","issn-type":"print"},{"key":"4","series-title":"Encyclopedia of Mathematics and its Applications","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511666223","volume-title":"Stochastic equations in infinite dimensions","volume":"44","author":"Da Prato, Giuseppe","year":"1992","ISBN":"http:\/\/id.crossref.org\/isbn\/0521385296"},{"key":"5","unstructured":"A. Debussche, J. Printems. Weak order for the discretization of the stochastic heat equation. Preprint, 2007, arxiv.org\/abs\/0710.5450."},{"key":"6","volume-title":"{\\cyr Stokhasticheskie differentsial\\cprime nye uravneniya}","author":"Gihman, I. I.","year":"1968"},{"issue":"6","key":"7","doi-asserted-by":"publisher","first-page":"2505","DOI":"10.1137\/050623140","article-title":"Discretization and simulation of the Zakai equation","volume":"44","author":"Gobet, Emmanuel","year":"2006","journal-title":"SIAM J. Numer. Anal.","ISSN":"http:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"1","key":"8","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1017\/S0004972700015094","article-title":"Time-discretised Galerkin approximations of parabolic stochastic PDEs","volume":"54","author":"Grecksch, W.","year":"1996","journal-title":"Bull. Austral. Math. Soc.","ISSN":"http:\/\/id.crossref.org\/issn\/0004-9727","issn-type":"print"},{"issue":"3","key":"9","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1023\/A:1008605221617","article-title":"A note on Euler\u2019s approximations","volume":"8","author":"Gy\u00f6ngy, Istv\u00e1n","year":"1998","journal-title":"Potential Anal.","ISSN":"http:\/\/id.crossref.org\/issn\/0926-2601","issn-type":"print"},{"key":"10","first-page":"287","article-title":"Approximations of stochastic partial differential equations","author":"Gy\u00f6ngy, Istv\u00e1n","year":"2002"},{"issue":"2","key":"11","doi-asserted-by":"publisher","first-page":"564","DOI":"10.1214\/aop\/1048516528","article-title":"On the splitting-up method and stochastic partial differential equations","volume":"31","author":"Gy\u00f6ngy, Istv\u00e1n","year":"2003","journal-title":"Ann. Probab.","ISSN":"http:\/\/id.crossref.org\/issn\/0091-1798","issn-type":"print"},{"issue":"2","key":"12","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/s11118-004-5393-6","article-title":"On discretization schemes for stochastic evolution equations","volume":"23","author":"Gy\u00f6ngy, Istv\u00e1n","year":"2005","journal-title":"Potential Anal.","ISSN":"http:\/\/id.crossref.org\/issn\/0926-2601","issn-type":"print"},{"key":"13","series-title":"Stochastic Modelling and Applied Probability","isbn-type":"print","volume-title":"Stochastic ordinary and stochastic partial differential equations","volume":"58","author":"Kotelenez, Peter","year":"2008","ISBN":"http:\/\/id.crossref.org\/isbn\/9780387743165"},{"key":"14","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1090\/surv\/064\/05","article-title":"An analytic approach to SPDEs","author":"Krylov, N. V.","year":"1999"},{"key":"15","doi-asserted-by":"crossref","unstructured":"N. V. Krylov, B.L. Rozovskii. On the characteristics of degenerate second order parabolic Ito equations. J. Soviet Math. 32 (1986), 336\u2013348.","DOI":"10.1007\/BF01095048"},{"key":"16","series-title":"Cambridge Studies in Advanced Mathematics","isbn-type":"print","volume-title":"Stochastic flows and stochastic differential equations","volume":"24","author":"Kunita, Hiroshi","year":"1990","ISBN":"http:\/\/id.crossref.org\/isbn\/0521350506"},{"key":"17","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/BFb0007332","article-title":"Splitting-up approximation for SPDEs and SDEs with application to nonlinear filtering","author":"Le Gland, Fran\u00e7ois","year":"1992"},{"key":"18","series-title":"Applications of Mathematics, Vol. 5","isbn-type":"print","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-1665-8","volume-title":"Statistics of random processes. I","author":"Liptser, R. S.","year":"1977","ISBN":"http:\/\/id.crossref.org\/isbn\/0387902260"},{"issue":"2","key":"19","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1137\/S0036141096299065","article-title":"Linear parabolic stochastic PDEs and Wiener chaos","volume":"29","author":"Mikulevicius, R.","year":"1998","journal-title":"SIAM J. Math. Anal.","ISSN":"http:\/\/id.crossref.org\/issn\/0036-1410","issn-type":"print"},{"key":"20","series-title":"Mathematics and its Applications","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-015-8455-5","volume-title":"Numerical integration of stochastic differential equations","volume":"313","author":"Milstein, G. N.","year":"1995","ISBN":"http:\/\/id.crossref.org\/isbn\/079233213X"},{"issue":"4","key":"21","doi-asserted-by":"publisher","first-page":"490","DOI":"10.1002\/num.10020","article-title":"The probability approach to numerical solution of nonlinear parabolic equations","volume":"18","author":"Milstein, G. N.","year":"2002","journal-title":"Numer. Methods Partial Differential Equations","ISSN":"http:\/\/id.crossref.org\/issn\/0749-159X","issn-type":"print"},{"issue":"2","key":"22","doi-asserted-by":"publisher","first-page":"281","DOI":"10.3150\/bj\/1082380220","article-title":"Transition density estimation for stochastic differential equations via forward-reverse representations","volume":"10","author":"Milstein, Grigori N.","year":"2004","journal-title":"Bernoulli","ISSN":"http:\/\/id.crossref.org\/issn\/1350-7265","issn-type":"print"},{"key":"23","series-title":"Scientific Computation","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-10063-9","volume-title":"Stochastic numerics for mathematical physics","author":"Milstein, G. N.","year":"2004","ISBN":"http:\/\/id.crossref.org\/isbn\/3540211101"},{"issue":"1","key":"24","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1093\/imanum\/drl019","article-title":"Discretization of forward-backward stochastic differential equations and related quasi-linear parabolic equations","volume":"27","author":"Milstein, G. N.","year":"2007","journal-title":"IMA J. Numer. Anal.","ISSN":"http:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"key":"25","doi-asserted-by":"crossref","unstructured":"G. N. Milstein, M.V. Tretyakov. Monte Carlo algorithms for backward equations in nonlinear filtering. Advances in Applied Probability 41 (2009), no. 1.","DOI":"10.1239\/aap\/1240319577"},{"key":"26","unstructured":"G. N. Milstein, M.V. Tretyakov. Practical variance reduction via regression for simulating diffusions. SIAM J. Numer. Anal. (accepted)."},{"issue":"6","key":"27","doi-asserted-by":"publisher","first-page":"1780","DOI":"10.1137\/S0036139992236220","article-title":"Variance reduction for simulated diffusions","volume":"54","author":"Newton, Nigel J.","year":"1994","journal-title":"SIAM J. Appl. Math.","ISSN":"http:\/\/id.crossref.org\/issn\/0036-1399","issn-type":"print"},{"issue":"2","key":"28","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1080\/17442507908833142","article-title":"Stochastic partial differential equations and filtering of diffusion processes","volume":"3","author":"Pardoux, E.","year":"1979","journal-title":"Stochastics","ISSN":"http:\/\/id.crossref.org\/issn\/0090-9491","issn-type":"print"},{"key":"29","first-page":"529","article-title":"Nonlinear filtering, prediction and smoothing","author":"Pardoux, E.","year":"1981"},{"issue":"2","key":"30","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/BF01192514","article-title":"Backward doubly stochastic differential equations and systems of quasilinear SPDEs","volume":"98","author":"Pardoux, \u00c9tienne","year":"1994","journal-title":"Probab. Theory Related Fields","ISSN":"http:\/\/id.crossref.org\/issn\/0178-8051","issn-type":"print"},{"key":"31","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/BFb0006572","article-title":"Approximation of nonlinear filtering problems and order of convergence","author":"Picard, Jean","year":"1984"},{"key":"32","series-title":"Mathematics and its Applications (Soviet Series)","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-011-3830-7","volume-title":"Stochastic evolution systems","volume":"35","author":"Rozovski\u012d, B. L.","year":"1990","ISBN":"http:\/\/id.crossref.org\/isbn\/0792300378"},{"key":"33","series-title":"Cambridge Monographs on Applied and Computational Mathematics","isbn-type":"print","volume-title":"Scattered data approximation","volume":"17","author":"Wendland, Holger","year":"2005","ISBN":"http:\/\/id.crossref.org\/isbn\/9780521843355"},{"issue":"230","key":"34","doi-asserted-by":"publisher","first-page":"653","DOI":"10.1090\/S0025-5718-99-01150-3","article-title":"Semi-discretization of stochastic partial differential equations on \ud835\udc45\u00b9 by a finite-difference method","volume":"69","author":"Yoo, Hyek","year":"2000","journal-title":"Math. Comp.","ISSN":"http:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2009-78-268\/S0025-5718-09-02250-9\/S0025-5718-09-02250-9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2009-78-268\/S0025-5718-09-02250-9\/S0025-5718-09-02250-9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,30]],"date-time":"2021-07-30T03:40:18Z","timestamp":1627616418000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2009-78-268\/S0025-5718-09-02250-9\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,3,6]]},"references-count":34,"journal-issue":{"issue":"268","published-print":{"date-parts":[[2009,10]]}},"alternative-id":["S0025-5718-09-02250-9"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-09-02250-9","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["0025-5718","1088-6842"],"issn-type":[{"value":"0025-5718","type":"print"},{"value":"1088-6842","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,3,6]]}}}