論文の概要: Scalable Graph Networks for Particle Simulations
- arxiv url: http://arxiv.org/abs/2010.06948v3
- Date: Sat, 20 Mar 2021 18:52:34 GMT
- ステータス: 処理完了
- システム内更新日: 2022-10-07 13:02:03.853845
- Title: Scalable Graph Networks for Particle Simulations
- Title(参考訳): 粒子シミュレーションのためのスケーラブルグラフネットワーク
- Authors: Karolis Martinkus, Aurelien Lucchi, Nathana\"el Perraudin
- Abstract要約: 完全に接続された相互作用グラフを階層的なグラフに変換するアプローチを導入する。
このアプローチを用いることで、単一のGPU上でも、はるかに大きなパーティクル数でモデルをトレーニングすることが可能になります。
提案手法は, 大規模重力N体シミュレーションにおいても高い精度と効率を保っている。
- 参考スコア(独自算出の注目度): 1.933681537640272
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Learning system dynamics directly from observations is a promising direction
in machine learning due to its potential to significantly enhance our ability
to understand physical systems. However, the dynamics of many real-world
systems are challenging to learn due to the presence of nonlinear potentials
and a number of interactions that scales quadratically with the number of
particles $N$, as in the case of the N-body problem. In this work, we introduce
an approach that transforms a fully-connected interaction graph into a
hierarchical one which reduces the number of edges to $O(N)$. This results in
linear time and space complexity while the pre-computation of the hierarchical
graph requires $O(N\log (N))$ time and $O(N)$ space. Using our approach, we are
able to train models on much larger particle counts, even on a single GPU. We
evaluate how the phase space position accuracy and energy conservation depend
on the number of simulated particles. Our approach retains high accuracy and
efficiency even on large-scale gravitational N-body simulations which are
impossible to run on a single machine if a fully-connected graph is used.
Similar results are also observed when simulating Coulomb interactions.
Furthermore, we make several important observations regarding the performance
of this new hierarchical model, including: i) its accuracy tends to improve
with the number of particles in the simulation and ii) its generalisation to
unseen particle counts is also much better than for models that use all
$O(N^2)$ interactions.
- Abstract(参考訳): 観測から直接システムダイナミクスを学習することは、物理的なシステムを理解する能力を大幅に強化する可能性から、機械学習において有望な方向である。
しかしながら、多くの実世界のシステムの力学は、非線形ポテンシャルの存在と、N体問題のように粒子数$N$と2次にスケールする多くの相互作用により、学習が困難である。
本研究では、完全連結な相互作用グラフを階層的なグラフに変換するアプローチを導入し、エッジの数を$O(N)$に削減する。
この結果、線形時間と空間の複雑さが生じる一方で、階層グラフの事前計算には、時間と空間に$O(N\log (N))$O(N)$が必要である。
当社のアプローチでは、単一のgpu上でも、はるかに大きなパーティクル数でモデルをトレーニングすることが可能です。
相空間位置の精度とエネルギー保存がシミュレーション粒子の数に依存するかを評価する。
本手法は,完全連結グラフを用いた場合,単一マシン上で動作できない大規模重力n体シミュレーションにおいても高い精度と効率を保っている。
同様の結果はクーロン相互作用をシミュレートするときにも観察される。
さらに,この新しい階層モデルの性能について,いくつかの重要な観察を行った。
一 シミュレーションにおける粒子数で精度が向上する傾向にあり、かつ
二 素粒子数への一般化は、すべての$O(N^2)$相互作用を使用するモデルよりもはるかに優れている。
関連論文リスト
- Equivariant Graph Neural Operator for Modeling 3D Dynamics [148.98826858078556]
我々は,次のステップの予測ではなく,ダイナミックスを直接トラジェクトリとしてモデル化するために,Equivariant Graph Neural Operator (EGNO)を提案する。
EGNOは3次元力学の時間的進化を明示的に学習し、時間とともに関数として力学を定式化し、それを近似するためにニューラル演算子を学習する。
粒子シミュレーション、人間のモーションキャプチャー、分子動力学を含む複数の領域における総合的な実験は、既存の手法と比較して、EGNOの極めて優れた性能を示す。
論文 参考訳(メタデータ) (2024-01-19T21:50:32Z) - Towards Complex Dynamic Physics System Simulation with Graph Neural ODEs [75.7104463046767]
本稿では,粒子系の空間的および時間的依存性を特徴付ける新しい学習ベースシミュレーションモデルを提案する。
我々は,GNSTODEのシミュレーション性能を,重力とクーロンの2つの実世界の粒子系上で実証的に評価した。
論文 参考訳(メタデータ) (2023-05-21T03:51:03Z) - Graph Neural Network-based surrogate model for granular flows [2.153852088624324]
粒状流速は地すべりや土砂流など,様々な技術的リスクを評価する上で重要である。
従来の連続法と離散法は、大規模システムのシミュレーションにおける計算コストによって制限される。
本研究では,局所的な相互作用法則を学習することにより,粒状流の現在の状態と次の状態を予測するグラフニューラルネットワークベースシミュレータ(GNS)を開発した。
論文 参考訳(メタデータ) (2023-05-09T07:28:12Z) - Transformer with Implicit Edges for Particle-based Physics Simulation [135.77656965678196]
Implicit Edges (TIE) を用いたトランスフォーマーは、素粒子相互作用のリッチなセマンティクスをエッジフリーでキャプチャする。
様々な複雑さと素材の多様な領域におけるモデルの評価を行った。
論文 参考訳(メタデータ) (2022-07-22T03:45:29Z) - Fast Simulation of Particulate Suspensions Enabled by Graph Neural
Network [21.266813711114153]
我々は、ストークス懸濁液中の粒子の力学を推論し、予測するための新しい枠組み、流体力学的相互作用グラフニューラルネットワーク(HIGNN)を導入する。
これは計算効率、精度、および/または転送可能性における従来のアプローチの限界を克服する。
提案するHIGNNフレームワークの精度,効率,転送性について,多種多様なシステムで検証した。
論文 参考訳(メタデータ) (2022-06-17T14:05:53Z) - Boundary Graph Neural Networks for 3D Simulations [6.041255257177852]
バウンダリグラフニューラルネットワーク(BGNN)は、ホッパー、回転ドラム、ミキサーの複雑な3次元粒状フロープロセスで試験される。
BGNNは、何十万ものシミュレーションタイムステップに対して、シミュレーションの不確実性の中で3Dグラニュラーフローを正確に再現することができる。
論文 参考訳(メタデータ) (2021-06-21T17:56:07Z) - Simulating Continuum Mechanics with Multi-Scale Graph Neural Networks [0.17205106391379021]
非定常力学を学習するためのネットワークマルチスケールニューラルグラフモデルであるMultiScaleGNNを導入する。
提案モデルは,一様対流場から,テスト時間における複素領域上の高次場への一般化と,レイノルズ数の範囲内での長期ナビエ・ストークス解の推算を可能にする。
論文 参考訳(メタデータ) (2021-06-09T08:37:38Z) - ForceNet: A Graph Neural Network for Large-Scale Quantum Calculations [86.41674945012369]
スケーラブルで表現力のあるグラフニューラルネットワークモデルであるForceNetを開発し、原子力を近似します。
提案したForceNetは、最先端の物理ベースのGNNよりも正確に原子力を予測することができる。
論文 参考訳(メタデータ) (2021-03-02T03:09:06Z) - Multipole Graph Neural Operator for Parametric Partial Differential
Equations [57.90284928158383]
物理系をシミュレーションするためのディープラーニングベースの手法を使用する際の大きな課題の1つは、物理ベースのデータの定式化である。
線形複雑度のみを用いて、あらゆる範囲の相互作用をキャプチャする、新しいマルチレベルグラフニューラルネットワークフレームワークを提案する。
実験により, 離散化不変解演算子をPDEに学習し, 線形時間で評価できることを確認した。
論文 参考訳(メタデータ) (2020-06-16T21:56:22Z) - Learning to Simulate Complex Physics with Graph Networks [68.43901833812448]
本稿では,機械学習のフレームワークとモデルの実装について紹介する。
グラフネットワーク・ベース・シミュレータ(GNS)と呼ばれる我々のフレームワークは、グラフ内のノードとして表現された粒子で物理系の状態を表現し、学習されたメッセージパスによって動的を計算します。
我々のモデルは,訓練中に数千の粒子による1段階の予測から,異なる初期条件,数千の時間ステップ,少なくとも1桁以上の粒子をテスト時に一般化できることを示す。
論文 参考訳(メタデータ) (2020-02-21T16:44:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。