A scheme for comprehensive computational cost reduction in proper orthogonal decomposition

Satyavir Singh – Mohammad A. Bazaz – Shahkar A. Nahvi

   This paper addresses the issue of offline and online computational cost reduction of the proper orthogonal decomposition (POD) which is a popular nonlinear model order reduction (MOR) technique. Online computational cost is reduced by using the discrete empirical interpolation method (DEIM), which reduces the complexity of evaluating the nonlinear term of the reduced model to a cost proportional to the number of reduced variables obtained by POD: this is the POD-DEIM approach. Offline computational cost is reduced by generating an approximate snapshot-ensemble of the nonlinear dynamical system, consequently, completely avoiding the need to simulate the full-order system. Two snapshot ensembles: one of the states and the other of the nonlinear function are obtained by simulating the successive linearization of the original nonlinear system. The proposed technique is applied to two benchmark large-scale nonlinear dynamical systems and clearly demonstrates comprehensive savings in computational cost and time with insignificant or no deterioration in performance.

Keywords: proper orthogonal decomposition, reduced order model, discrete empirical interpolation, approximate snapshot ensemble

[full-paper]