Abstract
In this paper, we extendthe structure-preserving interpolatory model reduction framework, originally developed for linear systems, to structured bilinear control systems. Specifically, we give explicit construction formulae for the model reduction bases to satisfy different types of interpolation conditions. First, we establish the analysis for transfer function interpolation for single-input single-output structured bilinear systems. Then, we extend these results to the case of multi-input multi-output structured bilinear systems by matrix interpolation. The effectiveness of our structure-preserving approach is illustrated by means of various numerical examples.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Mohler, R.R.: Natural bilinear control processes. IEEE Transactions on Systems Science and Cybernetics 6(3), 192–197 (1970). https://doi.org/10.1109/TSSC.1970.300341
Mohler, R.R.: Bilinear control processes: With applications to engineering, ecology and medicine. Mathematics in Science and Engineering, vol. 106. Academic Press, New York, London (1973)
Al-Baiyat, S., Farag, A.S., Bettayeb, M.: Transient approximation of a bilinear two-area interconnected power system. Electr. Power Syst. Res. 26(1), 11–19 (1993). https://doi.org/10.1016/0378-7796(93)90064-L
Ou, Y.: Optimal control of a class of nonlinear parabolic PDE systems arising in fusion plasma current profile dynamics. Ph.D. Thesis, Lehigh University (2010)
Qian, K., Zhang, Y.: Bilinear model predictive control of plasma keyhole pipe welding process. J. Manuf. Sci. Eng. 136(3), 031002 (2014). https://doi.org/10.1115/1.4025337
Saputra, J., Saragih, R., Handayani, D.: Robust \({H}_{\infty }\) controller for bilinear system to minimize HIV concentration in blood plasma. J. Phys.: Conf. Ser. 1245, 012055 (2019). https://doi.org/10.1088/1742-6596/1245/1/012055
Carleman, T.: Application de la théorie des équations intégrales linéaires aux systèmes d’équations différentielles non linéaires. Acta Math. 59, 63–87 (1932). https://doi.org/10.1007/BF02546499
Kowalski, K., Steeb, W-H: Nonlinear dynamical systems and Carleman linearization. World Scientific, Singapore (1991). https://doi.org/10.1142/1347
Khapalov, A.Y.: Controllability of the semilinear parabolic equation governed by a multiplicative control in the reaction term: a qualitative approach. In: 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475), vol. 2, pp. 1487–1491 (2003)
Korpeoglu, S.G., Kucuk, I.: Optimal control of a bilinear system with a quadratic cost functional. In: 2018 Fourth International Conference on Computing Communication Control and Automation (ICCUBEA), pp. 1–6. https://doi.org/10.1109/ICCUBEA.2018.8697554 (2018)
Benner, P., Damm, T.: Lyapunov equations, energy functionals, and model order reduction of bilinear and stochastic systems. SIAM Control Opt. 49(2), 686–711 (2011). https://doi.org/10.1137/09075041X
Benner, P., Breiten, T.: On H2-model reduction of linear parameter-varying systems. PAMM 11(1), 805–806 (2011). https://doi.org/10.1002/pamm.201110391
Bruns, A., Benner, P.: Parametric model order reduction of thermal models using the bilinear interpolatory rational Krylov algorithm. MCMDS 21 (2), 103–129 (2015). https://doi.org/10.1080/13873954.2014.924534
Benner, P., Cao, X., Schilders, W.: A bilinear \({\mathscr{H}}_{2}\) model order reduction approach to linear parameter-varying systems. Adv. Comp. Math. 45, 2241–2271 (2019). https://doi.org/10.1007/s10444-019-09695-9
Hsu, C.S., Desai, U.B., Crawley, C.A.: Realization algorithms and approximation methods of bilinear systems. In: The 22nd IEEE Conference on Decision and Control, San Antonio, TX, USA, pp. 783–788. https://doi.org/10.1109/CDC.1983.269628 (1983)
Bai, Z., Skoogh, D.: A projection method for model reduction of bilinear dynamical systems. Lin. Alg. App. 415(2–3), 406–425 (2006). https://doi.org/10.1016/j.laa.2005.04.032
Condon, M., Ivanov, R.: Krylov subspaces from bilinear representations of nonlinear systems. Compel-Int. J. Comp. Math. Electr. Electron. Eng. 26(2), 399–406 (2007). https://doi.org/10.1108/03321640710727755
Feng, L., Benner, P.: A note on projection techniques for model order reduction of bilinear systems. In: AIP Conference Proceedings. https://doi.org/10.1063/1.2790110, vol. 936, pp 208–211 (2007)
Breiten, T., Damm, T.: Krylov subspace methods for model order reduction of bilinear control systems. SCL 59(8), 443–450 (2010). https://doi.org/10.1016/j.sysconle.2010.06.003
Antoulas, A.C., Beattie, C.A., Gugercin, S.: Interpolatory methods for model reduction. Computational Science & Engineering. Society for Industrial and Applied Mathematics, Philadelphia, PA (2020). https://doi.org/10.1137/1.9781611976083
Zhang, L., Lam, J.: On H2 model reduction of bilinear systems. Automatica 38(2), 205–216 (2002). https://doi.org/10.1016/S0005-1098(01)00204-7
Benner, P., Breiten, T.: Interpolation-based \({\mathscr{H}}_2\)-model reduction of bilinear control systems. SIAM Matrix 33(3), 859–885 (2012). https://doi.org/10.1137/110836742
Flagg, G.M., Gugercin, S.: Multipoint Volterra series interpolation and \({\mathscr{H}}_2\) optimal model reduction of bilinear systems. SIAM Matrix 36(2), 549–579 (2015). https://doi.org/10.1137/130947830
Antoulas, A.C., Gosea, I.V., Ionita, A.C.: Model reduction of bilinear systems in the Loewner framework. SIAM Sci. Comp. 38(5), B889–B916 (2016). https://doi.org/10.1137/15M1041432
Gosea, I.V., Pontes Duff, I., Benner, P., Antoulas, A.C.: Model order reduction of bilinear time-delay systems. In: Proc. of 18th European Control Conference (ECC), pp. 2289–2294. https://doi.org/10.23919/ECC.2019.8796085 (2019)
Beattie, C.A., Gugercin, S.: Interpolatory projection methods for structure-preserving model reduction. SCL 58(3), 225–232 (2009). https://doi.org/10.1016/j.sysconle.2008.10.016
Rugh, W.J.: Nonlinear system theory: The Volterra/Wiener approach. Johns Hopkins Press, Baltimore (1981)
Gugercin, S., Stykel, T., Wyatt, S.: Model reduction of descriptor systems by interpolatory projection methods. SIAM Sci. Comp. 35(5), B1010–B1033 (2013). https://doi.org/10.1137/130906635
Benner, P., Goyal, P.: Multipoint interpolation of Volterra series and \({\mathscr{H}}_2\)-model reduction for a family of bilinear descriptor systems. SCL 97, 1–11 (2016). https://doi.org/10.1016/j.sysconle.2016.08.008
Ahmad, M.I., Benner, P., Goyal, P.: Krylov subspace-based model reduction for a class of bilinear descriptor systems. Comp. Appl. Math. 315, 303–318 (2017). https://doi.org/10.1016/j.cam.2016.11.009
Gugercin, S., Antoulas, A.C., Beattie, C.: \({\mathscr{H}}_2\) model reduction for large-scale linear dynamical systems. SIAM Matrix 30(2), 609–638 (2008). https://doi.org/10.1137/060666123
Benner, P., Breiten, T.: Two-sided projection methods for nonlinear model order reduction. SIAM Sci. Comp. 37(2), B239–B260 (2015). https://doi.org/10.1137/14097255X
Wyatt, S.: Issues in interpolatory model reduction: Inexact solves, second-order systems and DAEs. Ph.D. Thesis, VTech. http://hdl.handle.net/10919/27668 (2012)
Beattie, C.A., Benner, P.: \({\mathscr{H}}_2\)-optimality conditions for structured dynamical systems. Preprint MPIMD/14-18, Max Planck Institute Magdeburg. https://csc.mpi-magdeburg.mpg.de/preprints/2014/18/ (2014)
Mlinarić, P: Structure-preserving model order reduction for network systems. Dissertation, Department of Mathematics, Otto von Guericke University. https://doi.org/10.25673/33570 (2020)
Pontes Duff, I., Gugercin, S., Beattie, C., Poussot-Vassal, C., Seren, C.: \({\mathscr{H}}_{2}\)-optimality conditions for reduced time-delay systems of dimensions one. IFAC-Papers Online 49(10), 7–12 (2016). https://doi.org/10.1016/j.ifacol.2016.07.464. 13th IFAC on Time Delay Systems TDS 2019
Pontes Duff, I., Poussot-Vassal, C., Seren, C.: Realization independent single time-delay dynamical model interpolation and \({\mathscr{H}}_2\)-optimal approximation. In: 54th IEEE Conference on Decision and Control (CDC), pp. 4662–4667. https://doi.org/10.1109/CDC.2015.7402946 (2015)
Pontes Duff, I., Poussot-Vassal, C., Seren, C.: \({\mathscr{H}}_{2}\)-optimal model approximation by input/output-delay structured reduced-order models. SCL 117, 60–67 (2018). https://doi.org/10.1016/j.sysconle.2018.05.003
Beattie, C.A., Gugercin, S.: Realization-independent \({\mathscr{H}}_2\)-approximation. In: 51st IEEE Conference on Decision and Control (CDC), pp. 4953–4958. https://doi.org/10.1109/CDC.2012.6426344 (2012)
Mayo, A.J., Antoulas, A.C.: A framework for the solution of the generalized realization problem. Lin. Alg. App. 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
Beddig, R.S., Benner, P., Dorschky, I., Reis, T., Schwerdtner, P., Voigt, M., Werner, S.W.R.: Model reduction for second-order dynamical systems revisited. PAMM 19(1), e201900224 (2019). https://doi.org/10.1002/pamm.201900224
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. arXiv:https://arxiv.org/abs/2010.06331. math.OC (2020)
Aliyev, N., Benner, P., Mengi, E., Schwerdtner, P., Voigt, M.: Large-scale computation of \({\mathscr{L}}_{\infty }\)-norms by a greedy subspace method. SIAM Matrix 38(4), 1496–1516 (2017). https://doi.org/10.1137/16M1086200
Aliyev, N., Benner, P., Mengi, E., Schwerdtner, P., Voigt, M.: A greedy subspace method for computing the \({\mathscr{L}}_{\infty }\)-norm. PAMM 17 (1), 751–752 (2017). https://doi.org/10.1002/pamm.201710343
Aliyev, N., Benner, P., Mengi, E., Voigt, M.: A subspace framework for \({{\mathscr{H}}}_{\infty }\)-norm minimization. SIAM Matrix 41 (2), 928–956 (2020). https://doi.org/10.1137/19M125892X
Feng, L., Antoulas, A.C., Benner, P.: Some a posteriori error bounds for reduced order modelling of (non-)parametrized linear systems. ESAIM: M2AN 51(6), 2127–2158 (2017). https://doi.org/10.1051/m2an/2017014
Antoulas, A.C., Benner, P., Feng, L.: Model reduction by iterative error system approximation. MCMDS 24(2), 103–118 (2018). https://doi.org/10.1080/13873954.2018.1427116
Mehrmann, V., Stykel, T.: Balanced truncation model reduction for large-scale systems in descriptor form. In: Benner, P, Mehrmann, V, Sorensen, D C (eds.) Dimension reduction of large-scale systems, Lect. Notes Comput. Sci. Eng., vol. 45, pp. 83–115. Springer-Verlag, Berlin/Heidelberg, Germany. https://doi.org/10.1007/3-540-27909-1_3 (2005)
Benner, P., Saak, J.: Efficient balancing-based MOR for large-scale second-order systems. MCMDS 17(2), 123–143 (2011). https://doi.org/10.1080/13873954.2010.540822
Gallivan, K., Vandendorpe, A., Van Dooren, P.: Model reduction of MIMO systems via tangential interpolation. SIAM Matrix 26(2), 328–349 (2004). https://doi.org/10.1137/S0895479803423925
Benner, P., Breiten, T., Damm, T.: Generalized tangential interpolation for model reduction of discrete-time MIMO bilinear systems. Int. Control 84(8), 1398–1407 (2011). https://doi.org/10.1080/00207179.2011.601761
Rodriguez, A.C., Gugercin, S., Boggaard, J.: Interpolatory model reduction of parameterized bilinear dynamical systems. Adv. Comp. Math. 44(6), 1887–1916 (2018). https://doi.org/10.1007/s10444-018-9611-y
Acknowledgments
We would like to thank Jens Saak for constructive discussions about the notation and structure of this paper, and Igor Pontes Duff Pereira and Ion Victor Gosea for providing MATLAB codes used for generating the bilinear time-delay example.
Funding
Open Access funding enabled and organized by Projekt DEAL. Benner and Werner were supported by the German Research Foundation (DFG) Research Training Group 2297 “MathCoRe,” Magdeburg, and the German Research Foundation (DFG) Priority Program 1897: “Calm, Smooth and Smart – Novel Approaches for Influencing Vibrations by Means of Deliberately Introduced Dissipation.” Gugercin was supported in parts by National Science Foundation under Grant No. DMS-1720257 and DMS-1819110. Part of this material is based upon work supported by the National Science Foundation under Grant No. DMS-1439786 and by the Simons Foundation Grant No. 50736 while Gugercin and Benner were in residence at the Institute for Computational and Experimental Research in Mathematics in Providence, RI, during the “Model and dimension reduction in uncertain and dynamic systems” program.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by: Jan Hesthaven
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
Benner, P., Gugercin, S. & Werner, S.W.R. Structure-preserving interpolation of bilinear control systems. Adv Comput Math 47, 43 (2021). https://doi.org/10.1007/s10444-021-09863-w
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10444-021-09863-w