中文
相关论文

相关论文: Weak backward error analysis for Langevin process

200 篇论文

This paper applies several well-known tricks from the numerical treatment of deterministic differential equations to improve the efficiency of the Multilevel Monte Carlo (MLMC) method for stochastic differential equations (SDEs) and…

数值分析 · 数学 2014-12-23 Eike H. Mueller , Rob Scheichl , Tony Shardlow

This article analyses the simple projection method proposed by Izuchukwu et al. [8, Algorithm 3.2] for solving variational inequality problems by incorporating momentum terms. A new step size strategy is also introduced, in which the step…

最优化与控制 · 数学 2025-05-12 Gourav Kumar , Santanu Soe , V. Vetrivel

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…

机器学习 · 计算机科学 2023-01-10 Yuping Zheng , Andrew Lamperski

In this paper, we aim to study the optimal weak convergence order for the finite element approximation to a stochastic Allen-Cahn equation driven by multiplicative white noise. We first construct an auxiliary equation based on the…

数值分析 · 数学 2025-03-25 Minxing Zhang , Yongkui Zou , Ran Zhang , Yanzhao Cao

This work focuses on the numerical approximation of the Shallow Water Equations (SWE) using a Lagrange-Projection type approach. We propose to extend to this context recent implicit-explicit schemes developed in the framework of…

数值分析 · 数学 2016-07-05 Christophe Chalons , Pierre Kestener , Samuel Kokh , Maxime Stauffert

Ensemble methods have become ubiquitous for the solution of Bayesian inference problems. State-of-the-art Langevin samplers such as the Ensemble Kalman Sampler (EKS), Affine Invariant Langevin Dynamics (ALDI) or its extension using weighted…

数值分析 · 数学 2022-12-23 Martin Eigel , Robert Gruhlke , David Sommer

The article addresses the convergence of implicit and semi-implicit, fully discrete approximations of a class of nonlinear parabolic evolution problems. Such schemes are popular in the numerical solution of evolutions defined with the…

数值分析 · 数学 2019-02-22 Sören Bartels , Michael Růžička

Langevin algorithms are gradient descent methods with additive noise. They have been used for decades in Markov chain Monte Carlo (MCMC) sampling, optimization, and learning. Their convergence properties for unconstrained non-convex…

机器学习 · 计算机科学 2020-12-23 Andrew Lamperski

We introduce a novel and efficient algorithm called the stochastic approximate gradient descent (SAGD), as an alternative to the stochastic gradient descent for cases where unbiased stochastic gradients cannot be trivially obtained.…

机器学习 · 计算机科学 2020-02-14 Yixuan Qiu , Xiao Wang

We provide a numerically robust and fast method capable of exploiting the local geometry when solving large-scale stochastic optimisation problems. Our key innovation is an auxiliary variable construction coupled with an inverse Hessian…

机器学习 · 统计学 2018-02-14 Adrian Wills , Thomas Schön

We develop a systematic approach to the linear-noise approximation for stochastic reaction systems with distributed delays. Unlike most existing work our formalism does not rely on a master equation, instead it is based upon a dynamical…

统计力学 · 物理学 2013-12-13 Tobias Brett , Tobias Galla

In scientific computing, the acceleration of atomistic computer simulations by means of custom hardware is finding ever growing application. A major limitation, however, is that the high efficiency in terms of performance and low power…

计算物理 · 物理学 2020-04-29 Varadarajan Rengaraj , Michael Lass , Christian Plessl , Thomas D. Kühne

We study the variable metric forward-backward splitting algorithm for convex minimization problems without the standard assumption of the Lipschitz continuity of the gradient. In this setting, we prove that, by requiring only mild…

最优化与控制 · 数学 2017-05-02 Saverio Salzo

In this paper, we investigate the matrix estimation problem in the multi-response regression model with measurement errors. A nonconvex error-corrected estimator based on a combination of the amended loss function and the nuclear norm…

统计理论 · 数学 2022-09-19 Xin Li , Dongya Wu

We prove a weak rate of convergence of a fully discrete scheme for stochastic Cahn--Hilliard equation with additive noise, where the spectral Galerkin method is used in space and the backward Euler method is used in time. Compared with the…

数值分析 · 数学 2023-03-21 Meng Cai , Siqing Gan , Yaozhong Hu

We discretize the stochastic Allen-Cahn equation with additive noise by means of a spectral Galerkin method in space and a tamed version of the exponential Euler method in time. The resulting error bounds are analyzed for the…

数值分析 · 数学 2021-01-20 Meng Cai , Siqing Gan , Xiaojie Wang

This paper proposes and analyzes an a posteriori error estimator for the finite element multi-scale discretization approximation of the Steklov eigenvalue problem. Based on the a posteriori error estimates, an adaptive algorithm of shifted…

数值分析 · 数学 2016-01-08 Hai Bi , Hao Li , Yidu Yang

Recent works have derived non-asymptotic upper bounds for convergence of underdamped Langevin MCMC. We revisit these bound and consider introducing scaling terms in the underlying underdamped Langevin equation. In particular, we provide…

机器学习 · 统计学 2019-12-09 Tim Zajic

This article introduces a novel residual-based a posteriori error estimators for the Modified Weak Galerkin (MWG) finite element method applied to the obstacle problem. To the best of the author's knowledge, this work represents the first…

数值分析 · 数学 2025-02-10 Tanvi Wadhawan

We prove that under natural assumptions on the data strong solutions in Sobolev spaces of semilinear parabolic equations in divergence form involving measure on the right-hand side may be represented by solutions of some generalized…

概率论 · 数学 2015-03-24 Tomasz Klimsiak