English
Related papers

Related papers: A tamed-adaptive Milstein scheme for stochastic di…

200 papers

Elliptic stochastic differential equations (SDE) make sense when the coefficients are only continuous. We study the corresponding linearized SDE whose coefficients are not assumed to be locally bounded. This leads to existence of…

Probability · Mathematics 2010-08-09 Xin Chen , Xue-Mei Li

We consider stochastic optimization problems with heavy-tailed noise with structured density. For such problems, we show that it is possible to get faster rates of convergence than $\mathcal{O}(K^{-2(\alpha - 1)/\alpha})$, when the…

Optimization and Control · Mathematics 2024-04-18 Nikita Puchkin , Eduard Gorbunov , Nikolay Kutuzov , Alexander Gasnikov

A fully implicit numerical scheme is established for solving the time fractional Swift-Hohenberg (TFSH) equation with a Caputo time derivative of order $\alpha\in(0,1)$. The variable-step L1 formula and the finite difference method are…

Numerical Analysis · Mathematics 2023-03-08 Xuan Zhao , Ran Yang , Ren-jun Qi , Hong Sun

The paper concerns the second-order generalized differentiation theory of variational analysis and new applications of this theory to some problems of constrained optimization in finitedimensional spaces. The main attention is paid to the…

Optimization and Control · Mathematics 2011-10-21 B. S. Mordukhovich , R. T. Rockafellar

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

In this paper, we are concerned with a modified Euler scheme for the SDE under consideration, where the drift is of super-linear growth and dissipative merely outside a closed ball. By adopting the synchronous coupling, along with the…

Probability · Mathematics 2025-08-12 Jianhai Bao , Jiaqing Hao

This paper considers optimization of smooth nonconvex functionals in smooth infinite dimensional spaces. A H\"older gradient descent algorithm is first proposed for finding approximate first-order points of regularized polynomial…

Optimization and Control · Mathematics 2021-04-07 Serge Gratton , Sadok Jerad , Philippe L. Toint

We present strongly convergent explicit and semi-implicit adaptive numerical schemes for systems of stiff stochastic differential equations (SDEs) where both the drift and diffusion are non-globally Lipschitz continuous. This stiffness may…

Numerical Analysis · Mathematics 2021-06-02 Cónall Kelly , Gabriel Lord

We study the strong approximation of stochastic differential equations with discontinuous drift coefficients and (possibly) degenerate diffusion coefficients. To account for the discontinuity of the drift coefficient we construct an…

Numerical Analysis · Mathematics 2019-04-25 Andreas Neuenkirch , Michaela Szölgyenyi , Lukasz Szpruch

In this paper, we propose a new approach for the time-discretization of the incompressible stochastic Stokes equations with multiplicative noise. Our new strategy is based on the classical Milstein method from stochastic differential…

Numerical Analysis · Mathematics 2022-12-08 Liet Vo

In this paper, we propose a unified two-phase scheme to accelerate any high-order regularized tensor approximation approach on the smooth part of a composite convex optimization model. The proposed scheme has the advantage of not needing to…

Optimization and Control · Mathematics 2020-07-06 Bo Jiang , Tianyi Lin , Shuzhong Zhang

An initial-boundary value problem with a Caputo time derivative of fractional order $\alpha\in(0,1)$ is considered, solutions of which typically exhibit a singular behaviour at an initial time. An L2-type discrete fractional-derivative…

Numerical Analysis · Mathematics 2020-07-13 Natalia Kopteva

We consider the use of adaptive timestepping to allow a strong explicit Euler-Maruyama discretisation to reproduce dynamical properties of a class of nonlinear stochastic differential equations with a unique equilibrium solution and…

Numerical Analysis · Mathematics 2017-06-13 Cónall Kelly , Alexandra Rodkina , Eeva Maria Rapoo

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 consider a generic and explicit tamed Euler--Maruyama scheme for multidimensional time-inhomogeneous stochastic differential equations with multiplicative Brownian noise. The diffusive coefficient is uniformly elliptic, H\"older…

Probability · Mathematics 2025-02-03 Khoa Lê , Chengcheng Ling

This article studies an infinite dimensional analog of Milstein's scheme for finite dimensional stochastic ordinary differential equations (SODEs). The Milstein scheme is known to be impressively efficient for SODEs which fulfill a certain…

Numerical Analysis · Mathematics 2021-11-02 Arnulf Jentzen , Michael Roeckner

In this paper we study the rate of convergence of a symmetrized version of the Milstein scheme applied to the solution of the one dimensional SDE $$X_t = x_0 + \int_{0}^t{b(X_s)ds}+\int_{0}^t{\sigma |X_s|^\alpha dW_s}, \;x_0>0,\;\sigma>0,\;…

Probability · Mathematics 2018-11-28 Mireille Bossy , Hector Olivero Quinteros

We consider first-order methods with constant step size for minimizing locally Lipschitz coercive functions that are tame in an o-minimal structure on the real field. We prove that if the method is approximated by subgradient trajectories,…

Optimization and Control · Mathematics 2023-08-03 Cédric Josz , Lexiao Lai

We consider the Cauchy problem for stochastic fractional evolution equations with Caputo time fractional derivative of order $1<\alpha<2$ and space variable coefficients on an unbounded domain. The space derivatives that appear in the…

Probability · Mathematics 2025-10-28 Miloš Japundžić , Danijela Rajter-Ćirić

A fully stochastic second-order adaptive-regularization method for unconstrained nonconvex optimization is presented which never computes the objective-function value, but yet achieves the optimal $\mathcal{O}(\epsilon^{-3/2})$ complexity…

Optimization and Control · Mathematics 2025-01-22 Serge Gratton , Sadok Jerad , Philippe L. Toint
‹ Prev 1 4 5 6 7 8 10 Next ›