English
Related papers

Related papers: A Data-Driven Framework for Koopman Semigroup Esti…

200 papers

We propose a new solution to the blind source separation problem that factors mixed time-series signals into a sum of spatiotemporal modes, with the constraint that the temporal components are intrinsic mode functions (IMF's). The key…

Numerical Analysis · Mathematics 2018-06-25 Seth M. Hirsh , Bingni W. Brunton , J. Nathan Kutz

Mirror descent (MD) is a powerful first-order optimization technique that subsumes several optimization algorithms including gradient descent (GD). In this work, we develop a semi-definite programming (SDP) framework to analyze the…

Optimization and Control · Mathematics 2022-01-19 Youbang Sun , Mahyar Fazlyab , Shahin Shahrampour

Dynamic mode decomposition (DMD) is a powerful data-driven technique for construction of reduced-order models of complex dynamical systems. Multiple numerical tests have demonstrated the accuracy and efficiency of DMD, but mostly for…

Numerical Analysis · Mathematics 2021-07-28 Hannah Lu , Daniel M. Tartakovsky

Dynamic mode decomposition (DMD) is a data-driven method that models high-dimensional time series as a sum of spatiotemporal modes, where the temporal modes are constrained by linear dynamics. For nonlinear dynamical systems exhibiting…

Dynamical Systems · Mathematics 2019-06-17 Seth M. Hirsh , Kameron Decker Harris , J. Nathan Kutz , Bingni W. Brunton

The stochastic mirror descent (SMD) algorithm is a general class of training algorithms, which includes the celebrated stochastic gradient descent (SGD), as a special case. It utilizes a mirror potential to influence the implicit bias of…

Machine Learning · Computer Science 2022-10-28 Taylan Kargin , Fariborz Salehi , Babak Hassibi

In this two-part article, we evaluate the utility and the generalizability of the Dynamic Mode Decomposition (DMD) algorithm for data-driven analysis and reduced-order modelling of plasma dynamics in cross-field ExB configurations. The DMD…

Plasma Physics · Physics 2023-08-29 Farbod Faraji , Maryam Reza , Aaron Knoll , J. Nathan Kutz

The dynamic mode decomposition (DMD) is a broadly applicable dimensionality reduction algorithm that approximates a matrix containing time-series data by the outer product of a matrix of exponentials, representing Fourier-like time…

Optimization and Control · Mathematics 2017-12-07 Travis Askham , Peng Zheng , Aleksandr Aravkin , J. Nathan Kutz

Dynamic Mode Decomposition (DMD) is a data-driven and model-free decomposition technique. It is suitable for revealing spatio-temporal features of both numerically and experimentally acquired data. Conceptually, DMD performs a…

Fluid Dynamics · Physics 2020-12-18 Tim Krake , Stefan Reinhardt , Marcel Hlawatsch , Bernhard Eberhardt , Daniel Weiskopf

We introduce a general framework for approximating parabolic Stochastic Partial Differential Equations (SPDEs) based on fluctuation-dissipation balance. Using this approach we formulate Stochastic Discontinuous Galerkin Methods (SDGM). We…

Numerical Analysis · Mathematics 2023-02-28 Will Pazner , Nathaniel Trask , Paul J. Atzberger

Stochastic compositional optimization generalizes classic (non-compositional) stochastic optimization to the minimization of compositions of functions. Each composition may introduce an additional expectation. The series of expectations may…

Optimization and Control · Mathematics 2021-09-29 Tianyi Chen , Yuejiao Sun , Wotao Yin

This work develops compressive sampling strategies for computing the dynamic mode decomposition (DMD) from heavily subsampled or output-projected data. The resulting DMD eigenvalues are equal to DMD eigenvalues from the full-state data. It…

Dynamical Systems · Mathematics 2013-12-19 Steven L. Brunton , Joshua L. Proctor , J. Nathan Kutz

Koopman operators provide tractable means of learning linear approximations of non-linear dynamics. Many approaches have been proposed to find these operators, typically based upon approximations using an a-priori fixed class of models.…

Systems and Control · Electrical Eng. & Systems 2021-02-09 Mario Sznaier

Extended Dynamic Mode Decomposition (EDMD) is a data-driven tool for forecasting and model reduction of dynamics, which has been extensively taken up in the physical sciences. While the method is conceptually simple, in deterministic chaos…

Numerical Analysis · Mathematics 2024-10-18 Caroline L. Wormell

Distributed stochastic gradient descent (SGD) has attracted considerable recent attention due to its potential for scaling computational resources, reducing training time, and helping protect user privacy in machine learning. However, the…

Machine Learning · Computer Science 2025-02-27 Siyuan Yu , Wei Chen , H. Vincent Poor

We study the Stochastic Gradient Descent (SGD) method in nonconvex optimization problems from the point of view of approximating diffusion processes. We prove rigorously that the diffusion process can approximate the SGD algorithm weakly…

Machine Learning · Statistics 2018-03-06 Wenqing Hu , Chris Junchi Li , Lei Li , Jian-Guo Liu

Dynamic Mode Decomposition (DMD) has received increasing research attention due to its capability to analyze and model complex dynamical systems. However, it faces challenges in computational efficiency, noise sensitivity, and difficulty…

Machine Learning · Computer Science 2025-02-20 Biqi Chen , Ying Wang

We present a numerical framework for learning unknown stochastic dynamical systems using measurement data. Termed stochastic flow map learning (sFML), the new framework is an extension of flow map learning (FML) that was developed for…

Machine Learning · Computer Science 2023-05-09 Yuan Chen , Dongbin Xiu

We propose two novel data-driven dynamic mode decomposition (DMD)-type methods, the Crank--Nicolson DMD and the semi-implicit DMD, to predict the highly oscillatory dynamics of the semiclassical Schr\"odinger equations efficiently and…

Numerical Analysis · Mathematics 2026-03-31 Yizhe Feng , Weiguo Gao , Jia Yin

In recent years, the success of the Koopman operator in dynamical systems analysis has also fueled the development of Koopman operator-based control frameworks. In order to preserve the relatively low data requirements for an approximation…

Optimization and Control · Mathematics 2020-10-15 Sebastian Peitz , Samuel E. Otto , Clarence W. Rowley

Dynamic Mode Decomposition (DMD) is a model-order reduction approach, whereby spatial modes of fixed temporal frequencies are extracted from numerical or experimental data sets. The DMD low-rank or reduced operator is typically obtained by…

Numerical Analysis · Mathematics 2023-01-25 Quincy A. Huhn , Mauricio E. Tano , Jean C. Ragusa , Youngsoo Choi