Preconditioned linear solves for parametric model order reduction

References

• K. Ahuja, B.K. Clark, E. de Sturler, D.M. Ceperley, and J. Kim, Improved scaling for quantum Monte Carlo on insulators, SIAM J. Sci. Comput. 33(4) (2011), pp. 1837–1859. doi: 10.1137/100805467
   Web of Science ®Google Scholar
• N. Alon and R. Yuster, Matrix sparsification and nested dissection over arbitrary fields, J. ACM 60(4) (2013), pp. 25:1–25:18. doi: 10.1145/2508028.2505989
   Web of Science ®Google Scholar
• A. Antoulas, Approximation of large-scale dynamical systems: An overview, IFAC Proc. Vol. 37(11) (2004), pp. 19–28. doi: 10.1016/S1474-6670(17)31584-7
   Google Scholar
• C.A. Beattie and S. Gugercin, Krylov-based Model Reduction of Second-order Systems with Proportional Damping, Proceedings of the 44th IEEE Conference on Decision and Control, 2005, pp. 2278–2283.
   Google Scholar
• P. Benner, S. Gugercin, and K. Willcox, A survey of projection-based model reduction methods for parametric dynamical systems, SIAM Rev. 57(4) (2015), pp. 483–531. doi: 10.1137/130932715
   Web of Science ®Google Scholar
• P. Benner and L. Feng, A robust algorithm for parametric model order reduction based on implicit moment matching, in Reduced Order Methods for Modeling and Computational Reduction, A. Quarteroni and G. Rozza, eds., Springer, Cham, 2014, pp. 159–185.
   Google Scholar
• M. Benzi, Preconditioning techniques for large linear systems: A survey, J. Comput. Phys. 182(2) (2002), pp. 418–477. doi: 10.1006/jcph.2002.7176
   Web of Science ®Google Scholar
• T. Bonin, H. Faßbender, A. Soppa, and M. Zaeh, A fully adaptive rational global Arnoldi method for the model-order reduction of second-order MIMO systems with proportional damping, Math. Comput. Simulat. 122 ( 2016), pp. 1–19. doi: 10.1016/j.matcom.2015.08.017
   Web of Science ®Google Scholar
• E. Chow and Y. Saad, Approximate inverse techniques for block-partitioned matrices, SIAM J. Sci. Comput. 18(6) (1997), pp. 1657–1675. doi: 10.1137/S1064827595281575
   Web of Science ®Google Scholar
• E. Chow and Y. Saad, Approximate inverse preconditioners via sparse-sparse iterations, SIAM J. Sci. Comput. 19(3) (1998), pp. 995–1023. doi: 10.1137/S1064827594270415
   Web of Science ®Google Scholar
• T. Davis, Direct Methods for Sparse Linear Systems, Society for Industrial and Applied Mathematics, Philadelphia, PA, 2006
   PubMedGoogle Scholar
• E. de Sturler, Nested Krylov methods based on GCR, J. Comput. Appl. Math. 67(1) (1996), pp. 15–41. doi: 10.1016/0377-0427(94)00123-5
   Web of Science ®Google Scholar
• L. Feng, P. Benner, and J.G. Korvink, Subspace recycling accelerates the parametric macro-modeling of MEMS, Int. J. Numer. Methods. Eng. 94(1) (2013), pp. 84–110. doi: 10.1002/nme.4449
   Web of Science ®Google Scholar
• A. Frommer, K. Lund, and D.B. Szyld, Block Krylov subspace methods for computing functions of matrices applied to multiple vectors, Electron. Trans. Numer. Anal. 47(4) (2017), pp. 100–126.
   Google Scholar
• A. Greenbaum, Iterative Methods for Solving Linear Systems, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1997.
   Google Scholar
• A.K. Grim-McNally, Reusing and updating preconditioners for sequences of matrices, Master's thesis, Virginia Tech, USA, 2015.
   Google Scholar
• M. Grote and T. Huckle, Parallel preconditioning with sparse approximate inverses, SIAM J. Sci. Comput. 18(3) (1997), pp. 838–853. doi: 10.1137/S1064827594276552
   Web of Science ®Google Scholar
• S. Gugercin, Projection methods for model reduction of large-scale dynamical systems, Ph.D. thesis, ECE Dept., Rice University, Houston, TX, USA, 2002.
   Google Scholar
• M.H. Gutknecht, Block Krylov space methods for linear systems with multiple right-hand sides, Presentation in Joint Workshop on Computational Chemistry and Numerical Analysis. Available at (2005–2006) http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.189.5036.
   Google Scholar
• M.A. Heroux, R.A. Bartlett, V.E. Howle, R.J. Hoekstra, J.J. Hu, T.G. Kolda, R.B. Lehoucq, K.R. Long, R.P. Pawlowski, E.T. Phipps, A.G. Salinger, H.K. Thornquist, R.S. Tuminaro, J.M. Willenbring, A. Williams, and K.S. Stanley, An overview of the Trilinos project, ACM Trans. Math. Softw. 31(3) (2005), pp. 397–423. doi: 10.1145/1089014.1089021
   Web of Science ®Google Scholar
• A. Ionita and A. Antoulas, Data-driven parametrized model reduction in the Loewner framework, SIAM J. Sci. Comput. 36(3) (2014), pp. A984–A1007. doi: 10.1137/130914619
   Web of Science ®Google Scholar
• A. Kallischko, Modified sparse approximate inverses (MSPAI) for parallel preconditioning, Ph.D. thesis, Technische Universität München, Germany, 2007.
   Google Scholar
• D.G. Meyer and S. Srinivasan, Balancing and model reduction for second-order form linear systems, IEEE. Trans. Automat. Contr. 41(11) (1996), pp. 1632–1644. doi: 10.1109/9.544000
   Web of Science ®Google Scholar
• K. Ogata, Modern Control Engineering, Prentice Hall PTR, Upper Saddle River, NJ, 2001.
   Google Scholar
• D.P. O'Leary, The block conjugate gradient algorithm and related methods, Linear Algebra Appl. 29 ( 1980), pp. 293–322. doi: 10.1016/0024-3795(80)90247-5
   Web of Science ®Google Scholar
• M.L. Parks, E. de Sturler, G. Mackey, D.D. Johnson, and S. Maiti, Recycling Krylov subspaces for sequences of linear systems, SIAM J. Sci. Comput. 28(5) (2006), pp. 1651–1674. doi: 10.1137/040607277
   Web of Science ®Google Scholar
• M.L. Parks and K.M. Soodhalter, Block GCRO-DR, in Belos package of the Trilinos C++ Library, 2011.
   Google Scholar
• A.C. Rodriguez, S. Gugercin, and J. Borggaard, Interpolatory model reduction of parameterized bilinear dynamical systems, Adv. Comput. Math.2018), pp. 1–30.
   Web of Science ®Google Scholar
• Y. Saad, Iterative Methods for Sparse Linear Systems, Society for Industrial and Applied Mathematics, Philadelphia, PA, 2003.
   Google Scholar
• V. Simoncini and E. Gallopoulos, A hybrid block GMRES method for nonsymmetric systems with multiple right-hand sides, J. Comput. Appl. Math. 66(1) (1996), pp. 457–469. doi: 10.1016/0377-0427(95)00198-0
   Web of Science ®Google Scholar
• N.P. Singh and K. Ahuja, Preconditioned iterative solves in model reduction of second order linear dynamical systems, Preprint arXiv:1606.01216, 2017.
   Google Scholar
• N. Son and T. Stykel, Solving parameter-dependent Lyapunov equations using the reduced basis method with application to parametric model order reduction, SIAM J. Matrix. Anal. Appl. 38(2) (2017), pp. 478–504. doi: 10.1137/15M1027097
   Web of Science ®Google Scholar
• H.A. Vander Vorst, Iterative Krylov Methods for Large Linear Systems, Cambridge University Press, New York, 2003.
   Google Scholar
• S.A. Wyatt, Issues in interpolatory model reduction: Inexact solves, second-order systems and DAEs, PhD thesis, Virginia Tech, USA 2012.
   Google Scholar