論文の概要: 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の堅牢性、速度、精度を示す。
関連論文リスト
- Accelerated zero-order SGD under high-order smoothness and overparameterized regime [79.85163929026146]
凸最適化問題を解くための新しい勾配のないアルゴリズムを提案する。
このような問題は医学、物理学、機械学習で発生する。
両種類の雑音下で提案アルゴリズムの収束保証を行う。
論文 参考訳（メタデータ） (2024-11-21T10:26:17Z) - Physics-informed AI and ML-based sparse system identification algorithm for discovery of PDE's representing nonlinear dynamic systems [0.0]
提案手法は, 3次元, 4次, 剛性方程式を含む, 様々な雑音レベルの微分方程式を探索する。
パラメータ推定は変動係数が小さい真の値に正確に収束し、ノイズに頑健性を示す。
論文 参考訳（メタデータ） (2024-10-13T21:48:51Z) - On the Trajectory Regularity of ODE-based Diffusion Sampling [79.17334230868693]
拡散に基づく生成モデルは微分方程式を用いて、複素データ分布と抽出可能な事前分布の間の滑らかな接続を確立する。
本稿では,拡散モデルのODEに基づくサンプリングプロセスにおいて,いくつかの興味深い軌道特性を同定する。
論文 参考訳（メタデータ） (2024-05-18T15:59:41Z) - Automating the Discovery of Partial Differential Equations in Dynamical Systems [0.0]
適応型ラッソを用いてスパースレグレッションを利用して自動的にPDEを識別するARGOSフレームワークARGOS-RALの拡張を提案する。
各種ノイズレベルおよびサンプルサイズの下での標準PDEの同定におけるARGOS-RALの性能を厳格に評価した。
以上の結果から,ARGOS-ALはデータから基礎となるPDEを効果的かつ確実に同定し,ほとんどの場合において逐次しきい値リッジ回帰法よりも優れていることがわかった。
論文 参考訳（メタデータ） (2024-04-25T09:23:03Z) - 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 [57.46832672991433]
ケルネル学習とBayesian Spike-and-Slab pres (KBASS)に基づく新しい方程式探索法を提案する。
カーネルレグレッションを用いてターゲット関数を推定する。これはフレキシブルで表現力があり、データ空間やノイズに対してより堅牢である。
我々は,効率的な後部推論と関数推定のための予測伝搬予測最大化アルゴリズムを開発した。
論文 参考訳（メタデータ） (2023-10-09T03:55:09Z) - 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) - 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) - Deep-learning of Parametric Partial Differential Equations from Sparse
and Noisy Data [2.4431531175170362]
この研究では、ニューラルネットワーク、遺伝的アルゴリズム、適応的手法を組み合わせた新しいフレームワークが、これらの課題を同時に解決するために提案されている。
訓練されたニューラルネットワークを用いてデリバティブを計算し、大量のメタデータを生成し、スパースノイズデータの問題を解決する。
次に、遺伝的アルゴリズムを用いて、不完全候補ライブラリによるPDEと対応する係数の形式を発見する。
空間的あるいは時間的に異なる係数を持つパラメトリックPDEを発見するために、2段階適応法を導入する。
論文 参考訳（メタデータ） (2020-05-16T09:09:57Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。