English
Related papers

Related papers: Most probable escape paths in perturbed gradient s…

200 papers

Variational quantum algorithms rely on the optimization of parameterized quantum circuits in noisy settings. The commonly used back-propagation procedure in classical machine learning is not directly applicable in this setting due to the…

Quantum Physics · Physics 2024-08-27 Zhiyan Ding , Taehee Ko , Jiahao Yao , Lin Lin , Xiantao Li

We present a provably safe sampling-based motion planning algorithm for robotic systems affected by random disturbances of unknown distribution. We consider systems with linear or linearizable dynamics evolving in workspace with…

Robotics · Computer Science 2026-05-27 Ibon Gracia , Qi Heng Ho , Luca Laurenti , Morteza Lahijanian

We present a method to learn mean residence time and escape probability from data modeled by stochastic differential equations. This method is a combination of machine learning from data (to extract stochastic differential equations as…

Dynamical Systems · Mathematics 2019-10-02 Dengfeng Wu , Miaomiao Fu , Jinqiao Duan

Large deviation results are given for a class of perturbed nonhomogeneous Markov chains on finite state space which formally includes some stochastic optimization algorithms. Specifically, let {P_n} be a sequence of transition matrices on a…

Probability · Mathematics 2007-05-23 Zach Dietz , Sunder Sethuraman

We prove that stochastic gradient descent efficiently converges to the global optimizer of the maximum likelihood objective of an unknown linear time-invariant dynamical system from a sequence of noisy observations generated by the system.…

Machine Learning · Computer Science 2019-02-12 Moritz Hardt , Tengyu Ma , Benjamin Recht

The effect of noise is studied in one-dimensional maps undergoing transcritical, tangent, and pitchfork bifurcations. The attractors of the noiseless map become metastable states in the presence of noise. In the weak-noise limit, a…

Statistical Mechanics · Physics 2009-10-06 Jonathan Demaeyer , Pierre Gaspard

In this manuscript we show that a noise-activated escape phenomenon occurs in closed Hamiltonian systems. Due to the energy fluctuations generated by the noise, the isopotential curves open up and the particles can eventually escape in…

Chaotic Dynamics · Physics 2021-11-17 Alexandre R. Nieto , Jesus M. Seoane , Miguel A. F. Sanjuan

We analyze the effect of additive fractional noise with Hurst parameter $H > \frac{1}{2}$ on fast-slow systems. Our strategy is based on sample paths estimates, similar to the approach by Berglund and Gentz in the Brownian motion case. Yet,…

Probability · Mathematics 2020-02-19 Katharina Eichinger , Christian Kuehn , Alexandra Neamtu

In this paper we revisit random linear under-determined systems with sparse solutions. We consider $\ell_1$ optimization heuristic known to work very well when used to solve these systems. A collection of fundamental results that relate to…

Optimization and Control · Mathematics 2016-12-20 Mihailo Stojnic

A new method is proposed to numerically extract the diffusivity of a (typically nonlinear) diffusion equation from underlying stochastic particle systems. The proposed strategy requires the system to be in local equilibrium and have…

Statistical Mechanics · Physics 2018-05-09 Peter Embacher , Nicolas Dirr , Johannes Zimmer , Celia Reina

We calculate the stochastic upper bounds for the Lorenz equations using an extension of the background method. In analogy with Rayleigh-B\'enard convection the upper bounds are for heat transport versus Rayleigh number. As might be…

Chaotic Dynamics · Physics 2020-07-06 Sahil Agarwal , J. S. Wettlaufer

We consider a dynamical system with finitely many equilibria and perturbed by small noise, in addition to being controlled by an `expensive' control. The controlled process is optimal for an ergodic criterion with a running cost that…

Probability · Mathematics 2019-03-20 Ari Arapostathis , Anup Biswas , Vivek S. Borkar

A quantum finite multi-barrier system, with a periodic potential, is considered and exact expressions for its plane wave amplitudes are obtained using the Transfer Matrix method [10]. This quantum model is then associated with a stochastic…

Statistical Mechanics · Physics 2019-06-26 Emilio N. M. Cirillo , Matteo Colangeli , Lamberto Rondoni

In this paper, preys with stochastic evasion policies are considered. The stochasticity adds unpredictable changes to the prey's path for avoiding predator's attacks. The prey's cost function is composed of two terms balancing the…

Robotics · Computer Science 2021-10-12 Farhad Farokhi , Magnus Egerstedt

We study the impact of Brownian noise on transitions between metastable equilibrium states in a stochastic ice sheet model. Two methods to accomplish different objectives are employed. The maximal likely trajectory by maximizing the…

Dynamical Systems · Mathematics 2020-02-12 Athanasios Tsiairis , Pingyuan Wei , Ying Chao , Jinqiao Duan

There is strong evidence that the present-day Atlantic Meridional Overturning Circulation (AMOC) is in a bi-stable regime and hence it is important to determine probabilities and pathways for noise-induced transitions between its…

Atmospheric and Oceanic Physics · Physics 2024-08-27 Jelle Soons , Tobias Grafke , Henk A. Dijkstra

We establish Freidlin-Wentzell results for a nonlinear ordinary differential equation starting close to the stable state $0$, say, subject to a perturbation by a stochastic integral which is driven by an $\varepsilon$-small and…

Probability · Mathematics 2020-06-22 André de Oliveira Gomes , Michael A. Högele

We address the role of noise and the issue of efficient computation in stochastic optimal control problems. We consider a class of non-linear control problems that can be formulated as a path integral and where the noise plays the role of…

Computational Physics · Physics 2009-11-10 H. J. Kappen

We have studied a chaotic transport in a two-dimensional periodic vortical flow under a time-dependent perturbation with period T where the global diffusion occurs along the stochastic web. By using the Melnikov method we construct the…

chao-dyn · Physics 2008-02-03 Taehoon Ahn , Seunghwan Kim

The most frequently used in physical application diffusive (based on the Fokker-Planck equation) model leans upon the assumption of small jumps of a macroscopic variable for each given realization of the stochastic process. This imposes…

Statistical Mechanics · Physics 2007-05-23 Serge Shpyrko , V. V. Ryazanov