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.

Effective error estimation for model reduction with inhomogeneous initial conditions

Engineering Analysis Error Estimation when Removing Finite-Sized Features in Nonlinear Elliptic Problems.

A Goal-Oriented Error Estimator for the Analysis of Simplified Designs

Stabilisation of a class of non-affine systems via modelling error compensation

Quality of Approximate Balanced Truncation

Probabilistic error estimation for non-intrusive reduced models learned from data of systems governed by linear parabolic partial differential equations

Nonlinear Recursive Minimum Model Error Estimation

A New Balanced Realization and Model Reduction Method for Unstable Systems

Efficient Model Reduction of Interconnects Via Double Gramians Approximation.

Error bounds for model reduction of feedback-controlled linear stochastic dynamics on Hilbert spaces

Balanced Realization and Model Reduction for Unstable Systems

Accurate error estimation for model reduction of nonlinear dynamical systems via data-enhanced error closure

The estimation error of general first order methods

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

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

Projection-free approximate balanced truncation of large unstable systems

The Error Bound of Timing Domain in Model Order Reduction by Krylov Subspace Methods.

Linearization Errors in Discrete Goal-Oriented Error Estimation

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

Criticality measure-based error estimates for infinite dimensional optimization

Model reduction of Brownian oscillators: quantification of errors and long-time behaviour