Balanced truncation for model order reduction of linear dynamical systems with quadratic outputs. (English) Zbl 1420.65073
Summary: We investigate model order reduction (MOR) for linear dynamical systems, where a quadratic output is defined as a quantity of interest. The system can be transformed into a linear dynamical system with many linear outputs. MOR is feasible by the method of balanced truncation, but suffers from the large number of outputs in approximate methods. To ameliorate this shortcoming we derive an equivalent quadratic-bilinear system with a single linear output and analyze the properties of this system. We examine MOR for this system via the technique of balanced truncation, which requires a stabilization of the system. Therein, the solution of two quadratic Lyapunov equations is traced back to the solution of just two linear Lyapunov equations. We present numerical results for several test examples comparing the two MOR approaches.
MSC:
| 65L05 | Numerical methods for initial value problems involving ordinary differential equations |
| 34C20 | Transformation and reduction of ordinary differential equations and systems, normal forms |
| 93B40 | Computational methods in systems theory (MSC2010) |
Keywords:
linear dynamical system; quadratic-bilinear system; model order reduction; balanced truncation; Lyapunov equation; Hankel singular valuesReferences:
| [1] | M. I. Ahmad, P. Benner, and I. Jaimoukha, Krylov subspace methods for model reduction of quadratic bilinear systems, IET Control Theory Appl., 10 (2016), pp. 2010-2018. |
| [2] | A. Antoulas, Approximation of Large-Scale Dynamical Systems, SIAM, Philadelphia, 2005. · Zbl 1112.93002 |
| [3] | P. Benner, M. Hinze, and E. J. W. ter Maten, eds., Model Reduction for Circuit Simulation, Lect. Notes Electr. Eng. 74, Springer, New York, 2011. |
| [4] | P. Benner and T. Breiten, Two-sided projection methods for nonlinear model order reduction, SIAM J. Sci. Comput., 37 (2015), pp. B239-B260. · Zbl 1312.93016 |
| [5] | P. Benner and P. Goyal, Balanced Truncation Model Order Reduction for Quadratic-Bilinear Control Systems, arXiv:1705.00160v1, 2017. |
| [6] | P. Benner, P. Goyal, and S. Gugercin, \(H_2\)-quasi-optimal model order reduction for quadratic-bilinear control systems, SIAM J. Matrix Anal. Appl., 39 (2018), pp. 983-1032. · Zbl 1418.93048 |
| [7] | R. Van Beeumen and K. Meerbergen, Model reduction by balanced truncation of linear systems with a quadratic output, in Proceedings of the International Conference on Numerical Analysis and Applied Mathematics, T. E. Simons, G. Psihoyios, and Ch. Tsitouras, eds., 2010, pp. 2033-2036. |
| [8] | R. Van Beeumen, K. Van Nimmen, G. Lombaert, and K. Meerbergen, Model reduction for dynamical systems with quadratic output, Internat. J. Numer. Methods Engrg., 91 (2012), pp. 229-248. · Zbl 1246.74024 |
| [9] | C.A. Depken, The Observability of Systems with Linear Dynamics and Quadratic Output, Ph.D. thesis, Georgia Institute of Technology, 1971. |
| [10] | V. Druskin, L. Knizhnerman, and V. Simoncini, Analysis of the rational Krylov subspace and ADI methods for solving the Lyapunov equation, SIAM J. Numer. Anal., 49 (2011), pp. 1875-1898. · Zbl 1244.65060 |
| [11] | R. Freund, Model reduction methods based on Krylov subspaces, Acta Numer., 12 (2003), pp. 267-319. · Zbl 1046.65021 |
| [12] | S. Gugercin, A.C. Antoulas, and C. Beattie, \( \mathcal{H}_2\) model reduction for large-scale linear dynamical systems, SIAM J. Matrix Anal. Appl., 30 (2008), pp. 609-638. · Zbl 1159.93318 |
| [13] | S. Gugercin and J. R. Li, Smith-type methods for balanced truncation of large sparse systems, in Dimension Reduction of Large-Scale Systems, P. Benner, D.C. Sorensen, and V. Mehrmann, eds., Springer, New York, 2003, pp. 49-82. · Zbl 1215.93026 |
| [14] | B. Haasdonk, K. Urban, and B. Wieland, Reduced basis methods for parameterized partial differential equations with stochastic influences using the Karhunen-Loève expansion, SIAM/ASA J. Uncertain. Quantif., 1 (2013), pp. 79-105. · Zbl 1281.35100 |
| [15] | S. J. Hammarling, Numerical solution of stable non-negative definite Lyapunov equation, IMA J. Numer. Anal., 2 (1982), pp. 303-323. · Zbl 0492.65017 |
| [16] | M. Hammerschmidt, S. Herrmann, J. Pomplun, L. Zschiedrich, S. Burger, and F. Schmidt, Reduced basis method for Maxwell’s equations with resonance phenomena, in Proceedings of SPIE 9630, 2015. |
| [17] | N. J. Higham, Analysis of the Cholesky decomposition of a semi-definite matrix, in Reliable Numerical Computation, M. G. Cox and S. H. Hammarling, eds., Oxford University Press, Oxford, 1990, pp. 161-185. · Zbl 0721.65014 |
| [18] | Y. Kawano and J. M. A. Scherpen, Model reduction by differential balancing based on nonlinear Hankel operators, IEEE Trans. Automat. Control, 62 (2017), pp. 3293-3308. · Zbl 1370.93070 |
| [19] | D. Kolesnikov and I. Oseledets, From low-rank approximation to a rational Krylov subspace method for the Lyapunov equation, SIAM J. Matrix Anal. Appl., 36 (2015), pp. 1622-1637. · Zbl 1327.65064 |
| [20] | P. Kürschner, Efficient Low-Rank Solution of Large-Scale Matrix Equations, Ph.D. thesis, Otto-von-Guericke Universität Magdeburg, Shaker Verlag, Herzogenrath, Germany, 2016. |
| [21] | J.-R. Li and J. White, Low rank solution of Lyapunov equations, SIAM J. Matrix Anal. Appl., 24 (2002), pp. 260-280. · Zbl 1016.65024 |
| [22] | B. Lohmann and R. Eid, Efficient order reduction of parametric and nonlinear models by superposition of locally reduced models, in Methoden und Anwendungen der Regelungstechnik, G. Roppenecker and B. Lohmann, eds., Shaker Verlag, Herzogenrath, 2009. |
| [23] | A. Lu and E. L. Wachspress, Solution of Lyapunov equations by alternating direction implicit iteration, Comput. Math. Appl., 21 (1991), pp. 43-58. · Zbl 0724.65041 |
| [24] | MATLAB, version 9.0.0.341360 (R2016a), MathWorks, Natick, MA, 2016. |
| [25] | J. Saak, M. Köhler, and P. Benner, M-M.E.S.S.-1.0.1–The Matrix Equations Sparse Solvers Library, doi:10.5281/zenodo.50575, 2016. |
| [26] | T. Penzl, LYAPACK: A MATLAB Toolbox for Large Lyapunov and Riccati Equations, Model Reduction Problems, and Linear-Quadratic Optimal Control Problems, Users’ Guide (Version 1.0), 1999. |
| [27] | T. Penzl, A cyclic low-rank Smith method for large sparse Lyapunov equations, SIAM J. Sci. Comput., 21 (2000), pp. 1401-1418. · Zbl 0958.65052 |
| [28] | R. Pulch, Model order reduction and low-dimensional representations for random linear dynamical systems, Math. Comput. Simulation, 144 (2018), pp. 1-20. · Zbl 1485.93100 |
| [29] | J. M. A. Scherpen, Balancing for nonlinear systems, Systems Control Lett., 21 (1993), pp. 143-153. · Zbl 0785.93042 |
| [30] | W. H. A. Schilders, M. A. van der Vorst, and J. Rommes, eds., Model Order Reduction: Theory, Research Aspects and Applications, Math. Ind. 13, Springer, New York, 2008. · Zbl 1143.65004 |
| [31] | T. Wolf, H. Panzer, and B. Lohmann, Model order reduction by approximate balanced truncation: A unifying framework, Automatisierungstechnik, 61 (2013), pp. 545-556. |
| [32] | D. Xiu, Numerical Methods for Stochastic Computations: A Spectral Method Approach, Princeton University Press, Princeton, NJ, 2010. · Zbl 1210.65002 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
