The Unifying Feature of Projection in Model Order Reduction

Open access


This paper considers the problem of model order reduction of linear systems with the emphasis on the common features of the main approaches. One of these features is the unifying role of operator projection in model reduction. It is shown how projections are implemented for different methods of model reduction and what their properties are. The other common feature is the subspaces where projections are defined. The main approaches for model reduction which are considered in the paper are balanced truncation, proper orthogonal decomposition and the Lanczos procedure from the Krylov subspace methods. It is shown that the range spaces of system gramians for balanced truncation and the range space of the reachability and observability matrices for the Lanczos procedure coincide. The connection between balanced truncation and the proper orthogonal decomposition method is also established. Therefore, the methods for model reduction are similar in terms of general operational principles, and differ mostly in their technical implementation. Several numerical examples are considered showing the validity of the proposed conjectures.

1. Antoulas, A. Approximation of Large-Scale Dynamical Systems. Philadelphia, SIAM Publ., 2005.

2. Antoulas, A., D. Sorensen and S. Gugercin. A Survey of Model Reduction Methods for Large-scale Systems. – Contemp. Math., AMS Publ., 280, 2001, 193–219.

3. Arnoldi, W. The Principle of Minimized Iterations in the Solution of the Matrix Eigenproblem. – Quart. Appl. Math., 1951, No. 9, 17–29.

4. Callier, F., C. Desoer. Linear System Theory. N.Y., Springer-Verlag, 1991.

5. Chen, C. T. Linear System Theory and Design. N.Y., Holt, Rinehart & Winston, 1984.

6. Dunford, N., J. Schwartz. Linear Operators. Part I: General Theory. N.Y., John Wiley & Sons, 1988.

7. Enns, D. Model Reduction with Balanced Realizations: an Error Bound and a Frequency Weighted Generalization. Proceedings of the 23rd IEEE Conference on Decision and Control, Las Vegas, 1984, 127–132.

8. Gallivan, K., E. Grimme and P. Van Dooren. Pade Approximation of Large-scale Dynamic Systems with Lanczos Method. Proceedings of the 33rd Conference on Decision and Control, Lake Buena Vista, FL, 1994, 443–448.

9. Glover, K. All Optimal Hankel-Norm Approximations of Linear Multivariable Systems and Their L-error Bounds. – Int. J. Control, 39, 1984, No. 6, 1115–1193.

10. Gugercin, S., A. Antoulas. A Survey of Model Reduction by Balanced Truncation and Some New Results. – Int. J. Control, 77, 2004, No. 8, 748–766.

11. Lall, S., J. Marsden, S. Glavaški. Empirical Model Reduction of Controlled Nonlinear Systems. Proceedings of the IFAC World Congress, Beijing, 1999, 473–478.

12. Lall, S., J. Marsden, S. Glavaški. A Subspace Approach to Balanced Truncation for Model Reduction of Nonlinear Control Systems. – Int. J. Robust Nonlin. Control, 12, 2002, 519–535.

13. Lanczos, C. An Iteration Method for the Solution of the Eigenvalue Problem of Linear Differential and Integral Operators. – Journ. Res. Nat. Bur. Stand., 45, 1950, 255–282.

14. Luenberger, D. Optimization by Vector Space Methods. N.Y., John Wiley & sons, 1976.

15. Moore, B. Principal Component Analysis in Linear Systems: Controllability, Observability and Model Reduction. – IEEE Trans. Automat. Control, AC-26, 1981, No. 1, 17–32.

16. Perev, K. Orthogonal Polynomials Approximation and Balanced Truncation for a Lowpass Filter. – Information Technologies and Control, 2013, No. 4, 2–16.

17. Pernebo, L., L. Silverman. Model Reduction by Balanced State Space Representations. – IEEE Trans. Automat. Control, vol. 27, 1982, No. 2, 382–387.

18. Pinnau, R. Model Reduction via Proper Orthogonal Decomposition. Model Order Reduction. Theory, Research Aspects and Applications. Edts. Schilders, W., H. van der Vorst and J. Rommes. Berlin, Springer, 2008, 95–109.

19. Rowley, C. Model Reduction for Fluids Using Balanced Proper Orthogonal Decomposition. – Int. J. Bifurcat. Chaos, 15, 2005, No. 3, 997–1013,

20. Sirovitch, L. Turbulence and the Dynamics of Coherent Structures. Part I–II. – Quart. Appl. Math., 45, 1987, 561–590.

21. Willcox, K., J. Peraire. Balanced Model Reduction via The Proper Orthogonal Decomposition. – AIAA Journal, 40, 2002, No. 11, 2323–2330.

Information Technologies and Control

The Journal of Institute of Information and Communication Technologies of Bulgarian Academy of Sciences

Journal Information


All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 99 99 12
PDF Downloads 40 40 6