Abstract
Interpolation-based methods are well-established and effective approaches for the efficient generation of accurate reduced-order surrogate models. Common challenges for such methods are the automatic selection of good or even optimal interpolation points and the appropriate size of the reduced-order model. An approach that addresses the first problem for linear, unstructured systems is the iterative rational Krylov algorithm (IRKA), which computes optimal interpolation points through iterative updates by solving linear eigenvalue problems. However, in the case of preserving internal system structures, optimal interpolation points are unknown, and heuristics based on nonlinear eigenvalue problems result in numbers of potential interpolation points that typically exceed the reasonable size of reduced-order systems. In our work, we propose a projection-based iterative interpolation method inspired by IRKA for generally structured systems to adaptively compute near-optimal interpolation points as well as an appropriate size for the reduced-order system. Additionally, the iterative updates of the interpolation points can be chosen such that the reduced-order model provides an accurate approximation in specified frequency ranges of interest. For such applications, our new approach outperforms the established methods in terms of accuracy and computational effort. We show this in numerical examples with different structures.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Beattie, C.A., Gugercin, S.: Interpolatory projection methods for structure-preserving model reduction. Syst. Control Lett. 58(3), 225–232 (2009). https://doi.org/10.1016/j.sysconle.2008.10.016
Abraham, R., Marsden, J.E.: Foundations of mechanics, 2nd edn. Addison-Wesley Publishing Company, Inc., Redwood City (1987). https://resolver.caltech.edu/CaltechBOOK:1987.001
Werner, S.W.R.: Structure-preserving model reduction for mechanical systems. Dissertation, Otto-von-Guericke-Universität, Magdeburg, Germany (2021). https://doi.org/10.25673/38617
Wu, K.: Power converters with digital filter feedback control. Academic Press, London (2016). https://doi.org/10.1016/C2015-0-01103-0
Gao, Q., Karimi, H.R.: Stability, control and application of time-delay systems. Butterworth-Heinemann, Oxford (2019). https://doi.org/10.1016/C2017-0-02175-4
Aumann, Q., Deckers, E., Jonckheere, S., Desmet, W., Müller, G.: Automatic model order reduction for systems with frequency-dependent material properties. Comput. Methods Appl. Mech. Eng. 397, 115076 (2022). https://doi.org/10.1016/j.cma.2022.115076
Van Beeumen, R., Meerbergen, K., Michiels, W.: A rational Krylov method based on Hermite interpolation for nonlinear eigenvalue problems. SIAM J. Sci. Comput. 35(1), 327–350 (2013). https://doi.org/10.1137/120877556
Cohen, G., Hauck, A., Kaltenbacher, M., Otsuru, T.: Different types of finite elements. In: Marburg, S., Nolte, B. (eds.) Computational Acoustics of Noise Propagation in Fluids – Finite and Boundary Element Methods, pp. 57–88. Springer, Berlin, Heidelberg (2008). https://doi.org/10.1007/978-3-540-77448-8_3
Antoulas, A.C.: Approximation of large-scale dynamical systems. Adv. Des. Control, vol. 6. SIAM, Philadelphia, PA (2005). https://doi.org/10.1137/1.9780898718713
Deckers, E., Desmet, W., Meerbergen, K., Naets, F.: Case studies of model order reduction for acoustics and vibrations. In: Benner, P., Schilders, W., Grivet-Talocia, S., Quarteroni, A., Rozza, G., Silveira, L.M. (eds.) Model Order Reduction. Volume 3: Applications, pp. 76–110. De Gruyter, Berlin, Boston (2021). https://doi.org/10.1515/9783110499001-003
Hetmaniuk, U., Tezaur, R., Farhat, C.: Review and assessment of interpolatory model order reduction methods for frequency response structural dynamics and acoustics problems. Int. J. Numer. Methods Eng. 90(13), 1636–1662 (2012). https://doi.org/10.1002/nme.4271
Aumann, Q., Werner, S.W.R.: Structured model order reduction for vibro-acoustic problems using interpolation and balancing methods. J. Sound Vib. 543, 117363 (2023). https://doi.org/10.1016/j.jsv.2022.117363
Beddig, R.S., Benner, P., Dorschky, I., Reis, T., Schwerdtner, P., Voigt, M., Werner, S.W.R.: Structure-preserving model reduction for dissipative mechanical systems. In: Eberhard, P. (ed.) Calm, Smooth and Smart. Lect. Notes Appl. Comput. Mech., vol. 102, pp. 209–230. Springer, Cham (2024). https://doi.org/10.1007/978-3-031-36143-2_11
Cheng, X., Kawano, Y., Scherpen, J.M.A.: Reduction of second-order network systems with structure preservation. IEEE Trans. Autom. Control. 62(10), 5026–5038 (2017). https://doi.org/10.1109/TAC.2017.2679479
Egger, H., Kugler, T., Liljegren-Sailer, B., Marheineke, N., Mehrmann, V.: On structure-preserving model reduction for damped wave propagation in transport networks. SIAM J. Sci. Comput. 40(1), 331–365 (2018). https://doi.org/10.1137/17M1125303
Bendokat, T., Zimmermann, R.: Geometric optimization for structure-preserving model reduction of Hamiltonian systems. IFAC-Pap. 55(20), 457–462 (2022). https://doi.org/10.1016/j.ifacol.2022.09.137. 10th Vienna International Conference on Mathematical Modelling MATHMOD 2022
Gugercin, S., Polyuga, R.V., Beattie, C., Schaft, A.: Structure-preserving tangential interpolation for model reduction of port-Hamiltonian systems. Automatica J. IFAC. 48(9), 1963–1974 (2012). https://doi.org/10.1016/j.automatica.2012.05.052
Hesthaven, J.S., Pagliantini, C., Ripamonti, N.: Rank-adaptive structure-preserving model order reduction of Hamiltonian systems. ESAIM: Math. Model. Numer. Anal. 56(2), 617–650 (2022). https://doi.org/10.1051/m2an/2022013
Chellappa, S., Feng, L., Benner, P.: An adaptive sampling approach for the reduced basis method. In: Beattie, C., Benner, P., Embree, M., Gugercin, S., Lefteriu, S. (eds.) Realization and Model Reduction of Dynamical Systems, pp. 137–155. Springer, Cham (2022). https://doi.org/10.1007/978-3-030-95157-3_8
Bonin, T., Faßbender, H., Soppa, A., Zaeh, M.: A fully adaptive rational global Arnoldi method for the model-order reduction of second-order MIMO systems with proportional damping. Math. Comput. Simul. 122, 1–19 (2016). https://doi.org/10.1016/j.matcom.2015.08.017
Feng, L., Korvink, J.G., Benner, P.: A fully adaptive scheme for model order reduction based on moment matching. IEEE Trans. Compon. Packag. Manuf. Technol. 5(12), 1872–1884 (2015). https://doi.org/10.1109/TCPMT.2015.2491341
Rumpler, R., Göransson, P., Deü, J.-F.: A finite element approach combining a reduced-order system, Padé approximants, and an adaptive frequency windowing for fast multi-frequency solution of poro-acoustic problems. Int. J. Numer. Methods Eng. 97(10), 759–784 (2014). https://doi.org/10.1002/nme.4609
Panzer, H.K.F., Wolf, T., Lohmann, B.: \(H_{2}\) and \(H_{\infty }\) error bounds for model order reduction of second order systems by Krylov subspace methods. In: 2013 European Control Conference (ECC), pp. 4484–4489 (2013). https://doi.org/10.23919/ECC.2013.6669657
Aumann, Q., Müller, G.: Robust error assessment for reduced order vibro-acoustic problems. J. Sound Vib. 545, 117427 (2023). https://doi.org/10.1016/j.jsv.2022.117427
Feng, L., Lombardi, L., Benner, P., Romano, D., Antonini, G.: Model order reduction for delayed PEEC models with guaranteed accuracy and observed stability. IEEE Trans. Circuits Syst. I: Regul. Pap. 69(10), 4177–4190 (2022). https://doi.org/10.1109/TCSI.2022.3189389
Aliyev, N., Benner, P., Mengi, E., Voigt, M.: A subspace framework for \({\cal{H} }_{\infty }\)-norm minimization. SIAM J. Matrix Anal. Appl. 41(2), 928–956 (2020). https://doi.org/10.1137/19M125892X
Schwerdtner, P., Voigt, M.: Adaptive sampling for structure-preserving model order reduction of port-Hamiltonian systems. IFAC-Pap. 54(19), 143–148 (2021). https://doi.org/10.1016/j.ifacol.2021.11.069. 7th IFAC Workshop on Lagrangian and Hamiltonian Methods for Nonlinear Control LHMNC 2021
Gugercin, S., Antoulas, A.C., Beattie, C.: \(\cal{H} _{2}\) model reduction for large-scale linear dynamical systems. SIAM J. Matrix Anal. Appl. 30(2), 609–638 (2008). https://doi.org/10.1137/060666123
Wyatt, S.: Issues in interpolatory model reduction: inexact solves, second-order systems and DAEs. PhD thesis, Virginia Polytechnic Institute and State University, Blacksburg, Virginia, USA (2012). http://hdl.handle.net/10919/27668
Aumann, Q., Müller, G.: An adaptive method for reducing second-order dynamical systems. IFAC-Pap. 55(20), 337–342 (2022). https://doi.org/10.1016/j.ifacol.2022.09.118. 10th Vienna International Conference on Mathematical Modelling MATHMOD 2022
Beattie, C.A., Gugercin, S.: Realization-independent \(\cal{H}_{2}\)-approximation. In: 51st IEEE Conference on Decision and Control (CDC), pp. 4953–4958 (2012). https://doi.org/10.1109/CDC.2012.6426344
Sinani, K., Gugercin, S., Beattie, C.: A structure-preserving model reduction algorithm for dynamical systems with nonlinear frequency dependence. IFAC-Pap. 49(9), 56–61 (2016). https://doi.org/10.1016/j.ifacol.2016.07.492. 6th IFAC Symposium on System Structure and Control SSSC 2016
Mayo, A.J., Antoulas, A.C.: A framework for the solution of the generalized realization problem. Linear Algebra Appl. 425(2–3), 634–662 (2007). https://doi.org/10.1016/j.laa.2007.03.008. Special issue in honor of P. A. Fuhrmann, Edited by A. C. Antoulas, U. Helmke, J. Rosenthal, V. Vinnikov, and E. Zerz
Schulze, P., Unger, B., Beattie, C., Gugercin, S.: Data-driven structured realization. Linear Algebra Appl. 537, 250–286 (2018). https://doi.org/10.1016/j.laa.2017.09.030
Gosea, I.V., Gugercin, S., Werner, S.W.R.: Structured barycentric forms for interpolation-based data-driven reduced modeling of second-order systems. e-print 2303.12576, arXiv (2023). https://doi.org/10.48550/arXiv.2303.12576. Numerical Analysis (math.NA)
Werner, S.W.R., Gosea, I.V., Gugercin, S.: Structured vector fitting framework for mechanical systems. IFAC-Pap. 55(20), 163–168 (2022). https://doi.org/10.1016/j.ifacol.2022.09.089. 10th Vienna International Conference on Mathematical Modelling MATHMOD 2022
Antoulas, A.C., Lefteriu, S., Ionita, A.C.: A tutorial introduction to the Loewner framework for model reduction. In: Benner, P., Ohlberger, M., Cohen, A., Willcox, K. (eds.) Model Reduction and Approximation: Theory and Algorithms. Computational Science & Engineering, pp. 335–376. SIAM, Philadelphia, PA (2017). https://doi.org/10.1137/1.9781611974829.ch8
Castagnotto, A., Lohmann, B.: A new framework for \(\cal{H} _{2}\)-optimal model reduction. Math. Comput. Model. Dyn. Syst. 24(3), 236–257 (2018). https://doi.org/10.1080/13873954.2018.1464030
Benner, P., Grundel, S., Hornung, N.: Parametric model order reduction with a small \(\cal{H} _{2}\)-error using radial basis functions. Adv. Comput. Math. 41(5), 1231–1253 (2015). https://doi.org/10.1007/s10444-015-9410-7
Vuillemin, P., Poussot-Vassal, C., Alazard, D.: \(\cal{H}_{2}\) optimal and frequency limited approximation methods for large-scale LTI dynamical systems. IFAC Proc. Vol. 46(2), 719–724 (2013). https://doi.org/10.3182/20130204-3-FR-2033.00061. 5th IFAC Symposium on System Structure and Control
Karachalios, D.S., Gosea, I.V., Antoulas, A.C.: The Loewner framework for system identification and reduction. In: Benner, P., Schilders, W., Grivet-Talocia, S., Quarteroni, A., Rozza, G., Silveira, L.M. (eds.) Model Order Reduction. Volume 1: System- and Data-Driven Methods and Algorithms, pp. 181–228. De Gruyter, Berlin, Boston (2021). https://doi.org/10.1515/9783110498967-006
Gustavsen, B., Semlyen, A.: Rational approximation of frequency domain responses by vector fitting. IEEE Trans. Power Del. 14(3), 1052–1061 (1999). https://doi.org/10.1109/61.772353
Drmač, Z., Gugercin, S., Beattie, C.: Quadrature-based vector fitting for discretized \(\cal{H} _{2}\) approximation. SIAM J. Sci. Comput. 37(2), 625–652 (2015). https://doi.org/10.1137/140961511
Berljafa, M., Güttel, S.: The RKFIT algorithm for nonlinear rational approximation. SIAM J. Sci. Comput. 39(5), 2049–2071 (2017). https://doi.org/10.1137/15M1025426
Nakatsukasa, Y., Sète, O., Trefethen, L.N.: The AAA algorithm for rational approximation. SIAM J. Sci. Comput. 40(3), 1494–1522 (2018). https://doi.org/10.1137/16M1106122
Martins, N., Lima, L.T.G., Pinto, H.J.C.P.: Computing dominant poles of power system transfer functions. IEEE Trans. Power Syst. 11(1), 162–170 (1996). https://doi.org/10.1109/59.486093
Gugercin, S., Stykel, T., Wyatt, S.: Model reduction of descriptor systems by interpolatory projection methods. SIAM J. Sci. Comput. 35(5), 1010–1033 (2013). https://doi.org/10.1137/130906635
Borggaard, J.T., Gugercin, S.: Model reduction for DAEs with an application to flow control. In: King, R. (ed.) Active Flow and Combustion Control 2014. Notes on Numerical Fluid Mechanics and Multidisciplinary Design, vol. 127, pp. 381–396. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-11967-0_23
Saak, J., Köhler, M., Benner, P.: M-M.E.S.S. – The matrix equations sparse solvers library (version 2.2). see also: https://www.mpi-magdeburg.mpg.de/projects/mess (2022). https://doi.org/10.5281/zenodo.5938237
Aumann, Q., Werner, S.W.R.: Code, data and results for the numerical experiments in “Adaptive choice of near-optimal expansion points for interpolation-based structure-preserving model reduction” (version 1.2) (2024). https://doi.org/10.5281/zenodo.10945494
Gugercin, S., Antoulas, A.C., Bedrossian, M.: Approximation of the international space station 1R and 12A models. In: Proceedings of the 40th IEEE Conference on Decision and Control, pp. 1515–1516 (2001). https://doi.org/10.1109/CDC.2001.981109
Benner, P., Gugercin, S., Werner, S.W.R.: A unifying framework for tangential interpolation of structured bilinear control systems. Numer. Math. 155(3–4), 445–483 (2023). https://doi.org/10.1007/s00211-023-01380-w
Higham, N.J., Negri Porzio, G.M., Tisseur, F.: An updated set of nonlinear eigenvalue problems. e-print 2019.5, MIMS (2019). http://eprints.maths.manchester.ac.uk/id/eprint/2699
Liao, B.-S.: Subspace projection methods for model order reduction and nonlinear eigenvalue computation. Dissertation, University of California, Davis, California, USA (2007)
Acknowledgements
Parts of this work were carried out while Werner was with the Courant Institute of Mathematical Sciences, New York University, USA.
Funding
Open Access funding enabled and organized by Projekt DEAL.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare no competing interests.
Additional information
Communicated by: Tobias Breiten
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Aumann, Q., Werner, S.W.R. Adaptive choice of near-optimal expansion points for interpolation-based structure-preserving model reduction. Adv Comput Math 50, 79 (2024). https://doi.org/10.1007/s10444-024-10166-z
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10444-024-10166-z
Keywords
- Dynamical systems
- Model order reduction
- Structure preservation
- Structured interpolation
- Projection methods