An improved numerical method for balanced truncation for symmetric second-order systems

References

• C. Nowakowski, P. Kürschner, P. Eberhard, and P. Benner, Model reduction of an elastic crankshaft for elastic multibody simulations, ZAMM – J. Appl. Math. Mech. 93 (2012), pp. 198–216.
   Google Scholar
• B. Yan, S.X.D. Tan, and B. McGaughy, Second-order balanced truncation for passive-order reduction of RLCK circuits, IEEE Trans. Circuits Syst. II 55 (2008), pp. 942–946.
   Google Scholar
• B.C. Moore, Principal component analysis in linear systems: controllability, observability, and model reduction, IEEE Trans. Automat. Control AC-26 (1981), pp. 17–32.
   Web of Science ®Google Scholar
• Y. Chahlaoui, D. Lemonnier, A. Vandendorpe, and P. Dooren, Second-order balanced truncation, Linear Algebra Appl. 415 (2006), pp. 373–384.
   Web of Science ®Google Scholar
• T. Reis and T. Stykel, Balanced truncation model reduction of second-order systems, Math. Comput. Model. Dyn. Syst. 14 (2008), pp. 391–406.
   Web of Science ®Google Scholar
• T. Penzl, A cyclic low rank Smith method for large sparse Lyapunov equations, SIAM J. Sci. Comput. 21 (2000), pp. 1401–1418.
   Web of Science ®Google Scholar
• J.R. Li and J. White, Low rank solution of Lyapunov equations, SIAM J. Matrix Anal. Appl. 24 (2002), pp. 260–280.
   Web of Science ®Google Scholar
• P. Benner, P. Kürschner, and J. Saak, A goal-oriented dual LRCF-ADI for balanced truncation, I. Troch and F. Breitenecker, eds., Proceedings of the MathMod 2012, IFAC-PapersOnline, Mathematical Modelling Vol. 7, IFAC, Vienna, Austria, 2012, pp. 752–757.
   Google Scholar
• M. Lehner, Modellreduktion in elastischen Mehrkörpersystemen (in German), Dissertation, Schriften aus dem Institut für Technische und Numerische Mechanik der Universität Stuttgart 10, 2007.
   Google Scholar
• J. Fehr, Automated and Error-controlled Model Reduction in Elastic Multibody Systems, Dissertation, Schriften aus dem Institut für Technische und Numerische Mechanik der Universität Stuttgart 21, 2011.
   Google Scholar
• F. Tisseur and K. Meerbergen, The quadratic eigenvalue problem, SIAM Rev. 43 (2001), pp. 235–286.
   Web of Science ®Google Scholar
• A.C. Antoulas Approximation of Large-Scale Dynamical Systems, SIAM Publications, Philadelphia, PA, 2005.
   Google Scholar
• P. Benner, Solving large-scale control problems, IEEE Control Syst. Mag. 14 (2004), pp. 44–59.
   Web of Science ®Google Scholar
• J. Saak, Efficient numerical solution of large scale algebraic matrix equations in PDE control and model order reduction, Ph.D. thesis, TU Chemnitz, 2009. Available at http://nbn-resolving.de/urn:nbn:de:bsz:ch1-200901642 (Accessed July 2009).
   Google Scholar
• P. Benner, P. Kürschner, and J. Saak, Improved second-order balanced truncation for symmetric systems, I. Troch and F. Breitenecker, eds., Proceedings of the MathMod 2012, IFAC-PapersOnline, Mathematical Modelling Vol. 7, IFAC, Vienna, Austria, 2012, pp. 758–762.
   Google Scholar
• D. Sorensen and Y. Zhou, Direct methods for matrix Sylvester and Lyapunov equations, J. Appl. Math 3 (2002), pp. 277–303.
   Google Scholar
• S. Hammarling, Numerical solution of the stable, non-negative definite Lyapunov equation, IMA J. Numer. Anal. 2 (1982), pp. 303–323.
   Web of Science ®Google Scholar
• R. Bartels and G. Stewart, Solution of the matrix equation AX + XB = C: Algorithm 432, Commun. ACM 15 (1972), pp. 820–826.
   Web of Science ®Google Scholar
• D. Sorensen and Y. Zhou, Bounds on eigenvalue decay rates and sensitivity of solutions to Lyapunov equations, TR02-07, Dept. of Comp. Appl. Math., Rice University, Houston, TX, 2002. Available at http://www.caam.rice.edu/caam/trs/tr02.html.
   Google Scholar
• L. Grasedyck, Existence of a low rank or H-matrix approximant to the solution of a Sylvester equation, Numer. Lin. Alg. Appl. 11 (2004), pp. 371–389.
   Web of Science ®Google Scholar
• E. Wachspress, Iterative solution of the Lyapunov matrix equation, Appl. Math. Letters 107 (1988), pp. 87–90.
   Google Scholar
• E. Wachspress, The ADI Model Problem. Available at the author (1995).
   Google Scholar
• P. Benner, J.R. Li, and T. Penzl, Numerical solution of large Lyapunov equations, Riccati equations, and linear-quadratic control problems, Numer. Lin. Alg. Appl. 15 (2008), pp. 755–777.
   Web of Science ®Google Scholar
• I. Duff, A. Erisman, and J. Reid, Direct Methods for Sparse Matrices, Clarendon Press, Oxford, 1989.
   Google Scholar
• T.A. Davis, Direct Methods for Sparse Linear Systems (Fundamentals of Algorithms 2), SIAM, Philadelphia, PA, 2006.
   Google Scholar
• Y. Saad, Iterative Methods for Sparse Linear Systems, SIAM, Philadelphia, PA, 2003.
   Google Scholar
• H.A. Van der Vorst, Iterative Krylov Methods for Large Linear Systems, Cambridge University Press, Cambridge, 2003.
   Google Scholar
• V. Simoncini, A new iterative method for solving large-scale Lyapunov matrix equations, SIAM J. Sci. Comput. 29 (2007), pp. 1268–1288.
   Web of Science ®Google Scholar
• P. Benner and J. Saak, Efficient balancing based MOR for large scale second order systems, Math. Comput. Model. Dyn. Sys. 17 (2011), pp. 123–143. doi:10.1080/13873954.2010.540822.
   Web of Science ®Google Scholar
• H. Panzer, T. Wolf, and B. Lohmann, A strictly dissipative state space representation of second order systems, Automatisierungstechnik 60 (2012), pp. 392–396.
   Web of Science ®Google Scholar
• G. Golub and C. Van Loan, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, MA, 1996.
   Google Scholar
• T. Hylla, Extension of inexact Kleinman-Newton methods to a general monotonicity preserving convergence theory, Ph.D. thesis, Universität Trier, 2011.
   Google Scholar
• F. Feitzinger, T. Hylla, and E.W. Sachs, Inexact Kleinman-Newton method for Riccati equations, SIAM J. Matrix Anal. Appl. 31 (2009), pp. 272–288.
   Web of Science ®Google Scholar
• T. Wolf, H. Panzer, and B. Lohmann, ADI-Lösung großer Ljapunow-Gleichungen mittels Krylov-Methoden und neue Formulierung des Residuums (in German), Talk, Institut für Automatisierungstechnik und Mechatronik, 2013 Tagungsband des GMA-Fachausschusses 1.30 Modellbildung, Identifikation und Simulation in der Automatisierungstechnik, pp. 291–303.
   Google Scholar
• M. Gu and S.C. Eisenstat, A Stable and Fast Algorithm for Updating the Singular Value Decomposition, Tech. Rep., Department of Computer Science, Yale University, New Haven, CT, 1994.
   Google Scholar
• M. Brand, Fast online SVD revisions for lightweight recommender systems, SIAM International Conference on Data Mining, San Francisco, CA, 1–3 May 2003.
   Google Scholar
• P. Benner, P. Kürschner, and J. Saak, Efficient handling of complex shift parameters in the Low-Rank Cholesky factor ADI method, Numer. Algor. 62 (2013), pp. 225–251. doi: 10.1007/s11075-012-9569–7.
   Web of Science ®Google Scholar
• P. Benner, P. Kürschner, and J. Saak, Avoiding complex arithmetic in the low-rank ADI method efficiently, Proc. Appl. Math. Mech. 12 (2012), pp. 639–640. doi: 10.1002/pamm201210308.
   Google Scholar
• R.W. Freund, Conjugate gradient-type methods for linear systems with complex symmetric co-efficient matrices, SIAM Sci. Stat. Comp. 13 (1992), pp. 425–448.
   Web of Science ®Google Scholar
• T.K. Caughey, Classical normal modes in damped linear dynamic systems, J. Appl. Mech. 27 (1960), p. 269.
   Google Scholar
• S. Adhikari, Damping modelling using generalized proportional damping, J. Sound Vibration 293 (2006), pp. 156–170.
   Web of Science ®Google Scholar
• M. Paz, Structural Dynamics: Theory and Computation, Chapman & Hall, London, 1997.
   Google Scholar
• N. Truhar and K. Veselic, An efficient method for estimating the optimal dampers’ viscosity for linear vibrating systems using Lyapunov equation, SIAM J. Matrix Anal. Appl. 31 (2009), pp. 18–39.
   Web of Science ®Google Scholar
• P. Benner, Z. Tomljanović, and N. Truhar, Optimal damping of selected eigenfrequencies using dimension reduction, Numer. Linear Algebra Appl. 20 (2011), pp. 1–17.
   Web of Science ®Google Scholar
• M. Hochbruck and M. Hochstenbach, Subspace Extraction for Matrix Functions, Department. of Mathematics, Case Western Reserve University, Cleveland, OH, 2005.
   Google Scholar
• H. Panzer, J. Hubele, R. Eid, and B. Lohmann, Generating a parametric finite element model of a 3D Cantilever Timoshenko Beam using MATLAB®, Technical reports on automatic control, Institute of Automatic Control, Technische Universität München, Müncher, 2009.
   Google Scholar