English
Related papers

Related papers: The Forward Euler Scheme for Nonconvex Lipschitz D…

200 papers

On the one hand, the explicit Euler scheme fails to converge strongly to the exact solution of a stochastic differential equation (SDE) with a superlinearly growing and globally one-sided Lipschitz continuous drift coefficient. On the other…

Numerical Analysis · Mathematics 2012-09-13 Martin Hutzenthaler , Arnulf Jentzen , Peter E. Kloeden

We deal with approximation of solutions of delay differential equations (DDEs) via the classical Euler algorithm. We investigate the pointwise error of the Euler scheme under nonstandard assumptions imposed on the right-hand side function…

Numerical Analysis · Mathematics 2023-12-13 Natalia Czyżewska , Paweł M. Morkisz , Paweł Przybyłowicz

We propose and analyze a variation of the Euler scheme for state constrained ordinary differential inclusions under weak assumptions on the right-hand side and the state constraints. Convergence results are given for the space-continuous…

Numerical Analysis · Mathematics 2015-06-08 Janosch Rieger

The goal of the paper is development of an optimization method with the superlinear convergence rate for a nonsmooth convex function. For optimization an approximation is used that is similar to the Steklov integral averaging. The…

Optimization and Control · Mathematics 2023-08-03 I. M. Prudnikov

This paper is concerned with long-time strong approximations of SDEs with non-globally Lipschitz coefficients.Under certain non-globally Lipschitz conditions, a long-time version of fundamental strong convergence theorem is established for…

Numerical Analysis · Mathematics 2024-06-18 Xiaoming Wu , Xiaojie Wang

This article presents the convergence analysis of a sequence of piecewise constant and piecewise linear functions obtained by the Rothe method to the solution of the first order evolution partial differential inclusion…

Analysis of PDEs · Mathematics 2013-07-15 Piotr Kalita

In this paper we focus on the convergence analysis of the forward-backward splitting method for solving nonsmooth optimization problems in Hilbert spaces when the objective function is the sum of two convex functions. Assuming that one of…

Optimization and Control · Mathematics 2016-10-17 J. Y. Bello Cruz , T. T. A. Nghia

We investigate error of the Euler scheme in the case when the right-hand side function of the underlying ODE satisfies nonstandard assumptions such as local one-sided Lipschitz condition and local H\"older continuity. Moreover, we assume…

Numerical Analysis · Mathematics 2023-12-13 Natalia Czyżewska , Paweł M. Morkisz , Paweł Przybyłowicz

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

We present a numerical method for rigorous over-approximation of a reachable set of differential inclusions. The method gives high-order error bounds for single step approximations and a uniform bound on the error over the finite time…

Classical Analysis and ODEs · Mathematics 2012-06-29 Sanja Gonzalez Zivanovic , Pieter Collins

The strong convergence of Euler approximations of stochastic delay differential equations is proved under general conditions. The assumptions on drift and diffusion coefficients have been relaxed to include polynomial growth and only…

Probability · Mathematics 2013-03-07 Chaman Kumar , Sotirios Sabanis

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

This paper deals with the backward Euler method applied to semilinear parabolic stochastic partial differential equations (SPDEs) driven by additive noise. The SPDE is discretized in space by the finite element method and in time by the…

Numerical Analysis · Mathematics 2020-01-01 Jean Daniel Mukam , Antoine Tambue

In this paper, we provide a generalization of the forward-backward splitting algorithm for minimizing the sum of a proper convex lower semicontinuous function and a differentiable convex function whose gradient satisfies a locally…

Optimization and Control · Mathematics 2023-06-29 Luis M. Briceno-Arias , Francisco José Silva , Xianjin Yang

In this paper, we revisit the backward Euler method for numerical approximations of random periodic solutions of semilinear SDEs with additive noise. Improved $L^{p}$-estimates of the random periodic solutions of the considered SDEs are…

Probability · Mathematics 2023-12-12 Yujia Guo , Xiaojie Wang , Yue Wu

We study the Euler scheme for scalar non-autonomous stochastic differential equations, whose diffusion coefficient is not globally Lipschitz but a fractional power of a globally Lipschitz function. We analyse the strong error and establish…

Numerical Analysis · Mathematics 2024-01-17 Annalena Mickel , Andreas Neuenkirch

SDE driven by an $\alpha $-stable process, $\alpha \in \lbrack 1,2),$ with Lipshitz continuous coefficient and $\beta $-H\"older drift is considered. The existence and uniqueness of a strong solution is proved when $\beta >1-\alpha /2$ by…

Probability · Mathematics 2016-08-09 R. Mikulevicius , Fanhui Xu

We analyze the convergence rate of an accelerated backward forward method for solving convex composite optimization problems. The method was developed by Taylor, Hendrickx and Glineur, and is different from the FISTA algorithm in its…

Optimization and Control · Mathematics 2026-04-30 Zepeng Wang , Juan Peypouquet

A sufficient condition for existence of a solution of a differential inclusion with a uniformly bounded right-hand side that has nonempty closed (possibly nonconvex) values is obtained. An Olech-type result is obtained as a corollary. An…

Optimization and Control · Mathematics 2025-11-11 Martin Ivanov , Mikhail Krastanov , Nadezhda Ribarska

We analyse errors of randomized explicit and implicit Euler schemes for approximate solving of ordinary differential equations (ODEs). We consider classes of ODEs for which the right-hand side functions satisfy Lipschitz condition globally…

Numerical Analysis · Mathematics 2021-05-03 Tomasz Bochacik , Paweł Przybyłowicz
‹ Prev 1 2 3 10 Next ›