English
Related papers

Related papers: Sketching Methods for Dynamic Mode Decomposition i…

200 papers

Large-scale distributed training of neural networks is often limited by network bandwidth, wherein the communication time overwhelms the local computation time. Motivated by the success of sketching methods in sub-linear/streaming…

Machine Learning · Computer Science 2020-01-24 Nikita Ivkin , Daniel Rothchild , Enayat Ullah , Vladimir Braverman , Ion Stoica , Raman Arora

We consider a sketched implementation of the finite element method for elliptic partial differential equations on high-dimensional models. Motivated by applications in real-time simulation and prediction we propose an algorithm that…

Numerical Analysis · Mathematics 2020-04-22 Robert Lung , Yue Wu , Dimitris Kamilis , Nick Polydorides

This work develops a parallelized algorithm to compute the dynamic mode decomposition (DMD) on a graphics processing unit using the streaming method of snapshots singular value decomposition. This allows the algorithm to operate efficiently…

Numerical Analysis · Mathematics 2016-12-26 Seth D. Pendergrass , J. Nathan Kutz , Steven L. Brunton

Dynamic mode decomposition has emerged as a leading technique to identify spatiotemporal coherent structures from high-dimensional data, benefiting from a strong connection to nonlinear dynamical systems via the Koopman operator. In this…

Systems and Control · Computer Science 2017-12-01 Zhe Bai , Eurika Kaiser , Joshua L. Proctor , J. Nathan Kutz , Steven L. Brunton

This paper describes a method for learning low-dimensional approximations of nonlinear dynamical systems, based on neural-network approximations of the underlying Koopman operator. Extended Dynamic Mode Decomposition (EDMD) provides a…

Dynamical Systems · Mathematics 2019-01-17 Samuel E. Otto , Clarence W. Rowley

A Koopman decomposition is a powerful method of analysis for fluid flows leading to an apparently linear description of nonlinear dynamics in which the flow is expressed as a superposition of fixed spatial structures with exponential time…

Fluid Dynamics · Physics 2019-09-25 Jacob Page , Rich R. Kerswell

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

Extended Dynamic Mode Decomposition (eDMD) is a powerful tool to generate data-driven surrogate models for the prediction and control of nonlinear dynamical systems in the Koopman framework. In eDMD a compression of the lifted system…

Dynamical Systems · Mathematics 2023-08-01 Pieter van Goor , Robert Mahony , Manuel Schaller , Karl Worthmann

We propose a multiscale computational method for thin-layer flows of complex fluids, termed the synchronized molecular dynamics (SMD) method, which directly couples local molecular dynamics (MD) simulations with a macroscopic lubrication…

Fluid Dynamics · Physics 2026-04-28 Shugo Yasuda , Kotaro Oda , Fumito Muragaki , Yuta Taketa , Masashi Iwayama , Tomohide Ina

Distributed training is an effective way to accelerate the training process of large-scale deep learning models. However, the parameter exchange and synchronization of distributed stochastic gradient descent introduce a large amount of…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-08-16 LingFei Dai , Boyu Diao , Chao Li , Yongjun Xu

There is a broad need in the neuroscience community to understand and visualize large-scale recordings of neural activity, big data acquired by tens or hundreds of electrodes simultaneously recording dynamic brain activity over minutes to…

Neurons and Cognition · Quantitative Biology 2015-11-24 Bingni W. Brunton , Lise A. Johnson , Jeffrey G. Ojemann , J. Nathan Kutz

Extended dynamic mode decomposition (EDMD) is a powerful tool to construct linear predictors of nonlinear dynamical systems by approximating the action of the Koopman operator on a subspace spanned by finitely many observable functions.…

Dynamical Systems · Mathematics 2025-11-11 Roland Schurig , Pieter van Goor , Karl Worthmann , Rolf Findeisen

Dynamic mode decomposition (DMD) provides a regression framework for adaptively learning a best-fit linear dynamics model over snapshots of temporal, or spatio-temporal, data. A diversity of regression techniques have been developed for…

Machine Learning · Computer Science 2022-10-12 Diya Sashidhar , J. Nathan Kutz

Dynamic mode decomposition (DMD) is a leading tool for equation-free analysis of high-dimensional dynamical systems from observations. In this work, we focus on a combination of delay-coordinates embedding and DMD, i.e., delay-coordinates…

Dynamical Systems · Mathematics 2022-12-21 Emil Bronstein , Aviad Wiegner , Doron Shilo , Ronen Talmon

The Dynamic-Mode Decomposition (DMD) is a well established data-driven method of finding temporally evolving linear-mode decompositions of nonlinear time series. Traditionally, this method presumes that all relevant dimensions are sampled…

Dynamical Systems · Mathematics 2021-01-13 Christopher W. Curtis , Daniel Jay Alford-Lago

We develop a new generalization of Koopman operator theory that incorporates the effects of inputs and control. Koopman spectral analysis is a theoretical tool for the analysis of nonlinear dynamical systems. Moreover, Koopman is intimately…

Optimization and Control · Mathematics 2016-02-25 Joshua L. Proctor , Steven L. Brunton , J. Nathan Kutz

Dynamic mode decomposition (DMD) is a powerful and increasingly popular tool for performing spectral analysis of fluid flows. However, it requires data that satisfy the Nyquist-Shannon sampling criterion. In many fluid flow experiments,…

Fluid Dynamics · Physics 2014-09-17 Jonathan H. Tu , Clarence W. Rowley , J. Nathan Kutz , Jessica K. Shang

We introduce the method of compressed dynamic mode decomposition (cDMD) for background modeling. The dynamic mode decomposition (DMD) is a regression technique that integrates two of the leading data analysis methods in use today: Fourier…

Computer Vision and Pattern Recognition · Computer Science 2016-12-13 N. Benjamin Erichson , Steven L. Brunton , J. Nathan Kutz

This paper introduces a new theoretical and computational framework for a data driven Koopman mode analysis of nonlinear dynamics. To alleviate the potential problem of ill-conditioned eigenvectors in the existing implementations of the…

Numerical Analysis · Mathematics 2024-09-17 Zlatko Drmač , Igor Mezić

Extended Dynamic Mode Decomposition (EDMD) is a widely-used data-driven approach to learn an approximation of the Koopman operator. Consequently, it provides a powerful tool for data-driven analysis, prediction, and control of nonlinear…

Systems and Control · Electrical Eng. & Systems 2024-08-23 Yang Guo , Manuel Schaller , Karl Worthmann , Stefan Streif
‹ Prev 1 3 4 5 6 7 10 Next ›