English
Related papers

Related papers: Invariance Proximity: Closed-Form Error Bounds for…

200 papers

We study the approximation of functions which are invariant with respect to certain permutations of the input indices using flow maps of dynamical systems. Such invariant functions includes the much studied translation-invariant ones…

Machine Learning · Computer Science 2022-08-19 Qianxiao Li , Ting Lin , Zuowei Shen

We consider the approximation of manifold-valued functions by embedding the manifold into a higher dimensional space, applying a vector-valued approximation operator and projecting the resulting vector back to the manifold. It is well known…

Numerical Analysis · Mathematics 2022-10-24 Ralf Hielscher , Laura Lippert

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…

Dynamical Systems · Mathematics 2023-12-20 Friedrich Philipp , Manuel Schaller , Karl Worthmann , Sebastian Peitz , Feliks Nüske

The Koopman operator is an useful analytical tool for studying dynamical systems -- both controlled and uncontrolled. For example, Koopman eigenfunctions can provide non-local stability information about the underlying dynamical system.…

Dynamical Systems · Mathematics 2020-05-01 Craig Bakker , Thiagarajan Ramachandran , W. Steven Rosenthal

This paper extends the forward-backward consistency index, originally introduced in Koopman modeling of systems without input, to the setting of control systems, providing a closed-form computable measure of accuracy for data-driven models…

Optimization and Control · Mathematics 2026-04-07 Masih Haseli , Jorge Cortés , Joel W. Burdick

We study numerical approaches to computation of spectral properties of composition operators. We provide a characterization of Koopman Modes in Banach spaces using Generalized Laplace Analysis. We cast the Dynamic Mode-Decomposition type…

Dynamical Systems · Mathematics 2020-09-15 Igor Mezic

We derive upper bounds on the difference between the orthogonal projections of a smooth function $u$ onto two finite element spaces that are nearby, in the sense that the support of every shape function belonging to one but not both of the…

Numerical Analysis · Mathematics 2014-08-19 Evan S. Gawlik , Adrian J. Lew

Koopman operators are infinite-dimensional operators that linearize nonlinear dynamical systems, facilitating the study of their spectral properties and enabling the prediction of the time evolution of observable quantities. Recent methods…

Dynamical Systems · Mathematics 2025-06-06 Nicolas Boullé , Matthew J. Colbrook

Transfer and Koopman operator methods offer a framework for representing complex, nonlinear dynamical systems via linear transformations, enabling a deeper understanding of the underlying dynamics. The spectra of these operators provide…

Dynamical Systems · Mathematics 2026-03-25 Gary Froyland , Kevin Kühl

Developing and deploying machine learning models safely depends on the ability to characterize and compare their abilities to generalize to new environments. Although recent work has proposed a variety of methods that can directly predict…

Machine Learning · Computer Science 2023-07-18 Nathan Ng , Neha Hulkund , Kyunghyun Cho , Marzyeh Ghassemi

We study numerical computation of conformal invariants of domains in the complex plane. In particular, we provide an algorithm for computing the conformal capacity of a condenser. The algorithm applies for wide kind of geometries: domains…

Complex Variables · Mathematics 2020-08-19 Mohamed M S Nasser , Matti Vuorinen

This paper considers the problem of estimating the covariance of roto-translations computed by the Iterative Closest Point (ICP) algorithm. The problem is relevant for localization of mobile robots and vehicles equipped with depth-sensing…

Computer Vision and Pattern Recognition · Computer Science 2016-03-18 Silvère Bonnabel , Martin Barczyk , François Goulette

A dynamical system is a transformation of a phase space, and the transformation law is the primary means of defining as well as identifying the dynamical system. It is the object of focus of many learning techniques. Yet there are many…

Dynamical Systems · Mathematics 2025-02-07 Tyrus Berry , Suddhasattwa Das

In this work, we consider the problem of bounding the values of a covariance function corresponding to a continuous-time stationary stochastic process or signal. Specifically, for two signals whose covariance functions agree on a finite…

Signal Processing · Electrical Eng. & Systems 2021-10-07 Filip Elvander , Johan Karlsson , Toon van Waterschoot

A methodology for non-intrusive, projection-based non-linear model reduction originally presented by Renganathan et. al. (2018)~\cite{renganathan2018koopman} is further extended towards parametric systems with focus on application to…

Optimization and Control · Mathematics 2020-08-05 S. Ashwin Renganathan

The accurate modeling of dynamics in interactive environments is critical for successful long-range prediction. Such a capability could advance Reinforcement Learning (RL) and Planning algorithms, but achieving it is challenging.…

Machine Learning · Computer Science 2024-05-14 Arnab Kumar Mondal , Siba Smarak Panigrahi , Sai Rajeswar , Kaleem Siddiqi , Siamak Ravanbakhsh

We investigate the properties of the simultaneous projection method as applied to countably infinitely many closed and linear subspaces of a real Hilbert space. We establish the optimal error bound for linear convergence of this method,…

Optimization and Control · Mathematics 2021-08-31 Simeon Reich , Rafał Zalas

In previous work, we introduced a method for modeling a configuration of objects in 2D and 3D images using a mathematical "medial/skeletal linking structure." In this paper, we show how these structures allow us to capture positional…

Computer Vision and Pattern Recognition · Computer Science 2017-06-02 James Damon , Ellen Gasparovic

Uncertainty relations are usually stated as bounds on selected combinations of variances, but the full covariance matrix contains substantially richer information about the geometry of quantum state space and about the operational…

Quantum Physics · Physics 2026-05-13 Dimpi Thakuria , Shuheng Liu , Giuseppe Vitagliano , Konrad Szymański

We propose a fully data-driven, Koopman-based framework for statistically robust control of discrete-time nonlinear systems with linear embeddings. Establishing a connection between the Koopman operator and contraction theory, it offers…

Robotics · Computer Science 2026-03-24 Koki Hirano , Hiroyasu Tsukamoto