English
Related papers

Related papers: A Convex Optimization Approach to Learning Koopman…

200 papers

It has become common to perform kinetic analysis using approximate Koopman operators that transforms high-dimensional time series of observables into ranked dynamical modes. Key to a practical success of the approach is the identification…

Data Analysis, Statistics and Probability · Physics 2023-10-09 Van A. Ngo , Yen Ting Lin , Danny Perez

Matching dynamical systems, through different forms of conjugacies and equivalences, has long been a fundamental concept, and a powerful tool, in the study and classification of nonlinear dynamic behavior (e.g. through normal forms). In…

Dynamical Systems · Mathematics 2018-03-08 Erik M. Bollt , Qianxiao Li , Felix Dietrich , Ioannis Kevrekidis

We consider the training process of a neural network as a dynamical system acting on the high-dimensional weight space. Each epoch is an application of the map induced by the optimization algorithm and the loss function. Using this induced…

Machine Learning · Computer Science 2020-06-23 Iva Manojlović , Maria Fonoberova , Ryan Mohr , Aleksandr Andrejčuk , Zlatko Drmač , Yannis Kevrekidis , Igor Mezić

Dynamical systems are ubiquitous and are often modeled using a non-linear system of governing equations. Numerical solution procedures for many dynamical systems have existed for several decades, but can be slow due to high-dimensional…

Machine Learning · Computer Science 2021-09-14 Kaushik Balakrishnan , Devesh Upadhyay

We present a novel, practical, and provable approach for solving diagonally constrained semi-definite programming (SDP) problems at scale using accelerated non-convex programming. Our algorithm non-trivially combines acceleration motions…

Optimization and Control · Mathematics 2023-02-07 Junhyung Lyle Kim , JA Lara Benitez , Mohammad Taha Toghani , Cameron Wolfe , Zhiwei Zhang , Anastasios Kyrillidis

In this paper we consider the Koopman operator associated with the discrete and the continuous time random dynamical system (RDS). We provide results that characterize the spectrum and the eigenfunctions of the stochastic Koopman operator…

Dynamical Systems · Mathematics 2019-01-17 Nelida Črnjarić-Žic , Senka Maćešić , Igor Mezić

Data-driven approximations of the Koopman operator are promising for predicting the time evolution of systems characterized by complex dynamics. Among these methods, the approach known as extended dynamic mode decomposition with dictionary…

Machine Learning · Computer Science 2024-03-19 C. Ricardo Constante-Amores , Alec J. Linot , Michael D. Graham

Analyzing the long-term behavior of high-dimensional nonlinear dynamical systems remains a significant challenge. While the Koopman operator framework provides a powerful global linearization tool, current methods for approximating its…

Machine Learning · Computer Science 2025-05-28 Yuanchao Xu , Kaidi Shao , Nikos Logothetis , Zhongwei Shen

Koopman operator theory has served as the basis to extract dynamics for nonlinear system modeling and control across settings, including non-holonomic mobile robot control. There is a growing interest in research to derive robustness…

Robotics · Computer Science 2021-04-13 Lu Shi , Konstantinos Karydis

Nonlinearity plays a crucial role in deep neural networks. In this paper, we investigate the degree to which the nonlinearity of the neural network is essential. For this purpose, we employ the Koopman operator, extended dynamic mode…

Machine Learning · Computer Science 2024-07-08 Naoki Sugishita , Kayo Kinjo , Jun Ohkubo

We provide a data-driven framework for optimal control of a continuous-time stochastic dynamical system. The proposed framework relies on the linear operator theory involving linear Perron-Frobenius (P-F) and Koopman operators. Our first…

Optimization and Control · Mathematics 2022-02-04 Umesh Vaidya , Duvan Tellez-Castro

Memory is a key computational bottleneck when solving large-scale convex optimization problems such as semidefinite programs (SDPs). In this paper, we focus on the regime in which storing an $n\times n$ matrix decision variable is…

Optimization and Control · Mathematics 2021-08-25 Nimita Shinde , Vishnu Narayanan , James Saunderson

This work builds on the models and concepts presented in part 1 to learn approximate dictionary representations of Koopman operators from data. Part I of this paper presented a methodology for arguing the subspace invariance of a Koopman…

Systems and Control · Electrical Eng. & Systems 2022-12-15 Charles A. Johnson , Shara Balakrishnan , Enoch Yeung

Soft robots are challenging to model due in large part to the nonlinear properties of soft materials. Fortunately, this softness makes it possible to safely observe their behavior under random control inputs, making them amenable to…

Robotics · Computer Science 2019-05-03 Daniel Bruder , C. David Remy , Ram Vasudevan

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…

Dynamical Systems · Mathematics 2025-01-08 William T. Redman , Dean Huang , Maria Fonoberova , Igor Mezić

The linear programming (LP) approach has a long history in the theory of approximate dynamic programming. When it comes to computation, however, the LP approach often suffers from poor scalability. In this work, we introduce a relaxed…

Systems and Control · Electrical Eng. & Systems 2020-12-01 Andrea Martinelli , Matilde Gargiani , John Lygeros

The Koopman operator has entered and transformed many research areas over the last years. Although the underlying concept$\unicode{x2013}$representing highly nonlinear dynamical systems by infinite-dimensional linear…

Dynamical Systems · Mathematics 2024-12-17 Stefan Klus , Nataša Djurdjevac Conrad

The paper is about the data-driven computation of optimal control for a class of control affine deterministic nonlinear systems. We assume that the control dynamical system model is not available, and the only information about the system…

Optimization and Control · Mathematics 2021-04-13 Bowen Huang , Umesh Vaidya

Koopman liftings have been successfully used to learn high dimensional linear approximations for autonomous systems for prediction purposes, or for control systems for leveraging linear control techniques to control nonlinear dynamics. In…

Systems and Control · Electrical Eng. & Systems 2023-06-16 Haldun Balim , Antoine Aspeel , Zexiang Liu , Necmiye Ozay

A high order optimal control strategy implemented in the Koopman operator framework is proposed in this work. The new technique exploits the Koopman representation of the solution of the equations of motion to develop an energy optimal…

Optimization and Control · Mathematics 2022-07-15 Simone Servadio , Roberto Armellin , Richard Linares