English
Related papers

Related papers: Optimal finite-differences discretization for the …

200 papers

Diffusion models have shown remarkable empirical success in sampling from rich multi-modal distributions. Their inference relies on numerically solving a certain differential equation. This differential equation cannot be solved in closed…

Machine Learning · Computer Science 2026-01-16 Khashayar Gatmiry , Sitan Chen , Adil Salim

Diffusion models have had a profound impact on many application areas, including those where data are intrinsically infinite-dimensional, such as images or time series. The standard approach is first to discretize and then to apply…

Machine Learning · Statistics 2025-06-09 Jakiw Pidstrigach , Youssef Marzouk , Sebastian Reich , Sven Wang

This paper detailedly discusses the locally one-dimensional numerical methods for efficiently solving the three-dimensional fractional partial differential equations, including fractional advection diffusion equation and Riesz fractional…

Numerical Analysis · Mathematics 2014-07-07 Weihua Deng , Minghua Chen

In this research note we provide a variational basis for the optimal artificial diffusion method, which has been a cornerstone in developing many stabilized methods. The optimal artificial diffusion method produces exact nodal solutions…

Computational Engineering, Finance, and Science · Computer Science 2015-03-13 K. B. Nakshatrala , A. J. Valocchi

We introduce in this paper the numerical analysis of high order both in time and space Lagrange-Galerkin methods for the conservative formulation of the advection-diffusion equation. As time discretization scheme we consider the Backward…

Numerical Analysis · Mathematics 2024-01-05 Rodolfo Bermejo , Manuel Colera

We propose a direct numerical method for the solution of an optimal control problem governed by a two-side space-fractional diffusion equation. The presented method contains two main steps. In the first step, the space variable is…

Optimization and Control · Mathematics 2019-01-29 Mushtaq Salh Ali , Mostafa Shamsi , Hassan Khosravian-Arab , Delfim F. M. Torres , Farid Bozorgnia

This work discusses the finite element discretization of an optimal control problem for the linear wave equation with time-dependent controls of bounded variation. The main focus lies on the convergence analysis of the discretization…

Optimization and Control · Mathematics 2019-07-26 Sebastian Engel , Philip Trautmann , Boris Vexler

Various bias-correction methods such as EXTRA, gradient tracking methods, and exact diffusion have been proposed recently to solve distributed {\em deterministic} optimization problems. These methods employ constant step-sizes and converge…

Machine Learning · Computer Science 2023-07-19 Kun Yuan , Sulaiman A. Alghunaim , Bicheng Ying , Ali H. Sayed

In this paper, a semi-discrete spatial finite volume (FV) method is proposed and analyzed for approximating solutions of anomalous subdiffusion equations involving a temporal fractional derivative of order $\alpha \in (0,1)$ in a…

Numerical Analysis · Mathematics 2015-10-27 Samir Karaa , Kassem Mustapha , Amiya K. Pani

For a model convection-diffusion problem, we obtain new error estimates for a general upwinding finite element discretization based on bubble modification of the test space. The key analysis tool is based on finding representations of the…

Numerical Analysis · Mathematics 2024-02-19 Constantin Bacuta , Cristina Bacuta , Daniel Hayes

We compare the long-time error bounds and spatial resolution of finite difference methods with different spatial discretizations for the Dirac equation with small electromagnetic potentials characterized by $\varepsilon \in (0, 1]$ a…

Numerical Analysis · Mathematics 2021-05-24 Yue Feng , Jia Yin

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 finite difference/local discontinuous Galerkin method for the fractional diffusion-wave equation is presented and analyzed. We first propose a new finite difference method to approximate the time fractional derivatives, and…

Numerical Analysis · Mathematics 2015-07-29 Leilei Wei

We study a large deviation functional of density fluctuation by analyzing stochastic non-linear diffusion equations driven by the difference between the densities fixed at the boundaries. By using a fundamental equality that yields the…

Statistical Mechanics · Physics 2009-11-13 Shin-ichi Sasa

We study the convergence of the new family of mimetic finite difference schemes for linear diffusion problems recently proposed in [38]. In contrast to the conventional approach, the diffusion coefficient enters both the primary mimetic…

Numerical Analysis · Mathematics 2016-12-07 G. Manzini , K. Lipnikov , J. D. Moulton , M. Shashkov

This paper provides a finite difference discretization for the backward Feynman-Kac equation, governing the distribution of functionals of the path for a particle undergoing both reaction and diffusion [Hou and Deng, J. Phys. A: Math.…

Numerical Analysis · Mathematics 2019-11-01 Daxin Nie , Jing Sun , Weihua Deng

In this paper we study the stability of explicit finite difference discretizations of linear advection-diffusion equations (ADE) with arbitrary order of accuracy in the context of method of lines. The analysis first focuses on the stability…

Numerical Analysis · Mathematics 2020-06-17 Xianyi Zeng , Md Mahmudul Hasan

The maximum entropy principle is a powerful tool for solving underdetermined inverse problems. This paper considers the problem of discretizing a continuous distribution, which arises in various applied fields. We obtain the approximating…

Numerical Analysis · Mathematics 2020-08-05 Ken'ichiro Tanaka , Alexis Akira Toda

In this paper, we introduce and analyse a surface finite element discretization of advection-diffusion equations with uncertain coefficients on evolving hypersurfaces. After stating unique solvability of the resulting semi-discrete problem,…

Numerical Analysis · Mathematics 2017-09-26 Ana Djurdjevac , Charles M. Elliott , Ralf Kornhuber , Thomas Ranner

Time fractional advection-dispersion equations arise as generalizations of classical integer order advection-dispersion equations and are increasingly used to model fluid flow problems through porous media. In this paper we develop an…

Numerical Analysis · Mathematics 2019-05-16 Carlos E. Mejía , Alejandro Piedrahita