English
Related papers

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

200 papers

We propose a monotone approximation scheme for a class of fully nonlinear PDEs called G-equations. Such equations arise often in the characterization of G-distributed random variables in a sublinear expectation space. The proposed scheme is…

Probability · Mathematics 2024-03-28 Shuo Huang , Gechun Liang

A computationally efficient high-order solver is developed to compute the wall distances by solving the relevant partial differential equations, namely: Eikonal, Hamilton-Jacobi (HJ) and Poisson equations. In contrast to the upwind schemes…

Computational Engineering, Finance, and Science · Computer Science 2025-11-19 Hemanth Chandra Vamsi Kakumani , Nagabhushana Rao Vadlamani , Paul Gary Tucker

We introduce a notion of vague convergence for random marked metric measure spaces. Our main result shows that convergence of the moments of order $k \ge 1$ of a random marked metric measure space is sufficient to obtain its vague…

Probability · Mathematics 2024-12-23 Félix Foutel-Rodier

We study the weak convergence of a generic tamed Euler-Maruyama scheme for kinetic stochastic differential equations (SDEs) with integrable drifts. We show that the marginal density of the considered scheme converges at rate 1/2 to the…

Probability · Mathematics 2026-03-25 Zimo Hao , Khoa Lê , Chengcheng Ling

This article deals with the weak errors for averaging principle for a stochastic wave equation in a bounded interval $[0,L]$, perturbed by a oscillating term arising as the solution of a stochastic reaction-diffusion equation evolving with…

Probability · Mathematics 2017-03-20 Hongbo Fu , Li Wan , Jicheng Liu , Xianming Liu

Strong and weak approximation errors of a spatial finite element method are analyzed for stochastic partial differential equations(SPDEs) with one-sided Lipschitz coefficients, including the stochastic Allen--Cahn equation, driven by…

Probability · Mathematics 2019-06-03 Jianbo Cui , Jialin Hong

We investigate the convergence properties of exact and inexact forward-backward algorithms to minimise the sum of two weakly convex functions defined on a Hilbert space, where one has a Lipschitz-continuous gradient. We show that the exact…

Optimization and Control · Mathematics 2024-06-24 Ewa Bednarczuk , Giovanni Bruccola , Gabriele Scrivanti , The Hung Tran

A system of high-order adaptive multiresolution wavelet collocation upwind schemes are developed for the solution of hyperbolic conservation laws. A couple of asymmetrical wavelet bases with interpolation property are built to realize the…

Numerical Analysis · Mathematics 2023-01-04 Bing Yang , Jizeng Wang , Xiaojing Liu , Youhe Zhou

In this paper, we propose a discretization of the multi-dimensional stationary compressible Navier-Stokes equations combining finite element and finite volume techniques. As the mesh size tends to 0, the numerical solutions are shown to…

Numerical Analysis · Mathematics 2019-07-09 Charlotte Perrin , Khaled Saleh

This is the second part of study on the optimal convergence rate of the explicit Euler discretization in time for the convection-diffusion equations [Appl. Math. Lett. \textbf{131} (2022) 108048] which focuses on high-dimensional…

Numerical Analysis · Mathematics 2022-05-13 Qifeng Zhang , Jiyuan Zhang , Zhi-zhong Sun

In subsurface multiphase flow simulations, poor nonlinear solver performance is a significant runtime sink. The system of fully implicit mass balance equations is highly nonlinear and often difficult to solve for the nonlinear solver,…

Numerical Analysis · Mathematics 2021-11-24 Sebastian B. M. Bosma , Francois P. Hamon , Brad T. Mallison , Hamdi A. Tchelepi

We propose and analyse a boundary-preserving numerical scheme for the weak approximation for some stochastic partial differential equations (SPDEs) with bounded state-space. We impose regularity assumptions on the drift and diffusion…

Numerical Analysis · Mathematics 2025-10-29 Johan Ulander

Large-scale optimization problems require algorithms both effective and efficient. One such popular and proven algorithm is Stochastic Gradient Descent which uses first-order gradient information to solve these problems. This paper studies…

Optimization and Control · Mathematics 2021-11-11 Theodoros Mamalis , Dusan Stipanovic , Petros Voulgaris

The constrained transport (CT) method reflects the state of the art numerical technique for preserving the divergence-free condition of magnetic field to machine accuracy in multi-dimensional MHD simulations performed with Godunov-type, or…

Computational Physics · Physics 2020-12-02 Andrea Mignone , Luca Del Zanna

The Coordinate Ascent Variational Inference scheme is a popular algorithm used to compute the mean-field approximation of a probability distribution of interest. We analyze its random scan version, under log-concavity assumptions on the…

Machine Learning · Statistics 2024-09-24 Hugo Lavenant , Giacomo Zanella

In a previous paper, an implementable algorithm was introduced to compute discrete solutions of sweeping processes (i.e. specific first order differential inclusions). The convergence of this numerical scheme was proved thanks to…

Numerical Analysis · Mathematics 2014-03-31 Frederic Bernicot , Juliette Venel

We study a one dimensional model for two-phase flows in heterogeneous media, in which the capillary pressure functions can be discontinuous with respect to space. We first give a model, leading to a system of degenerated non-linear…

Analysis of PDEs · Mathematics 2009-09-08 Clément Cancès

This article is devoted to the analysis of semilinear, parabolic, Stochastic Partial Differential Equations, with slow and fast time scales. Asymptotically, an averaging principle holds: the slow component converges to the solution of…

Probability · Mathematics 2018-10-16 Charles-Edouard Bréhier

We investigate asymptotic convergence in the~$\Delta x \!\rightarrow\! 0$ limit as a tool for determining whether numerical computations involving shocks are accurate. We use one-dimensional operator-split finite-difference schemes for…

Astrophysics · Physics 2009-09-25 Paul A. Kimoto , David F. Chernoff

Sharpness is an almost generic assumption in continuous optimization that bounds the distance from minima by objective function suboptimality. It facilitates the acceleration of first-order methods through restarts. However, sharpness…

Optimization and Control · Mathematics 2024-07-24 Ben Adcock , Matthew J. Colbrook , Maksym Neyra-Nesterenko