English
Related papers

Related papers: A Derivative-Free Milstein Type Approximation Meth…

200 papers

Choosing the optimization algorithm that performs best on a given machine learning problem is often delicate, and there is no guarantee that current state-of-the-art algorithms will perform well across all tasks. Consequently, the more…

Optimization and Control · Mathematics 2024-06-25 Måns Williamson , Monika Eisenmann , Tony Stillfjord

In this paper, we study averaging principle for a class of McKean-Vlasov stochastic differential equations (SDEs) that contain multiplicative fractional noise with Hurst parameter $H > $ 1/2 and highly oscillatory drift coefficient. Here…

Probability · Mathematics 2023-06-06 Bin Pei , Lifang Feng , Min Han

In this article, we construct and analyse an explicit numerical splitting method for a class of semi-linear stochastic differential equations (SDEs) with additive noise, where the drift is allowed to grow polynomially and satisfies a global…

Numerical Analysis · Mathematics 2022-02-04 Evelyn Buckwar , Adeline Samson , Massimiliano Tamborrino , Irene Tubikanec

In this work, we develop analysis and algorithms for a class of (stochastic) bilevel optimization problems whose lower-level (LL) problem is strongly convex and linearly constrained. Most existing approaches for solving such problems rely…

Optimization and Control · Mathematics 2025-04-08 Prashant Khanduri , Ioannis Tsaknakis , Yihua Zhang , Sijia Liu , Mingyi Hong

We consider in this work the convergence of a split-step Euler type scheme (SSM) for the numerical simulation of interacting particle Stochastic Differential Equation (SDE) systems and McKean-Vlasov Stochastic Differential Equations…

Probability · Mathematics 2023-03-28 Xingyuan Chen , Goncalo dos Reis

In this paper, we propose a new technique named \textit{Stochastic Path-Integrated Differential EstimatoR} (SPIDER), which can be used to track many deterministic quantities of interest with significantly reduced computational cost. We…

Optimization and Control · Mathematics 2018-10-18 Cong Fang , Chris Junchi Li , Zhouchen Lin , Tong Zhang

We consider smooth stochastic convex optimization problems in the context of algorithms which are based on directional derivatives of the objective function. This context can be considered as an intermediate one between derivative-free…

Optimization and Control · Mathematics 2020-09-22 Pavel Dvurechensky , Eduard Gorbunov , Alexander Gasnikov

Given a stochastic differential equation (SDE) in $\mathbb{R}^n$ whose solution is constrained to lie in some manifold $M \subset \mathbb{R}^n$, we propose a class of numerical schemes for the SDE whose iterates remain close to $M$ to high…

Numerical Analysis · Mathematics 2020-09-24 John Armstrong , Tim King

This paper deals with stochastic optimization problems involving Markovian noise with a zero-order oracle. We present and analyze a novel derivative-free method for solving such problems in strongly convex smooth and non-smooth settings…

Optimization and Control · Mathematics 2026-01-06 Boris Prokhorov , Semyon Chebykin , Alexander Gasnikov , Aleksandr Beznosikov

In the present paper, by approximating the derivatives in the Kou et al. \cite{Kou} fourth-order method by central difference quotient, we obtain new modification of this method free from derivatives. We prove the important fact that the…

Numerical Analysis · Mathematics 2013-04-18 J. P. Jaiswal

In this paper, we present a deep learning-based numerical method for approximating high dimensional stochastic partial differential equations (SPDEs). At each time step, our method relies on a predictor-corrector procedure. More precisely,…

Numerical Analysis · Mathematics 2022-09-13 He Zhang , Ran Zhang , Tao Zhou

We consider stochastic variational inequality problems where the mapping is monotone over a compact convex set. We present two robust variants of stochastic extragradient algorithms for solving such problems. Of these, the first scheme…

Optimization and Control · Mathematics 2014-03-25 Farzad Yousefian , Angelia Nedic , Uday V. Shanbhag

In this paper, we combine the operator splitting methodology for abstract evolution equations with that of stochastic methods for large-scale optimization problems. The combination results in a randomized splitting scheme, which in a given…

Numerical Analysis · Mathematics 2022-10-12 Monika Eisenmann , Tony Stillfjord

This paper focuses on explicit approximations for nonlinear stochastic delay differential equations (SDDEs). Under the weakly local Lipschitz and some suitable conditions, a generic truncated Euler-Maruyama (TEM) scheme for SDDEs is…

Numerical Analysis · Mathematics 2020-08-20 Guoting Song , Junhao Hu , Shuaibin Gao , Xiaoyue Li

The aim of this paper is to develop a general method for constructing approximation schemes for viscosity solutions of fully nonlinear pathwise stochastic partial differential equations, and for proving their convergence. Our results apply…

Analysis of PDEs · Mathematics 2019-11-01 Benjamin Seeger

In this paper, we propose and analyze an adaptive time-stepping fully discrete scheme which possesses the optimal strong convergence order for the stochastic nonlinear Schr\"odinger equation with multiplicative noise. Based on the splitting…

Numerical Analysis · Mathematics 2022-12-06 Chuchu Chen , Tonghe Dang , Jialin Hong

We develop an explicit Milstein-type scheme for McKean-Vlasov stochastic differential equations using the notion of derivative with respect to measure introduced by Lions and discussed in \cite{cardaliaguet2013}. The drift coefficient is…

Probability · Mathematics 2022-02-08 Chaman Kumar , Neelima

Wave propagation problems have many applications in physics and engineering, and the stochastic effects are important in accurately modeling them due to the uncertainty of the media. This paper considers and analyzes a fully discrete finite…

Numerical Analysis · Mathematics 2021-06-30 Yukun Li , Shuonan Wu , Yulong Xing

This paper analyzes a full discretization of a three-dimensional stochastic Allen-Cahn equation with multiplicative noise. The discretization combines the Euler scheme for temporal approximation and the finite element method for spatial…

Numerical Analysis · Mathematics 2024-11-27 Binjie Li , Qin Zhou

We study the $L^p$ rate of convergence of the Milstein scheme for SDEs when the drift coefficients possess only H\"older regularity. If the diffusion is elliptic and sufficiently regular, we obtain rates consistent with the additive case.…

Probability · Mathematics 2024-12-12 Máté Gerencsér , Gerald Lampl , Chengcheng Ling
‹ Prev 1 8 9 10 Next ›