English
Related papers

Related papers: An efficient Monte Carlo scheme for Zakai equation…

200 papers

This article provides a high-level overview of some recent works on the application of quasi-Monte Carlo (QMC) methods to PDEs with random coefficients. It is based on an in-depth survey of a similar title by the same authors, with an…

Numerical Analysis · Mathematics 2017-10-31 Frances Y. Kuo , Dirk Nuyens

In this article, we analyse the accuracy and computational complexity of estimators for expected functionals of the solution to multi-dimensional parabolic stochastic partial differential equations (SPDE) of Zakai-type. Here, we use the…

Numerical Analysis · Mathematics 2019-04-18 Christoph Reisinger , Zhenru Wang

This paper introduces a spectral Monte Carlo iterative method (SMC) for solving linear Poisson and parabolic equations driven by $\alpha$-stable L\'evy process with $\alpha\in (0,2)$, which was initially proposed and developed by Gobet and…

Numerical Analysis · Mathematics 2025-02-24 Jiaying Feng , Changtao Sheng , Chenglong Xu

Path integral Monte Carlo (PIMC) simulations have become an important tool for the investigation of the statistical mechanics of quantum systems. I discuss some of the history of applying the Monte Carlo method to non-relativistic quantum…

History and Philosophy of Physics · Physics 2016-11-23 Tilman Sauer

The Multilevel Monte Carlo method is an efficient variance reduction technique. It uses a sequence of coarse approximations to reduce the computational cost in uncertainty quantification applications. The method is nowadays often considered…

Numerical Analysis · Mathematics 2018-06-15 Pieterjan Robbe , Dirk Nuyens , Stefan Vandewalle

Inspired by recent progress in quantum algorithms for ordinary and partial differential equations, we study quantum algorithms for stochastic differential equations (SDEs). Firstly we provide a quantum algorithm that gives a quadratic…

Quantum Physics · Physics 2021-06-30 Dong An , Noah Linden , Jin-Peng Liu , Ashley Montanaro , Changpeng Shao , Jiasu Wang

Quasi-Monte Carlo (QMC) methods are applied to multi-level Finite Element (FE) discretizations of elliptic partial differential equations (PDEs) with a random coefficient, to estimate expected values of linear functionals of the solution.…

Numerical Analysis · Mathematics 2014-05-16 Frances Y. Kuo , Christoph Schwab , Ian H. Sloan

We consider the Riemann manifold Hamiltonian Monte Carlo (RMHMC) method for solving statistical inverse problems governed by partial differential equations (PDEs). The power of the RMHMC method is that it exploits the geometric structure…

Statistics Theory · Mathematics 2015-06-22 Tan Bui-Thanh , Mark Girolami

We apply the sample average approximation (SAA) method to risk-neutral optimization problems governed by nonlinear partial differential equations (PDEs) with random inputs. We analyze the consistency of the SAA optimal values and SAA…

Optimization and Control · Mathematics 2023-08-03 Johannes Milz

Stochastic PDE eigenvalue problems often arise in the field of uncertainty quantification, whereby one seeks to quantify the uncertainty in an eigenvalue, or its eigenfunction. In this paper we present an efficient multilevel quasi-Monte…

Numerical Analysis · Mathematics 2022-10-07 Alexander D. Gilbert , Robert Scheichl

We combine a generic method for finding fast orthogonal transforms for a given quasi-Monte Carlo integration problem with the multilevel Monte Carlo method. It is shown by example that this combined method can vastly improve the efficiency…

Numerical Analysis · Mathematics 2015-08-11 Christian Irrgeher , Gunther Leobacher

We will introduce Euler-Maruyama approximations given by an orthogonal system in $L^{2}[0,1]$ for high dimensional SDEs, which could be finite dimensional approximations of SPDEs. In general, the higher the dimension is, the more one needs…

Probability · Mathematics 2021-04-06 Jirô Akahori , Masahiro Kinuya , Takashi Sawai , Tomooki Yuasa

In this paper, we present a novel Feynman-Kac formula and investigate learning-based methods for approximating general nonlinear time-dependent Schr\"odinger equations which may be high-dimensional. Our formulation integrates both the…

Analysis of PDEs · Mathematics 2025-06-23 Hang Cheung , Jinniao Qiu , Yang Yang

Stochastic Differential Equations (SDEs) in high dimension, having the structure of finite dimensional approximation of Stochastic Partial Differential Equations (SPDEs), are considered. The aim is to compute numerically expected values and…

Probability · Mathematics 2024-04-25 Franco Flandoli , Dejun Luo , Cristiano Ricci

The Multilevel Monte Carlo (MLMC) method has proven to be an effective variance-reduction statistical method for Uncertainty Quantification (UQ) in Partial Differential Equation (PDE) models, combining model computations at different levels…

Mathematical Software · Computer Science 2023-05-24 Santiago Badia , Jerrad Hampton , Javier Principe

We propose quantum algorithms that provide provable speedups for Markov Chain Monte Carlo (MCMC) methods commonly used for sampling from probability distributions of the form $\pi \propto e^{-f}$, where $f$ is a potential function. Our…

Quantum Physics · Physics 2025-04-07 Guneykan Ozgul , Xiantao Li , Mehrdad Mahdavi , Chunhao Wang

We propose an approximation scheme for a class of semilinear parabolic equations that are convex and coercive in their gradients. Such equations arise often in pricing and portfolio management in incomplete markets and, more broadly, are…

Optimization and Control · Mathematics 2019-11-06 Shuo Huang , Gechun Liang , Thaleia Zariphopoulou

We present a highly efficient proximal Markov chain Monte Carlo methodology to perform Bayesian computation in imaging problems. Similarly to previous proximal Monte Carlo approaches, the proposed method is derived from an approximation of…

Computation · Statistics 2020-03-20 Luis Vargas , Marcelo Pereyra , Konstantinos C. Zygalakis

We are interested in computing the expectation of a functional of a PDE solution under a Bayesian posterior distribution. Using Bayes' rule, we reduce the problem to estimating the ratio of two related prior expectations. For a model…

Numerical Analysis · Mathematics 2017-03-03 R. Scheichl , A. M. Stuart , A. L. Teckentrup

In neuroscience, the distribution of a decision time is modelled by means of a one-dimensional Fokker--Planck equation with time-dependent boundaries and space-time-dependent drift. Efficient approximation of the solution to this equation…

Numerical Analysis · Mathematics 2023-02-08 Udo Boehm , Sonja Cox , Gregor Gantner , Rob Stevenson