English
Related papers

Related papers: Total-Variation -- Fast Gradient Flow and Relation…

200 papers

We propose fully data-driven variational methods, termed successive jump and mode decomposition (SJMD) and its multivariate extension, successive multivariate jump and mode decomposition (SMJMD), for successively decomposing nonstationary…

Signal Processing · Electrical Eng. & Systems 2025-04-24 Mojtaba Nazari , Anders Rosendal Korshøj , Naveed ur Rehman

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

Dynamic mode decomposition (DMD) has recently become a popular tool for the non-intrusive analysis of dynamical systems. Exploiting Proper Orthogonal Decomposition (POD) as a dimensionality reduction technique, DMD is able to approximate a…

Numerical Analysis · Mathematics 2024-01-17 Francesco Andreuzzi , Nicola Demo , Gianluigi Rozza

The dynamic mode decomposition (DMD) is a data-driven approach that extracts the dominant features from spatiotemporal data. In this work, we introduce sparse-mode DMD, a new variant of the optimized DMD framework that specifically…

Machine Learning · Statistics 2025-07-29 Sara M. Ichinaga , Steven L. Brunton , Aleksandr Y. Aravkin , J. Nathan Kutz

Dynamic Mode Decomposition (DMD) is an equation-free method that aims at reconstructing the best linear fit from temporal datasets. In this paper, we show that DMD does not provide accurate approximation for datasets describing oscillatory…

Numerical Analysis · Mathematics 2023-03-14 Alessandro Alla , Angela Monti , Ivonne Sgura

Accurate electricity demand forecasting is challenging due to the strong multi-periodicity of real-world demand series, which makes effective modeling of recurrent temporal patterns crucial. Decomposition techniques make such structure…

Machine Learning · Computer Science 2026-03-03 Weibin Feng , Ran Tao , John Cartlidge , Jin Zheng

We propose a new method for computing Dynamic Mode Decomposition (DMD) evolution matrices, which we use to analyze dynamical systems. Unlike the majority of existing methods, our approach is based on a variational formulation consisting of…

Numerical Analysis · Mathematics 2019-05-24 Omri Azencot , Wotao Yin , Andrea Bertozzi

Total variation (TV) regularization has proven effective for a range of computer vision tasks through its preferential weighting of sharp image edges. Existing TV-based methods, however, often suffer from the over-smoothing issue and…

Computer Vision and Pattern Recognition · Computer Science 2018-12-26 Dong Gong , Mingkui Tan , Qinfeng Shi , Anton van den Hengel , Yanning Zhang

We introduce a novel computational framework for digital geometry processing, based upon the derivation of a nonlinear operator associated to the total variation functional. Such operator admits a generalized notion of spectral…

Graphics · Computer Science 2020-09-08 Marco Fumero , Michael Moeller , Emanuele Rodolà

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ć

Integration of physics principles with data-driven methods has attracted great attention in recent few years. In this study, a physics-informed dynamic mode decomposition (piDMD) method, where the mass conservation law is integrated with a…

Fluid Dynamics · Physics 2023-11-07 Dandan Li , Bidan Zhao , Shuai Lu , Junwu Wang

The frequency estimation from the Koopman eigenvalues (phase angles) obtained via Dynamic Mode Decomposition (DMD) is addressed. Since the calculations of the frequencies from the phase angles are nonunique, the modifications of DMD for…

Fluid Dynamics · Physics 2016-03-22 Aleksey Alekseev

Mode-based model-reduction is used to reduce the degrees of freedom of high dimensional systems, often by describing the system state by a linear combination of spatial modes. Transport dominated phenomena, ubiquitous in technical and…

Numerical Analysis · Mathematics 2020-02-28 Julius Reiss

Data-driven approximations of the Koopman operator are promising for predicting the time evolution of systems characterized by complex dynamics. Among these methods, the approach known as extended dynamic mode decomposition with dictionary…

Machine Learning · Computer Science 2024-03-19 C. Ricardo Constante-Amores , Alec J. Linot , Michael D. Graham

Signal decomposition (SD) approaches aim to decompose non-stationary signals into their constituent amplitude- and frequency-modulated components. This represents an important preprocessing step in many practical signal processing…

Signal Processing · Electrical Eng. & Systems 2022-09-05 Thomas Eriksen , Naveed ur Rehman

A new dynamic mode decomposition (DMD) method is introduced for simultaneous online system identification and denoising in conjunction with the adoption of an extended Kalman filter algorithm\color{black}. The present paper explains the…

Fluid Dynamics · Physics 2019-03-06 Taku Nonomura , Hisaichi Shibata , Ryoji Takaki

We develop a general mathematical framework to analyze scaling regimes and derive explicit analytic solutions for gradient flow (GF) in large learning problems. Our key innovation is a formal power series expansion of the loss evolution,…

Machine Learning · Computer Science 2026-02-05 Dmitry Yarotsky , Eugene Golikov , Yaroslav Gusev

We employ the framework of the Koopman operator and dynamic mode decomposition to devise a computationally cheap and easily implementable method to detect transient dynamics and regime changes in time series. We argue that typically…

Atmospheric and Oceanic Physics · Physics 2019-10-23 Georg A. Gottwald , Federica Gugole

This paper introduces a fast algorithm for randomized computation of a low-rank Dynamic Mode Decomposition (DMD) of a matrix. Here we consider this matrix to represent the development of a spatial grid through time e.g. data from a static…

Computer Vision and Pattern Recognition · Computer Science 2016-04-12 N. Benjamin Erichson , Carl Donovan

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