English
Related papers

Related papers: Randomized Methods for Kernelized DMD

200 papers

The state-of-the-art dimensionality reduction approaches largely rely on complicated optimization procedures. On the other hand, closed-form approaches requiring merely eigen-decomposition do not have enough sophistication and nonlinearity.…

Machine Learning · Computer Science 2023-08-14 Chengrui Li , Anqi Wu

This paper is about randomized iterative algorithms for solving a linear system of equations $X \beta = y$ in different settings. Recent interest in the topic was reignited when Strohmer and Vershynin (2009) proved the linear convergence…

Optimization and Control · Mathematics 2014-06-23 Aaditya Ramdas

We propose a novel method for forecasting the temporal evolution of probability distributions observed at discrete time points. Extending the Dynamic Probability Density Decomposition (DPDD), we embed distributional dynamics into…

Applications · Statistics 2025-09-03 Ziyue Wang , Yuko Araki

A determinantal point process (DPP) on a collection of $M$ items is a model, parameterized by a symmetric kernel matrix, that assigns a probability to every subset of those items. Recent work shows that removing the kernel symmetry…

Machine Learning · Computer Science 2022-04-21 Insu Han , Mike Gartrell , Jennifer Gillenwater , Elvis Dohmatob , Amin Karbasi

This paper discusses the application of Dynamic Mode Decomposition (DMD) to the extraction of modal properties of linear mechanical systems, i.e., experimental modal analysis (EMA). First, theoretical background of the DMD is briefly…

Dynamical Systems · Mathematics 2026-03-17 Akira Saito , Tomohiro Kuno

Extracting coherent patterns is one of the standard approaches towards understanding spatio-temporal data. Dynamic mode decomposition (DMD) is a powerful tool for extracting coherent patterns, but the original DMD and most of its variants…

Machine Learning · Computer Science 2021-02-22 Naoya Takeishi , Keisuke Fujii , Koh Takeuchi , Yoshinobu Kawahara

This paper focuses on a new framework for reduced order modelling of non-intrusive data with application to 2D flows. To overcome the shortcomings of intrusive model order reduction usually derived by combining the POD and the Galerkin…

Numerical Analysis · Mathematics 2016-11-16 D. A. Bistrian , I. M. Navon

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ć

Big data analysis has become a crucial part of new emerging technologies such as the internet of things, cyber-physical analysis, deep learning, anomaly detection, etc. Among many other techniques, dimensionality reduction plays a key role…

Knowledge Distillation (KD) emerges as one of the most promising compression technologies to run advanced deep neural networks on resource-limited devices. In order to train a small network (student) under the guidance of a large network…

Machine Learning · Computer Science 2023-12-15 Yi Guo , Yiqian He , Xiaoyang Li , Haotong Qin , Van Tung Pham , Yang Zhang , Shouda Liu

Unstructured neural network pruning algorithms have achieved impressive compression rates. However, the resulting - typically irregular - sparse matrices hamper efficient hardware implementations, leading to additional memory usage and…

With the advancement of sensing and communication in power networks, high-frequency real-time data from a power network can be used as a resource to develop better monitoring capabilities. In this work, a systematic approach based on…

Systems and Control · Electrical Eng. & Systems 2020-03-12 Subhrajit Sinha , Sai Pushpak Nandanoori , Enoch Yeung

Koopman operators globally linearize nonlinear dynamical systems and their spectral information is a powerful tool for the analysis and decomposition of nonlinear dynamical systems. However, Koopman operators are infinite-dimensional, and…

Numerical Analysis · Mathematics 2022-09-07 Matthew J. Colbrook

This paper introduces the Parsimonious Dynamic Mode Decomposition (parsDMD), a novel algorithm designed to automatically select an optimally sparse subset of dynamic modes for both spatiotemporal and purely temporal data. By incorporating…

Methodology · Statistics 2024-12-02 Arpan Das , Pier Marzocca , Oleg Levinski

In this paper, we propose Distributed Mirror Descent (DMD) algorithm for constrained convex optimization problems on a (strongly-)connected multi-agent network. We assume that each agent has a private objective function and a constraint…

Optimization and Control · Mathematics 2015-04-28 Chenguang Xi , Qiong Wu , Usman A. Khan

Dynamic mode decomposition (DMD), which the family of singular-value decompositions (SVD), is a popular tool of data-driven regression. While multiple numerical tests demonstrated the power and efficiency of DMD in representing data (i.e.,…

Numerical Analysis · Mathematics 2019-05-07 Hannah Lu , Daniel M. Tartakovsky

We propose a novel robust decentralized graph clustering algorithm that is provably equivalent to the popular spectral clustering approach. Our proposed method uses the existing wave equation clustering algorithm that is based on…

Machine Learning · Computer Science 2024-02-05 Hongyu Zhu , Stefan Klus , Tuhin Sahai

In order to fully utilize "big data", it is often required to use "big models". Such models tend to grow with the complexity and size of the training data, and do not make strong parametric assumptions upfront on the nature of the…

Machine Learning · Statistics 2015-04-17 Vikas Sindhwani , Haim Avron

A dynamic mode decomposition (DMD) based reduced-order model (ROM) is developed for tracking, detection, and prediction of kinetic plasma behavior. DMD is applied to the high-fidelity kinetic plasma model based on the electromagnetic…

Plasma Physics · Physics 2021-09-16 Indranil Nayak , Mrinal Kumar , Fernando L. Teixeira

As wind power penetration increases, the wind farms are required by newly released grid codes to provide frequency regulation service. The most critical challenge is how to formulate the dynamic model of wind farm for dynamic control, since…

Systems and Control · Electrical Eng. & Systems 2020-12-08 Zizhen Guo , Wenchuan Wu
‹ Prev 1 8 9 10 Next ›