Principal component analysis in linear systems: Controllability, observability, and model reduction
1981/02/01 by B. Moore · 111 citations
Engineering · Computer Science · #Control Systems and Identification #Blind Source Separation Techniques #Structural Health Monitoring Techniques
paper · doi:10.1109/tac.1981.1102568
Abstract
Kalman's minimal realization theory involves geometric objects (controllable, unobservable subspaces) which are subject to structural instability. Specifically, arbitrarily small perturbations in a model may cause a change in the dimensions of the associated subspaces. This situation is manifested in computational difficulties which arise in attempts to apply textbook algorithms for computing a minimal realization. Structural instability associated with geometric theories is not unique to control; it arises in the theory of linear equations as well. In this setting, the computational problems have been studied for decades and excellent tools have been developed for coping with the situation. One of the main goals of this paper is to call attention to principal component analysis (Hotelling, 1933), and an algorithm (Golub and Reinsch, 1970) for computing the singular value decompositon of a matrix. Together they form a powerful tool for coping with structural instability in dynamic systems. As developed in this paper, principal component analysis is a technique for analyzing signals. (Singular value decomposition provides the computational machinery.) For this reason, Kalman's minimal realization theory is recast in terms of responses to injected signals. Application of the signal analysis to controllability and observability leads to a coordinate system in which the "internally balanced" model has special properties. For asymptotically stable systems, this yields working approximations of <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">Xc, X_o</tex> , the controllable and unobservable subspaces. It is proposed that a natural first step in model reduction is to apply the mechanics of minimal realization using these working subspaces.
Cited by
- Model Reduction by Moment Matching for Linear and Nonlinear Systems
- System identification using balanced parametrizations
- Global total least squares modeling of multivariable time series
- Model reduction of dynamical systems on nonlinear manifolds using deep convolutional autoencoders
- The Sylvester equation and approximate balanced reduction
- A second‐order reduced asymptotic homogenization approach for nonlinear periodic heterogeneous materials
- A Survey of Projection-Based Model Reduction Methods for Parametric Dynamical Systems
- Survey of Multifidelity Methods in Uncertainty Propagation, Inference, and Optimization
- Computational Methods for Linear Matrix Equations
- Krylov Subspace Methods for Solving Large Lyapunov Equations
- A Bayesian Interpretation of the Internal Model Principle
- Transfer function interpolation remainder formula of rational Krylov subspace methods
- Dual pairs of generalized Lyapunov inequalities and balanced truncation\n of stochastic linear systems
- MODEL REDUCTION FOR FLUIDS, USING BALANCED PROPER ORTHOGONAL DECOMPOSITION
- Hierarchical H2 Control of Large-Scale Network Dynamic Systems
- Balanced model order reduction for systems depending on a parameter
- Data-Driven Model Reduction using WeldNet: Windowed Encoders for Learning Dynamics
- Mixed interpolatory and inference non-intrusive reduced order modeling\n with application to pollutants dispersion
- Nonlinear Model Order Reduction of Power Grid Networks using Quadratic Manifolds
- A tangential low-rank ADI method for solving indefinite Lyapunov equations
- Survey of multifidelity methods in uncertainty propagation, inference,\n and optimization
- Comparison of several reweighted l1-algorithms for solving cardinality minimization problems
- Lyapunov and Riccati Equations from a Positive System Perspective
- Data-driven Model Reduction for Parameter-Dependent Matrix Equations via Operator Inference
- Symplectic Model Reduction of Hamiltonian Systems
- Dynamic mode decomposition with control
- From Black-Box to White-Box: Control-Theoretic Neural Network Interpretability
- When is a System Discoverable from Data? Discovery Requires Chaos
- Variants of Dynamic Mode Decomposition: Boundary Condition, Koopman, and Fourier Analyses
- Efficient space-time reduced order model for linear dynamical systems in Python using less than 120 lines of code
- Novel Algorithms based on Majorization Minimization for Nonnegative Matrix Factorization
- Digital Twin: Values, Challenges and Enablers
- Symplectic Model Reduction of Hamiltonian Systems
- Gaussian Process Subspace Prediction for Model Reduction
- H2(tf) Optimality Conditions for a Finite-time Horizon
- Deep learning machine based ship parametric rolling simulation and recognition algorithms
- Interconnection-based model order reduction - a survey
- Mixed-precision iterative refinement for low-rank Lyapunov equations
- Non-intrusive Surrogate Modeling for Parametrized Time-dependent PDEs using Convolutional Autoencoders
- Global Convergence of Oja's Component Flow for General Square Matrices and Its Applications
- Cause-and-effect approach to turbulence forecasting
- Deep Learning for Subspace Regression
- Gaussian Process Subspace Regression for Model Reduction
- Abstraction of Linear Consensus Networks with Guaranteed Systemic Performance Measures
- Modal Analysis of Fluid Flows: An Overview
- Online Adaptive Model Reduction for Nonlinear Systems via Low-Rank Updates
- Real-time solution of computational problems using databases of parametric linear reduced-order models with arbitrary underlying meshes
- An \mathcal H2-Type Error Bound for Time-Limited Balanced Truncation
- Optimal Control of Large-Scale Networks using Clustering Based Projections
- Recognition of wood surface defects with near infrared spectroscopy and machine vision
- A coalgebraic perspective on predictive processing
- A quantitative definition of organismality and its application to lichen
- Gaussian process surrogate with physical law-corrected prior for multi-coupled PDEs defined on irregular geometry
- Practicable Simulation-Free Model Order Reduction by Nonlinear Moment Matching
- Reciprocal and Positive Real Balanced Truncations for Model Order Reduction of Descriptor Systems
- Power-Series Approach to Moment-Matching-Based Model Reduction of MIMO Polynomial Nonlinear Systems
- Reduced-order modeling of Hamiltonian dynamics based on symplectic neural networks
- Identification and Computation of Slow Manifolds Using the Isostable Coordinate System
- Considering Slow Manifold Based Model Reduction for Multiscale Chemical Optimal Control Problems
- Model reduction for fully nonlinear stochastic systems
- Tensor-based reduction of linear parameter-varying state-space models
- Characterizing the Predictive Accuracy of Dynamic Mode Decomposition for Data-Driven Control
- Data-Driven Model Order Reduction of Nonlinear Systems with Noisy Data
- Windowed space-time least-squares Petrov-Galerkin method for nonlinear model order reduction
- Magnetic feedback control of a Field Reversed Configuration
- Matrix Equations, Sparse Solvers: M-M.E.S.S.-2.0.1 -- Philosophy, Features and Application for (Parametric) Model
- Optimal high-level descriptions of dynamical systems
- Gramian-Based Model Reduction of Directed Networks
- Sampling-free parametric model reduction for structured systems
- Geometric Optimization Methods for Adaptive Filtering
- Frequency-weighted H2-optimal model order reduction via oblique projection
- A New High Performance and Scalable SVD algorithm on Distributed Memory Systems
- A Randomized Proper Orthogonal Decomposition Technique
- Compression Method for Deep Diagonal State Space Model Based on H2 Optimal Reduction
- Frequency-weighted H2-Pseudo-optimal Model Order Reduction
- Digital Twin: Values, Challenges and Enablers From a Modeling Perspective
- Some manifold learning considerations towards explicit model predictive\n control
- Time-variant Linear reduction model approximation : application to thermal and airflow building simulation
- Structure-preserving model reduction for marginally stable LTI systems
- Bilinear Quadratic Output Systems and Balanced Truncation
- An ensemble Kalman approach to randomized maximum likelihood estimation
- Proper orthogonal decomposition for optimality systems
- Dimension and model reduction approaches for linear Bayesian inverse problems with rank-deficient prior covariances
- Balanced Truncation Model Order Reduction For Quadratic-Bilinear Control Systems
- An Online Manifold Learning Approach for Model Reduction of Dynamical Systems
- Nonlinear Model Order Reduction of Dynamical Systems in Process Engineering: Review and Comparison
- Analysis and interpretation of dynamic FDG PET oncological studies using data reduction techniques. [europepmc]
- A simple work flow for biologically inspired model reduction--application to early JAK-STAT signaling. [europepmc]
- Do muscle synergies reduce the dimensionality of behavior? [europepmc]
- Detection of vertical root fractures in intact and endodontically treated premolar teeth by designing a probabilistic neural network: an ex vivo study. [europepmc]
- Detection of Interactions between Proteins by Using Legendre Moments Descriptor to Extract Discriminatory Information Embedded in PSSM. [europepmc]
- Dynamical Graph Theory Networks Methods for the Analysis of Sparse Functional Connectivity Networks and for Determining Pinning Observability in Brain Networks. [europepmc]
- Observability of Complex Systems: Finding the Gap. [europepmc]
- Robust Face Recognition Using the Deep C2D-CNN Model Based on Decision-Level Fusion. [europepmc]
- Study the Features of 57 Confirmed CRISPR Loci in 38 Strains of Staphylococcus aureus . [europepmc]
- Gradient-Based Multi-Objective Feature Selection for Gait Mode Recognition of Transfemoral Amputees. [europepmc]
- Comprehensive Evaluation of the Postharvest Antioxidant Capacity of Majiayou Pomelo Harvested at Different Maturities Based on PCA. [europepmc]
- Parameter estimation and identifiability in a neural population model for electro-cortical activity. [europepmc]
- External Deformation Monitoring and Improved Partial Least Squares Data Analysis Methods of High Core Rock-Fill Dam (HCRFD). [europepmc]
- Terahertz spectroscopy of diabetic and non-diabetic human blood plasma pellets. [europepmc]
- Taste Masking Study Based on an Electronic Tongue: the Formulation Design of 3D Printed Levetiracetam Instant-Dissolving Tablets. [europepmc]
- A multi-division convolutional neural network-based plant identification system. [europepmc]
- Sensor Fault Diagnostics Using Physics-Informed Transfer Learning Framework. [europepmc]
- Data-driven prediction in dynamical systems: recent developments. [europepmc]
- Spatiotemporal Heterogeneity and the Key Influencing Factors of PM 2.5 and PM 10 in Heilongjiang, China from 2014 to 2018. [europepmc]
- Space-time POD and the Hankel matrix. [europepmc]
- Index analysis: An approach to understand signal transduction with application to the EGFR signalling pathway. [europepmc]
- Estimation of the rice aboveground biomass based on the first derivative spectrum and Boruta algorithm. [europepmc]
- Employing Observability Rank Conditions for Taking into Account Experimental Information a priori. [europepmc]
- Constrained search space selection based optimization approach for enhanced reduced order approximation of interconnected power system models. [europepmc]
- Tackling High Dimensionality in QSP: Guiding Model Order Reduction With Index Analysis. [europepmc]
Related