English
Related papers

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

200 papers

In this paper, we consider stochastic differential equations whose drift coefficient is superlinearly growing and piece-wise continuous, and whose diffusion coefficient is superlinearly growing and locally H\"older continuous. We first…

Probability · Mathematics 2023-05-15 Minh-Thang Do , Hoang-Long Ngo , Nhat-An Pho

In this paper, we propose a deep learning-based method, deep Euler method (DEM) to solve ordinary differential equations. DEM significantly improves the accuracy of the Euler method by approximating the local truncation error with deep…

Numerical Analysis · Mathematics 2020-03-24 Xing Shen , Xiaoliang Cheng , Kewei Liang

The approximation of invariant measures for nonlinear ergodic stochastic differential equations (SDEs) is a central problem in scientific computing, with important applications in stochastic sampling, physics, and ecology. We first propose…

Numerical Analysis · Mathematics 2025-11-18 Shan Huang , Xiaoyue Li

We investigate the strong approximation of stochastic differential equations whose drift is square-integrable in time and Dini continuous in space, while the diffusion coefficient is non-constant and uniformly elliptic. Using a refined…

Probability · Mathematics 2026-02-16 Jinlong Wei , Junhao Hu , Guangying Lv , Chenggui Yuan

This paper concerns the numerical approximation for the invariant distribution of Markovian switching L\'evy-driven stochastic differential equations. By combining the tamed-adaptive Euler-Maruyama scheme with the Multi-level Monte Carlo…

Probability · Mathematics 2024-11-07 Hoang-Viet Nguyen , Trung-Thuy Kieu , Duc-Trong Luong , Hoang-Long Ngo , Tran Ngoc Khue

Consider the following stochastic differential equation driven by multiplicative noise on $\mathbb{R}^d$ with a superlinearly growing drift coefficient, \begin{align*} \mathrm{d} X_t = b (X_t) \, \mathrm{d} t + \sigma (X_t) \, \mathrm{d}…

Probability · Mathematics 2025-05-07 Xiang Li , Yingjun Mo , Haoran Yang

Langevin Dynamics is a Stochastic Differential Equation (SDE) central to sampling and generative modeling and is implemented via time discretization. Langevin Monte Carlo (LMC), based on the Euler-Maruyama discretization, is the simplest…

Machine Learning · Computer Science 2025-10-10 Saravanan Kandasamy , Dheeraj Nagaraj

Existence and local-uniqueness theorems for weak solutions of a system consisting of the drift-diffusion-Poisson equations and the Poisson-Boltzmann equation, all with stochastic coefficients, are presented. For the numerical approximation…

Analysis of PDEs · Mathematics 2017-04-05 Leila Taghizadeh , Amirreza Khodadadian , Clemens Heitzinger

In this paper we study strong approximation of the solution of a scalar stochastic differential equation (SDE) at the final time in the case when the drift coefficient may have discontinuities in space. Recently it has been shown in…

Probability · Mathematics 2019-04-22 Thomas Müller-Gronbach , Larisa Yaroslavtseva

This paper studies the numerical methods to approximate the solutions for a sort of McKean-Vlasov neutral stochastic differential delay equations (MV-NSDDEs) that the growth of the drift coefficients is super-linear. First, We obtain that…

Probability · Mathematics 2022-11-04 Yuanping Cui , Xiaoyue Li , Yi Liu , Chenggui Yuan

Text-to-image diffusion models (SD) exhibit significant advancements while requiring extensive computational resources. Existing acceleration methods usually require extensive training and are not universally applicable. LCM-LoRA, trainable…

Computer Vision and Pattern Recognition · Computer Science 2024-10-02 Weilong Chai , DanDan Zheng , Jiajiong Cao , Zhiquan Chen , Changbao Wang , Chenguang Ma

In the present article we study strong approximation of solutions of scalar stochastic differential equations (SDEs) with bounded and $\alpha$-H\"older continuous drift coefficient and constant diffusion coefficient at time point $1$.…

Probability · Mathematics 2025-04-30 Simon Ellinger , Thomas Müller-Gronbach , Larisa Yaroslavtseva

We consider the problem of numerically estimating expectations of solutions to stochastic differential equations driven by Brownian motions in the commonly occurring small noise regime. We consider (i) standard Monte Carlo methods combined…

Numerical Analysis · Mathematics 2015-06-08 David F. Anderson , Desmond J. Higham , Yu Sun

The truncated Euler-Maruyama (EM) method is proposed to approximate a class of non-autonomous stochastic differential equations (SDEs) with the H\"older continuity in the temporal variable and the super-linear growth in the state variable.…

Numerical Analysis · Mathematics 2019-07-19 Wei Liu , Xuerong Mao , Jingwen Tang , Yue Wu

We consider the numerical approximation of a general second order semi--linear parabolic stochastic partial differential equation (SPDE) driven by additive space-time noise. We introduce a new modified scheme using a linear functional of…

Numerical Analysis · Mathematics 2016-07-20 Gabriel J Lord , Antoine Tambue

Solving high-dimensional parabolic partial differential equations (PDEs) with deep learning methods is often computationally and memory intensive, primarily due to the need for automatic differentiation (AD) to compute large Hessian…

Numerical Analysis · Mathematics 2026-01-13 Wei Cai , Shuixin Fang , Tao Zhou

Diffusion models (DMs) have achieved state-of-the-art generative performance but suffer from high sampling latency due to their sequential denoising nature. Existing solver-based acceleration methods often face image quality degradation…

Computer Vision and Pattern Recognition · Computer Science 2025-07-22 Beier Zhu , Ruoyu Wang , Tong Zhao , Hanwang Zhang , Chi Zhang

Diffusion models (DMs) have achieved state-of-the-art generative performance but suffer from high sampling latency due to their sequential denoising nature. Existing solver-based acceleration methods often face significant image quality…

Computer Vision and Pattern Recognition · Computer Science 2026-03-06 Ruoyu Wang , Ziyu Li , Beier Zhu , Liangyu Yuan , Hanwang Zhang , Xun Yang , Xiaojun Chang , Chi Zhang

The exponential stability of numerical methods to stochastic differential equations (SDEs) has been widely studied. In contrast, there are relatively few works on polynomial stability of numerical methods. In this letter, we address the…

Probability · Mathematics 2014-04-25 Mohammud Foondun , Wei Liu , Xuerong Mao

Recently a lot of effort has been invested to analyze the $L_p$-error of the Euler-Maruyama scheme in the case of stochastic differential equations (SDEs) with a drift coefficient that may have discontinuities in space. For scalar SDEs with…

Numerical Analysis · Mathematics 2018-09-25 Thomas Müller-Gronbach , Larisa Yaroslavtseva