English
Related papers

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

200 papers

Applying standard Markov chain Monte Carlo (MCMC) algorithms to large data sets is computationally infeasible. The recently proposed stochastic gradient Langevin dynamics (SGLD) method circumvents this problem in three ways: it generates…

Methodology · Statistics 2015-09-22 Sebastian J. Vollmer , Konstantinos C. Zygalakis , and Yee Whye Teh

This article considers estimation of constant and time-varying coefficients in nonlinear ordinary differential equation (ODE) models where analytic closed-form solutions are not available. The numerical solution-based nonlinear least…

Statistics Theory · Mathematics 2010-10-21 Hongqi Xue , Hongyu Miao , Hulin Wu

We study strong approximation of scalar additive noise driven stochastic differential equations (SDEs) at time point $1$ in the case that the drift coefficient is bounded and has Sobolev regularity $s\in(0,1)$. Recently, it has been shown…

Probability · Mathematics 2024-03-14 Simon Ellinger , Thomas Müller-Gronbach , Larisa Yaroslavtseva

We study the scaling limits of stochastic gradient descent (SGD) with constant step-size in the high-dimensional regime. We prove limit theorems for the trajectories of summary statistics (i.e., finite-dimensional functions) of SGD as the…

Machine Learning · Statistics 2023-08-21 Gerard Ben Arous , Reza Gheissari , Aukosh Jagannath

We consider a unifying framework for stochastic control problem including the following features: partial observation, path-dependence (both with respect to the state and the control), and without any non-degeneracy condition on the…

Probability · Mathematics 2016-09-14 Elena Bandini , Andrea Cosso , Marco Fuhrman , Huyên Pham

We derive the optimal rate of convergence for the mean squared error at the terminal point for anticipating linear stochastic differential equations, where the integral is interpreted in Skorohod sense. Although alternative proof techniques…

Probability · Mathematics 2022-08-02 Peter Parczewski

In this paper, we address the issue on non-asymptotic convergence bounds of Euler-type schemes associated with non-dissipative SDEs. On the one hand, for non-degenerate SDEs with super-linear drifts, we propose a novel modified Euler scheme…

Probability · Mathematics 2025-12-09 Jianhai Bao , Jiaqing Hao , Panpan Ren

We introduce a new adaptive step-size strategy for convex optimization with stochastic gradient that exploits the local geometry of the objective function only by means of a first-order stochastic oracle and without any hyper-parameter…

Machine Learning · Computer Science 2025-09-19 Jean-François Aujol , Jérémie Bigot , Camille Castera

This work introduces a sequential convex programming framework for non-linear, finite-dimensional stochastic optimal control, where uncertainties are modeled by a multidimensional Wiener process. We prove that any accumulation point of the…

Optimization and Control · Mathematics 2022-09-27 Riccardo Bonalli , Thomas Lew , Marco Pavone

The Euler scheme is a standard time discretization for BSDEs, but its implementation hinges on approximating conditional expectations and the associated martingale terms at each time step. We propose an implementation based on the Wiener…

Numerical Analysis · Mathematics 2025-12-19 Pere Díaz Lozano , Giulia Di Nunno

In a recent article, we presented a framework to control nonlinear partial differential equations (PDEs) by means of Koopman operator based reduced models and concepts from switched systems. The main idea was to transform a control system…

Optimization and Control · Mathematics 2019-05-15 Sebastian Peitz

In this paper we present a weak approximation scheme for BSDEs driven by a Wiener process and an (in)finite activity Poisson random measure with drivers that are general Lipschitz functionals of the solution of the BSDE. The approximating…

Probability · Mathematics 2014-06-30 Dilip Madan , Martijn Pistorius , Mitja Stadje

Phase-space representations based on coherent states (P, Q, Wigner) have been successful in the creation of stochastic differential equations (SDEs) for the efficient stochastic simulation of high dimensional quantum systems. However many…

Quantum Physics · Physics 2015-05-14 M. R. Hush , A. R. R. Carvalho , J. J. Hope

We present an adaptive step-size method, which does not include line-search techniques, for solving a wide class of nonconvex multiobjective programming problems on an unbounded constraint set. We also prove convergence of a general…

Optimization and Control · Mathematics 2024-02-12 Nguyen Anh Minh , Le Dung Muu , Tran Ngoc Thang

In this paper, we establish that for a wide class of controlled stochastic differential equations (SDEs) with stiff coefficients, the value functions of corresponding zero-sum games can be represented by a deep artificial neural network…

Numerical Analysis · Mathematics 2020-05-14 Christoph Reisinger , Yufei Zhang

In this thesis, we extend the recently introduced theory of stochastic modified equations (SMEs) for stochastic gradient optimization algorithms. In Ch. 3 we study time-inhomogeneous SDEs driven by Brownian motion. For certain SDEs we prove…

Probability · Mathematics 2025-11-26 Stefan Perko

Stochastic variance reduced methods have shown strong performance in solving finite-sum problems. However, these methods usually require the users to manually tune the step-size, which is time-consuming or even infeasible for some…

Optimization and Control · Mathematics 2023-10-10 Binghui Xie , Chenhan Jin , Kaiwen Zhou , James Cheng , Wei Meng

We propose a PDE-controllability based approach to the enhancement of diffusive mixing for passive scalar fields. Unlike in the existing literature, our relaxation enhancing fields are not prescribed $\textit{ab initio}$ at every time and…

Analysis of PDEs · Mathematics 2025-06-30 Kai Koike , Vahagn Nersesyan , Manuel Rissel , Marius Tucsnak

The problem of posterior inference is central to Bayesian statistics and a wealth of Markov Chain Monte Carlo (MCMC) methods have been proposed to obtain asymptotically correct samples from the posterior. As datasets in applications grow…

In this paper, we propose a stochastic optimization method that adaptively controls the sample size used in the computation of gradient approximations. Unlike other variance reduction techniques that either require additional storage or the…

Optimization and Control · Mathematics 2017-11-01 Raghu Bollapragada , Richard Byrd , Jorge Nocedal