中文
相关论文

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

200 篇论文

The Koopman operator framework provides a perspective that non-linear dynamics can be described through the lens of linear operators acting on function spaces. As the framework naturally yields linear embedding models, there have been…

最优化与控制 · 数学 2024-12-09 Daisuke Uchida , Karthik Duraisamy

This paper presents a novel Koopman composition operator representation framework for control systems in reproducing kernel Hilbert spaces (RKHSs) that is free of explicit dictionary or input parametrizations. By establishing fundamental…

系统与控制 · 电气工程与系统科学 2025-09-03 Petar Bevanda , Bas Driessen , Lucian Cristian Iacob , Stefan Sosnowski , Roland Tóth , Sandra Hirche

Koopman operator theory has found significant success in learning models of complex, real-world dynamical systems, enabling prediction and control. The greater interpretability and lower computational costs of these models, compared to…

动力系统 · 数学 2025-01-08 William T. Redman , Dean Huang , Maria Fonoberova , Igor Mezić

Recently, Koopman operator theory has become a powerful tool for developing linear representations of non-linear dynamical systems. However, existing data-driven applications of Koopman operator theory, including both traditional and deep…

机器学习 · 计算机科学 2023-05-17 King Fai Yeh , Paris Flood , William Redman , Pietro Liò

One approach to improving the running time of kernel-based machine learning methods is to build a small sketch of the input and use it in lieu of the full kernel matrix in the machine learning task of interest. Here, we describe a version…

机器学习 · 统计学 2015-11-10 Ahmed El Alaoui , Michael W. Mahoney

The discovery of linear embedding is the key to the synthesis of linear control techniques for nonlinear systems. In recent years, while Koopman operator theory has become a prominent approach for learning these linear embeddings through…

机器人学 · 计算机科学 2026-03-02 Rajpal Singh , Chandan Kumar Sah , Jishnu Keshavan

Projection-based iterative methods for solving large over-determined linear systems are well-known for their simplicity and computational efficiency. It is also known that the correct choice of a sketching procedure (i.e., preprocessing…

数值分析 · 数学 2019-12-03 Elizaveta Rebrova , Deanna Needell

Koopman analysis provides a general framework from which to analyze a nonlinear dynamical system in terms of a linear operator acting on an infinite-dimensional observable space. This theoretical framework provides a rigorous underpinning…

动力系统 · 数学 2022-10-11 Dan Wilson

Koopman spectral theory has provided a new perspective in the field of dynamical systems in recent years. Modern dynamical systems are becoming increasingly non-linear and complex, and there is a need for a framework to model these systems…

机器学习 · 计算机科学 2021-09-07 Alexander Krolicki , Pierre-Yves Lavertu

In this work we propose a new paradigm for designing efficient deep unrolling networks using operator sketching. The deep unrolling networks are currently the state-of-the-art solutions for imaging inverse problems. However, for…

计算机视觉与模式识别 · 计算机科学 2022-06-07 Junqi Tang , Subhadip Mukherjee , Carola-Bibiane Schönlieb

In this paper, we propose a novel algorithm for learning the Koopman operator of a dynamical system from a \textit{small} amount of training data. In many applications of data-driven modeling, e.g. biological network modeling,…

动力系统 · 数学 2021-03-09 Subhrajit Sinha , Umesh Vaidya , Enoch Yeung

This paper presents a class of linear predictors for nonlinear controlled dynamical systems. The basic idea is to lift the nonlinear dynamics into a higher dimensional space where its evolution is approximately linear. In an uncontrolled…

最优化与控制 · 数学 2018-03-26 Milan Korda , Igor Mezić

A systematic mathematical framework for the study of numerical algorithms would allow comparisons, facilitate conjugacy arguments, as well as enable the discovery of improved, accelerated, data-driven algorithms. Over the course of the last…

数值分析 · 数学 2020-05-20 Felix Dietrich , Thomas N. Thiem , Ioannis G. Kevrekidis

Koopman operator theory provides a framework for nonlinear dynamical system analysis and time-series forecasting by mapping dynamics to a space of real-valued measurement functions, enabling a linear operator representation. Despite the…

机器学习 · 计算机科学 2025-06-18 Yitian Zhang , Liheng Ma , Antonios Valkanas , Boris N. Oreshkin , Mark Coates

This paper presents a distributed Koopman operator learning framework for modeling unknown nonlinear dynamics using sequential observations from multiple agents. Each agent estimates a local Koopman approximation based on lifted data and…

系统与控制 · 电气工程与系统科学 2026-04-21 Ali Azarbahram , Shenyu Liu , Gian Paolo Incremona

Estimation of parameters is a crucial part of model development. When models are deterministic, one can minimise the fitting error; for stochastic systems one must be more careful. Broadly parameterisation methods for stochastic dynamical…

统计理论 · 数学 2018-04-12 Asbjørn N. Riseth , Jake P. Taylor-King

Nonlinear dynamical systems can be handily described by the associated Koopman operator, whose action evolves every observable of the system forward in time. Learning the Koopman operator and its spectral decomposition from data is enabled…

机器学习 · 计算机科学 2023-11-09 Vladimir Kostic , Karim Lounici , Pietro Novelli , Massimiliano Pontil

Accounting for the uncertainty in the predictions of modern neural networks is a challenging and important task in many domains. Existing algorithms for uncertainty estimation require modifying the model architecture and training procedure…

机器学习 · 统计学 2022-05-09 Alexander Fishkov , Maxim Panov

We propose an alternating optimization algorithm to the nonconvex Koopman operator learning problem for nonlinear dynamic systems. We show that the proposed algorithm will converge to a critical point with rate $O(1/T)$ and $O(\frac{1}{\log…

信号处理 · 电气工程与系统科学 2020-03-23 Zhiyuan Liu , Guohui Ding , Lijun Chen , Enoch Yeung

Despite impressive dexterous manipulation capabilities enabled by learning-based approaches, we are yet to witness widespread adoption beyond well-resourced laboratories. This is likely due to practical limitations, such as significant…

机器人学 · 计算机科学 2023-09-01 Yunhai Han , Mandy Xie , Ye Zhao , Harish Ravichandar