# System Norm Regularization Methods for Koopman Operator Approximation

@article{Dahdah2021SystemNR, title={System Norm Regularization Methods for Koopman Operator Approximation}, author={Steven Dahdah and James Richard Forbes}, journal={ArXiv}, year={2021}, volume={abs/2110.09658} }

Approximating the Koopman operator from data is numerically challenging when many lifting functions are considered. Even low-dimensional systems can yield unstable or ill-conditioned results in a high-dimensional lifted space. In this paper, Extended DMD and DMD with control, two popular methods for approximating the Koopman operator, are reformulated as convex optimization problems with linear matrix inequality constraints. Both hard asymptotic stability constraints and system norm…

## References

SHOWING 1-10 OF 42 REFERENCES

Linear Matrix Inequality Approaches to Koopman Operator Approximation

- Engineering, Computer ScienceArXiv
- 2021

Koopman operator theory [1–4] provides a means to globally represent a nonlinear system as a linear system by transforming its states into an infinite-dimensional space of lifted states. The Koopman…

Learning Data-Driven Stable Koopman Operators

- Computer Science, MathematicsArXiv
- 2020

A formula for the global error of general Koopman representations is derived and imposing stability constraints on the data-driven model is motivated to improve the approximation of nonlinear systems over a longer horizon.

Learning Koopman Operator under Dissipativity Constraints

- Computer Science, EngineeringIFAC-PapersOnLine
- 2020

The problem of learning the Koopman operator under specified quadratic dissipativity constraints is formulated and addressed, and high modeling accuracy achieved by the proposed approach including the specified dissipativity is demonstrated.

A Convex Optimization Approach to Learning Koopman Operators

- Computer Science, EngineeringArXiv
- 2021

The results show that the Koopman operator, the associated Hilbert space of observables and a suitable dictionary can be obtained by solving two rank-constrained semi-definite programs (SDP).

Linear predictors for nonlinear dynamical systems: Koopman operator meets model predictive control

- Mathematics, Computer ScienceAutom.
- 2018

This work extends the Koopman operator to controlled dynamical systems and applies the Extended Dynamic Mode Decomposition (EDMD) to compute a finite-dimensional approximation of the operator in such a way that this approximation has the form of a linearcontrolled dynamical system.

A Data–Driven Approximation of the Koopman Operator: Extending Dynamic Mode Decomposition

- Mathematics, Computer ScienceJ. Nonlinear Sci.
- 2015

This approach is an extension of dynamic mode decomposition (DMD), which has been used to approximate the Koopman eigenvalues and modes, and if the data provided to the method are generated by a Markov process instead of a deterministic dynamical system, the algorithm approximates the eigenfunctions of the Kolmogorov backward equation.

Local Koopman Operators for Data-Driven Control of Robotic Systems

- Computer ScienceRobotics: Science and Systems
- 2019

The authors exploit the Koopman operator to develop a systematic, data-driven approach for constructing a linear representation in terms of higher order derivatives of the underlying nonlinear dynamics, which enables fast control synthesis of nonlinear systems.

A note on approximating the nearest stable discrete-time descriptor systems with fixed rank

- Mathematics
- 2020

Abstract Consider a discrete-time linear time-invariant descriptor system E x ( k + 1 ) = A x ( k ) for k ∈ Z + . In this paper, we tackle for the first time the problem of stabilizing such systems…

Spectrum of the Koopman Operator, Spectral Expansions in Functional Spaces, and State-Space Geometry

- Mathematics, Computer ScienceJ. Nonlinear Sci.
- 2020

A spectral expansion for general linear autonomous dynamical systems with analytic observables, and the notion of generalized eigenfunctions of the associated Koopman operator is defined, and isostables for a general class of nonlinear systems are defined.

A Constraint Generation Approach to Learning Stable Linear Dynamical Systems

- Mathematics, Computer ScienceNIPS
- 2007

A novel method is proposed for learning stable linear dynamical systems by forming an approximation of the problem as a convex program, start with a solution to a relaxed version of the program, and incrementally add constraints to improve stability.