A converse Lyapunov theorem for almost sure stabilizability
本文证明了受控扩散的几乎必然镇定和几乎必然渐近镇定的逆李雅普诺夫定理:给定一个随机系统a.s.随机开环在原点可镇定,我们构造了一个下连续正定函数,其水平集形成平衡点可行邻域的局部基。这一结果提供了,与直接李雅普诺夫定理证明的同伴纸,一个完整的李雅普诺夫式的表征的a.s.稳定性
2005-03-15 math.OC math.PR
Wong-Zakai approximations and support theorems for SDEs under Lyapunov conditions
该研究在温和 Lyapunov 条件下证明 SDE 的 Stroock-Varadhan 型支撑定理,并通过新的 Wong-Zakai 逼近结果将适用范围扩展到多项式系数模型。
2024-03-03 math.PR
A Note on Subexponential Rate of Convergence to Equilibrium for Processes on the Half-Line
李雅普诺夫函数是研究马尔可夫过程长期收敛于平稳分布的一个有力工具。在某种意义上,这是本征函数的替代。对于射线上的随机序马尔可夫过程,利用李雅普诺夫函数可以很容易地得到显式的收敛速度。我们早期的研究集中在指数收敛速率上。本说明将这些结果扩展到较慢的速率,包括功率速率,从而改进了(Douc,Fort,Guillin,2009)的结果。
2021-02-25 math.PR
On Subexponential Convergence to Equilibrium of Markov Processes
研究了强马尔可夫过程向平衡点的次指数收敛性,给出了一个等价于控制首中时某个时刻的中间李雅普诺夫条件。这提供了一个链接,类似于(虽然更复杂)存在于指数情况下,在耦合方法和基于生成器的李雅普诺夫函数存在的方法之间,在Fort-Roberts(2005),Douc-Fort-Guillin(2009)和Hairer(2016)发现的次指数率的背景下。
2021-08-02 math.PR
Existence, uniqueness and ergodicity for McKean-Vlasov SDEs under distribution-dependent Lyapunov conditions
本文研究了 McKean-Vlasov SDE 在分布依赖 Lyapunov 条件下的解的存在唯一性与遍历性,利用鞅表示和 Krylov-Bogolioubov 定理证明理论结果,并在特定条件下获得指数遍历性。
2023-09-11 math.PR
Explicit Lyapunov functions and estimates of the essential spectral radius for Jackson networks
构造了一类正反馈Markovian Jackson网络的显式李雅普诺夫函数。有了这个结果,我们得到的尾部分布的第一次,当过程返回到大紧集,和一些显式估计的本质谱半径的过程。过程的本质谱半径提供了通过改变过程在有限集中的转移而获得的到平衡的最佳几何收敛速度。
2012-06-14 math.PR
Some Limit Theorems Regarding Products of Random Matrices I: Directional Derivative of the Lyapunov Exponent
根据身份证。序列$\{A_n(ω)\}_{n\ge 1}$和随机矩阵$B(ω)$,考虑了由$S_n(ω) = A_n(ω)S_{n-1}(ω)$和$T_n(ω) = B(σ^{n-1}ω)S_{n-1}(ω)+A_n(ω)T_{n-1}(ω)$归纳定义的随机矩阵序列,研究了涉及$T_n(ω)$的几个极限定理以及$T_n(ω)$在射影空间和单位圆上作用的渐近性质.
2022-09-16 math.DS math.PR
A sharper Lyapunov-Katz central limit error bound for i.i.d. summands Zolotarev-close to normal
本文改进了Lyapunov-Katz中心极限定理的误差界,适用于i.i.d.加数且接近正态分布的情况。
2025-11-26 math.PR
Poincaré inequalities for Markov chains: a meeting with Cheeger, Lyapunov and Metropolis
我们发展了一个弱Poincaré不等式理论来刻画遍历马尔可夫链的收敛速度.出于应用程序的马尔可夫链的上下文中的算法,我们开发了一套相关的工具,使实际研究的收敛速度的设置马尔可夫链蒙特卡罗方法,但也远远超出。
2022-08-10 math.PR stat.CO
The random case of Conley's theorem: II. The complete Lyapunov function
Conley在\cite{Con}中构造了紧致度量空间上的流的完备Lyapunov函数,该函数在链递归集的轨道上是常数,在链递归集的轨道外是严格递减的。这表明动力学复杂性集中在链递归集上,而链递归集外的动力学行为相当简单。本文在底空间$(Ω,\mathcal F,\mathbb P)$是可分度量空间且具有概率测度的假设下,对随机动力系统得到了类似的结果.通过构造一个完备的李雅普诺夫函数,该函数在随机链回归集内的轨道上是常数,在随机链回归集外的轨道上是严格递减的,得到了Conley动力系统基本定理的随机情形.进一步,将随机动力系统的结果推广到非紧状态空间。
2007-10-30 math.DS math.PR
Existence, uniqueness and exponential ergodicity under Lyapunov conditions for McKean-Vlasov SDEs with Markovian switching
研究了一类带马尔可夫切换的McKean-Vlasov随机微分方程解的存在性、唯一性以及不变测度的存在性和指数收敛性.由于系数是局部Lipschitz的,我们需要同时在空间和分布变量上截断它们,才能在李雅普诺夫条件下得到解的整体存在性.进一步证明了在加强的Lyapunov条件下,解的分布分别在Wasserstein拟距离和全变差距离下指数收敛到唯一的不变测度.最后,我们给出了两个应用来说明我们的理论结果。
2022-02-01 math.DS math.PR
Convergence of Stochastic Approximation via Martingale and Converse Lyapunov Methods
Indian Institute of Technology Hyderabad(印度理工学院海得拉巴分校)
本文研究了随机逼近(SA)算法的几乎处处有界性和收敛性。目前,大多数的收敛性证明都是基于常微分方程方法,迭代的几乎处处有界性只是一个假设而不是结论。在Borkar-Meyn(2000)中,证明了如果常微分方程只有一个全局吸引平衡点,那么在附加的假设下,迭代几乎必然有界,SA算法收敛到期望解。我们在本文中的目的是提供一个替代证明上述,基于鞅方法,这是简单的,技术性较低的那些基于常微分方程的方法。作为前奏,我们证明了一个新的充分条件的全局渐近稳定的常微分方程。接下来,我们证明了一个“逆”李雅普诺夫定理的存在一个合适的李雅普诺夫函数的全局有界的海森,一个全局指数稳定的系统。这两个定理是独立的兴趣,研究人员在稳定性理论。然后,利用这些结果,我们提供了几乎处处有界和SA算法的收敛性的充分条件。我们通过例子表明,我们的理论涵盖了目前已知的结果,特别是Borkar-Meyn(2000)没有涵盖的一些情况。
2023-01-09 cs.LG math.PR stat.ML
A central limit theorem with explicit Lyapunov exponent and variance for products of $2\times2$ random non-invertible matrices
本文研究实值 $2\ imes2$ 随机不可逆矩阵的 i.i.d. 乘积,在温和矩条件下给出 Lyapunov 指数及中心极限定理方差的显式公式,并以随机 Hill 方程说明其物理意义。
2024-06-14 math-ph math.MP math.PR
From Gini index as a Lyapunov functional to convergence in Wasserstein distance
本文针对源于经济与社会科学中基于智能体模型平均场极限的无穷维 ODE 系统,证明了 Gini 指数作为 Lyapunov 泛函的收敛性能够推导出 Wasserstein 距离和 $\ell^p$ 距离意义下概率分布的收敛。
2024-09-23 math.CA math.PR q-fin.MF
Non-Asymptotic Convergence of Stochastic Iterative Algorithms: A Lyapunov Framework
Purdue IE(普渡大学工业工程);Georgia Tech IE(佐治亚理工学院工业工程)
本文综述了基于李雅普诺夫技术的随机迭代算法(随机逼近)的有限时间分析方法,通过广义Moreau包络作为通用李雅普诺夫函数,给出了均方收敛保证,并应用于随机梯度下降、线性SA及Q学习等强化学习算法,最后讨论了马尔可夫噪声、半范数压缩算子等扩展。
2026-05-29 cs.LG math.PR stat.ML
On Rates of Convergence for Markov Chains under Random Time State Dependent Drift Criteria
网络控制中的许多应用需要控制器对系统的间歇性访问,如在事件触发系统或信息约束控制应用中。出于这样的应用和扩展以前的工作的Lyapunov理论的漂移准则,我们建立了状态依赖随机时间漂移准则下的马尔可夫链的几何和亚几何收敛速度。我们量化的遍历性,性质的李雅普诺夫函数,它们的漂移特性,和分布的停时的速率是相关的。最后,我们研究了网络控制中的应用。
2015-04-29 math.OC math.PR
Optimal Initialization in Depth: Lyapunov Initialization and Limit Theorems for Deep Leaky ReLU Networks
School of Mathematics, Institute for Advanced Study(数学系,高级研究院);Mathematical Institute, University of Oxford(牛津大学数学学院);Max Planck Institute for Multidisciplinary Sciences(多学科科学研究所);Department of Mathematics, University College London(伦敦大学学院数学系)
本文通过随机深度Leaky ReLU网络的严格概率分析,提出Lyapunov初始化方法,将Lyapunov指数设为零以确保激活稳定性,从而改善学习效果。
2026-06-02 cs.LG math.DS math.PR
Yet Another Quantitative Harris Theorem
在本文中,我们建立了一个定量的哈里斯定理与有效的控制常数。我们的方法的一个好处是解耦的小集和Lyapunov-Foster漂移条件。我们的方法允许任何小集合和任何在Lyapunov-Foster条件下的集合,只要第二个满足所谓的“数量小”条件。该定理依赖于一个新的定量肯德尔型定理的证明,该定理的灵感来自一般状态空间上的马尔可夫链技术。我们给出了这种方法在混合过程的马尔可夫链逼近中的一个应用。
2023-03-07 math.DS math.PR
An abstract continuity theorem of the Lyapunov exponents
我们设计了一个抽象的,模块化的计划来证明连续性的李雅普诺夫指数的一般类的线性上循环。主要假设是数据中一致的适当大偏差型(LDT)估计的可用性。我们提供了一个模量的连续性,明确依赖于LDT估计的锐度。我们的方法使用基于[4]中确定性的一般雪崩原理的归纳过程。这种方法的主要优点,除了它提供定量估计的事实之外,是它的通用性,因为它适用于准周期上循环(一个和多变量环面平移),随机上循环(i.i.d.和马尔可夫系统)以及任何其他类型的基本动态,只要满足适当的LDT估计即可。此外,相比其他可用的定量结果的准周期或随机上循环,这种方法允许较弱的假设。这是我们即将出版的研究专著[4]中一章的草稿。
2015-07-10 math-ph math.DS math.FA
A Rate Transfer Method: Convergence Rates in Stochastic Gradient Descent via Stochastic Calculus
Durham University(杜伦大学)
该研究提出速率转移方法,通过随机微积分将SDE的李雅普诺夫估计转化为随机梯度算法的收敛界,可复现经典方法速率并用于新优化算法的收敛速率分析。
2026-10-14 cs.AI cs.LG math.OC
Renyi's Relative Entropy Lyapunov Functional for Convergence to Invariant Measure in Dissipative Stochastic Hamiltonian Systems
School of Engineering, Australian National University(澳大利亚国立大学工程学院)
本文针对耗散随机哈密顿系统,证明χ²散度(Renyi二阶相对熵)作为Lyapunov泛函,通过位置-动量条件化确保其严格递减,从而保证系统收敛到Boltzmann不变测度。
2026-09-16 math-ph math.AP math.DS
On the Hausdorff measure of sets of non-Lyapunov behaviour, and a Jarnik-type theorem for random Schroedinger operators
本文证明对于一维随机薛定谔算子,非李雅普诺夫行为集合的Hausdorff测度在更宽泛的规范函数下为无穷,并借助Jarnik型定理与Anderson局域化理论给出结论。
2026-11-13 math-ph math.CA math.MP