English
Related papers

Related papers: Convergence of a splitting method for a general in…

200 papers

We prove weak convergence of order one for a class of exponential based integrators for SDEs with non-globally Lipschtiz drift. Our analysis covers tamed versions of Geometric Brownian Motion (GBM) based methods as well as the standard…

Numerical Analysis · Mathematics 2024-07-08 Utku Erdogan , Gabriel J. Lord

We investigate a functional obtained by summing the squared differences of the integral of an Ito process over disjoint intervals. The limit of this sum is shown to converge in probability to two thirds the quadratic variation of the…

Probability · Mathematics 2013-08-14 John F. A. Fletcher

We study the linear convergence of the primal-dual hybrid gradient method. After a review of current analyses, we show that they do not explain properly the behavior of the algorithm, even on the most simple problems. We thus introduce the…

Optimization and Control · Mathematics 2023-04-25 Olivier Fercoq

The indefinite least squares (ILS) problem is a generalization of the famous linear least squares problem. It minimizes an indefinite quadratic form with respect to a signature matrix. For this problem, we first propose an impressively…

Numerical Analysis · Mathematics 2022-03-30 Yanjun Zhang , Hanyu Li

The forward-backward splitting algorithm is a popular operator-splitting method for solving monotone inclusion of the sum of a maximal monotone operator and a cocoercive operator. In this paper, we present a new convergence analysis of a…

Functional Analysis · Mathematics 2019-08-30 Fuying Cui , Yuchao Tang , Chuanxi Zhu

We consider the long-time behavior of an explicit tamed exponential Euler scheme applied to a class of parabolic semilinear stochastic partial differential equations driven by additive noise, under a one-sided Lipschitz continuity…

Numerical Analysis · Mathematics 2020-10-02 Charles-Edouard Bréhier

This work unifies the analysis of various randomized methods for solving linear and nonlinear inverse problems by framing the problem in a stochastic optimization setting. By doing so, we show that many randomized methods are variants of a…

Numerical Analysis · Mathematics 2023-06-21 Jonathan Wittmer , C. G. Krishnanunni , Hai V. Nguyen , Tan Bui-Thanh

This article is devoted to the construction of numerical methods which remain insensitive to the smallness of the semiclassical parameter for the linear Schr{\"o}dinger equation in the semiclassical limit. We specifically analyse the…

Analysis of PDEs · Mathematics 2018-10-15 Philippe Chartier , Loïc Le Treust , Florian Méhats

We study numerical schemes for Stochastic Partial Differential Equations (SPDEs). We introduce a general method of proof of non-asymptotic uniform in time error bounds on numerical integrators for SPDEs, ensuring the schemes capture both…

Numerical Analysis · Mathematics 2026-03-20 Can Huang , Michela Ottobre , Gideon Simpson

We study parameter estimation for univariate stochastic differential equations with locally Lipschitz drift and H\"older continuous multiplicative diffusion, a class commonly arising in several applications. Existing inference methods…

Methodology · Statistics 2026-05-19 Bowen Fang , Dario Spanò , Massimiliano Tamborrino

The split Bregman (SB) method [T. Goldstein and S. Osher, SIAM J. Imaging Sci., 2 (2009), pp. 323-43] is a fast splitting-based algorithm that solves image reconstruction problems with general l1, e.g., total-variation (TV) and compressed…

Optimization and Control · Mathematics 2014-02-19 Hung Nien , Jeffrey A. Fessler

We present an implicit Split-Step explicit Euler type Method (dubbed SSM) for the simulation of McKean-Vlasov Stochastic Differential Equations (MV-SDEs) with drifts of superlinear growth in space, Lipschitz in measure and non-constant…

Numerical Analysis · Mathematics 2022-05-10 Xingyuan Chen , Goncalo dos Reis

The semi-implicit Euler-Maruyama (EM) method is investigated to approximate a class of time-changed stochastic differential equations, whose drift coefficient can grow super-linearly and diffusion coefficient obeys the global Lipschitz…

Numerical Analysis · Mathematics 2019-07-29 Chang-Song Deng , Wei Liu

The paper establishes the strong convergence rates of a spatio-temporal full discretization of the stochastic wave equation with nonlinear damping in dimension one and two. We discretize the SPDE by applying a spectral Galerkin method in…

Numerical Analysis · Mathematics 2024-12-30 Meng Cai , David Cohen , Xiaojie Wang

This paper is concerned with strong convergence and almost sure convergence for neutral stochastic differential delay equations under non-globally Lipschitz continuous coefficients. Convergence rates of $\theta$-EM schemes are given for…

Probability · Mathematics 2017-01-03 Li Tan , Chenggui Yuan

In this paper we introduce a randomized version of the backward Euler method, that is applicable to stiff ordinary differential equations and nonlinear evolution equations with time-irregular coefficients. In the finite-dimensional case, we…

Numerical Analysis · Mathematics 2022-05-10 Monika Eisenmann , Mihály Kovács , Raphael Kruse , Stig Larsson

This paper establishes the asymptotic error distribution of the tamed Euler method for stochastic differential equations (SDEs) with a coupled monotonicity condition, that is, the limit distribution of the corresponding normalized error…

Numerical Analysis · Mathematics 2026-02-11 Xinjie Dai , Diancong Jin , Jiaoyang Xu

We study the convergence rates of the semi-discrete (SD) method originally proposed in Halidias (2012), Semi-discrete approximations for stochastic differential equations and applications, International Journal of Computer Mathematics,…

Numerical Analysis · Mathematics 2020-05-06 Ioannis S. Stamatiou , Nikolaos Halidias

Composite optimization problems, where the sum of a smooth and a merely lower semicontinuous function has to be minimized, are often tackled numerically by means of proximal gradient methods as soon as the lower semicontinuous part of the…

Optimization and Control · Mathematics 2022-07-05 Christian Kanzow , Patrick Mehlitz

We analyze the convergence of the exponential Lie and exponential Strang splitting applied to inhomogeneous second-order parabolic equations with Dirichlet boundary conditions. A recent result on the smoothing properties of these methods…

Numerical Analysis · Mathematics 2012-12-27 Erwan Faou , Alexander Ostermann , Katharina Schratz