論文の概要: Exact identification of nonlinear dynamical systems by Trimmed Lasso
- arxiv url: http://arxiv.org/abs/2308.01891v1
- Date: Thu, 3 Aug 2023 17:37:18 GMT
- ステータス: 処理完了
- システム内更新日: 2023-08-04 13:09:16.900165
- Title: Exact identification of nonlinear dynamical systems by Trimmed Lasso
- Title(参考訳): Trimmed Lassoによる非線形力学系の精密同定
- Authors: Shawn L. Kiser, Mikhail Guskov, Marc R\'ebillat, Nicolas Ranc
- Abstract要約: 非線形力学系の同定は非線形力学(SINDy)アルゴリズムのスパース同定によって一般化されている。
E-SINDyは有限でノイズの多いデータを扱うモデル同定のために提案された。
本稿では,モデル(TRIM)のロバスト同定のためのトリムラッソが,E-SINDyに対して,より厳しい雑音,有限データ,複数線形性の下で正確なリカバリを実現することを実証する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Identification of nonlinear dynamical systems has been popularized by sparse
identification of the nonlinear dynamics (SINDy) via the sequentially
thresholded least squares (STLS) algorithm. Many extensions SINDy have emerged
in the literature to deal with experimental data which are finite in length and
noisy. Recently, the computationally intensive method of ensembling
bootstrapped SINDy models (E-SINDy) was proposed for model identification,
handling finite, highly noisy data. While the extensions of SINDy are numerous,
their sparsity-promoting estimators occasionally provide sparse approximations
of the dynamics as opposed to exact recovery. Furthermore, these estimators
suffer under multicollinearity, e.g. the irrepresentable condition for the
Lasso. In this paper, we demonstrate that the Trimmed Lasso for robust
identification of models (TRIM) can provide exact recovery under more severe
noise, finite data, and multicollinearity as opposed to E-SINDy. Additionally,
the computational cost of TRIM is asymptotically equal to STLS since the
sparsity parameter of the TRIM can be solved efficiently by convex solvers. We
compare these methodologies on challenging nonlinear systems, specifically the
Lorenz 63 system, the Bouc Wen oscillator from the nonlinear dynamics benchmark
of No\"el and Schoukens, 2016, and a time delay system describing tool cutting
dynamics. This study emphasizes the comparisons between STLS, reweighted
$\ell_1$ minimization, and Trimmed Lasso in identification with respect to
problems faced by practitioners: the problem of finite and noisy data, the
performance of the sparse regression of when the library grows in dimension
(multicollinearity), and automatic methods for choice of regularization
parameters.
- Abstract(参考訳): 非線形力学系の同定は、逐次しきい値最小二乗法(STLS)アルゴリズムによる非線形力学(SINDy)のスパース同定によって一般化されている。
多くの拡張 SINDy は、長さと雑音が有限である実験データを扱うために文献に現れた。
近年,有限・高雑音データを扱うモデル同定法として,自己資本型シンディモデル(e-sindy)の計算集約法が提案されている。
SINDyの拡張は多種多様であるが、その空間的プロモーティング推定器は時折、正確な回復とは対照的に、ダイナミクスのスパース近似を提供する。
さらに、これらの推定子は多重線型性(例えばラッソの表現不能条件)に苦しむ。
本稿では,モデル(TRIM)のロバスト同定のためのトリムラッソが,E-SINDyに対して,より厳しい雑音,有限データ,複数線形性の下で正確なリカバリを実現することを実証する。
さらに、トリムのスパーシティパラメータを凸解法で効率的に解くことができるため、トリムの計算コストはstlと漸近的に等しい。
我々は,これらの非線形システム,特にlorenz 63システム,2016年のno\"el and schoukens非線形ダイナミクスベンチマークによるboubc wenオシレータ,ツール切断ダイナミクスを記述した時間遅延システムの比較を行った。
本研究は,stls,$\ell_1$ 最小化,および有限およびノイズデータの問題,ライブラリが次元的に増大する際の疎回帰の性能,正規化パラメータの選択のための自動的手法など,実践者が直面する問題に対する同定におけるラッソの比較を強調する。
関連論文リスト
- Linear and nonlinear system identification under $\ell_1$- and
group-Lasso regularization via L-BFGS-B [0.0]
L-BFGS-Bアルゴリズムに基づく線形および非線形離散時間状態空間モデルの同定手法を提案する。
線形モデルの同定には、古典的な線形部分空間法よりも良い結果が得られることがしばしば示される。
提案手法は、リカレントニューラルネットワークを含む非常に幅広いパラメトリック非線形状態空間モデルの同定に応用できる。
論文 参考訳(メタデータ) (2024-03-06T16:17:34Z) - Neural Abstractions [72.42530499990028]
本稿では,ニューラルネットワークを用いた非線形力学モデルの安全性検証手法を提案する。
提案手法は,既存のベンチマーク非線形モデルにおいて,成熟度の高いFlow*と同等に動作することを示す。
論文 参考訳(メタデータ) (2023-01-27T12:38:09Z) - Bayesian Spline Learning for Equation Discovery of Nonlinear Dynamics
with Quantified Uncertainty [8.815974147041048]
本研究では,非線形(時空間)力学の擬似的支配方程式を,定量化された不確実性を伴うスパースノイズデータから同定する枠組みを開発した。
提案アルゴリズムは、正準常微分方程式と偏微分方程式によって制御される複数の非線形力学系に対して評価される。
論文 参考訳(メタデータ) (2022-10-14T20:37:36Z) - An Accelerated Doubly Stochastic Gradient Method with Faster Explicit
Model Identification [97.28167655721766]
本稿では、分散正規化損失最小化問題に対する2倍加速勾配降下法(ADSGD)を提案する。
まず、ADSGDが線形収束率を達成でき、全体的な計算複雑性を低減できることを示す。
論文 参考訳(メタデータ) (2022-08-11T22:27:22Z) - Non-linear manifold ROM with Convolutional Autoencoders and Reduced
Over-Collocation method [0.0]
非アフィンパラメトリックな依存、非線形性、興味のモデルにおける対流支配的な規則は、ゆっくりとしたコルモゴロフ n-幅の崩壊をもたらす。
我々は,Carlbergらによって導入された非線形多様体法を,オーバーコロケーションの削減とデコーダの教師/学生による学習により実現した。
本研究では,2次元非線形保存法と2次元浅水モデルを用いて方法論を検証し,時間とともに動的に進化する純粋データ駆動型手法と長期記憶ネットワークとの比較を行った。
論文 参考訳(メタデータ) (2022-03-01T11:16:50Z) - Improving Generalization via Uncertainty Driven Perturbations [107.45752065285821]
トレーニングデータポイントの不確実性による摂動について考察する。
損失駆動摂動とは異なり、不確実性誘導摂動は決定境界を越えてはならない。
線形モデルにおいて,UDPがロバスト性マージン決定を達成することが保証されていることを示す。
論文 参考訳(メタデータ) (2022-02-11T16:22:08Z) - A Priori Denoising Strategies for Sparse Identification of Nonlinear
Dynamical Systems: A Comparative Study [68.8204255655161]
本研究では, 局所的およびグローバルな平滑化手法の性能と, 状態測定値の偏差について検討・比較する。
一般に,測度データセット全体を用いたグローバルな手法は,局所点の周辺に隣接するデータサブセットを用いる局所的手法よりも優れていることを示す。
論文 参考訳(メタデータ) (2022-01-29T23:31:25Z) - Learning Mixtures of Linear Dynamical Systems [94.49754087817931]
そこで我々は,2段階のメタアルゴリズムを開発し,各基底構造LPSモデルを誤り$tildeO(sqrtd/T)$.sqrtd/T)まで効率的に復元する。
提案手法の有効性を検証し,数値実験による理論的研究を検証する。
論文 参考訳(メタデータ) (2022-01-26T22:26:01Z) - Coarse-Grained Nonlinear System Identification [0.0]
本稿では,ボルテラ級数展開に基づく非線形系力学の効率的で普遍的なパラメータ化である粗粒度ダイナミクスを紹介する。
簡単な合成問題に対して,本手法の特性を実証する。
また, 実験データの1秒未満で, タングステンフィラメントのダイナミックスに対して, 非線形電圧の正確なモデルを特定することを実証した。
論文 参考訳(メタデータ) (2020-10-14T06:45:51Z) - Sparse Identification of Nonlinear Dynamical Systems via Reweighted
$\ell_1$-regularized Least Squares [62.997667081978825]
本研究は, 非線形系の制御方程式をノイズ状態測定から復元するための繰り返しスパース規則化回帰法を提案する。
本研究の目的は、状態測定ノイズの存在下での手法の精度とロバスト性を改善することである。
論文 参考訳(メタデータ) (2020-05-27T08:30:15Z) - SINDy-PI: A Robust Algorithm for Parallel Implicit Sparse Identification
of Nonlinear Dynamics [4.996878640124385]
我々は、暗黙的ダイナミクスと有理非線形性を識別するSINDyアルゴリズムの頑健な変種を開発する。
提案手法は,従来の手法よりも数桁のノイズが強いことを示す。
論文 参考訳(メタデータ) (2020-04-05T21:35:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。