中文
相关论文

相关论文: Estimating Koopman operators with sketching to pro…

200 篇论文

The geometry of dynamical systems estimated from trajectory data is a major challenge for machine learning applications. Koopman and transfer operators provide a linear representation of nonlinear dynamics through their spectral…

机器学习 · 统计学 2025-09-30 Thibaut Germain , Rémi Flamary , Vladimir R. Kostic , Karim Lounici

The Koopman operator allows for handling nonlinear systems through a (globally) linear representation. In general, the operator is infinite-dimensional - necessitating finite approximations - for which there is no overarching framework.…

系统与控制 · 电气工程与系统科学 2021-12-23 Petar Bevanda , Stefan Sosnowski , Sandra Hirche

We consider the data-driven approximation of the Koopman operator for stochastic differential equations on reproducing kernel Hilbert spaces (RKHS). Our focus is on the estimation error if the data are collected from long-term ergodic…

Koopman-based modeling and model predictive control have been a promising alternative for optimal control of nonlinear processes. Good Koopman modeling performance significantly depends on an appropriate nonlinear mapping from the original…

系统与控制 · 电气工程与系统科学 2024-08-06 Zhaoyang Li , Minghao Han , Dat-Nguyen Vo , Xunyuan Yin

The Koopman operator is beneficial for analyzing nonlinear and stochastic dynamics; it is linear but infinite-dimensional, and it governs the evolution of observables. The extended dynamic mode decomposition (EDMD) is one of the famous…

数值分析 · 数学 2022-05-18 Jun Ohkubo

The lacking of analytic solutions of diverse partial differential equations (PDEs) gives birth to a series of computational techniques for numerical solutions. Although numerous latest advances are accomplished in developing neural…

机器学习 · 计算机科学 2024-05-07 Wei Xiong , Xiaomeng Huang , Ziyang Zhang , Ruixuan Deng , Pei Sun , Yang Tian

We present KoopCast, a lightweight yet efficient model for trajectory forecasting in general dynamic environments. Our approach leverages Koopman operator theory, which enables a linear representation of nonlinear dynamics by lifting…

机器学习 · 计算机科学 2025-09-22 Jungjin Lee , Jaeuk Shin , Gihwan Kim , Joonho Han , Insoon Yang

The Koopman operator provides a linear perspective on non-linear dynamics by focusing on the evolution of observables in an invariant subspace. Observables of interest are typically linearly reconstructed from the Koopman eigenfunctions.…

动力系统 · 数学 2024-03-06 Shaowu Pan , Karthik Duraisamy

For dynamical systems involving decision making, the success of the system greatly depends on its ability to make good decisions with incomplete and uncertain information. By leveraging the Koopman operator and its adjoint property, we…

动力系统 · 数学 2020-08-21 Adam R. Gerlach , Andrew Leonard , Jonathan Rogers , Chris Rackauckas

Random data sketching (or projection) is now a classical technique enabling, for instance, approximate numerical linear algebra and machine learning algorithms with reduced computational complexity and memory. In this context, the…

信号处理 · 电气工程与系统科学 2023-03-09 Rémi Delogne , Vincent Schellekens , Laurent Daudet , Laurent Jacques

Compressive learning is an approach to efficient large scale learning based on sketching an entire dataset to a single mean embedding (the sketch), i.e. a vector of generalized moments. The learning task is then approximately solved as an…

机器学习 · 统计学 2022-02-11 Antoine Chatalic , Luigi Carratino , Ernesto De Vito , Lorenzo Rosasco

A learning method is proposed for Koopman operator-based models with the goal of improving closed-loop control behavior. A neural network-based approach is used to discover a space of observables in which nonlinear dynamics is linearly…

最优化与控制 · 数学 2023-03-23 Daisuke Uchida , Karthik Duraisamy

Data-driven spectral analysis of Koopman operators is a powerful tool for understanding numerous real-world dynamical systems, from neuronal activity to variations in sea surface temperature. The Koopman operator acts on a function space…

数值分析 · 数学 2025-06-23 Nicolas Boullé , Matthew J. Colbrook , Gustav Conradie

Low-rank approximation of tensors has been widely used in high-dimensional data analysis. It usually involves singular value decomposition (SVD) of large-scale matrices with high computational complexity. Sketching is an effective data…

数值分析 · 数学 2023-01-30 Wandi Dong , Gaohang Yu , Liqun Qi , Xiaohao Cai

This paper presents a novel episodic method to learn a robot's nonlinear dynamics model and an increasingly optimal control sequence for a set of tasks. The method is based on the {\em Koopman operator} approach to nonlinear dynamical…

系统与控制 · 电气工程与系统科学 2020-04-07 Carl Folkestad , Daniel Pastor , Joel W. Burdick

Analyzing the spectral properties of the Koopman operator is crucial for understanding and predicting the behavior of complex stochastic dynamical systems. However, the accuracy of data-driven estimation methods, such as Extended Dynamic…

动力系统 · 数学 2025-09-08 Yuanchao Xu , Jing Liu , Zhongwei Shen , Isao Ishikawa

State-space smoothing has found many applications in science and engineering. Under linear and Gaussian assumptions, smoothed estimates can be obtained using efficient recursions, for example Rauch-Tung-Striebel and Mayne-Fraser algorithms.…

最优化与控制 · 数学 2016-09-27 A. Y. Aravkin , J. V. Burke , L. Ljung , A. Lozano , G. Pillonetto

Generalized matrix approximation plays a fundamental role in many machine learning problems, such as CUR decomposition, kernel approximation, and matrix low rank approximation. Especially with today's applications involved in larger and…

数值分析 · 计算机科学 2016-09-09 Haishan Ye , Qiaoming Ye , Zhihua Zhang

Data-driven techniques for analysis, modeling, and control of complex dynamical systems are on the uptake. Koopman theory provides the theoretical foundation for the popular kernel extended dynamic mode decomposition (kEDMD). In this work,…

最优化与控制 · 数学 2025-10-20 Lea Bold , Friedrich M. Philipp , Manuel Schaller , Karl Worthmann

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…

数值分析 · 数学 2019-05-21 Anthony M. DeGennaro , Nathan M. Urban