English
Related papers

Related papers: Convergence Rate in Nonlinear Two-Time-Scale Stoch…

200 papers

Viewing a two time scale stochastic approximation scheme as a noisy discretization of a singularly perturbed differential equation, we obtain a concentration bound for its iterates that captures its behavior with quantifiable high…

Optimization and Control · Mathematics 2018-06-29 Vivek S. Borkar , Sarath Pattathil

In this paper we prove a rate of convergence for the continuous time filtering solution of a multiple timescale correlated nonlinear system to a lower dimensional filtering equation in the limit of large timescale separation. Correlation is…

Probability · Mathematics 2022-01-19 Ryne Beeson , N. Sri Namachchivaya , Nicolas Perkowski

While convergence of polynomial chaos approximation for linear equations is relatively well understood, a lot less is known for non-linear equations. The paper investigates this convergence for a particular equation with quadratic…

Numerical Analysis · Mathematics 2021-07-27 S. V. Lototsky , R. Mikulevicius , B. L. Rozovsky

In a stochastic noise setting the Lepskij balancing principle for choosing the regularization parameter in the regularization of inverse problems is depending on a parameter $\tau$ which in the currently known proofs is depending on the…

Numerical Analysis · Mathematics 2010-08-05 Frank Bauer

Techniques from numerical bifurcation theory are very useful to study transitions between steady fluid flow patterns and the instabilities involved. Here, we provide computational methodology to use parameter continuation in determining…

Numerical Analysis · Mathematics 2020-11-12 S. Baars , J. P. Viebahn , T. E. Mulder , C. Kuehn , F. W. Wubs , H. A. Dijkstra

In this paper, we study the stabilization problem of quantum spin-1/2 systems under continuous-time measurements. In the case without feedback, we show exponential stabilization around the excited and ground state by providing a lower bound…

Quantum Physics · Physics 2019-02-12 Weichao Liang , Nina H. Amini , Paolo Mason

This paper presents a complete description of noise-induced decay of a metastable state in a wide range of noise intensity. Recurrent formulas of exact moments of decay time valid for arbitrary noise intensity have been obtained. The…

adap-org · Physics 2007-05-23 Svetlana P. Nikitenkova , Andrey L. Pankratov

Digital controller design for nonlinear systems may be complicated by the fact that an exact discrete-time plant model is not known. One existing approach employs approximate discrete-time models for stability analysis and control design,…

Systems and Control · Computer Science 2018-03-28 A. J. Vallarella , H. Haimovich

In this paper we derive non-asymptotic Berry-Esseen bounds for Polyak-Ruppert averaged iterates of the Linear Stochastic Approximation (LSA) algorithm driven by the Markovian noise. Our analysis yields $\mathcal{O}(n^{-1/4})$ convergence…

Machine Learning · Statistics 2025-05-27 Sergey Samsonov , Marina Sheshukova , Eric Moulines , Alexey Naumov

We introduce the notion of Lyapunov exponents for random dynamical systems, conditioned to trajectories that stay within a bounded domain for asymptotically long times. This is motivated by the desire to characterize local dynamical…

Dynamical Systems · Mathematics 2019-07-16 Maximilian Engel , Jeroen S. W. Lamb , Martin Rasmussen

The aim of the present paper is to provide necessary and sufficient conditions to maintain a stochastic coupled system, with porous media components and gradient-type noise in a prescribed set of constraints by using internal controls. This…

Analysis of PDEs · Mathematics 2022-02-08 Ioana Ciotir , Dan Goreac , Ionut Munteanu

We introduce a comprehensive framework for analyzing convergence rates for infinite dimensional linear programming problems (LPs) within the context of the moment-sum-of-squares hierarchy. Our primary focus is on extending the existing…

Optimization and Control · Mathematics 2025-05-09 Corbinian Schlosser , Matteo Tacchi , Alexey Lazarev

Semilinear stochastic evolution equations with multiplicative L\'evy noise and monotone nonlinear drift are considered. Unlike other similar works, we do not impose coercivity conditions on coefficients. We establish the continuous…

Probability · Mathematics 2014-06-17 Erfan Salavati , Bijan Z. Zangeneh

This paper considers time-average stochastic optimization, where a time average decision vector, an average of decision vectors chosen in every time step from a time-varying (possibly non-convex) set, minimizes a convex objective function…

Optimization and Control · Mathematics 2015-01-29 Sucha Supittayapornpong , Michael J. Neely

In this paper, we develop convergence analysis of a modified line search method for objective functions whose value is computed with noise and whose gradient estimates are inexact and possibly random. The noise is assumed to be bounded in…

Optimization and Control · Mathematics 2021-03-05 Albert S. Berahas , Liyuan Cao , Katya Scheinberg

This work investigates a three-dimensional slow-fast stochastic system with quadratic nonlinearity and additive noise, inspired by fluid dynamics. The deterministic counterpart exhibits a periodic orbit and a slow manifold. We demonstrate…

Dynamical Systems · Mathematics 2025-01-22 Mickaël D. Chekroun , Jeroen S. W. Lamb , Christian J. Pangerl , Martin Rasmussen

Many nonlinear dynamical systems can be written as Lure systems, which are described by a linear time-invariant system interconnected with a diagonal static sector-bounded nonlinearity. Sufficient conditions are derived for the global…

Systems and Control · Computer Science 2015-09-07 Kwang-Ki K. Kim , Richard D. Braatz

The aim of the paper is to establish a convergence theorem for multi-dimensional stochastic approximation when the "innovations" satisfy some "light" averaging properties in the presence of a pathwise Lyapunov function. These averaging…

Probability · Mathematics 2012-09-12 Sophie Laruelle , Gilles Pagès

A mathematical model describing the capture of nonlinear systems into the autoresonance by a combined parametric and external periodic slowly varying perturbation is considered. The autoresonance phenomenon is associated with solutions…

Dynamical Systems · Mathematics 2023-09-26 Oskar Sultanov

Stochastic evolution equations in Banach spaces with unbounded nonlinear drift and diffusion operators driven by a finite dimensional Brownian motion are considered. Under some regularity condition assumed for the solution, the rate of…

Probability · Mathematics 2009-01-20 Istvan Gyöngy , Annie Millet