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.

Two-Sided Projection Method in Variational Equation Model Order Reduction of Nonlinear Circuits

Fast Model Order Reduction Via Nonlinear Optimization

Direct Nonlinear Order Reduction with Variational Analysis

Nonlinear parameterized model order reduction method for synthesis and optimization of VLSI circuits

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

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

Two-sided Projection Methods for Model Reduction of MIMO Bilinear Systems

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

Model Order Reduction Methods for Coupled Systems in the Time Domain Using Laguerre Polynomials

Subspace Trajectory Piecewise-Linear Model Order Reduction for Nonlinear Circuits

Hermite Expansion Technique for Model Reduction of Circuit Systems with Delay Components

Fast Nonlinear Model Order Reduction Via Associated Transforms of High-Order Volterra Transfer Functions

Model Order Reduction for Discrete-Time Linear Systems with the Discrete-Time Polynomials

Regression-based Identification and Order Reduction Method for Nonlinear Dynamic Structural Models

Time Domain Model Order Reduction By Wavelet Collocation Method

A Review of Model Order Reduction Methods for Large-Scale Structure Systems

A Wavelet-Collocation-Based Trajectory Piecewise-Linear Algorithm for Time-Domain Model-Order Reduction of Nonlinear Circuits

Parametric Reduced Order Modeling for Interconnect Analysis

Order-Reduced Models Based on Two Sides Techniques for Input-Output Systems Governed by Differential-Algebraic Equations

Model Order Reduction Based on General Orthogonal Polynomials in the Time Domain for Coupled Systems

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