論文の概要: Weak SINDy For Partial Differential Equations
- arxiv url: http://arxiv.org/abs/2007.02848v3
- Date: Mon, 21 Dec 2020 17:26:50 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-13 02:09:26.439433
- Title: Weak SINDy For Partial Differential Equations
- Title(参考訳): 部分微分方程式に対する弱 SINDy
- Authors: Daniel A. Messenger and David M. Bortz
- Abstract要約: 我々はWeak SINDy(WSINDy)フレームワークを偏微分方程式(PDE)の設定にまで拡張する。
弱い形状による点微分近似の除去は、ノイズフリーデータからモデル係数の効率的な機械的精度回復を可能にする。
我々は、いくつかの挑戦的なPDEに対して、WSINDyの堅牢性、速度、精度を実証する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Sparse Identification of Nonlinear Dynamics (SINDy) is a method of system
discovery that has been shown to successfully recover governing dynamical
systems from data (Brunton et al., PNAS, '16; Rudy et al., Sci. Adv. '17).
Recently, several groups have independently discovered that the weak
formulation provides orders of magnitude better robustness to noise. Here we
extend our Weak SINDy (WSINDy) framework introduced in (arXiv:2005.04339) to
the setting of partial differential equations (PDEs). The elimination of
pointwise derivative approximations via the weak form enables effective
machine-precision recovery of model coefficients from noise-free data (i.e.
below the tolerance of the simulation scheme) as well as robust identification
of PDEs in the large noise regime (with signal-to-noise ratio approaching one
in many well-known cases). This is accomplished by discretizing a convolutional
weak form of the PDE and exploiting separability of test functions for
efficient model identification using the Fast Fourier Transform. The resulting
WSINDy algorithm for PDEs has a worst-case computational complexity of
$\mathcal{O}(N^{D+1}\log(N))$ for datasets with $N$ points in each of $D+1$
dimensions (i.e. $\mathcal{O}(\log(N))$ operations per datapoint). Furthermore,
our Fourier-based implementation reveals a connection between robustness to
noise and the spectra of test functions, which we utilize in an \textit{a
priori} selection algorithm for test functions. Finally, we introduce a
learning algorithm for the threshold in sequential-thresholding least-squares
(STLS) that enables model identification from large libraries, and we utilize
scale-invariance at the continuum level to identify PDEs from poorly-scaled
datasets. We demonstrate WSINDy's robustness, speed and accuracy on several
challenging PDEs.
- Abstract(参考訳): 非線形ダイナミクスのスパース同定 (SINDy) は、データから動的システムの管理を回復することに成功したシステム発見法である(Brunton et al., PNAS, '16; Rudy et al., Sci. Adv. '17)。
最近、いくつかの群は、弱い定式化がノイズに対して桁違いに優れたロバスト性を与えることを独立に発見している。
ここでは (arXiv:2005.04339) で導入された Weak SINDy (WSINDy) フレームワークを偏微分方程式 (PDE) の設定に拡張する。
弱形式による点微分近似の除去は、ノイズのないデータ(すなわちシミュレーションの許容範囲以下)からのモデル係数の効果的な機械精度の回復と、大きなノイズレジームにおけるpdesの堅牢な同定を可能にする(信号対雑音比が多くのよく知られたケースで1つに近づいている)。
これは、PDEの畳み込み弱形式を識別し、高速フーリエ変換を用いた効率的なモデル同定のためのテスト関数の分離性を利用する。
PDEのWSINDyアルゴリズムは、$D+1$次元(例えば$\mathcal{O}(N^{D+1}\log(N))$のデータセットに対して$\mathcal{O}(N^{D+1}\log(N))$の最悪の計算複雑性を持つ。
さらに,フーリエ・ベース実装では,雑音に対するロバスト性とテスト関数のスペクトルとの関係を明らかにし,テスト関数に対して \textit{a priori} 選択アルゴリズムを用いる。
最後に,大規模ライブラリからモデル識別が可能な逐次保持最小二乗法(STLS)のしきい値に対する学習アルゴリズムを導入し,連続体レベルでのスケール不変性を利用して,低スケールデータセットからPDEを識別する。
我々は、いくつかの挑戦的なPDEに対して、WSINDyの堅牢性、速度、精度を示す。
関連論文リスト
- Weak Collocation Regression for Inferring Stochastic Dynamics with
L\'{e}vy Noise [8.15076267771005]
本稿では,L'evyノイズを伴う力学を抽出するためのFokker-Planck(FP)方程式の弱い形式を提案する。
本手法は,多次元問題においても混合雑音を同時に識別することができる。
論文 参考訳(メタデータ) (2024-03-13T06:54:38Z) - Equation Discovery with Bayesian Spike-and-Slab Priors and Efficient
Kernels [60.35011738807833]
ケルネル学習とBayesian Spike-and-Slab pres (KBASS)に基づく新しい方程式探索法を提案する。
カーネルレグレッションを用いてターゲット関数を推定する。これはフレキシブルで表現力があり、データ空間やノイズに対してより堅牢である。
我々は、ベンチマークODEとPDE発見タスクのリストにおいて、KBASSの顕著な利点を示す。
論文 参考訳(メタデータ) (2023-10-09T03:55:09Z) - Learning Unnormalized Statistical Models via Compositional Optimization [73.30514599338407]
実データと人工雑音のロジスティックな損失として目的を定式化することにより, ノイズコントラスト推定(NCE)を提案する。
本稿では,非正規化モデルの負の対数類似度を最適化するための直接的アプローチについて検討する。
論文 参考訳(メタデータ) (2023-06-13T01:18:16Z) - Score-based Diffusion Models in Function Space [140.792362459734]
拡散モデルは、最近、生成モデリングの強力なフレームワークとして登場した。
本稿では,関数空間における拡散モデルをトレーニングするためのDDO(Denoising Diffusion Operators)という,数学的に厳密なフレームワークを提案する。
データ解像度に依存しない固定コストで、対応する離散化アルゴリズムが正確なサンプルを生成することを示す。
論文 参考訳(メタデータ) (2023-02-14T23:50:53Z) - Scaling Structured Inference with Randomization [64.18063627155128]
本稿では、構造化されたモデルを数万の潜在状態に拡張するためにランダム化された動的プログラミング(RDP)のファミリを提案する。
我々の手法は古典的DPベースの推論に広く適用できる。
また、自動微分とも互換性があり、ニューラルネットワークとシームレスに統合できる。
論文 参考訳(メタデータ) (2021-12-07T11:26:41Z) - Learning stochastic dynamical systems with neural networks mimicking the
Euler-Maruyama scheme [14.436723124352817]
本稿では,SDEのパラメータを組み込みのSDE統合方式でニューラルネットワークで表現するデータ駆動手法を提案する。
このアルゴリズムは、幾何学的ブラウン運動とロレンツ-63モデルのバージョンに適用される。
論文 参考訳(メタデータ) (2021-05-18T11:41:34Z) - Deep-learning based discovery of partial differential equations in
integral form from sparse and noisy data [2.745859263816099]
上記の問題を同時に扱うために,ディープラーニングと積分形式を組み合わせた新しいフレームワークを提案する。
提案アルゴリズムは, 積分形式の利用により, 従来の手法と比較して, ノイズに強く, 精度が高い。
論文 参考訳(メタデータ) (2020-11-24T09:18:39Z) - Probabilistic Circuits for Variational Inference in Discrete Graphical
Models [101.28528515775842]
変分法による離散的グラフィカルモデルの推論は困難である。
エビデンス・ロウアーバウンド(ELBO)を推定するためのサンプリングに基づく多くの手法が提案されている。
Sum Product Networks (SPN) のような確率的回路モデルのトラクタビリティを活用する新しい手法を提案する。
選択的SPNが表現的変動分布として適していることを示し、対象モデルの対数密度が重み付けされた場合、対応するELBOを解析的に計算可能であることを示す。
論文 参考訳(メタデータ) (2020-10-22T05:04:38Z) - Large-scale Neural Solvers for Partial Differential Equations [48.7576911714538]
偏微分方程式 (PDE) を解くことは、多くのプロセスがPDEの観点でモデル化できるため、科学の多くの分野において不可欠である。
最近の数値解法では、基礎となる方程式を手動で離散化するだけでなく、分散コンピューティングのための高度で調整されたコードも必要である。
偏微分方程式, 物理インフォームドニューラルネットワーク(PINN)に対する連続メッシュフリーニューラルネットワークの適用性について検討する。
本稿では,解析解に関するGatedPINNの精度と,スペクトル解法などの最先端数値解法について論じる。
論文 参考訳(メタデータ) (2020-09-08T13:26:51Z) - Deep-learning of Parametric Partial Differential Equations from Sparse
and Noisy Data [2.4431531175170362]
この研究では、ニューラルネットワーク、遺伝的アルゴリズム、適応的手法を組み合わせた新しいフレームワークが、これらの課題を同時に解決するために提案されている。
訓練されたニューラルネットワークを用いてデリバティブを計算し、大量のメタデータを生成し、スパースノイズデータの問題を解決する。
次に、遺伝的アルゴリズムを用いて、不完全候補ライブラリによるPDEと対応する係数の形式を発見する。
空間的あるいは時間的に異なる係数を持つパラメトリックPDEを発見するために、2段階適応法を導入する。
論文 参考訳(メタデータ) (2020-05-16T09:09:57Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。