English
Related papers

Related papers: Adaptive step-size control for global approximatio…

200 papers

The paper addresses an optimal control problem for a perturbed sweeping process of the rate-independent hysteresis type described by a controlled "play and stop" operator with separately controlled perturbations. This problem can be reduced…

Optimization and Control · Mathematics 2015-12-01 Tan H. Cao , Boris S. Mordukhovich

In this work, an adaptive time-stepping Milstein method is constructed for stochastic differential equations with piecewise continuous arguments (SDEPCAs), where the drift is one-sided Lipschitz continuous and the diffusion does not impose…

Numerical Analysis · Mathematics 2025-02-25 Yuhang Zhang , Minghui Song , Jiaqi Zhu

This paper investigates the approximation of stochastic delay differential equations (SDDEs) via the backward Euler-Maruyama (BEM) method under generalized monotonicity and Khasminskii-type conditions in the infinite horizon. First, by…

Numerical Analysis · Mathematics 2025-05-20 Yudong Wang , Hongjiong Tian

We propose a geometric numerical analysis of SDEs admitting Lie symmetries which allows us to individuate a symmetry adapted coordinates system where the given SDE has notable invariant properties. An approximation scheme preserving the…

Probability · Mathematics 2020-08-04 Francesco C. De Vecchi , Andrea Romano , Stefania Ugolini

The Euler scheme is one of the standard schemes to obtain numerical approximations of stochastic differential equations (SDEs). Its convergence properties are well-known in the case of globally Lipschitz continuous coefficients. However, in…

Numerical Analysis · Mathematics 2019-01-29 S. Göttlich , K. Lux , A. Neuenkirch

For dynamical systems evolving on a manifold and admitting first integrals, standard one-step numerical methods generally cause the discrete trajectory to drift off the manifold and the numerical values of the first integrals to deviate…

Numerical Analysis · Mathematics 2026-05-19 Juho Bae , Dong Eui Chang

We deal with an infinite horizon, infinite dimensional stochastic optimal control problem arising in the study of economic growth in time-space. Such problem has been the object of various papers in deterministic cases when the possible…

Optimization and Control · Mathematics 2022-03-14 Fausto Gozzi , Marta Leocata

This paper is concerned with the numerical integration of stochastic differential equations (SDEs) which govern diffusion processes driven by a standard Wiener process. With the latter being replaced by a sequence of increments at discrete…

Systems and Control · Electrical Eng. & Systems 2025-08-06 Igor G. Vladimirov

Motivated by the results of \cite{sabanis2015}, we propose explicit Euler-type schemes for SDEs with random coefficients driven by L\'evy noise when the drift and diffusion coefficients can grow super-linearly. As an application of our…

Probability · Mathematics 2016-11-11 Chaman Kumar , Sotirios Sabanis

Stochastic differential equations (SDEs) are a staple of mathematical modelling of temporal dynamics. However, a fundamental limitation has been that such models have typically been relatively inflexible, which recent work introducing…

Machine Learning · Computer Science 2021-05-12 Patrick Kidger , James Foster , Xuechen Li , Harald Oberhauser , Terry Lyons

Understanding the behavior of stochastic gradient methods is a central problem in modern machine learning. Recent work has highlighted diagonal linear networks as a simplified yet expressive setting for analyzing the optimization and…

Optimization and Control · Mathematics 2026-05-19 Begoña García Malaxechebarría , Courtney Paquette , Maryam Fazel , Dmitriy Drusvyatskiy

Enlightened from the inverse consideration of the stable continuous-time dynamics evolution, the Variation Evolving Method (VEM) analogizes the optimal solution to the equilibrium point of an infinite-dimensional dynamic system and solves…

Systems and Control · Computer Science 2018-01-08 Sheng Zhang , Bo Liao , Fei Liao

Optimal control problems of forward stochastic Volterra integral equations (SVIEs) are formulated and studied. When control region is arbitrary subset of Euclidean space and control enters into the diffusion, necessary conditions of…

Optimization and Control · Mathematics 2018-02-06 Tianxiao Wang

Using gradient descent (GD) with fixed or decaying step-size is a standard practice in unconstrained optimization problems. However, when the loss function is only locally convex, such a step-size schedule artificially slows GD down as it…

Machine Learning · Statistics 2023-02-03 Nhat Ho , Tongzheng Ren , Sujay Sanghavi , Purnamrita Sarkar , Rachel Ward

We introduce an explicit adaptive Milstein method for stochastic differential equations (SDEs) with no commutativity condition. The drift and diffusion are separately locally Lipschitz and together satisfy a monotone condition. This method…

Numerical Analysis · Mathematics 2022-11-22 Cónall Kelly , Gabriel Lord , Fandi Sun

We investigate existence, uniqueness and approximation of solutions to stochastic delay differential equations (SDDEs) under Carath\'eodory-type drift coefficients. Moreover, we also assume that both drift $f=f(t,x,z)$ and diffusion…

Numerical Analysis · Mathematics 2023-06-16 Paweł Przybyłowicz , Yue Wu , Xinheng Xie

We consider stochastic algorithms derived from methods for solving deterministic optimization problems, especially comparison-based algorithms derived from stochastic approximation algorithms with a constant step-size. We develop a…

Optimization and Control · Mathematics 2022-01-03 Youhei Akimoto , Anne Auger , Nikolaus Hansen

In this paper, we investigate an optimal control problem with terminal stochastic linear complementarity constraints (SLCC), and its discrete approximation using the relaxation, the sample average approximation (SAA) and the implicit Euler…

Optimization and Control · Mathematics 2022-08-17 Jianfeng Luo , Xiaojun Chen

In this article, we consider a stochastic PDE of parabolic type, driven by a space-time white-noise, and its numerical discretization in time with a semi-implicit Euler scheme. When the nonlinearity is assumed to be bounded, then a…

Numerical Analysis · Mathematics 2012-02-14 Charles-Edouard Bréhier

We investigate the convergence rates and data sample sizes required for training a machine learning model using a stochastic gradient descent (SGD) algorithm, where data points are sampled based on either their loss value or uncertainty…

Machine Learning · Computer Science 2024-11-26 Daniel Haimovich , Dima Karamshuk , Fridolin Linder , Niek Tax , Milan Vojnovic
‹ Prev 1 8 9 10 Next ›