Data-driven balancing of linear dynamical systems

∗ Max Planck Institute for Dynamics of Complex Technical Systems, Sandtorstr. 1, 39106 Magdeburg, Germany. Email: gosea@mpi-magdeburg.mpg.de, ORCID: 0000-0003-3580-4116 † Department of Mathematics and Computational Modeling and Data Analytics Division, Academy of Integrated Science, Virginia Tech, Blacksburg, VA 24061, USA. Email: gugercin@vt.edu, ORCID: 0000-0003-4564-5999 Email: beattie@vt.edu, ORCID: 0000-0003-3302-4845

[1]  P. Benner,et al.  Numerical solution of large and sparse continuous time algebraic matrix Riccati and Lyapunov equations: a state of the art survey , 2013 .

[2]  Danny C. Sorensen,et al.  A Modified Low-Rank Smith Method for Large-Scale Lyapunov Equations , 2004, Numerical Algorithms.

[3]  Zlatko Drmac,et al.  Quadrature-Based Vector Fitting: Implications For H2 System Approximation , 2014, ArXiv.

[4]  T. Stykel.  Low rank iterative methods for projected generalized Lyapunov equations , 2005 .

[5]  Ji-guang Sun.  Perturbation bounds for the Cholesky andQR factorizations , 1991 .

[6]  Tobias Breiten,et al.  Structure-Preserving Model Reduction for Integro-Differential Equations , 2016, SIAM J. Control. Optim..

[7]  Lloyd N. Trefethen,et al.  The Exponentially Convergent Trapezoidal Rule , 2014, SIAM Rev..

[8]  Christophe Fiter,et al.  Balanced truncation for linear switched systems , 2013, Adv. Comput. Math..

[9]  Clarence W. Rowley,et al.  Model Reduction for fluids, Using Balanced Proper Orthogonal Decomposition , 2005, Int. J. Bifurc. Chaos.

[10]  K. Glover.  All optimal Hankel-norm approximations of linear multivariable systems and their L, ∞ -error bounds† , 1984 .

[11]  Timo Reis,et al.  Balancing Transformations for Infinite-Dimensional Systems with Nuclear Hankel Operator , 2014 .

[12]  Lloyd N. Trefethen,et al.  Parabolic and hyperbolic contours for computing the Bromwich integral , 2007, Math. Comput..

[13]  Nathan Halko,et al.  Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions , 2009, SIAM Rev..

[14]  Paul Van Dooren,et al.  A collection of benchmark examples for model reduction of linear time invariant dynamical systems. , 2002 .

[15]  B. Moore.  Principal component analysis in linear systems: Controllability, observability, and model reduction , 1981 .

[16]  A. Antoulas,et al.  A framework for the solution of the generalized realization problem , 2007 .

[17]  John Sabino,et al.  Solution of Large-Scale Lyapunov Equations via the Block Modified Smith Methods , 2006 .

[18]  Heike Fassbender,et al.  A link between gramian based model order reduction and moment matching , 2020, Model Reduction of Complex Dynamical Systems.

[19]  Clifford T. Mullis,et al.  Synthesis of minimum roundoff noise fixed point digital filters , 1976 .

[20]  Sun-Yuan Kung,et al.  A new identification and model reduction algorithm via singular value decomposition , 1978 .

[21]  Guy-Bart Stan,et al.  Comparison of different impulse response measurement techniques , 2002 .

[22]  Mark R. Opmeer,et al.  Model Order Reduction by Balanced Proper Orthogonal Decomposition and by Rational Interpolation , 2012, IEEE Transactions on Automatic Control.

[23]  Peter Benner,et al.  Lyapunov Equations, Energy Functionals, and Model Order Reduction of Bilinear and Stochastic Systems , 2011, SIAM J. Control. Optim..

[24]  Thilo Penzl,et al.  A Cyclic Low-Rank Smith Method for Large Sparse Lyapunov Equations , 1998, SIAM J. Sci. Comput..

[25]  Jacob K. White,et al.  Low-Rank Solution of Lyapunov Equations , 2004, SIAM Rev..

[26]  Nicholas J. Higham,et al.  INVERSE PROBLEMS NEWSLETTER , 1991 .

[27]  Athanasios C. Antoulas,et al.  Data-Driven Parametrized Model Reduction in the Loewner Framework , 2014, SIAM J. Sci. Comput..

[28]  R. A. Smith.  Matrix Equation $XA + BX = C$ , 1968 .

[29]  J. M. A. Scherpen,et al.  Balancing for nonlinear systems , 1993 .

[30]  A. Quarteroni,et al.  Reduced Basis Methods for Partial Differential Equations: An Introduction , 2015 .

[31]  Christian Himpe,et al.  Comparing (Empirical-Gramian-Based) Model Order Reduction Algorithms , 2020, Model Reduction of Complex Dynamical Systems.

[32]  Peter Benner,et al.  Balanced Truncation Model Order Reduction For Quadratic-Bilinear Control Systems , 2017, 1705.00160.

[33]  Peter Benner,et al.  Balanced Truncation Model Order Reduction for LTI Systems with many Inputs or Outputs , 2010 .

[34]  Peter Benner,et al.  Self-Generating and Efficient Shift Parameters in ADI Methods for Large Lyapunov and Sylvester Equations , 2014 .

[35]  S. Gugercin,et al.  Realization-independent H 2-approximation , 2012 .

[36]  莊哲男.  Applied System Identification , 1994 .

[37]  J. Boyd.  The Optimization of Convergence for Chebyshev Polynomial Methods in an Unbounded Domain , 1982 .

[38]  Patrick Kürschner,et al.  Efficient Low-Rank Solution of Large-Scale Matrix Equations , 2016 .

[39]  Ion Victor Gosea,et al.  Data‐driven model order reduction of quadratic‐bilinear systems , 2018, Numer. Linear Algebra Appl..

[40]  Matthew S. Allen,et al.  Harmonic Transfer Function to Measure Translational and Rotational Velocities With Continuous-Scan Laser Doppler Vibrometry , 2014 .

[41]  Serkan Gugercin,et al.  Data-driven Structured Realization , 2016, ArXiv.

[42]  Athanasios C. Antoulas,et al.  Approximation of Large-Scale Dynamical Systems , 2005, Advances in Design and Control.

[43]  Thilo Penzl,et al.  Numerical solution of generalized Lyapunov equations , 1998, Adv. Comput. Math..

[44]  J. Boyd.  Exponentially convergent Fourier-Chebshev quadrature schemes on bounded and infinite intervals , 1987 .

[45]  Ruth F. Curtain,et al.  Balanced realisations for infinite dimensional systems , 1985 .

[46]  L. Silverman.  Realization of linear dynamical systems , 1971 .

[47]  Ion Victor Gosea,et al.  Model Reduction of Bilinear Systems in the Loewner Framework , 2016, SIAM J. Sci. Comput..

[48]  Valeria Simoncini,et al.  Computational Methods for Linear Matrix Equations , 2016, SIAM Rev..

[49]  Clarence W. Rowley,et al.  Reduced-order models for control of fluids using the eigensystem realization algorithm , 2008, 0907.1907.

[50]  Luís Miguel Silveira,et al.  Poor man's TBR: a simple model reduction scheme , 2004, Proceedings Design, Automation and Test in Europe Conference and Exhibition.

[51]  Zlatko Drmac,et al.  Vector Fitting for Matrix-valued Rational Approximation , 2015, SIAM J. Sci. Comput..

[52]  Valeria Simoncini,et al.  Analysis of the Rational Krylov Subspace and ADI Methods for Solving the Lyapunov Equation , 2011, SIAM J. Numer. Anal..

[53]  Christian Himpe,et al.  emgr - The Empirical Gramian Framework , 2016, Algorithms.

[54]  Benjamin Peherstorfer,et al.  Data-Driven Reduced Model Construction with Time-Domain Loewner Models , 2017, SIAM J. Sci. Comput..

[55]  A. Antoulas,et al.  Interpolatory Methods for Model Reduction , 2020 .

[56]  H. Faßbender,et al.  Lyapunov and Sylvester equations: A quadrature framework , 2019, 1903.05383.

[57]  J. Peraire,et al.  Balanced Model Reduction via the Proper Orthogonal Decomposition , 2002 .