On the balanced truncation error bound and sign parameters from arrowhead realizations
Balanced truncation and singular perturbation approximation for linear dynamical systems yield reduced-order models that satisfy a well-known error bound involving the Hankel singular values. We show that this bound holds with equality for single-input, single-output systems, if the sign parameters corresponding to the truncated Hankel singular values are all equal. These signs are determined by a generalized state-space symmetry property of the corresponding linear model. For a special class of systems having arrowhead realizations, the signs can be determined directly from the off-diagonal entries of the corresponding arrowhead matrix. We describe how such arrowhead systems arise naturally in certain applications of network modeling, and illustrate these results with a power system model that motivated this study.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Balanced Truncation Model Reduction with A Priori Error Bounds for LTI Systems with Nonzero Initial Value
In standard balanced truncation model order reduction, the initial condition is typically ignored in the reduction procedure and is assumed to be zero instead. However, such a reduced-order model may be a bad approximati…
Model Compression Method for S4 with Diagonal State Space Layers using Balanced Truncation
To implement deep learning models on edge devices, model compression methods have been widely recognized as useful. However, it remains unclear which model compression methods are effective for Structured State Space Seq…
Model CompressionSome Characterizations of TTC in Multiple-Object Reallocation Problems
This paper considers reallocation of indivisible objects when agents are endowed with and can consume any bundles. We obtain characterizations of generalized versions of the Top Trading Cycles (TTC) rule on several prefe…
Fast algorithms for learning a Gaussian under halfspace truncation with optimal sample complexity
We study the fundamental problem of learning a high-dimensional Gaussian truncated to an unknown halfspace. Lee, Mehrotra and Zampetakis (FOCS'24) recently obtained the first polynomial time algorithm for this problem, b…
Balanced Truncation of Linear Systems with Quadratic Outputs in Limited Time and Frequency Intervals
Model order reduction involves constructing a reduced-order approximation of a high-order model while retaining its essential characteristics. This reduced-order model serves as a substitute for the original one in vario…