arrow
返回

SCALABLE EXTENDED DYNAMIC MODE DECOMPOSITION USING RANDOM KERNEL APPROXIMATION

delete2019-05-09
delete21
delete
OA
AI
A
Anthony M. DeGennaro *
N
Nathan M. Urban
DOI:10.1137/17M115414Xdelete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
The Koopman operator is a linear, infinite-dimensional operator that governs the dynamics of system observables; extended dynamic mode decomposition (EDMD) is a data-driven method for approximating the Koopman operator using functions (features) of the system state snapshots. This paper investigates an approach to EDMD in which the features used provide random approximations to a particular kernel function. The objective of this is computational economy for large data sets: EDMD is generally ill-suited for problems with large state dimension, and its dual kernel formulation (KDMD) is well-suited for such problems only if the number of data snapshots is relatively small. We discuss two specific methods for generating features: random Fourier features and the Nystrom method. The first method is a data-independent method for translation-invariant kernels only and involves random sampling in feature space; the second method is a data-dependent empirical method that may be used for any kernel and involves random sampling of data. We first discuss how these ideas may be applied in an EDMD context, as well as a means for adaptively adding random Fourier features. We demonstrate these methods on two example problems and conclude with an analysis of the relative benefits and drawbacks of each method.
Keyword:
dynamic mode decomposition
system identification
scalable algorithms
dynamical systems
low-dimensional modeling
model inference
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

U
united states department of energy (doe)
学者数:
11.3W
论文数: 9.6W
被引数: 246
B
Brookhaven National Laboratory
学者数:
6.4K
论文数: 4.9K
被引数: 1.9W
引用论文

引用论文

err分享
err收藏
A dynamic mode decomposition approach for large and arbitrarily sampled systems
err2015-02-19
err68
errOAAI
errGueniat, Florimond; Mathelin, Lionel; Pastur, Luc R.
err分享
err收藏
学者 查看更多内容