Abstract:Gramian-based model order reduction methods, like balanced truncation, and interpolation-based methods, such as H2-optimal reduction, are two important types of model reduction algorithms. Although both are known for their accuracy, they are often seen as two different approaches. This paper shows that these two methods are closely related, with Gramian-based reduction being roughly an interpolation problem, and vice versa. For Galerkin projection, we find that when the reduced model has enough order to capture the significant eigenvalues of the controllability or observability Gramian, preserving these eigenvalues becomes an interpolation problem. In this case, both Gramian-based and interpolation-based model reduction methods produce the same transfer function but with different state-space realizations. When the reduced model's order is too small to capture all significant eigenvalues, the methods begin to differ, and the difference depends on the eigenvalues that were left out. In the case of Petrov-Galerkin projection, if the reduced model's order is large enough to capture the significant Hankel singular values, balanced truncation becomes the same as H2-optimal model order reduction. Again, both methods give the same transfer function but with different state-space realizations. When the order is smaller, the methods diverge, with the difference depending on the truncated Hankel singular values. Numerical examples are provided to support these findings, showing that Gramian-based and interpolation-based model reduction methods are more connected than previously thought and can be viewed as approximations of each other.

Comparing (Empirical-Gramian-Based) Model Order Reduction Algorithms

Model Order Reduction for High Dimensional Linear Systems Based on Rank-1 Incremental Proper Orthogonal Decomposition.

On the Connection Between Gramian-based and Interpolation-based Model Order Reduction

Error analysis of a model order reduction framework for financial risk analysis

Model order reduction of linear and bilinear systems via low-rank Gramian approximation

Model Order Reduction based on Runge-Kutta Neural Network

Randomized low‐rank approximation methods for projection‐based model order reduction of large nonlinear dynamical problems

Truncated Model Reduction Methods for Linear Time-Invariant Systems Via Eigenvalue Computation.

Fixed‐precision randomized low‐rank approximation methods for nonlinear model order reduction of large systems

Laguerre-Based Low-Rank Balanced Truncation of Discrete-Time Systems

Quality of Approximate Balanced Truncation

Model-order reduction by dominant subspace projection: error bound, subspace computation, and circuit applications

Theoretical Analysis and Comparison of Several Criteria on Linear Model Dimension Reduction

Effective error estimation for model reduction with inhomogeneous initial conditions

Efficient Model Reduction of Interconnects Via Double Gramians Approximation.

The Minimum Norm Least-Squares Solution in Reduction by Krylov Subspace Methods

On the relative and multiplicative model reductions

Model Reduction for Large Scale Systems

Model Reduction of Parametric Differential-Algebraic Systems by Balanced Truncation

Non-linear Model-Order Reduction Based on Tensor Decomposition and Matrix Product

Relative Error-based Time-limited H2 Model Order Reduction via Oblique Projection