English
Related papers

Related papers: Convergence rates for upwind schemes with rough co…

200 papers

In this paper, we examine the convergence of mirror descent in a class of stochastic optimization problems that are not necessarily convex (or even quasi-convex), and which we call variationally coherent. Since the standard technique of…

Optimization and Control · Mathematics 2018-07-17 Zhengyuan Zhou , Panayotis Mertikopoulos , Nicholas Bambos , Stephen Boyd , Peter Glynn

We illustrate that numerical solutions of high order finite volume Hermite weighted essentially non-oscillatory (HWENO) scheme for some nonconvex conservation laws perform poorly or converge to the entropy solution in a slow speed. The…

Numerical Analysis · Mathematics 2017-09-18 Xiaofeng Cai , Jianxian Qiu , Jing-Mei Qiu

Using Zvonkin's transform and the Poisson equation in $R^d$ with a parameter, we prove the averaging principle for stochastic differential equations with time-dependent H\"older continuous coefficients. Sharp convergence rates with order…

Probability · Mathematics 2019-07-23 Michael Röckner , Xiaobin Sun , Longjie Xie

We consider contractivity for diffusion semigroups w.r.t. Kantorovich ($L^1$ Wasserstein) distances based on appropriately chosen concave functions. These distances are inbetween total variation and usual Wasserstein distances. It is shown…

Probability · Mathematics 2015-10-20 Andreas Eberle

We consider the stochastic variational inequality problem in which the map is expectation-valued in a component-wise sense. Much of the available convergence theory and rate statements for stochastic approximation schemes are limited to…

Optimization and Control · Mathematics 2019-11-25 Aswin Kannan , Uday V. Shanbhag

High-order reconstruction schemes for the solution of hyperbolic conservation laws in orthogonal curvilinear coordinates are revised in the finite volume approach. The formulation employs a piecewise polynomial approximation to the…

Computational Physics · Physics 2015-06-19 A. Mignone

The present article deals with the averaging principle for a two-time-scale system of jump-diffusion stochastic differential equation. Under suitable conditions, the weak error is expanded in powers of timescale parameter. It is proved that…

Probability · Mathematics 2018-06-01 Bengong Zhang , Hongbo Fu , Li Wan , Jicheng Liu

We develop a convergence theory of space-time discretizations for the linear, 2nd-order wave equation in polygonal domains $\Omega\subset\mathbb{R}^2$, possibly occupied by piecewise homogeneous media with different propagation speeds.…

Numerical Analysis · Mathematics 2022-08-29 Pratyuksh Bansal , Andrea Moiola , Ilaria Perugia , Christoph Schwab

This article is devoted to the analysis of the convergence rates of several nu- merical approximation schemes for linear and nonlinear Schr\"odinger equations on the real line. Recently, the authors have introduced viscous and two-grid…

Numerical Analysis · Mathematics 2011-11-18 Liviu Ignat , Enrique Zuazua

We statistically analyze empirical plug-in estimators for unbalanced optimal transport (UOT) formalisms, focusing on the Kantorovich-Rubinstein distance, between general intensity measures based on observations from spatio-temporal point…

Statistics Theory · Mathematics 2025-09-05 Marina Struleva , Shayan Hundrieser , Dominic Schuhmacher , Axel Munk

This paper studies finite volume schemes for scalar hyperbolic conservation laws on evolving hypersurfaces of $\mathbb{R}^3$. We compare theoretical schemes assuming knowledge of all geometric quantities to (practical) schemes defined on…

Numerical Analysis · Mathematics 2014-11-13 Jan Giesselmann , Thomas Müller

We establish a novel numerical and analytical framework for solving the Korteweg--de Vries (KdV) equation in the negative Sobolev spaces, where classical numerical methods fail due to their reliance on high regularity and inability to…

Numerical Analysis · Mathematics 2025-06-30 Jiachuan Cao , Buyang Li , Yifei Wu , Fangyan Yao

This paper presents a strong convergence rate analysis of general discretization approximations for McKean-Vlasov SDEs with super-linear growth coefficients over infinite time horizon. Under some specified non-globally Lipschitz conditions,…

Numerical Analysis · Mathematics 2025-09-12 Taiyuan Liu , Yaozhong Hu , Siqing Gan

It is well known that both gradient descent and stochastic coordinate descent achieve a global convergence rate of $O(1/k)$ in the objective value, when applied to a scheme for minimizing a Lipschitz-continuously differentiable,…

Optimization and Control · Mathematics 2019-05-15 Ching-pei Lee , Stephen J. Wright

We design and analyse a semi-implicit finite volume scheme for the two-dimensional rotating shallow water (RSW) equations that is energy stable, well-balanced (capable of preserving discrete geostrophic steady states), consistent, and…

Numerical Analysis · Mathematics 2025-09-26 K. R. Arun , A. Krishnamurthy

We propose a stochastic collocation method based on the piecewise constant interpolation on the probability space combined with a finite volume method to solve the compressible Navier-Stokes system at the nodal points. We show convergence…

Numerical Analysis · Mathematics 2021-11-16 Eduard Feireisl , Mária Lukáčová-Medvid'ová

In this paper we present a scheme for the numerical solution of one-dimensional stochastic differential equations (SDEs) whose drift belongs to a fractional Sobolev space of negative regularity (a subspace of Schwartz distributions). We…

Probability · Mathematics 2022-09-21 Tiziano De Angelis , Maximilien Germain , Elena Issoglio

We prove that a class of monotone, \emph{$W_1$-contractive} schemes for scalar conservation laws converge at a rate of $\Delta x^2$ in the Wasserstein distance ($W_1$-distance), whenever the initial data is decreasing and consists of a…

Numerical Analysis · Mathematics 2018-08-02 Ulrik S. Fjordholm , Susanne Solem

In this paper, we propose stochastic structure-preserving schemes to compute the effective diffusivity for particles moving in random flows. We first introduce the motion of particles using the Lagrangian formulation, which is modeled by…

Numerical Analysis · Mathematics 2020-08-24 Junlong Lyu , Zhongjian Wang , Jack Xin , Zhiwen Zhang

We derive sharp strong convergence rates for the Euler-Maruyama scheme approximating multidimensional SDEs with multiplicative noise without imposing any regularity condition on the drift coefficient. In case the noise is additive, we show…

Probability · Mathematics 2024-09-25 Konstantinos Dareiotis , Máté Gerencsér , Khoa Lê