論文の概要: Rigorous data-driven computation of spectral properties of Koopman
operators for dynamical systems
- arxiv url: http://arxiv.org/abs/2111.14889v1
- Date: Mon, 29 Nov 2021 19:01:26 GMT
- ステータス: 処理完了
- システム内更新日: 2021-12-01 16:47:15.248217
- Title: Rigorous data-driven computation of spectral properties of Koopman
operators for dynamical systems
- Title(参考訳): 動的系に対するクープマン作用素のスペクトル特性の厳密なデータ駆動計算
- Authors: Matthew J. Colbrook, Alex Townsend
- Abstract要約: 軌道データからクープマン作用素のスペクトル情報を計算するための厳密な収束保証付きアルゴリズムについて述べる。
本稿では, テントマップ, ガウス反復マップ, 非線形振り子, 二重振り子, ローレンツシステム, 拡張ローレンツシステムについて述べる。
- 参考スコア(独自算出の注目度): 2.538209532048867
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Koopman operators are infinite-dimensional operators that globally linearize
nonlinear dynamical systems, making their spectral information useful for
understanding dynamics. However, Koopman operators can have continuous spectra
and infinite-dimensional invariant subspaces, making computing their spectral
information a considerable challenge. This paper describes data-driven
algorithms with rigorous convergence guarantees for computing spectral
information of Koopman operators from trajectory data. We introduce residual
dynamic mode decomposition (ResDMD), which provides the first scheme for
computing the spectra and pseudospectra of general Koopman operators from
snapshot data without spectral pollution. Using the resolvent operator and
ResDMD, we also compute smoothed approximations of spectral measures associated
with measure-preserving dynamical systems. We prove explicit convergence
theorems for our algorithms, which can achieve high-order convergence even for
chaotic systems, when computing the density of the continuous spectrum and the
discrete spectrum. We demonstrate our algorithms on the tent map, Gauss
iterated map, nonlinear pendulum, double pendulum, Lorenz system, and an
$11$-dimensional extended Lorenz system. Finally, we provide kernelized
variants of our algorithms for dynamical systems with a high-dimensional
state-space. This allows us to compute the spectral measure associated with the
dynamics of a protein molecule that has a 20,046-dimensional state-space, and
compute nonlinear Koopman modes with error bounds for turbulent flow past
aerofoils with Reynolds number $>10^5$ that has a 295,122-dimensional
state-space.
- Abstract(参考訳): クープマン作用素は、非線形力学系を大域的に線型化する無限次元作用素であり、スペクトル情報は力学を理解するのに有用である。
しかし、クープマン作用素は連続スペクトルと無限次元不変部分空間を持ち、そのスペクトル情報を計算することがかなり難しい。
本稿では、コープマン作用素のスペクトル情報を軌道データから計算するための厳密な収束保証付きデータ駆動アルゴリズムについて述べる。
スペクトル汚染のないスナップショットデータから一般クープマン作用素のスペクトルと擬似スペクトルを計算するための最初のスキームである残留動的モード分解(ResDMD)を導入する。
また、リゾルペント演算子とResDMDを用いて、測定保存力学系に関連するスペクトル測度を滑らかに近似する。
連続スペクトルと離散スペクトルの密度を計算する際に,カオス系においても高次収束を達成できるアルゴリズムに対する明示的な収束定理を証明する。
テントマップ,ガウス反復マップ,非線形振り子,二重振り子,ロレンツシステム,および11ドルの拡張ロレンツシステム上でアルゴリズムを実証した。
最後に、高次元状態空間を持つ動的システムに対して、アルゴリズムのカーネル化された変種を提供する。
これにより,20,046次元状態空間を持つタンパク質分子のダイナミックスに関連するスペクトル測度を計算し,レイノルズ数$>10^5$の空力翼を通過する乱流の誤差境界を持つ非線形クープマンモードを計算できる。
関連論文リスト
- Point Cloud Denoising With Fine-Granularity Dynamic Graph Convolutional Networks [58.050130177241186]
ノイズの摂動は、しばしば3次元の点雲を破損させ、表面の再構成、レンダリング、さらなる処理といった下流のタスクを妨げる。
本稿では,GDGCNと呼ばれる粒度動的グラフ畳み込みネットワークについて紹介する。
論文 参考訳(メタデータ) (2024-11-21T14:19:32Z) - 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) - Datacube segmentation via Deep Spectral Clustering [76.48544221010424]
拡張ビジョン技術は、しばしばその解釈に挑戦する。
データ立方体スペクトルの巨大な次元性は、その統計的解釈において複雑なタスクを生じさせる。
本稿では,符号化空間における教師なしクラスタリング手法の適用の可能性について検討する。
統計的次元削減はアドホック訓練(可変)オートエンコーダで行い、クラスタリング処理は(学習可能な)反復K-Meansクラスタリングアルゴリズムで行う。
論文 参考訳(メタデータ) (2024-01-31T09:31:28Z) - On the Convergence of Hermitian Dynamic Mode Decomposition [4.028503203417233]
自己随伴クープマン作用素のスペクトル特性に対するエルミート力学モード分解の収束性について検討する。
2次元シュリンガー方程式に適用して数値的な結果を示す。
論文 参考訳(メタデータ) (2024-01-06T11:13:16Z) - Score-based Diffusion Models in Function Space [140.792362459734]
拡散モデルは、最近、生成モデリングの強力なフレームワークとして登場した。
本稿では,関数空間における拡散モデルをトレーニングするためのDDO(Denoising Diffusion Operators)という,数学的に厳密なフレームワークを提案する。
データ解像度に依存しない固定コストで、対応する離散化アルゴリズムが正確なサンプルを生成することを示す。
論文 参考訳(メタデータ) (2023-02-14T23:50:53Z) - Solving High-Dimensional PDEs with Latent Spectral Models [74.1011309005488]
我々は,高次元PDEの効率的かつ高精度な解法に向けて,Latent Spectral Models (LSM) を提案する。
数値解析において古典スペクトル法に着想を得て,潜時空間におけるPDEを解くために,ニューラルスペクトルブロックを設計する。
LSMは、一貫した最先端を実現し、7つのベンチマークで平均11.5%の相対的な利益を得る。
論文 参考訳(メタデータ) (2023-01-30T04:58:40Z) - The mpEDMD Algorithm for Data-Driven Computations of Measure-Preserving
Dynamical Systems [0.0]
固有分解がクープマン作用素のスペクトル量に収束する最初のトランケーション法である測度保存拡張動的モード分解(textttmpEDMD$)を導入する。
$textttmpEDMD$はフレキシブルで、既存のDMDタイプのメソッドと異なるタイプのデータで簡単に使用できます。
論文 参考訳(メタデータ) (2022-09-06T06:37:54Z) - Residual Dynamic Mode Decomposition: Robust and verified Koopmanism [0.0]
動的モード分解(DMD)は、より単純なコヒーレントな特徴の階層による複雑な動的プロセスを記述する。
本稿では,Residual Dynamic Mode Decomposition(ResDMD)を提案する。
ResDMDは一般的なクープマン作用素のスペクトルと擬似スペクトルを誤差制御で計算し、明示的な高階収束定理でスペクトル測度(連続スペクトルを含む)の滑らかな近似を計算する。
論文 参考訳(メタデータ) (2022-05-19T18:02:44Z) - Estimating Koopman operators for nonlinear dynamical systems: a
nonparametric approach [77.77696851397539]
Koopman演算子は非線形系の線形記述を可能にする数学的ツールである。
本稿では,その核となる部分を同一フレームワークのデュアルバージョンとして捉え,それらをカーネルフレームワークに組み込む。
カーネルメソッドとKoopman演算子との強力なリンクを確立し、Kernel関数を通じて後者を推定する。
論文 参考訳(メタデータ) (2021-03-25T11:08:26Z) - Spectral density estimation with the Gaussian Integral Transform [91.3755431537592]
スペクトル密度作用素 $hatrho(omega)=delta(omega-hatH)$ は線形応答論において中心的な役割を果たす。
スペクトル密度を近似する近似量子アルゴリズムについて述べる。
論文 参考訳(メタデータ) (2020-04-10T03:14:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。