English
Related papers

Related papers: Ergodic Estimates of One-Step Numerical Approximat…

200 papers

Iterative steady-state solvers are widely used in computational fluid dynamics. Unfortunately, it is difficult to obtain steady-state solution for unstable problem caused by physical instability and numerical instability. Optimization is a…

Computational Engineering, Finance, and Science · Computer Science 2023-11-21 Wenbo Cao , Yilang Liu , Xianglin Shan , Chuanqiang Gao , Weiwei Zhang

This paper considers the strong error analysis of the Euler and fast Euler methods for nonlinear overdamped generalized Langevin equations driven by the fractional noise. The main difficulty lies in handling the interaction between the…

Numerical Analysis · Mathematics 2023-02-21 Xinjie Dai , Jialin Hong , Derui Sheng , Tau Zhou

We study the construction of the theoretical foundation of model comparison for ergodic stochastic differential equation (SDE) models and an extension of the applicable scope of the conventional Bayesian information criterion. Different…

Statistics Theory · Mathematics 2020-04-28 Shoichi Eguchi , Yuma Uehara

We present and analyse a numerical framework for the approximation of nonlinear degenerate elliptic equations of the Stefan or porous medium types. This framework is based on piecewise constant approximations for the functions, which we…

Numerical Analysis · Mathematics 2019-12-20 Jerome Droniou , Robert Eymard

Recently, in a paper by Jentzen and Kloeden [Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 465 (2009) 649-667], a new method for simulating nearly linear stochastic partial differential equations (SPDEs) with additive noise has been…

Probability · Mathematics 2012-11-01 Arnulf Jentzen , Peter Kloeden , Georg Winkel

Many real-world problems, such as those with fairness constraints, involve complex expectation constraints and large datasets, necessitating the design of efficient stochastic methods to solve them. Most existing research focuses on cases…

Optimization and Control · Mathematics 2025-09-11 Wei Liu , Yangyang Xu

In this paper, we study the numerical simulation of stochastic differential equations (SDEs) on the special orthogonal Lie group $\text{SO}(n)$. We propose a geometry-preserving numerical scheme based on the stochastic tangent space…

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

Classical estimation techniques for linear models either are inconsistent, or perform rather poorly, under $\alpha$-stable error densities; most of them are not even rate-optimal. In this paper, we propose an original one-step R-estimation…

Methodology · Statistics 2012-10-19 Marc Hallin , Yvik Swan , Thomas Verdebout , David Veredas

We study the iteration complexity of the optimistic gradient descent-ascent (OGDA) method and the extra-gradient (EG) method for finding a saddle point of a convex-concave unconstrained min-max problem. To do so, we first show that both…

Optimization and Control · Mathematics 2020-09-30 Aryan Mokhtari , Asuman Ozdaglar , Sarath Pattathil

This paper is the companion article of [Gloria, M3AS, 21 (2011), No. 3, pp 1601-1630]. One common drawback among numerical homogenization methods is the presence of the so-called resonance error, which roughly speaking is a function of the…

Numerical Analysis · Mathematics 2014-09-04 Antoine Gloria , Zakaria Habibi

In this paper, we prove convergence rates for time discretisation schemes for semi-linear stochastic evolution equations with additive or multiplicative Gaussian noise, where the leading operator $A$ is the generator of a strongly…

Numerical Analysis · Mathematics 2024-12-19 Katharina Klioba , Mark Veraar

We establish a sharp uniform-in-time error estimate for the Stochastic Gradient Langevin Dynamics (SGLD), which is a widely-used sampling algorithm. Under mild assumptions, we obtain a uniform-in-time $O(\eta^2)$ bound for the KL-divergence…

Probability · Mathematics 2025-03-20 Lei Li , Yuliang Wang

Ordinary differential equations (ODEs) are commonly used to model dynamic behavior of a system. Because many parameters are unknown and have to be estimated from the observed data, there is growing interest in statistics to develop…

Statistics Theory · Mathematics 2010-01-13 Xin Qi , Hongyu Zhao

A new class of explicit Euler schemes, which approximate stochastic differential equations (SDEs) with superlinearly growing drift and diffusion coefficients, is proposed in this article. It is shown, under very mild conditions, that these…

Probability · Mathematics 2016-09-05 Sotirios Sabanis

Stiff ordinary differential equations (ODEs) are common in many science and engineering fields, but standard neural ODE approaches struggle to accurately learn these stiff systems, posing a significant barrier to widespread adoption of…

Numerical Analysis · Mathematics 2024-12-03 Colby Fronk , Linda Petzold

Stochastic parareal (SParareal) is a probabilistic variant of the popular parallel-in-time algorithm known as parareal. Similarly to parareal, it combines fine- and coarse-grained solutions to an ordinary differential equation (ODE) using a…

Numerical Analysis · Mathematics 2023-03-13 Kamran Pentland , Massimiliano Tamborrino , T. J. Sullivan

In this paper, we derive error estimates of the backward Euler-Maruyama method applied to multi-valued stochastic differential equations. An important example of such an equation is a stochastic gradient flow whose associated potential is…

Numerical Analysis · Mathematics 2022-05-10 Monika Eisenmann , Mihály Kovács , Raphael Kruse , Stig Larsson

We compare some first order well-balanced numerical schemes for shallow water system with special interest in applications where there are abrupt variations of the topography. We show that the space step required to obtain a prescribed…

Numerical Analysis · Mathematics 2013-05-08 T. Morales de Luna , M. J. Castro Díaz , C. Parés Madroñal

In this paper, we study the error in first order Sobolev norm in the approximation of solutions to linear parabolic PDEs. We use a Monte Carlo Euler scheme obtained from combining the Feynman--Kac representation with a Euler discretization…

Numerical Analysis · Mathematics 2023-06-30 Patrick Cheridito , Florian Rossmannek

This paper aims to investigate the asymptotic error distribution of several numerical methods for stochastic partial differential equations (SPDEs) with multiplicative noise. Firstly, we give the limit distribution of the normalized error…

Numerical Analysis · Mathematics 2025-11-10 Jialin Hong , Diancong Jin , Xu Wang
‹ Prev 1 8 9 10 Next ›