English
Related papers

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

200 papers

We extend to multi-dimensions the work of [1], where new fully explicit kinetic methods were built for the approximation of linear and non-linear convection-diffusion problems. The fundamental principles from the earlier work are retained:…

Numerical Analysis · Mathematics 2023-12-29 Gauthier Wissocq , Rémi Abgrall

In this work, we have discretized a system of time-dependent nonlinear convection-diffusion-reaction equations with the virtual element method over the spatial domain and the Euler method for the temporal interval. For the nonlinear…

Numerical Analysis · Mathematics 2021-09-22 M. Arrutselvi , E. Natarajan

The article discusses the gradient discretisation method (GDM) for distributed optimal control problems governed by diffusion equation with pure Neumann boundary condition. Using the GDM framework enables to develop an analysis that…

Numerical Analysis · Mathematics 2018-10-09 Jerome Droniou , Neela Nataraj , Devika Shylaja

This paper focusses on finite volume schemes for solving multilayer diffusion problems. We develop a finite volume method that addresses a deficiency of recently proposed finite volume/difference methods, which consider only a limited…

Numerical Analysis · Mathematics 2018-07-16 Nathan G. March , Elliot J. Carr

Optimizing problems in a distributed manner is critical for systems involving multiple agents with private data. Despite substantial interest, a unified method for analyzing the convergence rates of distributed optimization algorithms is…

Optimization and Control · Mathematics 2024-10-01 Mayank Baranwal , Kushal Chakrabarti

An Euler discretization of the Langevin diffusion is known to converge to the global minimizers of certain convex and non-convex optimization problems. We show that this property holds for any suitably smooth diffusion and that different…

Machine Learning · Statistics 2019-12-30 Murat A. Erdogdu , Lester Mackey , Ohad Shamir

We prove that some discretization schemes for the 2D Navier-Stokes equations subject to a random perturbation converge in $L^2(\Omega)$. This refines previous results which only established the convergence in probability of these numerical…

Probability · Mathematics 2022-10-11 Hakima Bessaih , Annie Millet

We study the parabolic $p$-Laplacian system in a bounded domain. We deduce optimal convergence rates for the space-time discretization based on an implicit Euler scheme in time. Our estimates are expressed in terms of Nikolskii spaces and…

Numerical Analysis · Mathematics 2020-04-22 Dominic Breit , Lars Diening , Johannes Storn , Jörn Wichmann

The Nitsche method is a method of "weak imposition" of the inhomogeneous Dirichlet boundary conditions for partial differential equations. This paper explains stability and convergence study of the Nitsche method applied to evolutionary…

Numerical Analysis · Mathematics 2018-03-28 Yuki Ueda , Norikazu Saito

Finite difference method was extended to unstructured meshes to solve Euler equations. The spatial discretization is made of two steps. First, numerical fluxes are computed at the middle point of each edge with high order accuracy. In this…

Computational Physics · Physics 2021-02-26 Meiyuan Zhen , Kun Qu , Jinsheng Cai

Diffusion models for continuous state spaces based on Gaussian noising processes are now relatively well understood from both practical and theoretical perspectives. In contrast, results for diffusion models on discrete state spaces remain…

Machine Learning · Computer Science 2026-04-02 Giovanni Conforti , Alain Durmus , Le-Tuyet-Nhi Pham , Gael Raoul

We provide a preliminary comparison of the dispersion properties, specifically the time-amplification factor, the scaled group velocity and the error in the phase speed of four spatiotemporal discretization schemes utilized for solving the…

Numerical Analysis · Mathematics 2019-12-23 S. Singh , S. Sircar

We are interested in the time discretization of stochastic differential equations with additive d-dimensional Brownian noise and L q -- L $\rho$ drift coefficient when the condition d $\rho$ + 2 q < 1, under which Krylov and R{\"o}ckner…

Probability · Mathematics 2021-05-12 Benjamin Jourdain , Stéphane Menozzi

This paper is concerned with the asymptotic behavior of the solution to the Euler equations with time-depending damping on quadrant $(x,t)\in \mathbb{R}^+\times\mathbb{R}^+$, \begin{equation}\notag \partial_t v - \partial_x u=0, \qquad…

Analysis of PDEs · Mathematics 2017-08-31 Haibo Cui , Haiyan Yin , Changjiang Zhu , Limei Zhu

For a stopped diffusion process in a multidimensional time-dependent domain $\D$, we propose and analyse a new procedure consisting in simulating the process with an Euler scheme with step size $\Delta$ and stopping it at discrete times…

Probability · Mathematics 2010-04-22 Emmanuel Gobet , Stéphane Menozzi

We consider generalized linear transient convection-diffusion problems for differential forms on bounded domains in $\mathbb{R}^{n}$. These involve Lie derivatives with respect to a prescribed smooth vector field. We construct both new…

Numerical Analysis · Mathematics 2010-01-08 Holger Heumann , Ralf Hiptmair

In this work, we present numerical analysis for a distributed optimal control problem, with box constraint on the control, governed by a subdiffusion equation which involves a fractional derivative of order $\alpha\in(0,1)$ in time. The…

Numerical Analysis · Mathematics 2017-12-22 Bangti Jin , Buyang Li , Zhi Zhou

This paper explores the convergence behavior of two waveform relaxation algorithms, namely the Dirichlet-Neumann and Neumann-Neumann Waveform Relaxation algorithms, for an optimal control problem with a sub-diffusion partial differential…

Optimization and Control · Mathematics 2025-12-17 Soura Sana , Bankim C. Mandal

This work focuses on numerical solutions of optimal control problems. A time discretization error representation is derived for the approximation of the associated value function. It concerns Symplectic Euler solutions of the Hamiltonian…

Optimization and Control · Mathematics 2016-02-23 Jesper Karlsson , Stig Larsson , Mattias Sandberg , Anders Szepessy , Raùl Tempone

We are interested in the Euler-Maruyama discretization of a stochastic differential equation in dimension $d$ with constant diffusion coefficient and bounded measurable drift coefficient. In the scheme, a randomization of the time variable…

Probability · Mathematics 2020-11-13 Oumaima Bencheikh , Benjamin Jourdain