English
Related papers

Related papers: Sharp hypocoercive convergence estimates for under…

200 papers

Langevin algorithms are gradient descent methods augmented with additive noise, and are widely used in Markov Chain Monte Carlo (MCMC) sampling, optimization, and machine learning. In recent years, the non-asymptotic analysis of Langevin…

Machine Learning · Computer Science 2023-01-10 Yuping Zheng , Andrew Lamperski

In a Hilbert setting, for convex differentiable optimization, we develop a general framework for adaptive accelerated gradient methods. They are based on damped inertial dynamics where the coefficients are designed in a closed-loop way.…

Optimization and Control · Mathematics 2025-01-28 Hedy Attouch , Radu Ioan Bot , Dang-Khoa Nguyen

In this article we characterize the $\mathrm{L}^\infty$ eigenvalue problem associated to the Rayleigh quotient $\left.{\|\nabla u\|_{\mathrm{L}^\infty}}\middle/{\|u\|_\infty}\right.$ and relate it to a divergence-form PDE, similarly to what…

Analysis of PDEs · Mathematics 2023-02-13 Leon Bungert , Yury Korolev

In this paper, we consider the higher-order convergence rates for the 2D stationary and non-stationary Navier-Stokes Equations over highly oscillating periodic bumpy John domains with $C^{2}$ regularity in some neighborhood of the boundary…

Analysis of PDEs · Mathematics 2023-09-19 Yiping Zhang

We derive explicit bounds for the computation of normalizing constants $Z$ for log-concave densities $\pi = \exp(-U)/Z$ with respect to the Lebesgue measure on $\mathbb{R}^d$. Our approach relies on a Gaussian annealing combined with recent…

Methodology · Statistics 2018-03-01 Nicolas Brosse , Alain Durmus , Éric Moulines

For general absorbed Markov processes $(X_t)_{0\leq t<\tau_{\partial}}$ having a quasi-stationary distribution (QSD) $\pi$ and absorption time $\tau_{\partial}$, we introduce a Dobrushin-type criterion providing for exponential convergence…

Probability · Mathematics 2022-10-26 Oliver Tough

For a class of nonsmooth composite optimization problems with linear equality constraints, we utilize a Lyapunov-based approach to establish the global exponential stability of the primal-dual gradient flow dynamics based on the proximal…

Optimization and Control · Mathematics 2019-10-03 Dongsheng Ding , Mihailo R. Jovanović

Inclusion of a term $-\gamma\nabla\nabla\cdot u$, forcing $\nabla\cdot u$ to be pointwise small, is an effective tool for improving mass conservation in discretizations of incompressible flows. However, the added grad-div term couples all…

Numerical Analysis · Mathematics 2022-05-17 William Layton , Shuxian Xu

By the probabilistic coupling approach which combines a new refined basic coupling with the synchronous coupling for L\'evy processes, we obtain explicit exponential contraction rates in terms of the standard $L^1$-Wasserstein distance for…

Probability · Mathematics 2024-02-20 Yao Liu , Jian Wang , Meng-ge Zhang

We provide a new convergence analysis of stochastic gradient Langevin dynamics (SGLD) for sampling from a class of distributions that can be non-log-concave. At the core of our approach is a novel conductance analysis of SGLD using an…

Machine Learning · Computer Science 2021-02-24 Difan Zou , Pan Xu , Quanquan Gu

Let $(X_t)_{t \ge 0}$ be the solution of the stochastic differential equation $$dX_t = b(X_t) dt+A dZ_t, \quad X_{0}=x,$$ where $b: \mathbb{R}^d \rightarrow \mathbb R^d$ is a Lipschitz function, $A \in \mathbb R^{d \times d}$ is a positive…

Probability · Mathematics 2023-10-10 Peng Chen , Xinghu Jin , Yimin Xiao , Lihu Xu

We study numerical methods for sampling probability measures in high dimension where the underlying model is only approximately identified with a gradient system. Extended stochastic dynamical methods are discussed which have application to…

Numerical Analysis · Mathematics 2016-03-08 Benedict Leimkuhler , Xiaocheng Shang

Let $X$ be a separable Banach space endowed with a non-degenerate centered Gaussian measure $\mu$. The associated Cameron--Martin space is denoted by $H$. Consider two sufficiently regular convex functions $U:X\rightarrow\mathbb{R}$ and…

Analysis of PDEs · Mathematics 2021-06-09 G. Cappa , S. Ferrari

We introduce a low-cost every-$K$-step correction for one-dimensional Euler computations. The correction uses differentiated Riemann variables (DRVs) -- characteristic derivatives that isolate the left acoustic wave, the contact, and the…

Computational Physics · Physics 2026-03-24 Steve Shkoller

It is well known, thanks to Lax-Wendroff theorem, that the local conservation of a numerical scheme for a conservative hyperbolic system is a simple and systematic way to guarantee that, if stable, a scheme will provide a sequence of…

Numerical Analysis · Mathematics 2023-01-16 Remi Abgrall , P Bacigaluppi , S Tokareva

The well known phenomenon of exponential contraction for solutions to the viscous Hamilton-Jacobi equation in the space-periodic setting is based on the Markov mechanism. However, the corresponding Lyapunov exponent $\lambda(\nu)$…

Dynamical Systems · Mathematics 2021-05-03 Konstantin Khanin , Ke Zhang , Lei Zhang

A proximal safeguarded augmented Lagrangian method for minimizing the difference of convex (DC) functions over a nonempty, closed and convex set with additional linear equality as well as convex inequality constraints is presented. Thereby,…

Optimization and Control · Mathematics 2026-04-01 Christian Kanzow , Tanja Neder

In this paper, we study the diffusive limit of solutions to the generalized Langevin equation (GLE) in a periodic potential. Under the assumption of quasi-Markovianity, we obtain sharp longtime equilibration estimates for the GLE using…

Mathematical Physics · Physics 2021-02-03 G. A. Pavliotis , G. Stoltz , U. Vaes

We consider in this paper the problem of sampling a high-dimensional probability distribution $\pi$ having a density with respect to the Lebesgue measure on $\mathbb{R}^d$, known up to a normalization constant $x \mapsto \pi(x)=…

Statistics Theory · Mathematics 2018-07-17 Alain Durmus , Eric Moulines

In this paper, we derive quasi-optimal a priori error estimates for the kinematic pressure for a Local Discontinuous Galerkin (LDG) approximation of steady systems of $p$-Navier-Stokes type in the case of shear-thickening, i.e., in the case…

Numerical Analysis · Mathematics 2024-02-06 Alex Kaltenbach , Michael Růžička