English
Related papers

Related papers: Acceleration of Source Iteration using the Dynamic…

200 papers

Dynamic mode decomposition (DMD) is an emerging methodology that has recently attracted computational scientists working on nonintrusive reduced order modeling. One of the major strengths that DMD possesses is having ground theoretical…

Numerical Analysis · Mathematics 2022-01-12 Shady E. Ahmed , Omer San , Diana A. Bistrian , Ionel M. Navon

Dynamic Mode Decomposition (DMD) is a powerful data-driven method used to extract spatio-temporal coherent structures that dictate a given dynamical system. The method consists of stacking collected temporal snapshots into a matrix and…

Machine Learning · Computer Science 2021-05-11 Gabriel F. Barros , Malú Grave , Alex Viguerie , Alessandro Reali , Alvaro L. G. A. Coutinho

Dynamic mode decomposition (DMD) is an efficient tool for decomposing spatio-temporal data into a set of low-dimensional modes, yielding the oscillation frequencies and the growth rates of physically significant modes. In this paper, we…

Dynamical Systems · Mathematics 2023-02-21 Minwoo Lee , Jongho Park

Dynamic mode decomposition (DMD) has become a powerful data-driven method for analyzing the spatiotemporal dynamics of complex, high-dimensional systems. However, conventional DMD methods are limited to matrix-based formulations, which…

Systems and Control · Electrical Eng. & Systems 2025-08-05 Ziqin He , Mengqi Hu , Yifei Lou , Can Chen

Engineering simulations are usually based on complex, grid-based, or mesh-free methods for solving partial differential equations. The results of these methods cover large fields of physical quantities at very many discrete spatial…

Fluid Dynamics · Physics 2025-08-08 Eduardo Di Costanzo , Niklas Kühl , Jean-Christophe Marongiu , Thomas Rung

This note proposes a simple and general framework of dynamic mode decomposition (DMD) and a mode selection for large datasets. The proposed framework explicitly introduces a preconditioning step using an incremental proper orthogonal…

Fluid Dynamics · Physics 2017-08-02 Yuya Ohmichi

Dynamic Mode Decomposition (DMD) is a data-driven decomposition technique extracting spatio-temporal patterns of time-dependent phenomena. In this paper, we perform a comprehensive theoretical analysis of various variants of DMD. We provide…

Numerical Analysis · Mathematics 2022-02-15 Tim Krake , Daniel Weiskopf , Bernhard Eberhardt

We have deluge of data in time series format for numerous phenomena. The number of snapshots, resolution and many other factors come into play as we look to identify the dynamics in a given problem. The pre-processing and post-processing…

Signal Processing · Electrical Eng. & Systems 2020-01-13 Mohammad N. Murshed , M. Monir Uddin

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

The dynamic mode decomposition (DMD) has become a leading tool for data-driven modeling of dynamical systems, providing a regression framework for fitting linear dynamical models to time-series measurement data. We present a simple…

Numerical Analysis · Mathematics 2017-04-11 Travis Askham , J. Nathan Kutz

We study the general approach to accelerating the convergence of the most widely used solution method of Markov decision processes with the total expected discounted reward. Inspired by the monotone behavior of the contraction mappings in…

Optimization and Control · Mathematics 2008-03-28 Oleksandr Shlakhter , Chi-Guhn Lee , Dmitry Khmelev , Nasser Jaber

Accelerated coordinate descent is widely used in optimization due to its cheap per-iteration cost and scalability to large-scale problems. Up to a primal-dual transformation, it is also the same as accelerated stochastic gradient descent…

Optimization and Control · Mathematics 2016-05-30 Zeyuan Allen-Zhu , Zheng Qu , Peter Richtárik , Yang Yuan

Dynamic Mode Decomposition (DMD) is a numerical method that seeks to fit timeseries data to a linear dynamical system. In doing so, DMD decomposes dynamic data into spatially coherent modes that evolve in time according to exponential…

Computer Vision and Pattern Recognition · Computer Science 2026-02-26 Marco Mignacca , Simone Brugiapaglia , Jason J. Bramburger

In this paper, we propose a computationally efficient iterative algorithm for proper orthogonal decomposition (POD) using random sampling based techniques. In this algorithm, additional rows and columns are sampled and a merging technique…

Numerical Analysis · Mathematics 2020-11-23 Charumathi V , M. Ramakrishna , Vinita Vasudevan

In this paper, we propose a computationally efficient iterative algorithm for proper orthogonal decomposition (POD) using random sampling based techniques. In this algorithm, additional rows and columns are sampled and a merging technique…

Numerical Analysis · Computer Science 2021-07-07 V. Charumathi , M. Ramakrishna , Vinita Vasudevan

In this paper, we combine concepts of the generalized multiscale finite element method and mode decomposition methods to construct a robust local-global approach for model reduction of flows in high-contrast porous media. This is achieved…

Computational Physics · Physics 2013-01-25 Mehdi Ghommem , Michael Presho , Victor M. Calo , Yalchin Efendiev

We introduce a computationally efficient method for the automation of inverse design in science and engineering. Based on simple least-square regression, the underlying dynamic mode decomposition algorithm can be used to construct a…

Machine Learning · Computer Science 2025-02-14 Yunpeng Zhu , Liangliang Cheng , Anping Jing , Hanyu Huo , Ziqiang Lang , Bo Zhang , J. Nathan Kutz

Discrete-velocity approximations represent a popular way for computing the Boltzmann collision operator. The direct numerical evaluation of such methods involve a prohibitive cost, typically $O(N^{2d+1})$ where $d$ is the dimension of the…

Numerical Analysis · Mathematics 2014-01-15 Clément Mouhot , Lorenzo Pareschi , Thomas Rey

We propose a reformulation of the streaming dynamic mode decomposition method that requires maintaining a single orthonormal basis, thereby reducing computational redundancy. The proposed efficient streaming dynamic mode decomposition…

Systems and Control · Electrical Eng. & Systems 2025-07-08 Aditya Kale , Marcos Netto , Xinyang Zhou

A novel method to compute time eigenvalues of neutron transport problems is presented based on solutions to the time dependent transport equation. Using these solutions we use the dynamic mode decomposition (DMD) to form an approximate…

Computational Physics · Physics 2019-02-11 Ryan G. McClarren