論文の概要: A blob method method for inhomogeneous diffusion with applications to
multi-agent control and sampling
- arxiv url: http://arxiv.org/abs/2202.12927v1
- Date: Fri, 25 Feb 2022 19:49:05 GMT
- ステータス: 処理完了
- システム内更新日: 2022-03-01 18:20:55.586428
- Title: A blob method method for inhomogeneous diffusion with applications to
multi-agent control and sampling
- Title(参考訳): 非均質拡散のブロブ法とマルチエージェント制御とサンプリングへの応用
- Authors: Katy Craig, Karthik Elamvazhuthi, Matt Haberland, Olga Turanova
- Abstract要約: 重み付き多孔質媒質方程式(WPME)に対する決定論的粒子法を開発し,その収束性を時間間隔で証明する。
提案手法は,マルチエージェントカバレッジアルゴリズムや確率測定のサンプリングに自然に応用できる。
- 参考スコア(独自算出の注目度): 0.6562256987706128
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: As a counterpoint to classical stochastic particle methods for linear
diffusion equations, we develop a deterministic particle method for the
weighted porous medium equation (WPME) and prove its convergence on bounded
time intervals. This generalizes related work on blob methods for unweighted
porous medium equations. From a numerical analysis perspective, our method has
several advantages: it is meshfree, preserves the gradient flow structure of
the underlying PDE, converges in arbitrary dimension, and captures the correct
asymptotic behavior in simulations.
That our method succeeds in capturing the long time behavior of WPME is
significant from the perspective of related problems in quantization. Just as
the Fokker-Planck equation provides a way to quantize a probability measure
$\bar{\rho}$ by evolving an empirical measure according to stochastic Langevin
dynamics so that the empirical measure flows toward $\bar{\rho}$, our particle
method provides a way to quantize $\bar{\rho}$ according to deterministic
particle dynamics approximating WMPE. In this way, our method has natural
applications to multi-agent coverage algorithms and sampling probability
measures.
A specific case of our method corresponds exactly to the mean-field dynamics
of training a two-layer neural network for a radial basis function activation
function. From this perspective, our convergence result shows that, in the over
parametrized regime and as the variance of the radial basis functions goes to
zero, the continuum limit is given by WPME. This generalizes previous results,
which considered the case of a uniform data distribution, to the more general
inhomogeneous setting. As a consequence of our convergence result, we identify
conditions on the target function and data distribution for which convexity of
the energy landscape emerges in the continuum limit.
- Abstract(参考訳): 線形拡散方程式の古典的確率的粒子法に対する反点として、重み付き多孔質媒質方程式(WPME)の決定論的粒子法を開発し、その収束性を有界時間間隔で証明する。
これは、非重み付き多孔質媒質方程式に対するブロブ法に関する関連する研究を一般化する。
数値解析の観点からは, メッシュフリーであり, 基礎となるpdeの勾配流構造を保ち, 任意の次元に収束し, シミュレーションにおける正しい漸近的挙動を捉えている。
本稿では,WPMEの長期的挙動を量子化における関連する問題の観点から捉えた。
Fokker-Planck 方程式が確率測度 $\bar{\rho}$ を確率的ランゲヴィン力学(英語版)に従って経験測度を進化させ、その経験測度が $\bar{\rho}$ へと流れるようにすることで、我々の粒子法は WMPE を近似する決定論的粒子力学に従って $\bar{\rho}$ を定量化する方法を提供する。
このようにして本手法は,マルチエージェントカバレッジアルゴリズムやサンプリング確率測度に自然に応用できる。
本手法の具体例は,放射基底関数活性化関数のための2層ニューラルネットワークをトレーニングする平均場動力学に対応する。
この観点から、収束結果は、過度にパラメトリケートされた状態において、ラジアル基底関数の分散が 0 になるにつれて、連続極限は WPME によって与えられることを示している。
これは、一様データ分布の場合に考慮された以前の結果をより一般的な不均質な設定に一般化する。
その結果,エネルギー景観の凸性が連続体限界に現れる対象関数とデータ分布の条件を同定した。
関連論文リスト
- Kinetic Interacting Particle Langevin Monte Carlo [0.0]
本稿では,潜在変数モデルにおける統計的推論のためのアンダーダム付きランゲヴィンアルゴリズムの相互作用と解析について述べる。
本稿では,パラメータと潜伏変数の空間内で共同で進化する拡散過程を提案する。
統計モデルのパラメータを推定する実用的なアルゴリズムとして,この拡散について2つの明確な考察を行う。
論文 参考訳(メタデータ) (2024-07-08T09:52:46Z) - Noise-Free Sampling Algorithms via Regularized Wasserstein Proximals [3.4240632942024685]
ポテンシャル関数が支配する分布からサンプリングする問題を考察する。
本研究は, 決定論的な楽譜に基づくMCMC法を提案し, 粒子に対する決定論的進化をもたらす。
論文 参考訳(メタデータ) (2023-08-28T23:51:33Z) - Interacting Particle Langevin Algorithm for Maximum Marginal Likelihood
Estimation [2.53740603524637]
我々は,最大限界推定法を実装するための相互作用粒子系のクラスを開発する。
特に、この拡散の定常測度のパラメータ境界がギブス測度の形式であることを示す。
特定の再スケーリングを用いて、このシステムの幾何学的エルゴディディティを証明し、離散化誤差を限定する。
時間的に一様で、粒子の数で増加しない方法で。
論文 参考訳(メタデータ) (2023-03-23T16:50:08Z) - Monte Carlo Neural PDE Solver for Learning PDEs via Probabilistic Representation [59.45669299295436]
教師なしニューラルソルバのトレーニングのためのモンテカルロPDEソルバを提案する。
我々は、マクロ現象をランダム粒子のアンサンブルとみなすPDEの確率的表現を用いる。
対流拡散, アレン・カーン, ナヴィエ・ストークス方程式に関する実験により, 精度と効率が著しく向上した。
論文 参考訳(メタデータ) (2023-02-10T08:05:19Z) - Sampling with Mollified Interaction Energy Descent [57.00583139477843]
モーフィファイド相互作用エネルギー降下(MIED)と呼ばれる新しい最適化に基づくサンプリング手法を提案する。
MIEDは、モル化相互作用エネルギー(MIE)と呼ばれる確率測度に関する新しいクラスのエネルギーを最小化する
我々は,制約のないサンプリング問題に対して,我々のアルゴリズムがSVGDのような既存の粒子ベースアルゴリズムと同等に動作することを示す。
論文 参考訳(メタデータ) (2022-10-24T16:54:18Z) - Probability flow solution of the Fokker-Planck equation [10.484851004093919]
確率の流れを記述した常微分方程式の統合に基づく代替スキームを導入する。
力学とは異なり、この方程式は決定論的に初期密度からのサンプルを後から溶液のサンプルにプッシュする。
我々のアプローチは、生成モデルのためのスコアベース拡散の最近の進歩に基づいている。
論文 参考訳(メタデータ) (2022-06-09T17:37:09Z) - Compressive Fourier collocation methods for high-dimensional diffusion
equations with periodic boundary conditions [7.80387197350208]
高次元偏微分方程式(英: High-dimensional partial Differential Equations, PDE)は、ファイナンスから計算化学まで多岐にわたる数学モデリングツールである。
これらのPDEを解くための標準的な数値技術は、典型的には次元の呪いの影響を受けている。
高次元におけるスパース関数近似の最近の進歩に触発されて、圧縮フーリエコロケーションと呼ばれる新しい手法を提案する。
論文 参考訳(メタデータ) (2022-06-02T19:11:27Z) - Large-Scale Wasserstein Gradient Flows [84.73670288608025]
ワッサーシュタイン勾配流を近似するスケーラブルなスキームを導入する。
我々のアプローチは、JKOステップを識別するために、入力ニューラルネットワーク(ICNN)に依存しています。
その結果、勾配拡散の各ステップで測定値からサンプリングし、その密度を計算することができる。
論文 参考訳(メタデータ) (2021-06-01T19:21:48Z) - Leveraging Global Parameters for Flow-based Neural Posterior Estimation [90.21090932619695]
実験観測に基づくモデルのパラメータを推定することは、科学的方法の中心である。
特に困難な設定は、モデルが強く不確定であるとき、すなわち、パラメータの異なるセットが同一の観測をもたらすときである。
本稿では,グローバルパラメータを共有する観測の補助的セットによって伝達される付加情報を利用して,その不確定性を破る手法を提案する。
論文 参考訳(メタデータ) (2021-02-12T12:23:13Z) - Variational Transport: A Convergent Particle-BasedAlgorithm for Distributional Optimization [106.70006655990176]
分散最適化問題は機械学習や統計学で広く発生する。
本稿では,変分輸送と呼ばれる粒子に基づく新しいアルゴリズムを提案する。
目的関数がpolyak-Lojasiewicz (PL) (Polyak, 1963) の機能バージョンと滑らかな条件を満たすとき、変分輸送は線形に収束することを示す。
論文 参考訳(メタデータ) (2020-12-21T18:33:13Z) - SLEIPNIR: Deterministic and Provably Accurate Feature Expansion for
Gaussian Process Regression with Derivatives [86.01677297601624]
本稿では,2次フーリエ特徴に基づく導関数によるGP回帰のスケーリング手法を提案する。
我々は、近似されたカーネルと近似された後部の両方に適用される決定論的、非漸近的、指数関数的に高速な崩壊誤差境界を証明した。
論文 参考訳(メタデータ) (2020-03-05T14:33:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。