English
Related papers

Related papers: Localized Dynamic Mode Decomposition with Temporal…

200 papers

This paper introduces the method of dynamic mode decomposition (DMD) for robustly separating video frames into background (low-rank) and foreground (sparse) components in real-time. The method is a novel application of a technique used for…

Computer Vision and Pattern Recognition · Computer Science 2014-05-01 Jacob Grosek , J. Nathan Kutz

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

The time-dependent fields obtained by solving partial differential equations in two and more dimensions quickly overwhelm the analytical capabilities of the human brain. A meaningful insight into the temporal behaviour can be obtained by…

Numerical Analysis · Mathematics 2024-04-04 Miha Rot , Martin Horvat , Gregor Kosec

Seasonal time series exhibit intricate long-term dependencies, posing a significant challenge for accurate future prediction. This paper introduces the Multi-scale Seasonal Decomposition Model (MSSD) for seasonal time-series forecasting.…

Machine Learning · Computer Science 2024-12-18 Yining Pang , Chenghan Li

This paper was prompted by numerical experiments we performed, in which algorithms already available in the literature (DVS-BDDM) yielded accelerations (or speedups) many times larger (more than seventy in some examples already treated, but…

Computational Engineering, Finance, and Science · Computer Science 2024-12-20 Ismael Herrera-Revilla , Iván Contreras , Graciela S. Herrera

We present the Distributed and Localized Model Predictive Control (DLMPC) algorithm for large-scale structured linear systems, wherein only local state and model information needs to be exchanged between subsystems for the computation and…

Optimization and Control · Mathematics 2020-09-14 Carmen Amo Alonso , Nikolai Matni

Dynamic mode decomposition (DMD) is a popular approach to analyzing and modeling fluid flows. In practice, datasets are almost always corrupted to some degree by noise. The vanilla DMD is highly noise-sensitive, which is why many…

Fluid Dynamics · Physics 2025-01-30 Andre Weiner , Janis Geise

Long-term time series forecasting (LTSF) is a challenging task that has been investigated in various domains such as finance investment, health care, traffic, and weather forecasting. In recent years, Linear-based LTSF models showed better…

Machine Learning · Computer Science 2023-11-13 Seonkyu Lim , Jaehyeon Park , Seojin Kim , Hyowon Wi , Haksoo Lim , Jinsung Jeon , Jeongwhan Choi , Noseong Park

Discontinuous motion which is a motion composed of multiple continuous motions with sudden change in direction or velocity in between, can be seen in state-aware robotic tasks. Such robotic tasks are often coordinated with sensor…

Robotics · Computer Science 2023-09-04 Edgar Anarossi , Hirotaka Tahara , Naoto Komeno , Takamitsu Matsubara

Solving large-scale optimization problems is a bottleneck and is very important for machine learning and multiple kinds of scientific problems. Subspace-based methods using the local approximation strategy are one of the most important…

Optimization and Control · Mathematics 2025-09-11 Yitong He , Pengcheng Xie

We introduce the Rigged Dynamic Mode Decomposition (Rigged DMD) algorithm, which computes generalized eigenfunction decompositions of Koopman operators. By considering the evolution of observables, Koopman operators transform complex…

Dynamical Systems · Mathematics 2024-12-04 Matthew J. Colbrook , Catherine Drysdale , Andrew Horning

This paper presents a novel framework for simultaneously implementing localization and segmentation, which are two of the most important vision-based tasks for robotics. While the goals and techniques used for them were considered to be…

Computer Vision and Pattern Recognition · Computer Science 2019-10-30 Kai Wang , Yimin Lin , Luowei Wang , Liming Han , Minjie Hua , Xiang Wang , Shiguo Lian , Bill Huang

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

Deep learning-based reduced order models (DL-ROMs) have been recently proposed to overcome common limitations shared by conventional ROMs - built, e.g., exclusively through proper orthogonal decomposition (POD) - when applied to nonlinear…

Numerical Analysis · Mathematics 2022-01-26 Federico Fatone , Stefania Fresca , Andrea Manzoni

Spatial time series forecasting problems arise in a broad range of applications, such as environmental and transportation problems. These problems are challenging because of the existence of specific spatial, short-term and long-term…

Machine Learning · Computer Science 2019-02-05 Reza Asadi , Amelia Regan

Reliable long-horizon prediction remains a challenge for data-driven CFD surrogates, because offline-trained models accumulate autoregressive errors and lose accuracy when operating conditions change. This work develops a divergence-aware…

Fluid Dynamics · Physics 2026-05-26 Xiangrui Zou , Zhuoqun Zhao , Guillermo Barragán , Soledad Le Clainche

The empirical mode decomposition (EMD) method and its variants have been extensively employed in the load and renewable forecasting literature. Using this multiresolution decomposition, time series (TS) related to the historical load and…

Systems and Control · Electrical Eng. & Systems 2020-11-24 Nima Safari , George Price , Chi Yung Chung

This paper presents a novel approach to enhance Model Predictive Control (MPC) for legged robots through Distributed Optimization. Our method focuses on decomposing the robot dynamics into smaller, parallelizable subsystems, and utilizing…

Robotics · Computer Science 2025-01-30 Lorenzo Amatucci , Giulio Turrisi , Angelo Bratta , Victor Barasuol , Claudio Semini

While many time-dependent network design problems can be formulated as time-indexed formulations with strong relaxations, the size of these formulations depends on the discretization of the time horizon and can become prohibitively large.…

Discrete Mathematics · Computer Science 2023-05-31 Madison Van Dyk , Jochen Koenemann

Traditional predictive coding networks, inspired by theories of brain function, consistently achieve promising results across various domains, extending their influence into the field of computer vision. However, the performance of the…

Computer Vision and Pattern Recognition · Computer Science 2025-04-22 A S M Sharifuzzaman Sagar , Yu Chen , Jun Hoong Chan