Abstract:Balanced truncation is a well-known technique for model-order reduction with a known uniform reduction error bound. However, its practical application to large-scale problems is hampered by its cubic computational complexity. While model-order reduction by projection to approximate dominant subspaces without balancing has produced encouraging experimental results, the approximation error bound has not been fully analyzed. In this paper, a square-integral reduction error bound is derived for unbalanced dominant subspace projection by using a frequency-domain solution of the Lyapunov equation. Such an error bound is valid in both the frequency and time domains. Then, a dominant subspace computation scheme together with three Krylov subspace options is introduced. It is analytically justified that the Krylov subspace for moment matching at low frequencies is able to provide a better dominant subspace approximation than the Krylov subspace at high frequencies, while a rational Krylov subspace with a proper real shift parameter is capable of achieving superior approximation than the Krylov subspace at low frequency. A heuristic method of choosing a real shift parameter is also introduced based on its new connection to the discretization of a continuous-time model. The computation algorithm and theoretical analysis are then examined by several numerical examples to demonstrate the effectiveness. Finally, the dominant subspace computation scheme is applied to the model-order reduction of two large-scale interconnect circuit examples.

Data-driven model reduction by two-sided moment matching

Time-Domain Moment Matching for Second-Order Systems

Optimal H2 moment matching-based model reduction for linear systems by (non)convex optimization

H2 model reduction of linear network systems by moment matching and optimization

Two-sided Model Order Reduction for Two-Directional Difference System

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

Nonsynchronous Model Reduction for Uncertain 2-D Markov Jump Systems.

Nonlinear Model Order Reduction with Low Rank Tensor Approximation

A Structured Quasi-Arnoldi Procedure for Model Order Reduction of Second-Order Systems

A new model order reduction method for the design of compensator by using moment matching algorithm

Interpolatory Model Order Reduction Method for Second Order Systems

Time Domain and Frequency Domain Model Order Reduction for Discrete Time-Delay Systems

Structure-preserving Model Order Reduction Based on Laguerre–SVD for Coupled Systems

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

Model reduction of coupled systems based on non-intrusive approximations of the boundary response maps

A multi-point parameterized model reduction for large parametric systems by using Krylov-subspace techniques

Model order reduction in parallel of discrete-time linear systems based on Meixner and Krawtchouk polynomials

Parameterized Model Order Reduction Via a Two-Directional Arnoldi Process

Two-sided Time Domain Order Reduction Methods for Linear Control Systems

A Model-Order Reduction Method Based on Krylov Subspaces for Mimo Bilinear Dynamical Systems

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