論文の概要: Fisher information dissipation for time inhomogeneous stochastic
differential equations
- arxiv url: http://arxiv.org/abs/2402.01036v1
- Date: Thu, 1 Feb 2024 21:49:50 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-05 17:54:32.990367
- Title: Fisher information dissipation for time inhomogeneous stochastic
differential equations
- Title(参考訳): 時間不均一確率微分方程式に対するフィッシャー情報散逸
- Authors: Qi Feng, Xinzhe Zuo, Wuchen Li
- Abstract要約: 時間不均一な変数微分方程式に対するリアプノフ収束解析を提供する。
3つの典型的な例は、過度に破壊された、不可逆的なドリフト、および過度に破壊されたランゲヴィン力学である。
- 参考スコア(独自算出の注目度): 7.076726009680242
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We provide a Lyapunov convergence analysis for time-inhomogeneous variable
coefficient stochastic differential equations (SDEs). Three typical examples
include overdamped, irreversible drift, and underdamped Langevin dynamics. We
first formula the probability transition equation of Langevin dynamics as a
modified gradient flow of the Kullback-Leibler divergence in the probability
space with respect to time-dependent optimal transport metrics. This
formulation contains both gradient and non-gradient directions depending on a
class of time-dependent target distribution. We then select a time-dependent
relative Fisher information functional as a Lyapunov functional. We develop a
time-dependent Hessian matrix condition, which guarantees the convergence of
the probability density function of the SDE. We verify the proposed conditions
for several time-inhomogeneous Langevin dynamics. For the overdamped Langevin
dynamics, we prove the $O(t^{-1/2})$ convergence in $L^1$ distance for the
simulated annealing dynamics with a strongly convex potential function. For the
irreversible drift Langevin dynamics, we prove an improved convergence towards
the target distribution in an asymptotic regime. We also verify the convergence
condition for the underdamped Langevin dynamics. Numerical examples demonstrate
the convergence results for the time-dependent Langevin dynamics.
- Abstract(参考訳): 時間不均一な変数確率微分方程式(SDE)に対するリアプノフ収束解析を行う。
典型的な例としては、過減衰、不可逆ドリフト、過減衰ランジュバンダイナミクスがある。
まず,ランジュバン力学の確率遷移方程式を,時間依存最適輸送量に関する確率空間におけるクルバック・ライバー分岐の修正勾配流として定式化した。
この定式化は、時間依存目標分布のクラスに依存する勾配と非勾配の両方を含む。
次に,ライプノフ関数として時間依存なフィッシャー情報を選択する。
SDEの確率密度関数の収束を保証する時間依存型ヘッセン行列条件を開発する。
いくつかの時間的不均質ランゲヴィン力学に対する提案条件の検証を行う。
過減衰ランジュバンダイナミクスに対しては、強い凸ポテンシャル関数を持つシミュレーションアニーリングダイナミクスに対して、l^1$距離での$o(t^{-1/2})$収束が証明される。
可逆ドリフトランゲヴィン力学では、漸近的状態における目標分布に対する収束性の改善が証明される。
また, 低減衰ランジュバンダイナミクスの収束条件を検証した。
数値例は時間依存ランジュバン力学の収束結果を示している。
関連論文リスト
- Sampling with Adaptive Variance for Multimodal Distributions [14.121491356732188]
本研究では,有界領域に対する分布サンプリングアルゴリズムのクラスを提案し,解析する。
そこで,ギブズポテンシャルに関する情報を使わずに,導関数のないバージョンをサンプリングに利用できることを示す。
論文 参考訳(メタデータ) (2024-11-20T22:05:47Z) - Symmetric Mean-field Langevin Dynamics for Distributional Minimax
Problems [78.96969465641024]
平均場ランゲヴィンのダイナミクスを、対称で証明可能な収束した更新で、初めて確率分布に対する最小の最適化に拡張する。
また,時間と粒子の離散化機構について検討し,カオス結果の新たな均一時間伝播を証明した。
論文 参考訳(メタデータ) (2023-12-02T13:01:29Z) - Convergence of mean-field Langevin dynamics: Time and space
discretization, stochastic gradient, and variance reduction [49.66486092259376]
平均場ランゲヴィンダイナミクス(英: mean-field Langevin dynamics、MFLD)は、分布依存のドリフトを含むランゲヴィン力学の非線形一般化である。
近年の研究では、MFLDは測度空間で機能するエントロピー規則化された凸関数を地球規模で最小化することが示されている。
有限粒子近似,時間分散,勾配近似による誤差を考慮し,MFLDのカオスの均一時間伝播を示す枠組みを提供する。
論文 参考訳(メタデータ) (2023-06-12T16:28:11Z) - Transport map unadjusted Langevin algorithms: learning and discretizing perturbed samplers [1.993607565985189]
本研究では, 対象分布の正規化を前提条件とし, ランゲヴィン力学の収束を加速する輸送写像の利用について検討する。
また, トランスポートマップを非可逆摂動型 ULA に適用すると, 元の力学の幾何的不変摂動 (GiIrr) が得られることを示す。
論文 参考訳(メタデータ) (2023-02-14T18:13:19Z) - Slow semiclassical dynamics of a two-dimensional Hubbard model in
disorder-free potentials [77.34726150561087]
調和およびスピン依存線形ポテンシャルの導入は、fTWAを長期間にわたって十分に検証することを示した。
特に、有限2次元系に着目し、中間線形ポテンシャル強度において、高調波ポテンシャルの追加と傾きのスピン依存が、亜拡散力学をもたらすことを示す。
論文 参考訳(メタデータ) (2022-10-03T16:51:25Z) - Stochastic Langevin Differential Inclusions with Applications to Machine Learning [5.274477003588407]
ランゲヴィン型微分包含物の流動と性質に関する基礎的な結果を示す。
特に、解の存在が強く、また自由エネルギー関数の正準最小化が示される。
論文 参考訳(メタデータ) (2022-06-23T08:29:17Z) - Improved Convergence Rate of Stochastic Gradient Langevin Dynamics with
Variance Reduction and its Application to Optimization [50.83356836818667]
勾配ランゲヴィン・ダイナミクスは非エプス最適化問題を解くための最も基本的なアルゴリズムの1つである。
本稿では、このタイプの2つの変種、すなわち、分散還元ランジュバンダイナミクスと再帰勾配ランジュバンダイナミクスを示す。
論文 参考訳(メタデータ) (2022-03-30T11:39:00Z) - Convex Analysis of the Mean Field Langevin Dynamics [49.66486092259375]
平均場ランゲヴィン力学の収束速度解析について述べる。
ダイナミックスに付随する$p_q$により、凸最適化において古典的な結果と平行な収束理論を開発できる。
論文 参考訳(メタデータ) (2022-01-25T17:13:56Z) - Statistical mechanics of one-dimensional quantum droplets [0.0]
変調不安定な1次元量子滴の動的緩和過程について検討した。
この不安定性は、複数の衝突を特徴とする量子滴の自然形成に繋がる。
論文 参考訳(メタデータ) (2021-02-25T15:30:30Z) - Faster Convergence of Stochastic Gradient Langevin Dynamics for
Non-Log-Concave Sampling [110.88857917726276]
我々は,非log-concaveとなる分布のクラスからサンプリングするために,勾配ランゲヴィンダイナミクス(SGLD)の新たな収束解析を行う。
我々のアプローチの核心は、補助的時間反転型マルコフ連鎖を用いたSGLDのコンダクタンス解析である。
論文 参考訳(メタデータ) (2020-10-19T15:23:18Z) - Non-Convex Optimization via Non-Reversible Stochastic Gradient Langevin
Dynamics [27.097121544378528]
グラディエント・ランゲヴィン・ダイナミクス (Gradient Langevin Dynamics, SGLD) は、非目的勾配を最適化する強力なアルゴリズムである。
NSGLDは非可逆拡散の離散化に基づいている。
論文 参考訳(メタデータ) (2020-04-06T17:11:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。