The ADI iteration for Lyapunov equations implicitly performs H2 pseudo-optimal model order reduction

References

• Antoulas, A.C. (2005). Approximation of large-scale dynamical systems. Philadelphia, PA: Advances in Design and Control, SIAM.
   Google Scholar
• Antoulas, A.C. (2007). On pole placement in model reduction. at-Automatisierungstechnik, 55(9), 443–448.
   Web of Science ®Google Scholar
• Astolfi, A. (2007). A new look at model reduction by moment matching for linear systems. In 46th IEEE Conference on Decision and Control (pp. 4361–4366). New Orleans, LA: IEEE.
   Google Scholar
• Astolfi, A. (2010a). Model reduction by moment matching for linear and nonlinear systems. IEEE Transactions on Automatic Control, 55(10), 2321–2336.
   Web of Science ®Google Scholar
• Astolfi, A. (2010b). Model reduction by moment matching, steady-state response and projections. In IEEE Conference on Decision and Control (pp. 5344–5349). Atlanta, GA: IEEE.
   Google Scholar
• Bartels, R.H., & Stewart, G.W. (1972). Solution of the matrix equation AX + XB = C. Communications of the ACM, 15(9), 820–826.
   Web of Science ®Google Scholar
• Beattie, C.A., & Gugercin, S. (2009). A trust region method for optimal H2 model reduction. In IEEE Conference on Decision and Control (pp. 5370–5375). Shanghai: IEEE.
   Google Scholar
• Beattie, C.A., & Gugercin, S. (2012). Realization-independent H2-approximation. In IEEE Conference on Decision and Control (pp. 4953–4958). Maui, HI: IEEE.
   Google Scholar
• Beckermann, B. (2011). An error analysis for rational Galerkin projection applied to the Sylvester equation. SIAM Journal on Numerical Analysis, 49(6), 2430–2450.
   Web of Science ®Google Scholar
• Benner, P., & Breiten, T. (2012). On optimality of interpolation-based low rank approximations of large-scale matrix equations ( Max Planck Institute Magdeburg Preprint No. MPIMD/11-10v2). Magdeburg: Max Planck Institute for Dynamics of Complex Technical Systems.
   Google Scholar
• Benner, P., Kürschner, P., & Saak, J. (2013a). Efficient handling of complex shift parameters in the low-rank Cholesky factor ADI method. Numerical Algorithms, 62(2), 225–251.
   Web of Science ®Google Scholar
• Benner, P., Kürschner, P., & Saak, J. (2013b). An improved numerical method for balanced truncation for symmetric second-order systems. Mathematical and Computer Modelling of Dynamical Systems, 19(6), 593–615.
   Web of Science ®Google Scholar
• Benner, P., Kürschner, P., & Saak, J. (2013c). Self-generating and efficient shift parameters in ADI methods for large Lyapunov and Sylvester equations. Electronic Transactions on Numerical Analysis, 43, 142–162.
   Google Scholar
• Druskin, V., Knizhnerman, L., & Simoncini, V. (2011). Analysis of the rational Krylov subspace and ADI methods for solving the Lyapunov equation. SIAM Journal on Numerical Analysis, 49(5), 1875–1898.
   Web of Science ®Google Scholar
• Druskin, V., & Simoncini, V. (2011). Adaptive rational Krylov subspaces for large-scale dynamical systems. Systems & Control Letters, 60, 546–560.
   Web of Science ®Google Scholar
• Eid, R., Panzer, H., & Lohmann, B. (2009). How to choose a single expansion point in Krylov-based model reduction? ( Technical Reports on Automatic Control (TRAC-4), Report No. 2). Garching: Institute of Automatic Control, Technical University of Munich.
   Google Scholar
• Flagg, G.M., & Gugercin, S. (2013). On the ADI method for the Sylvester equation and the optimal-H2 points. Applied Numerical Mathematics, 64, 50–58.
   Web of Science ®Google Scholar
• Gallivan, K., Vandendorpe, A., & Van Dooren, P. (2004). Sylvester equations and projection-based model reduction. Journal of Computational and Applied Mathematics, 162(1), 213–229.
   Web of Science ®Google Scholar
• Grimme, E.J. (1997). Krylov projection methods for model reduction ( PhD thesis). University of Illinois at Urbana Champaign, Champaign, IL.
   Google Scholar
• Gugercin, S., Antoulas, A.C., & Beattie, C. (2008). H2 model reduction for large-scale Linear dynamical systems. SIAM Journal on Matrix Analysis and Applications, 30(2), 609–638.
   Web of Science ®Google Scholar
• Hammarling, S.J. (1982). Numerical solution of the stable, non-negative definite Lyapunov equation. IMA Journal of Numerical Analysis, 2, 303–323.
   Web of Science ®Google Scholar
• Jaimoukha, I.M., & Kasenally, E.M. (1994). Krylov subspace methods for solving large Lyapunov equations. SIAM Journal on Numerical Analysis, 31(1), 227–251.
   Web of Science ®Google Scholar
• Jbilou, K., & Riquet, A. (2006). Projection methods for large Lyapunov matrix equations. Linear Algebra and its Applications, 415(2–3), 344–358.
   Web of Science ®Google Scholar
• Li, J.R., & White, J. (2002). Low rank solution of Lyapunov equations. SIAM Journal on Matrix Analysis and Applications, 24(1), 260–280.
   Web of Science ®Google Scholar
• O’Reilly, J., & Fahmy, M. (1985). The minimum number of degrees of freedom in state feedback control. International Journal of Control, 41(3), 749–768.
   Web of Science ®Google Scholar
• Penzl, T. (2000). A cyclic low-rank smith method for large sparse Lyapunov equations. SIAM Journal on Scientific Computing, 21(4), 1401–1418.
   Web of Science ®Google Scholar
• Saak, J. (2009). Efficient numerical solution of large scale algebraic matrix equations in PDE control and model order reduction ( PhD thesis). Chemnitz University of Technology, Chemnitz.
   Google Scholar
• Saak, J., Benner, P., & Kürschner, P. (2012). A goal-oriented dual LRCF-ADI for balanced truncation. In Vienna Conference on Mathematical Modelling (pp. 752–757). Vienna: International Federation of Automatic Control.
   Google Scholar
• Sabino, J. (2007). Solution of large-scale Lyapunov equations via the block modified Smith method ( PhD thesis). Rice University Houston, Houston, TX.
   Google Scholar
• Simoncini, V. (2007). A new iterative method for solving large-scale Lyapunov matrix equations. SIAM Journal on Scientific Computing, 29, 1268–1288.
   Web of Science ®Google Scholar
• Sorensen, D.C., & Zhou, Y. (2003). Direct methods for matrix Sylvester and Lyapunov equations. Journal of Applied Mathematics, 2003(6), 227–303.
   Google Scholar
• Vandendorpe, A. (2004). Model reduction of linear systems, an interpolation point of view ( PhD thesis). Université Catholique De Louvain, Louvain-la-Neuve.
   Google Scholar
• Wolf, T. (2015). ${\mathcal{H}}_2$ pseudo-optimal model order reduction ( PhD thesis). Institute of Automatic Control, Technische Universität München, München.
   Google Scholar
• Wolf, T., Panzer, H., & Lohmann, B. (2012a). ADI-Lösung großer Ljapunow-Gleichungen mittels Krylov-Methoden und neue Formulierung des Residuums (in German) ( Talk given at the 2012 annual GMA Fachausschuss 1.30: Modellbildung, Identifikation und Simulation in der Automatisierungstechnik). Anif/Salzburg, Austria: VDI/VDE.
   Google Scholar
• Wolf, T., Panzer, H., & Lohmann, B. (2012b). Sylvester equations and a factorization of the error system in Krylov-based model reduction. In Vienna Conference on Mathematical Modelling (pp. 769–773). Vienna: IFAC.
   Google Scholar
• Wolf, T., Panzer, H., & Lohmann, B. (2013a). H2 pseudo-optimality in model order reduction by Krylov subspace methods. In Proceedings of the European Control Conference (pp. 3427–3432). Zurich: IEEE.
   Google Scholar
• Wolf, T., Panzer, H., & Lohmann, B. (2013b). Model reduction by approximate balanced truncation: A unifying framework. at-Automatisierungstechnik, 61(8), 545–556.
   Web of Science ®Google Scholar
• Wolf, T., Panzer, H., & Lohmann, B. (2013c). On the residual of large-scale Lyapunov equations for Krylov-based approximate solutions. In Proceedings of the American Control Conference (pp. 2606–2611). Washington, DC: IEEE.
   Google Scholar