English
Related papers

Related papers: A parallel and streaming Dynamic Mode Decompositio…

200 papers

Dynamic mode decomposition (DMD) is a data-driven method for estimating the dynamics of a discrete dynamical system. This paper proposes a tensor-based approach to DMD for applications in which the states can be viewed as tensors.…

Numerical Analysis · Mathematics 2025-08-15 Arvind K. Saibaba , Misha E. Kilmer , Khalil Hall-Hooper , Fan Tian , Alex Mize

This paper presents a novel algorithm named Direct Simultaneous Registration (DSR) that registers a collection of 3D images in a simultaneous fashion without specifying any reference image, feature extraction and matching, or information…

Computer Vision and Pattern Recognition · Computer Science 2023-02-14 Zhehua Mao , Liang Zhao , Shoudong Huang , Yiting Fan , Alex Pui-Wai Lee

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

Structured pruning methods are developed to bridge the gap between the massive scale of neural networks and the limited hardware resources. Most current structured pruning methods rely on training datasets to fine-tune the compressed model,…

Machine Learning · Computer Science 2024-03-14 Siqi Li , Jun Chen , Jingyang Xiang , Chengrui Zhu , Yong Liu

We give an $\widetilde{O}(\sqrt{n})$-space single-pass $0.483$-approximation streaming algorithm for estimating the maximum directed cut size (Max-DICUT) in a directed graph on $n$ vertices. This improves over an $O(\log n)$-space $4/9 <…

Data Structures and Algorithms · Computer Science 2023-05-11 Raghuvansh R. Saxena , Noah G. Singer , Madhu Sudan , Santhoshini Velusamy

Submodular maximization is one of the central topics in combinatorial optimization. It has found numerous applications in the real world. Streaming algorithms for submodule maximization have gained attention in recent years, allowing for…

Data Structures and Algorithms · Computer Science 2023-11-08 Xiaoming Sun , Jialin Zhang , Shuo Zhang

We formulate a low-storage method for performing dynamic mode decomposition that can be updated inexpensively as new data become available; this formulation allows dynamical information to be extracted from large datasets and data streams.…

Fluid Dynamics · Physics 2015-06-22 Maziar S. Hemati , Matthew O. Williams , Clarence W. Rowley

Dynamic Mode Decomposition (DMD) is an unsupervised machine learning method that has attracted considerable attention in recent years owing to its equation-free structure, ability to easily identify coherent spatio-temporal structures in…

Machine Learning · Computer Science 2022-02-16 Alex Viguerie , Gabriel F. Barros , Malú Grave , Alessandro Reali , Alvaro L. G. A. Coutinho

In this paper, the problem of decentralized eigenvalue decomposition of a general symmetric matrix that is important, e.g., in Principal Component Analysis, is studied, and a decentralized online learning algorithm is proposed. Instead of…

Signal Processing · Electrical Eng. & Systems 2023-08-14 Yufan Fan , Minh Trinh-Hoang , Cemil Emre Ardic , Marius Pesavento

In this work, we study decentralized convex constrained optimization problems in networks. We focus on the dual averaging-based algorithmic framework that is well-documented to be superior in handling constraints and complex communication…

Optimization and Control · Mathematics 2022-08-16 Changxin Liu , Yang Shi , Huiping Li , Wenli Du

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

We present a new approach to calculating time eigenvalues of the neutron transport operator (also known as $\alpha$ eigenvalues) by extending the dynamic mode decomposition (DMD) to allow for non-uniform time steps. The new method, called…

Computational Physics · Physics 2022-08-24 Ethan Smith , Ilham Variansyah , Ryan McClarren

Recently, researchers have investigated the relationship between proper orthogonal decomposition (POD), difference quotients (DQs), and pointwise in time error bounds for POD reduced order models of partial differential equations. In a…

Numerical Analysis · Mathematics 2023-09-08 Andrew Janes , John R. Singler

Unsteady fluid systems are nonlinear high-dimensional dynamical systems that may exhibit multiple complex phenomena both in time and space. Reduced Order Modeling (ROM) of fluid flows has been an active research topic in the recent decade…

Fluid Dynamics · Physics 2020-10-05 Hamidreza Eivazi , Hadi Veisi , Mohammad Hossein Naderi , Vahid Esfahanian

Any autonomous nonlinear dynamical system can be viewed as a superposition of infinitely many linear processes, through the so-called Koopman mode decomposition. Its data-driven approximation- Dynamic Mode Decomposition (DMD)- has been…

Dynamical Systems · Mathematics 2025-03-11 Gowtham S Seenivasaharagavan , Milan Korda , Hassan Arbabi , Igor Mezić

To improve the accuracy of direction-of-arrival (DOA) estimation, a deep learning (DL)-based method called CDAE-DNN is proposed for hybrid analog and digital (HAD) massive MIMO receive array with overlapped subarray (OSA) architecture in…

Signal Processing · Electrical Eng. & Systems 2022-09-13 Yifan Li , Baihua Shi , Feng Shu , Yaoliang Song , Jiangzhou Wang

This work presents a highly optimized computational framework for the Discrete Dipole Approximation, a numerical method for calculating the optical properties associated with a target of arbitrary geometry that is widely used in…

Instrumentation and Methods for Astrophysics · Physics 2009-08-07 James Mc Donald , Aaron Golden , S. Gerard Jennings

Prediction of the state evolution of complex high-dimensional nonlinear systems is challenging due to the nonlinear sensitivity of the evolution to small inaccuracies in the model. Data Assimilation (DA) techniques improve state estimates…

Data Analysis, Statistics and Probability · Physics 2023-07-10 Aishah Albarakati , Marko Budisic , Erik Van Vleck

The proper orthogonal decomposition (POD) is a powerful classical tool in fluid mechanics used, for instance, for model reduction and extraction of coherent flow features. However, its applicability to high-resolution data, as produced by…

Fluid Dynamics · Physics 2020-11-11 Philipp Krah , Thomas Engels , Kai Schneider , Julius Reiss

A data-driven and equation-free approach is proposed and discussed to model ships maneuvers in waves, based on the dynamic mode decomposition (DMD). DMD is a dimensionality-reduction/reduced-order modeling method, which provides a linear…

Dynamical Systems · Mathematics 2021-05-28 Matteo Diez , Andea Serani , Emilio F. Campana , Frederick Stern