English
Related papers

Related papers: Polynomial Speedup in Diffusion Models with the Mu…

200 papers

Time discretization along with space discretization is important in the numerical simulation of subsurface flow applications for long run. In this paper, we derive theoretical convergence error estimates in discrete-time setting for…

Numerical Analysis · Mathematics 2020-03-04 Yerlan Amanbek , Mary Wheeler

This study focuses on approximating solutions to SDEs driven by L\'evy processes with H\"older continuous drifts using the Euler-Maruyama scheme. We derive the $L^p$-error for a broad range of driven noises, including all nondegenerate…

Probability · Mathematics 2023-04-28 Yanfang Li , Guohuan Zhao

In this paper, we propose a network model, the multiclass classification-based reduced order model (MC-ROM), for solving time-dependent parametric partial differential equations (PPDEs). This work is inspired by the observation of applying…

Numerical Analysis · Mathematics 2022-10-11 Chen Cui , Kai Jiang , Shi Shu

A popular approach to sample a diffusion-based generative model is to solve an ordinary differential equation (ODE). In existing samplers, the coefficients of the ODE solvers are pre-determined by the ODE formulation, the reverse discrete…

Machine Learning · Computer Science 2023-10-04 Guoqiang Zhang , Niwa Kenta , W. Bastiaan Kleijn

The strong convergence of the semi-implicit Euler-Maruyama (EM) method for stochastic differential equations with non-linear coefficients driven by a class of L\'evy processes is investigated. The dependence of the convergence order of the…

Numerical Analysis · Mathematics 2023-11-21 Xiaotong Li , Wei Liu , Hongjiong Tian

We consider SDEs with bounded and $\alpha$-H\"older continuous drift, with $\alpha \in (0,1)$, driven by multiplicative noise. We show that under sufficient conditions on the diffusion matrix, which guarantee the existence of a unique…

Probability · Mathematics 2022-06-28 Teodor Holland

Using diffusion models to solve inverse problems is a growing field of research. Current methods assume the degradation to be known and provide impressive results in terms of restoration quality and diversity. In this work, we leverage the…

Computer Vision and Pattern Recognition · Computer Science 2025-06-02 Charles Laroche , Andrés Almansa , Eva Coupete

We introduce multilevel Picard (MLP) approximations for McKean--Vlasov stochastic differential equations (SDEs) with nonconstant diffusion coefficient. Under standard Lipschitz assumptions on the coefficients, we show that the MLP algorithm…

Numerical Analysis · Mathematics 2025-11-25 Ariel Neufeld , Tuan Anh Nguyen , Philipp Schmocker

The numerical solutions of stochastic differential delay equations (SDDEs) under the generalized Khasminskii-type condition were discussed by Mao [15], and the theory there showed that the Euler-Maruyama (EM) numerical solutions converge to…

Numerical Analysis · Mathematics 2019-07-16 Qian Guo , Xuerong Mao , Rongxian Yue

We consider the approximation of stochastic differential equations (SDEs) with non-Lipschitz drift or diffusion coefficients. We present a modified explicit Euler-Maruyama discretisation scheme that allows us to prove strong convergence,…

Computational Finance · Quantitative Finance 2016-04-12 Jean-Francois Chassagneux , Antoine Jacquier , Ivo Mihaylov

In this paper, we study weak well-posedness of a McKean-Vlasov stochastic differential equations (SDEs) whose drift is density-dependent and whose diffusion is constant. The existence part is due to H\"older stability estimates of the…

Numerical Analysis · Mathematics 2025-11-20 Anh-Dung Le

In this paper, a general theorem on the equivalence of pth moment stability between stochastic differential delay equations (SDDEs) and their numerical methods is proved under the assumptions that the numerical methods are strongly…

Numerical Analysis · Mathematics 2019-07-31 Zhenyu Bao , Jingwen Tang , Yan Shen , Wei Liu

We have extended the multilevel summation (MLS) method, originally developed to evaluate long-range Coulombic interactions in molecular dynamics (MD) simulations [Skeel et al., J. Comput. Chem., 23, 673 (2002)], to handle dispersion…

Materials Science · Physics 2014-01-16 Daniel Tameling , Paul Springer , Paolo Bientinesi , Ahmed E. Ismail

We develop new multilevel Monte Carlo (MLMC) methods to estimate the expectation of the smallest eigenvalue of a stochastic convection-diffusion operator with random coefficients. The MLMC method is based on a sequence of finite element…

Numerical Analysis · Mathematics 2024-02-13 Tiangang Cui , Hans De Sterck , Alexander D. Gilbert , Stanislav Polishchuk , Robert Scheichl

We develop a multilevel Monte Carlo (MLMC)-FEM algorithm for linear, elliptic diffusion problems in polytopal domain $\mathcal D\subset \mathbb R^d$, with Besov-tree random coefficients. This is to say that the logarithms of the diffusion…

Numerical Analysis · Mathematics 2023-02-02 Christoph Schwab , Andreas Stein

Stochastic differential equations (SDEs) on Riemannian manifolds have numerous applications in system identification and control. However, geometry-preserving numerical methods for simulating Riemannian SDEs remain relatively…

Numerical Analysis · Mathematics 2025-04-18 Xi Wang , Victor Solo

Euler-Maruyama method is studied to approximate stochastic differential equations driven by the symmetric $\alpha$-stable additive noise with the $\beta$ H\"older continuous drift coefficient. When $\alpha \in (1,2)$ and $\beta \in…

Numerical Analysis · Mathematics 2024-12-20 Wei Liu

Denoising Diffusion Probabilistic Models (DDPMs) can generate high-quality samples such as image and audio samples. However, DDPMs require hundreds to thousands of iterations to produce final samples. Several prior works have successfully…

Computer Vision and Pattern Recognition · Computer Science 2022-11-01 Luping Liu , Yi Ren , Zhijie Lin , Zhou Zhao

We study the approximation of expectations $\operatorname{E}(f(X))$ for solutions $X$ of stochastic differential equations and functionals $f$ on the path space by means of Monte Carlo algorithms that only use random bits instead of random…

Numerical Analysis · Mathematics 2023-01-10 Michael B. Giles , Mario Hefter , Lukas Mayer , Klaus Ritter

The multilevel Monte Carlo (MLMC) method is highly efficient for estimating expectations of a functional of a solution to a stochastic differential equation (SDE). However, MLMC estimators may be unstable and have a poor (noncanonical)…

Computational Finance · Quantitative Finance 2024-05-07 Christian Bayer , Chiheb Ben Hammouda , Raul Tempone