English
Related papers

Related papers: Optimal convergence rate of the explicit Euler met…

200 papers

Of primary interest in this paper is the numerical approximation of a time dependent fractional, in space, diffusion equation where the domain is assumed to be nonhomogeneous, having different axial diffusion coefficients. This work is…

Numerical Analysis · Mathematics 2026-05-12 T. Catoe , V. J. Ervin

Practical diffusion sampling is a numerical approximation problem: under a fixed inference budget, one must simulate a reverse-time ODE or SDE using only a limited number of denoising steps, so discretization error is often the dominant…

Machine Learning · Computer Science 2026-05-12 Samuel Hurault , Thomas Moreau , Gabriel Peyré

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

Distributed optimization has gained significant attention in recent years, primarily fueled by the availability of a large amount of data and privacy-preserving requirements. This paper presents a fixed-time convergent optimization…

Systems and Control · Computer Science 2022-05-30 Kunal Garg , Mayank Baranwal

We study a linear-quadratic optimal control problem involving a parabolic equation with fractional diffusion and Caputo fractional time derivative of orders $s \in (0,1)$ and $\gamma \in (0,1]$, respectively. The spatial fractional…

Optimization and Control · Mathematics 2015-04-02 Harbir Antil , Enrique Otarola , Abner J. Salgado

In this work, a complete error analysis is presented for fully discrete solutions of the subdiffusion equation with a time-dependent diffusion coefficient, obtained by the Galerkin finite element method with conforming piecewise linear…

Numerical Analysis · Mathematics 2018-09-24 Bangti Jin , Buyang Li , Zhi Zhou

This work develops a distributed optimization strategy with guaranteed exact convergence for a broad class of left-stochastic combination policies. The resulting exact diffusion strategy is shown in Part II to have a wider stability range…

Optimization and Control · Mathematics 2017-12-05 Kun Yuan , Bicheng Ying , Xiaochuan Zhao , Ali H. Sayed

The paper studies the rate of convergence of the weak Euler approximation for It\^{o} diffusion and jump processes with H\"{o}lder-continuous generators. It covers a number of stochastic processes including the nondegenerate diffusion…

Probability · Mathematics 2014-01-13 Remigijus Mikulevičius , Changyong Zhang

We consider controlled differential equations and give new estimates for higher order Euler schemes. Our proofs are inspired by recent work of A. M. Davie who considers first and second order schemes. In order to implement the general case…

Classical Analysis and ODEs · Mathematics 2007-05-23 Peter Friz , Nicolas Victoir

In this paper, we are interested in deriving non-asymptotic error bounds for the multilevel Monte Carlo method. As a first step, we deal with the explicit Euler discretization of stochastic differential equations with a constant diffusion…

Probability · Mathematics 2018-10-19 Benjamin Jourdain , Ahmed Kebaier

We study problems of the calculus of variations and optimal control within the framework of time scales. Specifically, we obtain Euler-Lagrange type equations for both Lagrangians depending on higher order delta derivatives and…

Optimization and Control · Mathematics 2010-07-30 Rui A. C. Ferreira

In this paper, a backward Euler method combined with finite element discretization in spatial direction is discussed for the equations of motion arising in the $2D$ Oldroyd model of viscoelastic fluids of order one with the forcing term…

Numerical Analysis · Mathematics 2026-04-16 Bikram Bir , Deepjyoti Goswami , Amiya K. Pani

We present an algorithm for solving stochastic heat equations, whose key ingredient is a non-uniform time discretization of the driving Brownian motion $W$. For this algorithm we derive an error bound in terms of its number of evaluations…

Probability · Mathematics 2007-05-23 Thoms Mueller-Gronbach , Klaus Ritter

Problems with localized nonhomogeneous material properties present well-known challenges for numerical simulations. In particular, such problems may feature large differences in length scales, causing difficulties with meshing and…

Numerical Analysis · Mathematics 2021-11-23 Alex Viguerie , Silvia Bertoluzza , Alessandro Veneziani , Ferdinando Auricchio

We study two schemes for a time-fractional Fokker-Planck equation with space- and time-dependent forcing in one space dimension. The first scheme is continuous in time and is discretized in space using a piecewise-linear Galerkin finite…

Numerical Analysis · Mathematics 2016-10-24 Kim Ngan Le , William McLean , Kassem Mustapha

In this paper we consider the numerical solutions for a class of jump diffusions with Markovian switching. After briefly reviewing necessary notions, a new jump-adapted efficient algorithm based on the Euler scheme is constructed for…

Numerical Analysis · Mathematics 2015-03-19 Jun Ye , Kai Li

Although generative diffusion models (GDMs) are widely used in practice, their theoretical foundations remain limited, especially concerning the impact of different discretization schemes applied to the underlying stochastic differential…

Numerical Analysis · Mathematics 2026-01-27 Emanuel Pfarr , Radu Timofte , Frank Werner

In this paper error analysis for finite element discretizations of Dirichlet boundary control problems is developed. For the first time, optimal discretization error estimates are established in the case of three dimensional polyhedral and…

Numerical Analysis · Mathematics 2024-01-05 Johannes Pfefferer , Boris Vexler

In this paper, a new family of implicit compact finite difference schemes for computation of unsteady convection-diffusion equation with variable convection coefficient is proposed. The schemes are fourth order accurate in space and second…

Mathematical Physics · Physics 2012-01-17 Shuvam Sen

The Euler scheme is up to date the most important numerical method for ordinary differential inclusions, because the use of the available higher-order methods is prohibited by their enormous complexity after spatial discretization.…

Numerical Analysis · Mathematics 2013-08-19 Janosch Rieger