Pub Date : 2018-01-01Epub Date: 2018-04-17DOI: 10.1007/s40072-018-0113-1
Juan Kuntz, Michela Ottobre, Andrew M Stuart
The Metropolis-Adjusted Langevin Algorithm (MALA) is a Markov Chain Monte Carlo method which creates a Markov chain reversible with respect to a given target distribution, , with Lebesgue density on ; it can hence be used to approximately sample the target distribution. When the dimension N is large a key question is to determine the computational cost of the algorithm as a function of N. The measure of efficiency that we consider in this paper is the expected squared jumping distance (ESJD), introduced in Roberts et al. (Ann Appl Probab 7(1):110-120, 1997). To determine how the cost of the algorithm (in terms of ESJD) increases with dimension N, we adopt the widely used approach of deriving a diffusion limit for the Markov chain produced by the MALA algorithm. We study this problem for a class of target measures which is not in product form and we address the situation of practical relevance in which the algorithm is started out of stationarity. We thereby significantly extend previous works which consider either measures of product form, when the Markov chain is started out of stationarity, or non-product measures (defined via a density with respect to a Gaussian), when the Markov chain is started in stationarity. In order to work in this non-stationary and non-product setting, significant new analysis is required. In particular, our diffusion limit comprises a stochastic PDE coupled to a scalar ordinary differential equation which gives a measure of how far from stationarity the process is. The family of non-product target measures that we consider in this paper are found from discretization of a measure on an infinite dimensional Hilbert space; the discretised measure is defined by its density with respect to a Gaussian random field. The results of this paper demonstrate that, in the non-stationary regime, the cost of the algorithm is of in contrast to the stationary regime, where it is of .
{"title":"Non-stationary phase of the MALA algorithm.","authors":"Juan Kuntz, Michela Ottobre, Andrew M Stuart","doi":"10.1007/s40072-018-0113-1","DOIUrl":"https://doi.org/10.1007/s40072-018-0113-1","url":null,"abstract":"<p><p>The Metropolis-Adjusted Langevin Algorithm (MALA) is a Markov Chain Monte Carlo method which creates a Markov chain reversible with respect to a given target distribution, <math><msup><mi>π</mi> <mi>N</mi></msup> </math> , with Lebesgue density on <math> <msup><mrow><mi>R</mi></mrow> <mi>N</mi></msup> </math> ; it can hence be used to approximately sample the target distribution. When the dimension <i>N</i> is large a key question is to determine the computational cost of the algorithm as a function of <i>N</i>. The measure of efficiency that we consider in this paper is the <i>expected squared jumping distance</i> (ESJD), introduced in Roberts et al. (Ann Appl Probab 7(1):110-120, 1997). To determine how the cost of the algorithm (in terms of ESJD) increases with dimension <i>N</i>, we adopt the widely used approach of deriving a diffusion limit for the Markov chain produced by the MALA algorithm. We study this problem for a class of target measures which is <i>not</i> in product form and we address the situation of practical relevance in which the algorithm is started out of stationarity. We thereby significantly extend previous works which consider either measures of product form, when the Markov chain is started out of stationarity, or non-product measures (defined via a density with respect to a Gaussian), when the Markov chain is started in stationarity. In order to work in this non-stationary and non-product setting, significant new analysis is required. In particular, our diffusion limit comprises a stochastic PDE coupled to a scalar ordinary differential equation which gives a measure of how far from stationarity the process is. The family of non-product target measures that we consider in this paper are found from discretization of a measure on an infinite dimensional Hilbert space; the discretised measure is defined by its density with respect to a Gaussian random field. The results of this paper demonstrate that, in the non-stationary regime, the cost of the algorithm is of <math><mrow><mi>O</mi> <mo>(</mo> <msup><mi>N</mi> <mrow><mn>1</mn> <mo>/</mo> <mn>2</mn></mrow> </msup> <mo>)</mo></mrow> </math> in contrast to the stationary regime, where it is of <math><mrow><mi>O</mi> <mo>(</mo> <msup><mi>N</mi> <mrow><mn>1</mn> <mo>/</mo> <mn>3</mn></mrow> </msup> <mo>)</mo></mrow> </math> .</p>","PeriodicalId":74872,"journal":{"name":"Stochastic partial differential equations : analysis and computations","volume":"6 3","pages":"446-499"},"PeriodicalIF":0.0,"publicationDate":"2018-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s40072-018-0113-1","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"37105747","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2018-01-01Epub Date: 2018-03-26DOI: 10.1007/s40072-018-0112-2
Tadahiro Oh, Laurent Thomann
We consider the defocusing nonlinear Schrödinger equations on the two-dimensional compact Riemannian manifold without boundary or a bounded domain in . Our aim is to give a pedagogic and self-contained presentation on the Wick renormalization in terms of the Hermite polynomials and the Laguerre polynomials and construct the Gibbs measures corresponding to the Wick ordered Hamiltonian. Then, we construct global-in-time solutions with initial data distributed according to the Gibbs measure and show that the law of the random solutions, at any time, is again given by the Gibbs measure.
{"title":"A pedestrian approach to the invariant Gibbs measures for the 2-<i>d</i> defocusing nonlinear Schrödinger equations.","authors":"Tadahiro Oh, Laurent Thomann","doi":"10.1007/s40072-018-0112-2","DOIUrl":"https://doi.org/10.1007/s40072-018-0112-2","url":null,"abstract":"<p><p>We consider the defocusing nonlinear Schrödinger equations on the two-dimensional compact Riemannian manifold without boundary or a bounded domain in <math> <msup><mrow><mi>R</mi></mrow> <mn>2</mn></msup> </math> . Our aim is to give a pedagogic and self-contained presentation on the Wick renormalization in terms of the Hermite polynomials and the Laguerre polynomials and construct the Gibbs measures corresponding to the Wick ordered Hamiltonian. Then, we construct global-in-time solutions with initial data distributed according to the Gibbs measure and show that the law of the random solutions, at any time, is again given by the Gibbs measure.</p>","PeriodicalId":74872,"journal":{"name":"Stochastic partial differential equations : analysis and computations","volume":"6 3","pages":"397-445"},"PeriodicalIF":0.0,"publicationDate":"2018-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s40072-018-0112-2","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"36847537","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2017-01-01Epub Date: 2016-12-03DOI: 10.1007/s40072-016-0087-9
Peter K Friz, Paul Gassiat, Pierre-Louis Lions, Panagiotis E Souganidis
We study the existence and uniqueness of the stochastic viscosity solutions of fully nonlinear, possibly degenerate, second order stochastic pde with quadratic Hamiltonians associated to a Riemannian geometry. The results are new and extend the class of equations studied so far by the last two authors.
{"title":"Eikonal equations and pathwise solutions to fully non-linear SPDEs.","authors":"Peter K Friz, Paul Gassiat, Pierre-Louis Lions, Panagiotis E Souganidis","doi":"10.1007/s40072-016-0087-9","DOIUrl":"https://doi.org/10.1007/s40072-016-0087-9","url":null,"abstract":"<p><p>We study the existence and uniqueness of the stochastic viscosity solutions of fully nonlinear, possibly degenerate, second order stochastic pde with quadratic Hamiltonians associated to a Riemannian geometry. The results are new and extend the class of equations studied so far by the last two authors.</p>","PeriodicalId":74872,"journal":{"name":"Stochastic partial differential equations : analysis and computations","volume":"5 2","pages":"256-277"},"PeriodicalIF":0.0,"publicationDate":"2017-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s40072-016-0087-9","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"37105745","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2017-01-01Epub Date: 2016-11-25DOI: 10.1007/s40072-016-0088-8
André Süß, Marcus Waurick
In this article we present a way of treating stochastic partial differential equations with multiplicative noise by rewriting them as stochastically perturbed evolutionary equations in the sense of Picard and McGhee (Partial differential equations: a unified Hilbert space approach, DeGruyter, Berlin, 2011), where a general solution theory for deterministic evolutionary equations has been developed. This allows us to present a unified solution theory for a general class of stochastic partial differential equations (SPDEs) which we believe has great potential for further generalizations. We will show that many standard stochastic PDEs fit into this class as well as many other SPDEs such as the stochastic Maxwell equation and time-fractional stochastic PDEs with multiplicative noise on sub-domains of . The approach is in spirit similar to the approach in DaPrato and Zabczyk (Stochastic equations in infinite dimensions, Cambridge University Press, Cambridge, 2008), but complementing it in the sense that it does not involve semi-group theory and allows for an effective treatment of coupled systems of SPDEs. In particular, the existence of a (regular) fundamental solution or Green's function is not required.
{"title":"A solution theory for a general class of SPDEs.","authors":"André Süß, Marcus Waurick","doi":"10.1007/s40072-016-0088-8","DOIUrl":"https://doi.org/10.1007/s40072-016-0088-8","url":null,"abstract":"<p><p>In this article we present a way of treating stochastic partial differential equations with multiplicative noise by rewriting them as stochastically perturbed evolutionary equations in the sense of Picard and McGhee (Partial differential equations: a unified Hilbert space approach, DeGruyter, Berlin, 2011), where a general solution theory for deterministic evolutionary equations has been developed. This allows us to present a unified solution theory for a general class of stochastic partial differential equations (SPDEs) which we believe has great potential for further generalizations. We will show that many standard stochastic PDEs fit into this class as well as many other SPDEs such as the stochastic Maxwell equation and time-fractional stochastic PDEs with multiplicative noise on sub-domains of <math> <msup><mrow><mi>R</mi></mrow> <mi>d</mi></msup> </math> . The approach is in spirit similar to the approach in DaPrato and Zabczyk (Stochastic equations in infinite dimensions, Cambridge University Press, Cambridge, 2008), but complementing it in the sense that it does not involve semi-group theory and allows for an effective treatment of coupled systems of SPDEs. In particular, the existence of a (regular) fundamental solution or Green's function is not required.</p>","PeriodicalId":74872,"journal":{"name":"Stochastic partial differential equations : analysis and computations","volume":"5 2","pages":"278-318"},"PeriodicalIF":0.0,"publicationDate":"2017-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s40072-016-0088-8","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"37105746","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2015-09-25DOI: 10.1007/S40072-015-0060-Z
J. U. Kim
{"title":"Measure valued solutions to the stochastic Euler equations in $$mathbb {R}^d$$Rd","authors":"J. U. Kim","doi":"10.1007/S40072-015-0060-Z","DOIUrl":"https://doi.org/10.1007/S40072-015-0060-Z","url":null,"abstract":"","PeriodicalId":74872,"journal":{"name":"Stochastic partial differential equations : analysis and computations","volume":"3 1","pages":"531-569"},"PeriodicalIF":0.0,"publicationDate":"2015-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73768016","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2015-08-18DOI: 10.1007/s40072-015-0058-6
H. Bessaih, Y. Efendiev, F. Maris
{"title":"Homogenization of Brinkman flows in heterogeneous dynamic media","authors":"H. Bessaih, Y. Efendiev, F. Maris","doi":"10.1007/s40072-015-0058-6","DOIUrl":"https://doi.org/10.1007/s40072-015-0058-6","url":null,"abstract":"","PeriodicalId":74872,"journal":{"name":"Stochastic partial differential equations : analysis and computations","volume":"41 1","pages":"479 - 505"},"PeriodicalIF":0.0,"publicationDate":"2015-08-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78123172","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2015-07-30DOI: 10.1007/s40072-015-0056-8
J. Leahy, R. Mikulevičius
{"title":"On some properties of space inverses of stochastic flows","authors":"J. Leahy, R. Mikulevičius","doi":"10.1007/s40072-015-0056-8","DOIUrl":"https://doi.org/10.1007/s40072-015-0056-8","url":null,"abstract":"","PeriodicalId":74872,"journal":{"name":"Stochastic partial differential equations : analysis and computations","volume":"1 1","pages":"445 - 478"},"PeriodicalIF":0.0,"publicationDate":"2015-07-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79516540","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2015-07-22DOI: 10.1007/s40072-015-0055-9
F. Nobile, Francesco Tesei
{"title":"A Multi Level Monte Carlo method with control variate for elliptic PDEs with log-normal coefficients","authors":"F. Nobile, Francesco Tesei","doi":"10.1007/s40072-015-0055-9","DOIUrl":"https://doi.org/10.1007/s40072-015-0055-9","url":null,"abstract":"","PeriodicalId":74872,"journal":{"name":"Stochastic partial differential equations : analysis and computations","volume":"6 1","pages":"398 - 444"},"PeriodicalIF":0.0,"publicationDate":"2015-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75857158","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2015-07-10DOI: 10.1007/s40072-015-0054-x
Le Chen, R. Dalang
{"title":"Moments, intermittency and growth indices for the nonlinear fractional stochastic heat equation","authors":"Le Chen, R. Dalang","doi":"10.1007/s40072-015-0054-x","DOIUrl":"https://doi.org/10.1007/s40072-015-0054-x","url":null,"abstract":"","PeriodicalId":74872,"journal":{"name":"Stochastic partial differential equations : analysis and computations","volume":"341 1","pages":"360 - 397"},"PeriodicalIF":0.0,"publicationDate":"2015-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82959802","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}