English
Related papers

Related papers: Analysis of Truncated Singular Value Decomposition…

200 papers

In this paper we propose novel methods for compression and recovery of multilinear data under limited sampling. We exploit the recently proposed tensor- Singular Value Decomposition (t-SVD)[1], which is a group theoretic framework for…

Information Theory · Computer Science 2013-11-01 Zemin Zhang , Gregory Ely , Shuchin Aeron , Ning Hao , Misha Kilmer

We propose new algorithms for singular value decomposition (SVD) of very large-scale matrices based on a low-rank tensor approximation technique called the tensor train (TT) format. The proposed algorithms can compute several dominant…

Numerical Analysis · Mathematics 2016-02-11 Namgil Lee , Andrzej Cichocki

An efficient Singular Value Decomposition (SVD) algorithm is an important tool for distributed and streaming computation in big data problems. It is observed that update of singular vectors of a rank-1 perturbed matrix is similar to a…

Machine Learning · Computer Science 2017-07-27 Ratnik Gandhi , Amoli Rajgor

Understanding nonlinear dynamical systems (NLDSs) is challenging in a variety of engineering and scientific fields. Dynamic mode decomposition (DMD), which is a numerical algorithm for the spectral analysis of Koopman operators, has been…

Machine Learning · Statistics 2022-05-10 Keisuke Fujii , Yoshinobu Kawahara

Human interpretation of the world encompasses the use of symbols to categorize sensory inputs and compose them in a hierarchical manner. One of the long-term objectives of Computer Vision and Artificial Intelligence is to endow machines…

Computer Vision and Pattern Recognition · Computer Science 2021-10-04 Armand Comas , Sandesh Ghimire , Haolin Li , Mario Sznaier , Octavia Camps

This paper explores a novel data-driven approach based on recent developments in Koopman operator theory and dynamic mode decomposition (DMD) for modeling signalized intersections. Vehicular flow and queue formation on signalized…

Systems and Control · Electrical Eng. & Systems 2021-07-15 Kazi Redwan Shabab , Shakib Mustavee , Shaurya Agarwal , Mohamed H. Zaki , Sajal Das

Koopman operators model nonlinear dynamics as a linear dynamic system acting on a nonlinear function as the state. This nonstandard state is often called a Koopman observable and is usually approximated numerically by a superposition of…

Systems and Control · Electrical Eng. & Systems 2022-12-15 Charles A. Johnson , Shara Balakrishnan , Enoch Yeung

This paper evaluates Tucker decomposition and Singular Value Decomposition (SVD) for compressing neuroimaging data. Tucker decomposition preserves multi-dimensional relationships, achieving superior reconstruction fidelity and perceptual…

Image and Video Processing · Electrical Eng. & Systems 2025-11-25 Jaeho Kim , Daniel David , Ana Vizitiv

This work establishes a rigorous bridge between infinite-dimensional delay dynamics and finite-dimensional Koopman learning, with explicit and interpretable error guarantees. While Koopman analysis is well-developed for ordinary…

Systems and Control · Electrical Eng. & Systems 2026-04-06 Santosh Mohan Rajkumar , Dibyasri Barman , Kumar Vikram Singh , Debdipta Goswami

Singular value decomposition (SVD) is the mathematical basis of principal component analysis (PCA). Together, SVD and PCA are one of the most widely used mathematical formalism/decomposition in machine learning, data mining, pattern…

Machine Learning · Computer Science 2018-04-17 Shuai Zheng , Chris Ding , Feiping Nie

This paper proposes Koopman operator theory and the related algorithm dynamical mode decomposition (DMD) for analysis and control of signalized traffic flow networks. DMD provides a model-free approach for representing complex oscillatory…

Dynamical Systems · Mathematics 2019-03-01 Esther Ling , Liyuan Zheng , Lillian J. Ratliff , Samuel Coogan

Dynamic Mode Decomposition (DMD) is a model-order reduction approach, whereby spatial modes of fixed temporal frequencies are extracted from numerical or experimental data sets. The DMD low-rank or reduced operator is typically obtained by…

Numerical Analysis · Mathematics 2023-01-25 Quincy A. Huhn , Mauricio E. Tano , Jean C. Ragusa , Youngsoo Choi

This manuscript is aimed at addressing several long standing limitations of dynamic mode decompositions in the application of Koopman analysis. Principle among these limitations are the convergence of associated Dynamic Mode Decomposition…

Systems and Control · Electrical Eng. & Systems 2021-06-15 Joel A. Rosenfeld , Rushikesh Kamalapurkar

We consider truncated SVD (or spectral cut-off, projection) estimators for a prototypical statistical inverse problem in dimension $D$. Since calculating the singular value decomposition (SVD) only for the largest singular values is much…

Statistics Theory · Mathematics 2018-09-11 Gilles Blanchard , Marc Hoffmann , Markus Reiß

Data-driven techniques for analysis, modeling, and control of complex dynamical systems are on the uptake. Koopman theory provides the theoretical foundation for the popular kernel extended dynamic mode decomposition (kEDMD). In this work,…

Optimization and Control · Mathematics 2025-10-20 Lea Bold , Friedrich M. Philipp , Manuel Schaller , Karl Worthmann

An emerging and challenging area in mathematical control theory called Ensemble Control encompasses a class of problems that involves the guidance of an uncountably infinite collection of structurally identical dynamical systems, which are…

Optimization and Control · Mathematics 2012-05-29 Anatoly Zlotnik , Jr-Shin Li

In recent years, there has been a growing interest in data-driven approaches in physics, such as extended dynamic mode decomposition (EDMD). The EDMD algorithm focuses on nonlinear time-evolution systems, and the constructed Koopman matrix…

Machine Learning · Computer Science 2025-06-09 Ichiro Ohta , Shota Koyanagi , Kayo Kinjo , Jun Ohkubo

This work introduces Structured 3D-SVD as a practical framework for the reconstruction, compression, and analysis of biological volumetric data. Inspired by the logic of matrix singular value decomposition (SVD), the proposed approach…

Image and Video Processing · Electrical Eng. & Systems 2026-04-21 Mario Aragonés Lozano , Oscar Romero , Antonio León

Singular value decomposition is widely used in modal analysis, such as proper orthogonal decomposition and resolvent analysis, to extract key features from complex problems. SVD derivatives need to be computed efficiently to enable the…

Numerical Analysis · Mathematics 2025-05-29 Rohit Kanchi , Sicheng He

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