Abstract:The gramian approximation methods have been proposed recently to overcome the high computing costs of classical balanced truncation based reduction methods. But those methods typically gain efficiency by projecting the original system only onto one dominant subspace of the approximate system gramian (for instance using only controllability gramian). This single gramian reduction method can lead to large errors as the subspaces of controllability and observability can be quite different for general interconnects with unsymmetric system matrices. In this paper, we propose a fast balanced truncation method where the system is balanced in terms of two approximate gramians as achieved in the classical balanced truncation method. The novelty of the new method is that we can keep the similar computing costs of the single gramian method. The proposed algorithm is based on a generalized SVD-based balancing scheme such that the dominant subspace of the approximate gramian product can be obtained in a very efficient way without explicitly forming the gramians. Experimental results on a number of published benchmarks show that the proposed method is much more accurate than the single gramian method with similar computing costs.

On the properties of Gram matrix

On the Use of Gram Matrix in Observability Analysis

U-cross Gram matrices and their invertibility

Gram matrices of reproducing kernel Hilbert spaces over graphs

Gram Matrices for Isotropic Vectors

The Properties and Extensions of Commutative Idempotent Matrix

On certain Gram matrices and their associated series

Gram matrix of Bernstein basis: Properties and applications

Frequency-weighted and frequency interval Gramian framework-based model reduction using singular value decomposition

Gram mates, sign changes in singular values, and isomorphism

The condition of gram matrices and related problems

Gram matrix associated to controlled frames

Reduction of the Gram Operator for Some Classes of the Systems of Subspaces

Gram Matrix Inequalities and Multi-dimensional Covariance Inequalities

Self-consistent tomography of the state-measurement Gram matrix

Efficient Model Reduction of Interconnects Via Double Gramians Approximation.

On the Matrix Equation Ak=J−I

Thin sequences and the Gram matrix

The Quantum Kalman Decomposition: A Gramian Matrix Approach

Gram determinants of real binary tensors

A Grammian matrix and controllability study of fractional delay integro-differential Langevin systems