Robust and scalable methods for the dynamic mode decomposition
From MaRDI portal
Abstract: The dynamic mode decomposition (DMD) is a broadly applicable dimensionality reduction algorithm that approximates a matrix containing time-series data by the outer product of a matrix of exponentials, representing Fourier-like time dynamics, and a matrix of coefficients, representing spatial structures. This interpretable spatio-temporal decomposition is commonly computed using linear algebraic techniques in its simplest formulation or a nonlinear optimization procedure within the variable projection framework. For data with sparse outliers or data which are not well-represented by exponentials in time, the standard Frobenius norm fit of the data creates significant biases in the recovered time dynamics. As a result, practitioners are left to clean such defects from the data manually or to use a black-box cleaning approach like robust PCA. As an alternative, we propose a framework and a set of algorithms for incorporating robust features into the nonlinear optimization used to compute the DMD itself. The algorithms presented are flexible, allowing for regu- larizers and constraints on the optimization, and scalable, using a stochastic approach to decrease the computational cost for data in high dimensional space. Both synthetic and real data examples are provided.
Recommendations
Cites work
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- A general family of trimmed estimators for robust high-dimensional data analysis
- Algorithm differentiation of implicit functions and optimal values
- Dynamic mode decomposition of numerical and experimental data
- Efficient Quadratic Penalization Through the Partial Minimization Technique
- Estimating nuisance parameters in inverse problems
- scientific article; zbMATH DE number 6678650 (Why is no real title available?)
- scientific article; zbMATH DE number 3986407 (Why is no real title available?)
- scientific article; zbMATH DE number 3702039 (Why is no real title available?)
- Linear dimensionality reduction: survey, insights, and generalizations
- On dynamic mode decomposition: theory and applications
- Proximal splitting methods in signal processing
- Robust principal component analysis for functional data. (With comments)
- Robust principal component analysis?
- Robust Statistics
- Separable nonlinear least squares: the variable projection method and its applications
- Trimmed statistical estimation via variance reduction
- Variable Projection for NonSmooth Problems
- Variable projection methods for an optimized dynamic mode decomposition
- Variants of dynamic mode decomposition: boundary condition, Koopman, and Fourier analyses
- Variational Analysis
Cited in
(24)- RobustDMD
- Low-rank dynamic mode decomposition: an exact and tractable solution
- Statistical modeling and an adaptive averaging technique for strong convergence of the dynamic mode decomposition
- Strong consistency of the projected total least squares dynamic mode decomposition for datasets with random noise
- Efficient and robust background modeling with dynamic mode decomposition
- Evaluating the accuracy of the dynamic mode decomposition
- An incremental approach to online dynamic mode decomposition for time-varying systems with applications to EEG data modeling
- Dynamic mode decomposition for analytic maps
- Coupled and uncoupled dynamic mode decomposition in multi-compartmental systems with applications to epidemiological and additive manufacturing problems
- Multiresolution dynamic mode decomposition
- scientific article; zbMATH DE number 6678650 (Why is no real title available?)
- Eigenvector scaling for mode localization in vibrating systems
- Variable projection methods for an optimized dynamic mode decomposition
- Centering data improves the dynamic mode decomposition
- Discriminant Dynamic Mode Decomposition for Labeled Spatiotemporal Data Collections
- Strong convergence for the dynamic mode decomposition based on the total least squares to noisy datasets
- Randomized Dynamic Mode Decomposition
- Consistent Dynamic Mode Decomposition
- Online Dynamic Mode Decomposition for Time-Varying Systems
- An Optimized Dynamic Mode Decomposition Model Robust to Multiplicative Noise
- Higher Order Extended Dynamic Mode Decomposition Based on the Structured Total Least Squares
- Dynamic mode decomposition of deformation fields in elastic and elastic-plastic solids
- Variable projection algorithms with sparse constraint for separable nonlinear models
- Data-driven model predictive control of nonlinear systems using dynamic mode decomposition
This page was built for publication: Robust and scalable methods for the dynamic mode decomposition
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5024513)
