Preconditioned Multishift BiCG for ℋ2-Optimal Model Reduction

We propose the use of a multishift biconjugate gradient method (BiCG) in combination with a suitable chosen polynomial preconditioning, to efficiently solve the two sets of multiple shifted linear ...

[1]  Serkan Gugercin,et al.  Projection methods for model reduction of large-scale dynamical systems , 2003 .

[2]  C. Micchelli,et al.  Polynomial Preconditioners for Conjugate Gradient Calculations , 1983 .

[3]  Axel Ruhe.  The rational Krylov algorithm for nonsymmetric eigenvalue problems. III: Complex shifts for real matrices , 1994 .

[4]  James Lam,et al.  An approximate approach to H2 optimal model reduction , 1999, IEEE Trans. Autom. Control..

[5]  Zdenek Strakos,et al.  On Efficient Numerical Approximation of the Bilinear Form c*A-1b , 2011, SIAM J. Sci. Comput..

[6]  R. Fletcher.  Conjugate gradient methods for indefinite systems , 1976 .

[7]  Serkan Gugercin,et al.  Model Reduction of Descriptor Systems by Interpolatory Projection Methods , 2013, SIAM J. Sci. Comput..

[8]  Eric James Grimme,et al.  Krylov Projection Methods for Model Reduction , 1997 .

[9]  Martine Olivi,et al.  Matrix Rational H 2 Approximation: A Gradient Algorithm Based on Schur Analysis , 1995 .

[10]  Mi-Ching Tsai,et al.  Robust and Optimal Control , 2014 .

[11]  R. Freund.  On conjugate gradient type methods and polynomial preconditioners for a class of complex non-hermitian matrices , 1990 .

[12]  Serkan Gugercin,et al.  Model Reduction by Rational Interpolation , 2014, ArXiv.

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

[14]  Serkan Gugercin,et al.  An ' li 2 error expression for the Lanczos procedure * , .

[15]  Angelika Bunse-Gerstner,et al.  h2-norm optimal model reduction for large scale discrete dynamical MIMO systems , 2010, J. Comput. Appl. Math..

[16]  Danny C. Sorensen,et al.  Balanced Truncation Model Reduction for a Class of Descriptor Systems with Application to the Oseen Equations , 2008, SIAM J. Sci. Comput..

[17]  D. Wilson.  Optimum solution of model-reduction problem , 1970 .

[18]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[19]  Thilo Penzl.  Algorithms for model reduction of large dynamical systems , 2006 .

[20]  M. B. Van Gijzen,et al.  A polynomial preconditioner for the GMRES algorithm , 1995 .

[21]  Mei Han An,et al.  accuracy and stability of numerical algorithms , 1991 .

[22]  Y. Saad,et al.  Practical Use of Polynomial Preconditionings for the Conjugate Gradient Method , 1985 .

[23]  Valeria Simoncini,et al.  Recent computational developments in Krylov subspace methods for linear systems , 2007, Numer. Linear Algebra Appl..

[24]  Sarah Wyatt,et al.  Issues in Interpolatory Model Reduction: Inexact Solves, Second-order Systems and DAEs , 2012 .

[25]  Peter Benner,et al.  Interpolation-Based H2-Model Reduction of Bilinear Control Systems pdfsubject , 2011 .

[26]  W. Arnoldi.  The principle of minimized iterations in the solution of the matrix eigenvalue problem , 1951 .

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

[28]  John T. Spanos,et al.  A new algorithm for L2 optimal model reduction , 1992, Autom..

[29]  H. Thornquist.  Fixed-Polynomial Approximate Spectral Transformations for Preconditioning the Eigenvalue Problem , 2006 .

[30]  Axel Ruhe.  Rational Krylov Algorithms for Nonsymmetric Eigenvalue Problems , 1994 .

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

[32]  A. Antoulas,et al.  H 2 Model Reduction for Large-scale Linear Dynamical Systems * , 2022 .

[33]  Jacob K. White,et al.  A multiparameter moment-matching model-reduction approach for generating geometrically parameterized interconnect performance models , 2004, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[34]  Serkan Gugercin,et al.  Inexact solves in interpolatory model reduction , 2010, 1007.5213.

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

[36]  B. Jegerlehner.  Krylov space solvers for shifted linear systems , 1996, hep-lat/9612014.

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

[38]  Zdenek Strakos,et al.  Model reduction using the Vorobyev moment problem , 2009, Numerical Algorithms.

[39]  Robert Skelton,et al.  Model reductions using a projection formulation , 1987, 26th IEEE Conference on Decision and Control.

[40]  Thomas A. Manteuffel,et al.  A Comparison of Adaptive Chebyshev and Least Squares Polynomial Preconditioning for Hermitian Positive Definite Linear Systems , 1992, SIAM J. Sci. Comput..

[41]  Serkan Gugercin,et al.  Multipoint Volterra Series Interpolation and H2 Optimal Model Reduction of Bilinear Systems , 2013, SIAM J. Matrix Anal. Appl..

[42]  Eric de Sturler,et al.  Recycling BiCG with an Application to Model Reduction , 2010, SIAM J. Sci. Comput..

[43]  D. Bernstein,et al.  The optimal projection equations for model reduction and the relationships among the methods of Wilson, Skelton, and Moore , 1985 .

[44]  Andreas Frommer,et al.  BiCGStab(ℓ) for Families of Shifted Linear Systems , 2003, Computing.

[45]  C. Lanczos.  Solution of Systems of Linear Equations by Minimized Iterations1 , 1952 .

[46]  Serkan Gugercin,et al.  H2 Model Reduction for Large-Scale Linear Dynamical Systems , 2008, SIAM J. Matrix Anal. Appl..

[47]  Andreas Frommer,et al.  Restarted GMRES for Shifted Linear Systems , 1998, SIAM J. Sci. Comput..

[48]  Martine Olivi,et al.  Identification and rational L2 approximation A gradient algorithm , 1991, Autom..

[49]  L. Meier,et al.  Approximation of linear constant systems , 1967, IEEE Transactions on Automatic Control.

[50]  Axel Ruhe.  Rational Krylov algorithms for nonsymmetric eigenvalue problems. II. matrix pairs , 1994 .

[51]  Leonid Khachiyan,et al.  Rounding of Polytopes in the Real Number Model of Computation , 1996, Math. Oper. Res..

[52]  Peter Benner,et al.  Interpolatory Projection Methods for Parameterized Model Reduction , 2011, SIAM J. Sci. Comput..

[53]  Imad M. Jaimoukha,et al.  Oblique Production Methods for Large Scale Model Reduction , 1995, SIAM J. Matrix Anal. Appl..