A New Look at Proper Orthogonal Decomposition

  title={A New Look at Proper Orthogonal Decomposition},
  author={Muruhan Rathinam and Linda R. Petzold},
  journal={SIAM J. Numer. Anal.},
We investigate some basic properties of the proper orthogonal decomposition (POD) method as it is applied to data compression and model reduction of finite dimensional nonlinear systems. First we provide an analysis of the errors involved in solving a nonlinear ODE initial value problem using a POD reduced order model. Then we study the effects of small perturbations in the ensemble of data from which the POD reduced order model is constructed on the reduced order model. We explain why in some… 
Nonlinear Model Reduction via Adaptive Reduced Bases
The proposed method for nonlinear model order reduction is computationally efficient and has the potential for achieving large speedups while maintaining good accuracy for both elliptic and parabolic PDEs.
Derivative-Extended POD Reduced-Order Modeling for Parameter Estimation
An algorithm that uses derivative-extended POD models together with a Gauss--Newton method and an a posteriori error estimate that indicates how far a suboptimal solution obtained with the reduced problem deviates from the solution of the high dimensional problem are given.
A note on POD model reduction methods for DAEs
  • F. Ebert
  • Mathematics, Computer Science
  • 2010
The POD approach is tested and evaluated for a medium-sized DAE example from multi-body dynamics and algorithms for the model reduction and error bounds for the reduced-order models are provided.
Nonlinear model reduction via a locally weighted POD method
In this article, we propose a new approach for model reduction of parameterized partial differential equations (PDEs) by a locally weighted proper orthogonal decomposition (LWPOD) method. The
Nonlinear Model Reduction via an Adaptive Weighting of Snapshots
The adaptive reduced model with the chord iteration to solve elliptic PDEs in a computationally efficient fashion and the potential of the method for achieving large speedups, while maintaining good accuracy, is demonstrated.
An error estimate of the proper orthogonal decomposition in model reduction and data compression
A kind of the proper orthogonal decomposition (POD) is used for data compression of rugged surface and reduction of the Navier–Stokes equations. An error estimate of the POD in model reduction and
A new approach to proper orthogonal decomposition with difference quotients
This work introduces a new approach to including DQs in the POD procedure, which retains all of the numerical analysis benefits of the standard POD DQ approach, while using a POD data set that has half the number of snapshots, i.e., the new approach is more computationally efficient.
Nonlinear Model Reduction via Discrete Empirical Interpolation
A dimension reduction method called discrete empirical interpolation is proposed and shown to dramatically reduce the computational complexity of the popular proper orthogonal decomposition (POD)
An Application of a Modified Gappy Proper Orthogonal Decomposition on Complexity Reduction of Allen-Cahn Equation
The modified GPOD approximation introduced in this work is demonstrated to improve accuracy of DEIM without sacrificing too much efficiency on the computational speedup, e.g., in one of the numerical tests, the POD-GPOD approach provides an approximate solution to the parmetrized Allen–Cahn equation 200 times faster than the full-order system with average error of order O ( 10 − 4 ) .
Model-Order Reduction Using Interval Constraint Solving Techniques
This work shows how intervals and constraint solving techniques can be used to compute all the snapshots at once (I-POD), which gives two advantages over the traditional POD method: handling uncertainty in some parameters or inputs; and reducing the snapshots computational cost.


Preserving Symmetries in the Proper Orthogonal Decomposition
It is shown here that a necessary condition for achieving this goal is that the truncated system inherit the symmetry properties of the original infinite-dimensional system, leading to efficient finite truncations.
Evaluation of Proper Orthogonal Decomposition-Based Decomposition Techniques Applied to Parameter-Dependent Nonturbulent Flows
It is demonstrated that by weighting and predefining base vectors it is possible to improve the POD technique's capability to generate low-dimensional models.
Galerkin projections and the proper orthogonal decomposition for equivariant equations
Structure-preserving model reduction for mechanical systems
Dynamic Iteration Using Reduced Order Models: A Method for Simulation of Large Scale Modular Systems
We describe a new iterative method, dynamic iteration using reduced order models (DIRM), for simulation of large scale modular systems using reduced order models that preserve the interconnection
Empirical model reduction of controlled nonlinear systems
Reconstruction equations and the Karhunen—Loéve expansion for systems with symmetry
Principal component analysis in linear systems: Controllability, observability, and model reduction
Kalman's minimal realization theory involves geometric objects (controllable, unobservable subspaces) which are subject to structural instability. Specifically, arbitrarily small perturbations in a
Estimation of Sparse Jacobian Matrices
It is shown that the problem of finding the best of the Curtis, Powell and Reid type algorithms is NP-complete, and then two procedures for estimating the Jacobian that may use fewer function evaluations are proposed.