English
Related papers

Related papers: Convergent numerical approximation of the stochast…

200 papers

In this paper, we utilize stochastic optimization to reduce the space complexity of convex composite optimization with a nuclear norm regularizer, where the variable is a matrix of size $m \times n$. By constructing a low-rank estimate of…

Machine Learning · Computer Science 2015-12-08 Lijun Zhang , Tianbao Yang , Rong Jin , Zhi-Hua Zhou

A constructive numerical approximation of the two-dimensional unsteady stochastic Navier-Stokes equations of an incompressible fluid is proposed via a pseudo-compressibility technique involving a parameter $\epsilon$. Space and time are…

Numerical Analysis · Mathematics 2022-05-02 Jad Doghman

This article deals with error estimates for the finite element approximation of variational normal derivatives and, as a consequence, error estimates for the finite element approximation of Dirichlet boundary control problems with energy…

Numerical Analysis · Mathematics 2018-08-06 Max Winkler

We propose a variational finite volume scheme to approximate the solutions to Wasserstein gradient flows. The time discretization is based on an implicit linearization of the Wasserstein distance expressed thanks to Benamou-Brenier formula,…

Numerical Analysis · Mathematics 2019-07-22 Clément Cancès , Thomas O. Gallouët , Gabriele Todeschi

Flow Matching has become a cornerstone of modern generative models like Stable Diffusion 3, largely due to the efficiency of its Rectified Flow (RF) variant. The success of RF hinges on iteratively learning straight trajectories, pushing…

Machine Learning · Computer Science 2026-05-19 Vansh Bansal , Saptarshi Roy , Purnamrita Sarkar , Alessandro Rinaldo

In this work, our aim is to reconstruct the unknown initial value from terminal data. We develop a numerical framework on nonuniform time grids for fractional wave equations under the lower regularity assumptions. Then, we introduce a…

Numerical Analysis · Mathematics 2025-06-25 Dakang Cen , Zhiyuan Li , Wenlong Zhang

We investigate a fully discrete finite element approximation for the stochastic Kuramoto-Sivashinsky equation, combining the standard finite element methods in spatial discretization with the implicit Euler-Maruyama scheme in time. Rigorous…

Numerical Analysis · Mathematics 2025-10-08 Hung D. Nguyen , Liet Vo

We propose new limiting dynamics for stochastic gradient descent in the small learning rate regime called stochastic modified flows. These SDEs are driven by a cylindrical Brownian motion and improve the so-called stochastic modified…

Probability · Mathematics 2023-02-15 Benjamin Gess , Sebastian Kassing , Vitalii Konarovskyi

The aim of this work is to analyze the finite element approximation of the two-dimensional stationary Navier-Stokes equations with non-smooth Dirichlet boundary data. The discrete approximation is obtained by considering the Navier-Stokes…

Numerical Analysis · Mathematics 2026-02-09 María Gabriela Armentano , Mauricio Mendiluce

This paper proposes a thorough theoretical analysis of Stochastic Gradient Descent (SGD) with non-increasing step sizes. First, we show that the recursion defining SGD can be provably approximated by solutions of a time inhomogeneous…

Optimization and Control · Mathematics 2021-02-02 Xavier Fontaine , Valentin De Bortoli , Alain Durmus

Stochastic variance reduced gradient (SVRG) is an accelerated version of stochastic gradient descent based on variance reduction, and is promising for solving large-scale inverse problems. In this work, we analyze SVRG and a regularized…

Numerical Analysis · Mathematics 2026-03-18 Bangti Jin , Zehui Zhou

In this paper we propose and analyze a novel multilevel version of Stein variational gradient descent (SVGD). SVGD is a recent particle based variational inference method. For Bayesian inverse problems with computationally expensive…

Numerical Analysis · Mathematics 2024-02-05 Simon Weissmann , Jakob Zech

Perturbative calculations of gradient flow observables are technically challenging. Current results are limited to a few quantities and, in general, to low perturbative orders. Numerical stochastic perturbation theory is a potentially…

High Energy Physics - Lattice · Physics 2016-12-16 Mattia Dalla Brida , Martin Lüscher

This is the first of a series of papers devoted to a thorough analysis of the class of gradient flows in a metric space $(X,\mathsf{d})$ that can be characterized by Evolution Variational Inequalities. We present new results concerning the…

Functional Analysis · Mathematics 2018-10-10 Matteo Muratori , Giuseppe Savaré

The stochastic convective Brinkman-Forchheimer (SCBF) equations in an open connected set $\mathcal{O}\subseteq\mathbb{R}^d$ ($d\in \{2,3,4\}$) or torus are considered in this work. We show the existence of a pathwise unique strong solution…

Analysis of PDEs · Mathematics 2025-08-12 Kush Kinra , Manil T. Mohan

The present article studies the minimization of convex, L-smooth functions defined on a separable real Hilbert space. We analyze regularized stochastic gradient descent (reg-SGD), a variant of stochastic gradient descent that uses a…

Optimization and Control · Mathematics 2025-10-24 Sebastian Kassing , Simon Weissmann , Leif Döring

To solve convex optimization problems with a noisy gradient input, we analyze the global behavior of subgradient-like flows under stochastic errors. The objective function is composite, being equal to the sum of two convex functions, one…

Optimization and Control · Mathematics 2025-06-05 Rodrigo Maulen-Soto , Jalal Fadili , Hedy Attouch

This paper is focused on a stochastic quasi-variational inequality (SQVI) problem with a continuous and strongly-monotone mapping over a closed and convex set where the projection onto the constraint set may not be easy to compute. We…

Optimization and Control · Mathematics 2022-09-02 Zeinab Alizadeh , Brianna M. Otero , Afrooz Jalilzadeh

In this article, we study the density function of the numerical solution of the splitting averaged vector field (AVF) scheme for the stochastic Langevin equation. To deal with the non-globally monotone coefficient in the considered…

Probability · Mathematics 2024-09-23 Jianbo Cui , Jialin Hong , Derui Sheng

We study the renormalization group flow of the average action of the stochastic Navier--Stokes equation with power-law forcing. Using Galilean invariance we introduce a non-perturbative approximation adapted to the zero frequency sector of…

Statistical Mechanics · Physics 2015-06-04 Carlos Mejía-Monasterio , Paolo Muratore-Ginanneschi