Structure-preserving tangential interpolation for model reduction of port-Hamiltonian systems

Authors

Serkan Gugercin, Rostyslav V. Polyuga, Christopher Beattie, Arjan van der Schaft

Abstract

Port-Hamiltonian systems result from port-based network modeling of physical systems and are an important example of passive state-space systems. In this paper, we develop a framework for model reduction of large-scale multi-input/multi-output port-Hamiltonian systems via tangential rational interpolation. The resulting reduced model is a rational (tangential) interpolant that retains the port-Hamiltonian structure; hence it remains passive. We introduce an H 2 -inspired algorithm for effective choice of interpolation points and tangent directions and present several numerical examples illustrating its effectiveness.

Keywords

Model reduction; Interpolation; Port-Hamiltonian systems; Structure preservation; \( H^2 \) approximation

Citation

• Journal: Automatica
• Year: 2012
• Volume: 48
• Issue: 9
• Pages: 1963–1974
• Publisher: Elsevier BV
• DOI: 10.1016/j.automatica.2012.05.052

BibTeX

@article{Gugercin_2012,
  title={{Structure-preserving tangential interpolation for model reduction of port-Hamiltonian systems}},
  volume={48},
  ISSN={0005-1098},
  DOI={10.1016/j.automatica.2012.05.052},
  number={9},
  journal={Automatica},
  publisher={Elsevier BV},
  author={Gugercin, Serkan and Polyuga, Rostyslav V. and Beattie, Christopher and van der Schaft, Arjan},
  year={2012},
  pages={1963--1974}
}

Download the bib file

References

• Antoulas, (2005)
• Antoulas, Interpolatory model reduction of large-scale dynamical systems. (2010)
• Beattie, C. A., & Gugercin, S. (2007). Krylov-based minimization for optimal H2 model reduction. In 46th IEEE conference on decision and control (pp. 4385–4390).
• Beattie, C. A. & Gugercin, S. A trust region method for optimal \(H_{2}\) model reduction. Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference 5370–5375 (2009) doi:10.1109/cdc.2009.5400605 – 10.1109/cdc.2009.5400605
• Beattie, C. & Gugercin, S. Interpolatory projection methods for structure-preserving model reduction. Systems & Control Letters vol. 58 225–232 (2009) – 10.1016/j.sysconle.2008.10.016
• Benner, P., Quintana-Ortı́, E. S. & Quintana-Ortı́, G. State-space truncation methods for parallel model reduction of large-scale systems. Parallel Computing vol. 29 1701–1722 (2003) – 10.1016/j.parco.2003.05.013
• Bunse-Gerstner, A., Kubalińska, D., Vossen, G. & Wilczek, D. \(h_{2}\)-norm optimal model reduction for large scale discrete dynamical MIMO systems. Journal of Computational and Applied Mathematics vol. 233 1202–1216 (2010) – 10.1016/j.cam.2008.12.029
• VILLEMAGNE, C. D. & SKELTON, R. E. Model reductions using a projection formulation. International Journal of Control vol. 46 2141–2169 (1987) – 10.1080/00207178708934040
• Freitas, F. D., Rommes, J. & Martins, N. Gramian-Based Reduction Method Applied to Large Sparse Power System Descriptor Models. IEEE Transactions on Power Systems vol. 23 1258–1270 (2008) – 10.1109/tpwrs.2008.926693
• Gallivan, K., Vandendorpe, A. & Van Dooren, P. Model Reduction of MIMO Systems via Tangential Interpolation. SIAM Journal on Matrix Analysis and Applications vol. 26 328–349 (2004) – 10.1137/s0895479803423925
• Grimme, E. (1997). Krylov projection methods for model reduction. Ph.D. Thesis. Coordinated Science Laboratory, University of Illinois at Urbana-Champaign.
• Gugercin, S. (2005). An iterative rational Krylov algorithm (IRKA) for optimal H2 model reduction. In Householder symposium XVI, Seven Springs Mountain Resort, PA, USA.
• Gugercin, S., Antoulas, A., & Beattie, C. (2006). A rational Krylov iteration for optimal H2 model reduction. In Proceedings of MTNS. Vol. 2006.
• Gugercin, S., Antoulas, A. C. & Beattie, C. $\mathcal{H}_2$ Model Reduction for Large-Scale Linear Dynamical Systems. SIAM Journal on Matrix Analysis and Applications vol. 30 609–638 (2008) – 10.1137/060666123
• Gugercin, S., Polyuga, R. V., Beattie, C. A., & van der Schaft, A. J. (2009). Interpolation-based H2 Model Reduction for port-Hamiltonian systems. In Proceedings of the joint 48th IEEE conference on decision and control and 28th Chinese control conference (pp. 5362–5369).
• Gugercin, S., Sorensen, D. C. & Antoulas, A. C. Numerical Algorithms vol. 32 27–55 (2003) – 10.1023/a:1022205420182
• Halevi, Y. Frequency weighted model reduction via optimal projection. IEEE Transactions on Automatic Control vol. 37 1537–1542 (1992) – 10.1109/9.256377
• Hartmann, Balancing of dissipative Hamiltonian systems. (2009)
• Hartmann, C., Vulcanov, V.-M. & Schütte, C. Balanced Truncation of Linear Second-Order Systems: A Hamiltonian Approach. Multiscale Modeling & Simulation vol. 8 1348–1367 (2010) – 10.1137/080732717
• Heinkenschloss, M., Sorensen, D. C. & Sun, K. Balanced Truncation Model Reduction for a Class of Descriptor Systems with Application to the Oseen Equations. SIAM Journal on Scientific Computing vol. 30 1038–1063 (2008) – 10.1137/070681910
• Hyland, D. & Bernstein, D. The optimal projection equations for model reduction and the relationships among the methods of Wilson, Skelton, and Moore. IEEE Transactions on Automatic Control vol. 30 1201–1211 (1985) – 10.1109/tac.1985.1103865
• Kubalinska, D., Bunse-Gerstner, A., Vossen, G., & Wilczek, D. (2007). H2-optimal interpolation based model reduction for large-scale systems. In Proceedings of the 16th international conference on system science.
• Meier, L. & Luenberger, D. Approximation of linear constant systems. IEEE Transactions on Automatic Control vol. 12 585–588 (1967) – 10.1109/tac.1967.1098680
• Penzl, T. A Cyclic Low-Rank Smith Method for Large Sparse Lyapunov Equations. SIAM Journal on Scientific Computing vol. 21 1401–1418 (1999) – 10.1137/s1064827598347666
• Polyuga, R. V. (2010). Model reduction of port-Hamiltonian systems. Ph.D. Thesis. University of Groningen.
• Polyuga, R. V., & van der Schaft, A. J. (2008). Structure preserving model reduction of port-Hamiltonian systems. In Proceedings of the 18th international symposium on mathematical theory of networks and systems. Blacksburg, Virginia, USA, July 28–August 1. Publication available from http://sites.google.com/site/rostyslavpolyuga/publications.
• Polyuga, R. V., & van der Schaft, A. J. (2010a). Model reduction of port-Hamiltonian systems as structured systems. In Proceedings of the 19th international symposium on mathematical theory of networks and systems (pp. 1509–1513).
• Polyuga, R. V. & van der Schaft, A. Structure preserving model reduction of port-Hamiltonian systems by moment matching at infinity. Automatica vol. 46 665–672 (2010) – 10.1016/j.automatica.2010.01.018
• Polyuga, R. V. & van der Schaft, A. Structure Preserving Moment Matching for Port-Hamiltonian Systems: Arnoldi and Lanczos. IEEE Transactions on Automatic Control vol. 56 1458–1462 (2011) – 10.1109/tac.2011.2128650
• Polyuga, Structure preserving port-Hamiltonian model reduction of electrical circuits. (2011)
• Polyuga, R. V. & van der Schaft, A. J. Effort- and flow-constraint reduction methods for structure preserving model reduction of port-Hamiltonian systems. Systems & Control Letters vol. 61 412–421 (2012) – 10.1016/j.sysconle.2011.12.008
• Sabino, J. (2007). Solution of large-scale Lyapunov equations via the block modified Smith method. Ph.D. Thesis. Rice University.
• Sorensen, D. C. & Antoulas, A. C. The Sylvester equation and approximate balanced reduction. Linear Algebra and its Applications vols 351–352 671–700 (2002) – 10.1016/s0024-3795(02)00283-5
• Spanos, J. T., Milman, M. H. & Mingori, D. L. A new algorithm for L2 optimal model reduction. Automatica vol. 28 897–909 (1992) – 10.1016/0005-1098(92)90143-4
• Stykel, T. Gramian-Based Model Reduction for Descriptor Systems. Mathematics of Control, Signals, and Systems (MCSS) vol. 16 297–319 (2004) – 10.1007/s00498-004-0141-4
• The Geoplex Consortium, (2009)
• van der Schaft, (2000)
• van der Schaft, Port-controlled Hamiltonian systems: towards a theory for control and design of nonlinear physical systems. Journal of the Society of Instrument and Control Engineers of Japan (SICE) (2000)
• van der Schaft, The Hamiltonian formulation of energy conserving physical systems with external ports. Archiv für Elektronik und Übertragungstechnik (1995)
• van der Schaft, A. J. & Polyuga, R. V. Structure-preserving model reduction of complex physical systems. Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference 4322–4327 (2009) doi:10.1109/cdc.2009.5399669 – 10.1109/cdc.2009.5399669
• Van Dooren, P., Gallivan, K. A. & Absil, P.-A. \(\mathcal{H}_{2}\)-optimal model reduction of MIMO systems. Applied Mathematics Letters vol. 21 1267–1273 (2008) – 10.1016/j.aml.2007.09.015
• Wilson, D. A. Optimum solution of model-reduction problem. Proceedings of the Institution of Electrical Engineers vol. 117 1161 (1970) – 10.1049/piee.1970.0227
• Wolf, T., Lohmann, B., Eid, R. & Kotyczka, P. Passivity and Structure Preserving Order Reduction of Linear Port-Hamiltonian Systems Using Krylov Subspaces. European Journal of Control vol. 16 401–406 (2010) – 10.3166/ejc.16.401-406
• Wei-Yong Yan & Lam, J. An approximate approach to H/sup 2/ optimal model reduction. IEEE Transactions on Automatic Control vol. 44 1341–1358 (1999) – 10.1109/9.774107
• YOUSUFF, A. & SKELTON, R. E. Covariance Equivalent Realizations with Application to Model Reduction of Large-Scale Systems. Control and Dynamic Systems 273–348 (1985) doi:10.1016/b978-0-12-012722-1.50014-2 – 10.1016/b978-0-12-012722-1.50014-2
• Yousuff, A., Wagie, D. A. & Skelton, R. E. Linear system approximation via covariance equivalent realizations. Journal of Mathematical Analysis and Applications vol. 106 91–115 (1985) – 10.1016/0022-247x(85)90133-7
• Žigić, D., Watson, L. T. & Beattie, C. Contragredient transformations applied to the optimal projection equations. Linear Algebra and its Applications vols 188–189 665–676 (1993) – 10.1016/0024-3795(93)90484-6