Professional Documents
Culture Documents
Traps in Stochastic Approximation
Traps in Stochastic Approximation
Eashvar Srinivasan
IISc
28 November 2023
1 Introduction
2 Traps
3 Traps discussed in this paper
4 The main deal
5 Assumptions and Notations
6 Cyclic Trap
7 Example of cyclic trap
8 Theorem on cyclic trap
9 Repulsion and singular equilibrium
10 Proof of Theorem 2
11 One-dimensional general singular equilibrium
12 References
Now due to the stochastic disturbance, there will be a few limit sets
that (1) will avoid as traps.
The simplest example of a trap are the regular zeroes of h.
z ∗ is a regular zero if it is an isolated zero with a neighborhood where
h is C 1 with a Lipschitz differential Dh, having at z ∗ at least one
eigenvalue with a positive real part.
Unstable equilibrium points
P
Here sn+1 = γn ≈ glogn
Note that all of the following cannot be simultaneously true: