論文の概要: The mpEDMD Algorithm for Data-Driven Computations of Measure-Preserving
Dynamical Systems
- arxiv url: http://arxiv.org/abs/2209.02244v1
- Date: Tue, 6 Sep 2022 06:37:54 GMT
- ステータス: 処理完了
- システム内更新日: 2022-09-07 15:42:12.647039
- Title: The mpEDMD Algorithm for Data-Driven Computations of Measure-Preserving
Dynamical Systems
- Title(参考訳): 測度保存力学系のデータ駆動計算のためのmpEDMDアルゴリズム
- Authors: Matthew J. Colbrook
- Abstract要約: 固有分解がクープマン作用素のスペクトル量に収束する最初のトランケーション法である測度保存拡張動的モード分解(textttmpEDMD$)を導入する。
$textttmpEDMD$はフレキシブルで、既存のDMDタイプのメソッドと異なるタイプのデータで簡単に使用できます。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Koopman operators globally linearize nonlinear dynamical systems and their
spectral information is a powerful tool for the analysis and decomposition of
nonlinear dynamical systems. However, Koopman operators are
infinite-dimensional, and computing their spectral information is a
considerable challenge. We introduce measure-preserving extended dynamic mode
decomposition ($\texttt{mpEDMD}$), the first truncation method whose
eigendecomposition converges to the spectral quantities of Koopman operators
for general measure-preserving dynamical systems. $\texttt{mpEDMD}$ is a
data-driven algorithm based on an orthogonal Procrustes problem that enforces
measure-preserving truncations of Koopman operators using a general dictionary
of observables. It is flexible and easy to use with any pre-existing DMD-type
method, and with different types of data. We prove convergence of
$\texttt{mpEDMD}$ for projection-valued and scalar-valued spectral measures,
spectra, and Koopman mode decompositions. For the case of delay embedding
(Krylov subspaces), our results include the first convergence rates of the
approximation of spectral measures as the size of the dictionary increases. We
demonstrate $\texttt{mpEDMD}$ on a range of challenging examples, its increased
robustness to noise compared with other DMD-type methods, and its ability to
capture the energy conservation and cascade of experimental measurements of a
turbulent boundary layer flow with Reynolds number $> 6\times 10^4$ and
state-space dimension $>10^5$.
- Abstract(参考訳): クープマン作用素は非線形力学系を大域的に線形化し、そのスペクトル情報は非線形力学系の解析と分解のための強力なツールである。
しかし、クープマン作用素は無限次元であり、スペクトル情報を計算することはかなりの困難である。
一般測度保存力学系において、固有分解がクープマン作用素のスペクトル量に収束する最初のトランケーション法である測度保存拡張動的モード分解(\texttt{mpEDMD}$)を導入する。
$\texttt{mpedmd}$ は直交procrustes問題に基づくデータ駆動アルゴリズムで、観測可能性の一般的な辞書を用いてクープマン作用素の測度保存切断を強制する。
既存のdmd型メソッドでも,さまざまなタイプのデータでも,柔軟性と使い勝手がよい。
我々は、投影値およびスカラー値スペクトル測度、スペクトルおよびクープマンモード分解に対する$\texttt{mpedmd}$の収束を証明する。
遅延埋め込み(クリロフ部分空間)の場合、我々の結果は辞書のサイズが大きくなるにつれてスペクトル測度が近似される最初の収束率を含む。
我々は,他のDMD方式と比較して,様々な難題に対して$\texttt{mpEDMD}$,その強靭性の向上,およびレイノルズ数$>6\times 10^4$および状態空間次元$>10^5$による乱流境界層流れのエネルギー保存とカスケードを捉える能力を示す。
関連論文リスト
- A Sample Efficient Alternating Minimization-based Algorithm For Robust Phase Retrieval [56.67706781191521]
そこで本研究では,未知の信号の復元を課題とする,ロバストな位相探索問題を提案する。
提案するオラクルは、単純な勾配ステップと外れ値を用いて、計算学的スペクトル降下を回避している。
論文 参考訳(メタデータ) (2024-09-07T06:37:23Z) - Multiplicative Dynamic Mode Decomposition [4.028503203417233]
有限次元近似においてクープマン作用素に固有の乗法構造を強制する乗法動的モード分解(MultDMD)を導入する。
MultDMDは有限次元近似に対する構造化されたアプローチを示し、クープマン作用素のスペクトル特性を正確に反映することができる。
我々は,MultDMDの理論的枠組みについて詳述し,その定式化,最適化戦略,収束特性について詳述する。
論文 参考訳(メタデータ) (2024-05-08T18:09:16Z) - Rigged Dynamic Mode Decomposition: Data-Driven Generalized Eigenfunction Decompositions for Koopman Operators [0.0]
そこで我々は,Koopman演算子の一般化固有関数分解を計算するRiged Dynamic Mode Decomposition (Rigged DMD)アルゴリズムを提案する。
Rigged DMDは、クープマン作用素の分解基とその一般化固有関数を近似するデータ駆動方法論による課題に対処する。
例として、ルベーグスペクトルを持つ系、可積分ハミルトニアン系、ローレンツ系、および2次元正方形空洞内のレイノルズ数蓋駆動流れについて述べる。
論文 参考訳(メタデータ) (2024-05-01T18:00:18Z) - Beyond expectations: Residual Dynamic Mode Decomposition and Variance
for Stochastic Dynamical Systems [8.259767785187805]
ダイナミックモード分解(Dynamic Mode Decomposition, DMD)は、プロジェクションベースの手法のポスターチャイルドである。
統計的コヒーレンシーを測るための分散擬似スペクトルの概念を導入する。
本研究は、シミュレーションデータと実験データの両方を用いた実用的応用を結論付けている。
論文 参考訳(メタデータ) (2023-08-21T13:05:12Z) - Score-based Diffusion Models in Function Space [140.792362459734]
拡散モデルは、最近、生成モデリングの強力なフレームワークとして登場した。
本稿では,関数空間における拡散モデルをトレーニングするためのDDO(Denoising Diffusion Operators)という,数学的に厳密なフレームワークを提案する。
データ解像度に依存しない固定コストで、対応する離散化アルゴリズムが正確なサンプルを生成することを示す。
論文 参考訳(メタデータ) (2023-02-14T23:50:53Z) - Residual Dynamic Mode Decomposition: Robust and verified Koopmanism [0.0]
動的モード分解(DMD)は、より単純なコヒーレントな特徴の階層による複雑な動的プロセスを記述する。
本稿では,Residual Dynamic Mode Decomposition(ResDMD)を提案する。
ResDMDは一般的なクープマン作用素のスペクトルと擬似スペクトルを誤差制御で計算し、明示的な高階収束定理でスペクトル測度(連続スペクトルを含む)の滑らかな近似を計算する。
論文 参考訳(メタデータ) (2022-05-19T18:02:44Z) - Reinforcement Learning from Partial Observation: Linear Function Approximation with Provable Sample Efficiency [111.83670279016599]
部分観察決定過程(POMDP)の無限観測および状態空間を用いた強化学習について検討した。
線形構造をもつPOMDPのクラスに対する部分可観測性と関数近似の最初の試みを行う。
論文 参考訳(メタデータ) (2022-04-20T21:15:38Z) - Rigorous data-driven computation of spectral properties of Koopman
operators for dynamical systems [2.0305676256390934]
本稿では、クープマン作用素のスペクトル情報を計算するための厳密な収束保証付きアルゴリズムについて述べる。
一般測度保存力学系に関連するスペクトル測度のスムーズな近似を計算する。
我々は,テントマップ,円回転,ガウス反復マップ,非線形振り子,二重振り子,ローレンツシステムにアルゴリズムを実演する。
論文 参考訳(メタデータ) (2021-11-29T19:01:26Z) - Inverting brain grey matter models with likelihood-free inference: a
tool for trustable cytoarchitecture measurements [62.997667081978825]
脳の灰白質細胞構造の特徴は、体密度と体積に定量的に敏感であり、dMRIでは未解決の課題である。
我々は新しいフォワードモデル、特に新しい方程式系を提案し、比較的スパースなb殻を必要とする。
次に,提案手法を逆転させるため,確率自由推論 (LFI) として知られるベイズ解析から最新のツールを適用した。
論文 参考訳(メタデータ) (2021-11-15T09:08:27Z) - Towards Sample-Optimal Compressive Phase Retrieval with Sparse and
Generative Priors [59.33977545294148]
O(k log L)$サンプルは振幅に基づく経験損失関数を最小化する任意のベクトルに信号が近いことを保証するのに十分であることを示す。
この結果はスパース位相検索に適応し、基底信号が$s$-sparseおよび$n$-dimensionalである場合、$O(s log n)$サンプルは同様の保証に十分であることを示す。
論文 参考訳(メタデータ) (2021-06-29T12:49:54Z) - Estimating Koopman operators for nonlinear dynamical systems: a
nonparametric approach [77.77696851397539]
Koopman演算子は非線形系の線形記述を可能にする数学的ツールである。
本稿では,その核となる部分を同一フレームワークのデュアルバージョンとして捉え,それらをカーネルフレームワークに組み込む。
カーネルメソッドとKoopman演算子との強力なリンクを確立し、Kernel関数を通じて後者を推定する。
論文 参考訳(メタデータ) (2021-03-25T11:08:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。