論文の概要: Using Linearized Optimal Transport to Predict the Evolution of Stochastic Particle Systems

• arxiv url: http://arxiv.org/abs/2408.01857v3
• Date: Sat, 15 Feb 2025 20:54:14 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-02-18 14:02:47.343645
• Title: Using Linearized Optimal Transport to Predict the Evolution of Stochastic Particle Systems
• Title（参考訳）: 線形化された最適輸送を用いた確率粒子系の進化予測
• Authors: Nicholas Karris, Evangelos A. Nikitopoulos, Ioannis G. Kevrekidis, Seungjoon Lee, Alexander Cloninger,
• Abstract要約: 我々は、線形化された最適輸送理論を用いて、測度値のアルゴリズムが、測度が滑らかに進化するときに、一階精度であることを証明する。」 本稿では,我々のアルゴリズムが長期動作を正確に近似するために必要なマイクロスケールステップの数を著しく削減することを示すことによって,本手法の有効性を実証する。
• 参考スコア（独自算出の注目度）: 42.49693678817552
• License:
• Abstract: We develop an Euler-type method to predict the evolution of a time-dependent probability measure without explicitly learning an operator that governs its evolution. We use linearized optimal transport theory to prove that the measure-valued analog of Euler's method is first-order accurate when the measure evolves ``smoothly.'' In applications of interest, however, the measure is an empirical distribution of a system of stochastic particles whose behavior is only accessible through an agent-based micro-scale simulation. In such cases, this empirical measure does not evolve smoothly because the individual particles move chaotically on short time scales. However, we can still perform our Euler-type method, and when the particles' collective distribution approximates a measure that \emph{does} evolve smoothly, we observe that the algorithm still accurately predicts this collective behavior over relatively large Euler steps. We specifically demonstrate the efficacy of our approach by showing that our algorithm vastly reduces the number of micro-scale steps needed to correctly approximate long-term behavior in two illustrative examples, reflected Brownian motion and a model of bacterial chemotaxis.
• Abstract（参考訳）: 我々は,時間依存確率尺度の進化を,その進化を管理する演算子を明示的に学習することなく予測するオイラー型手法を開発した。 線形化された最適輸送理論を用いて、測度が ``smoothly' を進化させるとき、オイラーの方法の測度値のアナログが一階精度であることを証明する。 「」とは、利害関係の応用において、エージェントベースのマイクロスケールシミュレーションでしかアクセスできない確率的粒子系の実験的な分布である。 このような場合、この経験的尺度は、個々の粒子が短い時間スケールでカオス的に移動するため、滑らかに進化しない。 しかし、我々は依然としてオイラー型法を実行でき、粒子の集合分布が \emph{does} が滑らかに進化する測度に近似すると、アルゴリズムは比較的大きなオイラーステップ上でも、この集合挙動を正確に予測する。 提案アルゴリズムは, 長期動作を正確に近似するために必要なマイクロスケールステップの数を, ブラウン運動を反映した2つの例, 細菌の遊走のモデルにおいて, 大幅に減少させることにより, 提案手法の有効性を実証する。

関連論文リスト

• Non-asymptotic bounds for forward processes in denoising diffusions: Ornstein-Uhlenbeck is hard to beat [49.1574468325115]
  本稿では,全変動(TV)における前方拡散誤差の非漸近的境界について述べる。 我々は、R$からFarthestモードまでの距離でマルチモーダルデータ分布をパラメライズし、加法的および乗法的雑音による前方拡散を考察する。
  論文  参考訳（メタデータ） (2024-08-25T10:28:31Z)
• Semi-Discrete Optimal Transport: Nearly Minimax Estimation With Stochastic Gradient Descent and Adaptive Entropic Regularization [38.67914746910537]
  我々は,ラゲールセル推定と密度支持推定の類似性を用いて,OTマップに対して$mathcalO(t-1)$の低いバウンダリレートを証明した。 所望の速さをほぼ達成するために,サンプル数に応じて減少するエントロピー正規化スキームを設計する。
  論文  参考訳（メタデータ） (2024-05-23T11:46:03Z)
• Closed-form Filtering for Non-linear Systems [83.91296397912218]
  我々は密度近似と計算効率の面でいくつかの利点を提供するガウスPSDモデルに基づく新しいフィルタのクラスを提案する。 本研究では,遷移や観測がガウスPSDモデルである場合,フィルタリングを効率的にクローズド形式で行うことができることを示す。 提案する推定器は, 近似の精度に依存し, 遷移確率の正則性に適応する推定誤差を伴って, 高い理論的保証を享受する。
  論文  参考訳（メタデータ） (2024-02-15T08:51:49Z)
• Normalizing flows as approximations of optimal transport maps via linear-control neural ODEs [49.1574468325115]
  ニューマライズフロー」は、深層ニューラルネットワークを用いて確率測度間の可逆輸送マップを構築するタスクに関連している。 我々は、絶対連続測度$mu,nuinmathcalP(mathbbRn)$間の$Wamma$-optimal transport map $T$を線形制御ニューラルネットワークのフローとして回収する問題を考える。
  論文  参考訳（メタデータ） (2023-11-02T17:17:03Z)
• Projected Langevin dynamics and a gradient flow for entropic optimal transport [0.8057006406834466]
  エントロピー規則化された最適輸送からサンプリングした類似拡散力学を導入する。 部分多様体 $Pi(mu,nu)$ の誘導されたワッサーシュタイン幾何学の研究により、SDE はこの結合空間上のワッサーシュタイン勾配フローとみなすことができると論じる。
  論文  参考訳（メタデータ） (2023-09-15T17:55:56Z)
• Adaptive Student's t-distribution with method of moments moving estimator for nonstationary time series [0.8702432681310399]
  我々は最近提案された移動推定器の哲学に焦点を当てる。 F_t=sum_taut (1-eta)t-tau ln(rho_theta (x_tau))$ move log-likelihood。 学生のt-distribution(特に経済的な応用)は、DJIA企業のログリターンに適用される。
  論文  参考訳（メタデータ） (2023-04-06T13:37:27Z)
• Robust computation of optimal transport by $\beta$-potential regularization [79.24513412588745]
  最適輸送(OT)は、確率分布間の差を測定する機械学習分野で広く使われているツールである。 我々は、いわゆる$beta$-divergenceに付随するベータポテンシャル項でOTを正規化することを提案する。 提案アルゴリズムで計算した輸送行列は,外乱が存在する場合でも確率分布を頑健に推定するのに役立つことを実験的に実証した。
  論文  参考訳（メタデータ） (2022-12-26T18:37:28Z)
• Variational Transport: A Convergent Particle-BasedAlgorithm for Distributional Optimization [106.70006655990176]
  分散最適化問題は機械学習や統計学で広く発生する。 本稿では,変分輸送と呼ばれる粒子に基づく新しいアルゴリズムを提案する。 目的関数がpolyak-Lojasiewicz (PL) (Polyak, 1963) の機能バージョンと滑らかな条件を満たすとき、変分輸送は線形に収束することを示す。
  論文  参考訳（メタデータ） (2020-12-21T18:33:13Z)
• Adversarial Optimal Transport Through The Convolution Of Kernels With Evolving Measures [3.1735221946062313]
  サンプルベース最適輸送問題の解法として,新しいアルゴリズムを提案する。 分布のモンテカルロシミュレーションとしてのテスト関数の表現は、アルゴリズムを次元に頑健にする。
  論文  参考訳（メタデータ） (2020-06-07T19:42:50Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。